How Oracle Essbase Aggregate Storage Option. And How to. Dan Pressman

Size: px
Start display at page:

Download "How Oracle Essbase Aggregate Storage Option. And How to. Dan Pressman"

Transcription

1 How Oracle Essbase Aggregate Storage Option And How to Dan Pressman San Francisco, CA October 1, 2012

2 Assumption, Basis and a Caveat Assumption: Basic understanding of ASO cubes Basis: My chapter How ASO Works and How to Design for Performance in: Developing Essbase Applications: Advanced Techniques for Finance and IT Professionals

3 Assumption, Basis and a Caveat Caveat: New information, not published anywhere else Not based on secret discussions with Essbase developers Based on analysis of documentation, patent filings, and empirical testing Use accordingly.

4 Who Has Seen an ASO Cube? By a show of hands: How many of you actually have seen an ASO cube?

5 Who Has Seen an ASO Cube? Really? You ve looked inside the computer and seen an ASO cube?

6 An ASO Cube You Can Hold in Your Hand Still made and used for field identification of minerals. Similar guides are available for Trees and Birds.

7 Card Used With Sorting-Needle Holes represent metadata presence; notches represent absence. Note notches for all levels (67510, Abbyville, Kansas and Central). Query for Check and Adult = ((Check) AND Adult)

8 Data Is Queried Using a Sorting-Needle Cards with holes are pulled up and used for next part of query; cards with notches fall out. Check and adult = ((Check) AND (Adult))

9 Query Performance is Dependent on Length of Sorting-Needle Size of card box Not based on level of query Upper-level data queried as fast as Level 0 Is based on number of Dimensions queried Each Dimension requires another pass of the Sorting-Needle Unless you have the new

10 Patented Multi-Processor Sorting-Needle

11 Card Used With Multi-Processor Sorting-Needle Logic is reversed with multi-processor sorting-needle (holes represent absence of metadata; notches represent presence). Multi-processorneedle query pulls cards NOT matching the query. Query for Check and Adult = NOT(NOT(Check) OR NOT(Adult))

12 The Cards Card-based systems widely used in 1960 s Fact data printed on card face Manual aggregation of Fact data after query completion

13 ASO Essbase vs. The Cards Holes and notches represented by bitmap, as seen on DB statistics page Upper-level membership coded into bitmap Fact data Multiple pieces often on single card Equivalent to ASO Compression dimension Computers are fast at running query through card stack and summing Fact data Often a hardware instruction

14 ASO Essbase vs. The Cards Complex query results are calculated only after all Sorting-Needle queries Equivalent to ASO Stored Hierarchy summations Complex query results are equivalent to MDX Sorting-Needle length and card-box size equivalent to amount of RAM

15 ASO Rule R1 R1 - The Input-level and Aggregation-data for all loaded ASO cubes should fit into memory (or it ain t really ASO) Card-deck Queries: If more cards than fit into single box, you d have to: Fetch Box 1 Perform query on Box 1 and store results Repeat for all boxes Fetch combined results

16 ASO Rule R1 R1 - The Input-level and Aggregation-data for all loaded ASO cubes should fit into memory (or it ain t really ASO) ASO Queries: Fetch data for Stored Hierarchy portion of query in pieces and sum results Performance primarily related to memory footprint of input data

17 A BSO Analogy Dynamic calcs first seen in v5 Essbase Reduced disk size of dense data blocks Allowed elimination of dynamic sparse blocks ASO is logical extension of Dynamic calcs ASO design can be summarized thus:

18 Pop s Rule Pop s Rule - Computers do arithmetic fast - but they don t like to run errands My father (hardware designer in late 1940 s) taught me at age 10 this way: Two numbers and their sum were written on separate pieces of paper and placed in another room I could fetch only one piece of paper at a time I was timed fetching 3 pieces of paper vs. fetching 2 and adding them Even at age 10, I could add faster than I could fetch ASO works the same way

19 The Rest of the Rules Remaining rules derived from analysis of Bitmap, as on Statistics page Bitmap documentation first appeared in v11 DBAG Chapter 62 page 934: An aggregate storage database outline cannot exceed 64-bits per dimension Note: ASOsamp application shown in DBAG differs slightly from delivered ASOsamp. To replicate DBAG results, modify your ASOsamp to match example.

20 The Bitmap and the Statistics Page

21 Highlights from the Bitmap Bitmap Size based on: Width of widest level Number of levels Bitmap rounded up to next higher 64-bit level Cube size dependent on: Bitmap size Number of data rows, modified by Compression dimension settings

22 The Rules of ASO Designing for Performance 12+1 Rules numbered in order developed Selected Rules discussed in simplest order For more detail: See my chapter in Developing Essbase Applications Note: I did not write this book to get rich! My shameless plugs are only for my vanity and your use

23 The Rules of ASO Designing for Performance R1 - The Input level and Aggregation-data for all loaded ASO cubes should fit into memory (or it ain t really ASO) R2 - Wherever possible, data should be calculated from Stored non-formula Members R3 - All queries against the same aggregation level take the same time R4 - Do not depend on aggregation or other Maintenance to make up for bad design R5 - Alternate hierarchies, whether Dynamic or Stored or Attribute, are almost always cheap give the user what they want

24 The Rules of ASO Designing for Performance R6 - Label-Only members have no cost - use them to enhance your cube s readability R7 - Changes to hierarchy order are cheap or free, so design for user convenience R8 - Designs requiring queries of multiple Attributes of the same base dimension may suffer performance degradation - evaluate and consider alternatives R9 - The use of a Compression dimension is not a given; consider and test alternatives including not having a Compression dimension

25 The Rules of ASO Designing for Performance R10 - The use of the Accounts dimension tag has substantial costs - alternatives should be considered strongly R11 - Analysis dimensions are cheap or free - use them R12 - A query will be run against the smallest View whose aggregation level on each dimension is less than or equal to the aggregation level of the query (for the same hierarchy) - so you do not have to create Aggregated Views on all dimensions And One More Rule: Pop s Rule - Computers do arithmetic fast - but they don t like to run errands

26 Rules R2 and R3 R2 - Wherever possible, data should be calculated from Stored non-formula Members R3 - All queries against the same aggregation level take the same time Card-deck analogy makes R2 apparent All queries resolved as MDX combination of one or more Stored Hierarchy queries Objective is to eliminate or more

27 Rules R2 and R3 R2 - Wherever possible, data should be calculated from Stored non-formula Members R3 - All queries against the same aggregation level take the same time Like a Sorting-Needle, ASO is dumb: Both go through entire deck for each query Unlike BSO, there s no sparse dimension index Bitmap reflects all dimensions: Which ones would you index, in what order?

28 Alternate Hierarchies Based on R2 R2 - Wherever possible, data should be calculated from Stored non-formula Members Load data with Natural Sign Positive and Negative Values Not + and consolidations Use UDA s to flip signs for presentation In high solve-order MDX

29 Alternate Hierarchies Based on R2 R2 - Wherever possible, data should be calculated from Stored non-formula Members Load Flow data, not Balance data YTD s don t change every period why load them? Load BoY and Period deltas Reconstruct YTD values using: MDX (boo hiss), or Stored Hierarchies (much faster) The Result: Major Reductions in Cube Size If your only data source is YTD, load it; then load again reversed to following month

30 Alternate Hierarchies Based on R2 R2 - Wherever possible, data should be calculated from Stored non-formula Members Avoid Summing using MDX Use compound members to recreate YTD values JunYTD instead of (Jun, YTD) Construct Stacked Hierarchies to calculate Hide ugly stacked hierarchies Use MDX to redirect queries from (Jun YTD) or (Jun, YTD) to JunYTD

31 Monthly Stacked Hierarchy

32 Monthly Stacked Hierarchy

33 Rule R10 R10 - The use of the Accounts dimension tag has substantial costs - alternatives should be considered strongly Rule is restatement of R2, specific to Accounts dimension Use of Accounts Dimension Tag forces entire Accounts dimension to be Dynamic

34 Rule R9 R9 - The use of a Compression dimension is not a given; consider and test alternatives including not having a Compression dimension Tagging a dimension Compression forces it to be Dynamic Are there Intra-dimension calculations that could have used Stored Hierarchies? What is cost, in terms of increased memory footprint, of forgoing Compression?

35 Rule R9 R9 - The use of a Compression dimension is not a given; consider and test alternatives including not having a Compression dimension If memory is available and Stored Hierarchy consolidation options exist: Then NO Compression will perform fastest Use Compression Dimension Wizard Use Real data when evaluating Average Bundle Fill (ABF) and Average Value Length (AVL) must be based on realistic data

36 Rule R9 R9 - The use of a Compression dimension is not a given; consider and test alternatives including not having a Compression dimension ABF is optimal for multiples of 16 Level 0, nonformula members Follow DBAG recommendations for member order in outline AVL is optimal when data have fewer significant digits Note: Two digits after decimal seem to be optimized

37 Rule R12 - But First, What Is an Aggregation? R12 - A query will be run against the smallest View whose aggregation level on each dimension is less than or equal to the aggregation level of the query (for the same hierarchy) - so you do not have to create Aggregated Views on all dimensions To visualize an Aggregation, think of card deck Aggregated Deck would have fewer cards Aggregated Deck would have shorter cards

38 Rule R12 - Data Card Representing Aggregation This Aggregation at: Time L1, Stores L2 and Age L1 L0 View: Bitmap: Cells: Rows: 63 Bits 1,249, ,156 Aggregated View: Bitmap: Cells: Rows: 54 bits?????? Can calculate how much shorter the Bitmap will be Cannot calculate how many cards without checking every card in input level view (aka Level 0 view)

39 Rule R12 - What Is the Cost of an Aggregation? Time to Compute Accuracy based on ASOSAMPLESIZEPERCENT Disk/Memory Footprint Design wizard gives estimate only of Aggregation size ASOSamp Recommended Views: 24 Total 4 at L1 of Time (Qtr) 10 at L2 of Time (Half)

40 Rule R12 - What Is the Benefit of Aggregation? Queries run on smaller stack of shorter cards But will all Aggregations be used? Recommended ASOsamp Aggregation: Levels 1&2 of Time - how often are Qtrs or Halves used? A good time to consider adding hint into outline Better to have Aggregations that speed up YTDs YTDs are Stored Hierarchies now, right? Remember, Aggregations can be done only on Stored Hierarchies

41 Rule R12 R12 - A query will be run against the smallest View whose aggregation level on each dimension is less than or equal to the aggregation level of the query (for the same hierarchy) - so you do not have to create Aggregated Views on all dimensions Important: Not all dimensions require Aggregation Some Aggregations, expected to be useful, will be used rarely (Rule R8)

42 Rule R5 R5 - Alternate hierarchies, whether Dynamic or Stored or Attribute, are almost always cheap give the user what they want Each dimension has fixed number of allocated bits Based on requirements of largest Alternate Hierarchy Therefore, only one Hierarchy is represented in Bitmap at any one time

43 Rule R5 R5 - Alternate hierarchies, whether Dynamic or Stored or Attribute, are almost always cheap give the user what they want Add all Alternate Hierarchies the users want Without increasing Bitmap size Performance is independent of number of Alternate Hierarchies Use them freely (unlike BSO!)

44 Rule R5 R5 - Alternate hierarchies, whether Dynamic or Stored or Attribute, are almost always cheap give the user what they want But if Alternate Hierarchy is not in Bitmap, how will Sorting-Needle work? I don t know but I have some guesses Several algorithms can be envisioned, but precise ASO method not disclosed

45 Rule R5 Even if we don t know how an Alternate Hierarchy is queried in Level 0 view, it s easy to imagine an upper-level Attribute Aggregation on the data card. Note: Square Footage Hierarchy never appeared on previous slides.

46 Rule R8 R8 - Designs requiring queries of multiple Attributes of the same base dimension may suffer performance degradation - evaluate and consider alternatives Attribute Dimensions are Alternate Hierarchies Only one Alternate Hierarchy in Bitmap at a time ASO must query an un-aggregated view of the dimensions Aggregation no longer knows the base associated Level 0

47 Rule R8 R8 - Designs requiring queries of multiple Attributes of the same base dimension may suffer performance degradation - evaluate and consider alternatives Includes anything other than topmost level of base dimension and Attribute dimension And at topmost level only if ALL Level 0 members roll up to it AND All Level 0 members are associated to each Attribute Dimension

48 Rule R8 R8 - Designs requiring queries of multiple Attributes of the same base dimension may suffer performance degradation - evaluate and consider alternatives First rule to consider when users ask: Why is cube slow sometimes? Why are some queries slower than others?

49 Other Suggestions Temp Tablespace A separate drive/spindle/channel Great place to employ SSD drives Operating System File Compression If you have CPU cycles, employ Pop s Rule: Try compressing primary tablespace directory Try compressing temp tablespace directory

50 Summary Buy more memory Use Stored Hierarchies Stop writing MDX!!! (No one will think less of you) Let ASO be ASO

51 Contact Information Dan Pressman ntuple, LLC See You Next Year at: and

52 Developing Essbase Applications Like the best, most advanced Essbase conference there ever could be Advanced content Good practices Written by some of the most well known Essbase developers Source code at You should buy it

53 Developing Essbase Applications Much of this information is found nowhere else. My chapter: How ASO Works and How to Design for Performance includes: 12+1 Rules to guide your ASO Designs: Previously unpublished information based on the statistics page and documentation, and gleaned from related patent filings; all distilled into 12+1 Rules to guide your ASO Designs. These Rules will ensure that your cubes perform maximally, require less Aggregation, and have a minimal memory footprint. The 12+1 Rules emphasize the use of Stored Hierarchies and include real-world examples showing how to design around common requirements without using MDX and in conformance to the rules, to truly: Let ASO be ASO.

54

How Oracle Essbase Aggregate Storage Option

How Oracle Essbase Aggregate Storage Option How Oracle Essbase Aggregate Storage Option and how to Dan Pressman Dan.Pressman@ntuple.net Blog: TheEssbaseMechanic@wordpress.com www.ntuple.net Jun 24, 2014 Seattle, WA Warning Danger! The Information

More information

<Insert Picture Here> Implementing Efficient Essbase ASO Application

<Insert Picture Here> Implementing Efficient Essbase ASO Application Implementing Efficient Essbase ASO Application Buland Chowdhury & Steve Liebermensch Senior Technical Director Agenda Basic Design Dimension settings and usage Partitioning Formulas

More information

Question No : 2 Identify four disadvantages / considerations when using a transparent partition.

Question No : 2 Identify four disadvantages / considerations when using a transparent partition. Volume: 69 Questions Question No : 1 Which two are Essbase components? A. Essbase server B. Administration services C. C API D. Web Analysis E. Financial reporting Answer: A,B Question No : 2 Identify

More information

Top 10 Essbase Optimization Tips that Give You 99+% Improvements

Top 10 Essbase Optimization Tips that Give You 99+% Improvements Top 10 Essbase Optimization Tips that Give You 99+% Improvements Edward Roske info@interrel.com BLOG: LookSmarter.blogspot.com WEBSITE: www.interrel.com TWITTER: Eroske 3 About interrel Reigning Oracle

More information

Oracle Essbase XOLAP and Teradata

Oracle Essbase XOLAP and Teradata Oracle Essbase XOLAP and Teradata Steve Kamyszek, Partner Integration Lab, Teradata Corporation 09.14 EB5844 ALLIANCE PARTNER Table of Contents 2 Scope 2 Overview 3 XOLAP Functional Summary 4 XOLAP in

More information

DATABASE PERFORMANCE AND INDEXES. CS121: Relational Databases Fall 2017 Lecture 11

DATABASE PERFORMANCE AND INDEXES. CS121: Relational Databases Fall 2017 Lecture 11 DATABASE PERFORMANCE AND INDEXES CS121: Relational Databases Fall 2017 Lecture 11 Database Performance 2 Many situations where query performance needs to be improved e.g. as data size grows, query performance

More information

Excel Basics Rice Digital Media Commons Guide Written for Microsoft Excel 2010 Windows Edition by Eric Miller

Excel Basics Rice Digital Media Commons Guide Written for Microsoft Excel 2010 Windows Edition by Eric Miller Excel Basics Rice Digital Media Commons Guide Written for Microsoft Excel 2010 Windows Edition by Eric Miller Table of Contents Introduction!... 1 Part 1: Entering Data!... 2 1.a: Typing!... 2 1.b: Editing

More information

KSCOPE11.COM/BIEPM. USE THE SPECIAL interrel CODE IRC TO RECEIVE A $100 DISCOUNT ON REGISTRATION

KSCOPE11.COM/BIEPM. USE THE SPECIAL interrel CODE IRC TO RECEIVE A $100 DISCOUNT ON REGISTRATION Oracle BI & EPM Tracks Essbase Hyperion Planning & HFM Beginner to Guru Content OBIEE 11g Hyperion Developers On-Site CONFERENCE HIGHLIGHTS 250+ Sessions Hands-on Training Six full-day Symposiums CHECK

More information

<Insert Picture Here> Optimizing ASO

<Insert Picture Here> Optimizing ASO Optimizing ASO Steve Liebermensch Consulting Technical Director The following is intended to outline our general product direction. It is intended for information purposes only, and

More information

Using Microsoft Excel

Using Microsoft Excel Using Microsoft Excel Introduction This handout briefly outlines most of the basic uses and functions of Excel that we will be using in this course. Although Excel may be used for performing statistical

More information

MS Office 2016 Excel Pivot Tables - notes

MS Office 2016 Excel Pivot Tables - notes Introduction Why You Should Use a Pivot Table: Organize your data by aggregating the rows into interesting and useful views. Calculate and sum data quickly. Great for finding typos. Create a Pivot Table

More information

Chapter 12: Indexing and Hashing. Basic Concepts

Chapter 12: Indexing and Hashing. Basic Concepts Chapter 12: Indexing and Hashing! Basic Concepts! Ordered Indices! B+-Tree Index Files! B-Tree Index Files! Static Hashing! Dynamic Hashing! Comparison of Ordered Indexing and Hashing! Index Definition

More information

Chapter 12: Indexing and Hashing

Chapter 12: Indexing and Hashing Chapter 12: Indexing and Hashing Basic Concepts Ordered Indices B+-Tree Index Files B-Tree Index Files Static Hashing Dynamic Hashing Comparison of Ordered Indexing and Hashing Index Definition in SQL

More information

Evolution or Revolution the new Hybrid Essbase. Cameron Lackpour Tim German Dan Pressman

Evolution or Revolution the new Hybrid Essbase. Cameron Lackpour Tim German Dan Pressman Evolution or Revolution the new Hybrid Essbase Cameron Lackpour Tim German Dan Pressman Developing Essbase Applications Like the best, most advanced Essbase conference there ever could be Advanced content

More information

Hyperion Essbase Audit Logs Turning Off Without Notification

Hyperion Essbase Audit Logs Turning Off Without Notification Hyperion Essbase Audit Logs Turning Off Without Notification Audit logs, or SSAUDIT, are a crucial component of backing up Hyperion Essbase applications in many environments. It is the equivalent of a

More information

Excel 2007/2010. Don t be afraid of PivotTables. Prepared by: Tina Purtee Information Technology (818)

Excel 2007/2010. Don t be afraid of PivotTables. Prepared by: Tina Purtee Information Technology (818) Information Technology MS Office 2007/10 Users Guide Excel 2007/2010 Don t be afraid of PivotTables Prepared by: Tina Purtee Information Technology (818) 677-2090 tpurtee@csun.edu [ DON T BE AFRAID OF

More information

2.3 Algorithms Using Map-Reduce

2.3 Algorithms Using Map-Reduce 28 CHAPTER 2. MAP-REDUCE AND THE NEW SOFTWARE STACK one becomes available. The Master must also inform each Reduce task that the location of its input from that Map task has changed. Dealing with a failure

More information

Divisibility Rules and Their Explanations

Divisibility Rules and Their Explanations Divisibility Rules and Their Explanations Increase Your Number Sense These divisibility rules apply to determining the divisibility of a positive integer (1, 2, 3, ) by another positive integer or 0 (although

More information

Welcome to Part 3: Memory Systems and I/O

Welcome to Part 3: Memory Systems and I/O Welcome to Part 3: Memory Systems and I/O We ve already seen how to make a fast processor. How can we supply the CPU with enough data to keep it busy? We will now focus on memory issues, which are frequently

More information

Creating Custom Financial Statements Using

Creating Custom Financial Statements Using Creating Custom Financial Statements Using Steve Collins Sage 50 Solution Provider scollins@iqacct.com 918-851-9713 www.iqaccountingsolutions.com Financial Statement Design Sage 50 Accounting s built in

More information

CSE373: Data Structure & Algorithms Lecture 18: Comparison Sorting. Dan Grossman Fall 2013

CSE373: Data Structure & Algorithms Lecture 18: Comparison Sorting. Dan Grossman Fall 2013 CSE373: Data Structure & Algorithms Lecture 18: Comparison Sorting Dan Grossman Fall 2013 Introduction to Sorting Stacks, queues, priority queues, and dictionaries all focused on providing one element

More information

Lecture 16. Today: Start looking into memory hierarchy Cache$! Yay!

Lecture 16. Today: Start looking into memory hierarchy Cache$! Yay! Lecture 16 Today: Start looking into memory hierarchy Cache$! Yay! Note: There are no slides labeled Lecture 15. Nothing omitted, just that the numbering got out of sequence somewhere along the way. 1

More information

CS161 Design and Architecture of Computer Systems. Cache $$$$$

CS161 Design and Architecture of Computer Systems. Cache $$$$$ CS161 Design and Architecture of Computer Systems Cache $$$$$ Memory Systems! How can we supply the CPU with enough data to keep it busy?! We will focus on memory issues,! which are frequently bottlenecks

More information

Memory Hierarchy. Memory Flavors Principle of Locality Program Traces Memory Hierarchies Associativity. (Study Chapter 5)

Memory Hierarchy. Memory Flavors Principle of Locality Program Traces Memory Hierarchies Associativity. (Study Chapter 5) Memory Hierarchy Why are you dressed like that? Halloween was weeks ago! It makes me look faster, don t you think? Memory Flavors Principle of Locality Program Traces Memory Hierarchies Associativity (Study

More information

File Structures and Indexing

File Structures and Indexing File Structures and Indexing CPS352: Database Systems Simon Miner Gordon College Last Revised: 10/11/12 Agenda Check-in Database File Structures Indexing Database Design Tips Check-in Database File Structures

More information

As your databases continue to evolve, you will need to incorporate advanced queries and reports. This chapter addresses how to create and use action

As your databases continue to evolve, you will need to incorporate advanced queries and reports. This chapter addresses how to create and use action As your databases continue to evolve, you will need to incorporate advanced queries and reports. This chapter addresses how to create and use action queries and how to create queries that perform more

More information

Financial Statements Using Crystal Reports

Financial Statements Using Crystal Reports Sessions 6-7 & 6-8 Friday, October 13, 2017 8:30 am 1:00 pm Room 616B Sessions 6-7 & 6-8 Financial Statements Using Crystal Reports Presented By: David Hardy Progressive Reports Original Author(s): David

More information

Databasesystemer, forår 2005 IT Universitetet i København. Forelæsning 8: Database effektivitet. 31. marts Forelæser: Rasmus Pagh

Databasesystemer, forår 2005 IT Universitetet i København. Forelæsning 8: Database effektivitet. 31. marts Forelæser: Rasmus Pagh Databasesystemer, forår 2005 IT Universitetet i København Forelæsning 8: Database effektivitet. 31. marts 2005 Forelæser: Rasmus Pagh Today s lecture Database efficiency Indexing Schema tuning 1 Database

More information

Chapter 3 - Memory Management

Chapter 3 - Memory Management Chapter 3 - Memory Management Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 3 - Memory Management 1 / 222 1 A Memory Abstraction: Address Spaces The Notion of an Address Space Swapping

More information

HFM Extended Analytics Integration with ASO Essbase. Speakers: Brian Marshall Jon Rambeau

HFM Extended Analytics Integration with ASO Essbase. Speakers: Brian Marshall Jon Rambeau HFM Extended Analytics Integration with ASO Essbase Speakers: Brian Marshall Jon Rambeau Agenda Why HFM to Essbase? Why ASO Instead of BSO? Getting Data Out of HFM. Customer Needs. Needs and Challenges.

More information

Chapter 11: Indexing and Hashing

Chapter 11: Indexing and Hashing Chapter 11: Indexing and Hashing Basic Concepts Ordered Indices B + -Tree Index Files B-Tree Index Files Static Hashing Dynamic Hashing Comparison of Ordered Indexing and Hashing Index Definition in SQL

More information

Variables and Data Representation

Variables and Data Representation You will recall that a computer program is a set of instructions that tell a computer how to transform a given set of input into a specific output. Any program, procedural, event driven or object oriented

More information

RAID in Practice, Overview of Indexing

RAID in Practice, Overview of Indexing RAID in Practice, Overview of Indexing CS634 Lecture 4, Feb 04 2014 Slides based on Database Management Systems 3 rd ed, Ramakrishnan and Gehrke 1 Disks and Files: RAID in practice For a big enterprise

More information

Cache Timing Analysis of LFSR-based Stream Ciphers

Cache Timing Analysis of LFSR-based Stream Ciphers Cache Timing Analysis of LFSR-based Stream Ciphers Gregor Leander, Erik Zenner and Philip Hawkes Technical University Denmark (DTU) Department of Mathematics e.zenner@mat.dtu.dk Cirencester, Dec. 17, 2009

More information

DOING MORE WITH EXCEL: MICROSOFT OFFICE 2013

DOING MORE WITH EXCEL: MICROSOFT OFFICE 2013 DOING MORE WITH EXCEL: MICROSOFT OFFICE 2013 GETTING STARTED PAGE 02 Prerequisites What You Will Learn MORE TASKS IN MICROSOFT EXCEL PAGE 03 Cutting, Copying, and Pasting Data Basic Formulas Filling Data

More information

Seagate Crystal Reports 8 and Hyperion Essbase

Seagate Crystal Reports 8 and Hyperion Essbase Seagate Crystal Reports 8 and Hyperion Essbase Seagate Crystal Reports 8 provides dramatic improvements in OLAP reporting for users of Hyperion Essbase and all other supported OLAP systems. Now more than

More information

Here are some of the more basic curves that we ll need to know how to do as well as limits on the parameter if they are required.

Here are some of the more basic curves that we ll need to know how to do as well as limits on the parameter if they are required. 1 of 10 23/07/2016 05:15 Paul's Online Math Notes Calculus III (Notes) / Line Integrals / Line Integrals - Part I Problems] [Notes] [Practice Problems] [Assignment Calculus III - Notes Line Integrals Part

More information

Working with Charts Stratum.Viewer 6

Working with Charts Stratum.Viewer 6 Working with Charts Stratum.Viewer 6 Getting Started Tasks Additional Information Access to Charts Introduction to Charts Overview of Chart Types Quick Start - Adding a Chart to a View Create a Chart with

More information

Plot SIZE. How will execution time grow with SIZE? Actual Data. int array[size]; int A = 0;

Plot SIZE. How will execution time grow with SIZE? Actual Data. int array[size]; int A = 0; How will execution time grow with SIZE? int array[size]; int A = ; for (int i = ; i < ; i++) { for (int j = ; j < SIZE ; j++) { A += array[j]; } TIME } Plot SIZE Actual Data 45 4 5 5 Series 5 5 4 6 8 Memory

More information

Database Applications (15-415)

Database Applications (15-415) Database Applications (15-415) DBMS Internals- Part V Lecture 13, March 10, 2014 Mohammad Hammoud Today Welcome Back from Spring Break! Today Last Session: DBMS Internals- Part IV Tree-based (i.e., B+

More information

Business Analytics in the Oracle 12.2 Database: Analytic Views. Event: BIWA 2017 Presenter: Dan Vlamis and Cathye Pendley Date: January 31, 2017

Business Analytics in the Oracle 12.2 Database: Analytic Views. Event: BIWA 2017 Presenter: Dan Vlamis and Cathye Pendley Date: January 31, 2017 Business Analytics in the Oracle 12.2 Database: Analytic Views Event: BIWA 2017 Presenter: Dan Vlamis and Cathye Pendley Date: January 31, 2017 Vlamis Software Solutions Vlamis Software founded in 1992

More information

Chapter 12: Indexing and Hashing

Chapter 12: Indexing and Hashing Chapter 12: Indexing and Hashing Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 12: Indexing and Hashing Basic Concepts Ordered Indices B + -Tree Index Files B-Tree

More information

DOING MORE WITH EXCEL: MICROSOFT OFFICE 2010

DOING MORE WITH EXCEL: MICROSOFT OFFICE 2010 DOING MORE WITH EXCEL: MICROSOFT OFFICE 2010 GETTING STARTED PAGE 02 Prerequisites What You Will Learn MORE TASKS IN MICROSOFT EXCEL PAGE 03 Cutting, Copying, and Pasting Data Filling Data Across Columns

More information

Using SAP NetWeaver Business Intelligence in the universe design tool SAP BusinessObjects Business Intelligence platform 4.1

Using SAP NetWeaver Business Intelligence in the universe design tool SAP BusinessObjects Business Intelligence platform 4.1 Using SAP NetWeaver Business Intelligence in the universe design tool SAP BusinessObjects Business Intelligence platform 4.1 Copyright 2013 SAP AG or an SAP affiliate company. All rights reserved. No part

More information

Cache introduction. April 16, Howard Huang 1

Cache introduction. April 16, Howard Huang 1 Cache introduction We ve already seen how to make a fast processor. How can we supply the CPU with enough data to keep it busy? The rest of CS232 focuses on memory and input/output issues, which are frequently

More information

ETL and OLAP Systems

ETL and OLAP Systems ETL and OLAP Systems Krzysztof Dembczyński Intelligent Decision Support Systems Laboratory (IDSS) Poznań University of Technology, Poland Software Development Technologies Master studies, first semester

More information

5. Excel Fundamentals

5. Excel Fundamentals 5. Excel Fundamentals Excel is a software product that falls into the general category of spreadsheets. Excel is one of several spreadsheet products that you can run on your PC. Others include 1-2-3 and

More information

Column Stores vs. Row Stores How Different Are They Really?

Column Stores vs. Row Stores How Different Are They Really? Column Stores vs. Row Stores How Different Are They Really? Daniel J. Abadi (Yale) Samuel R. Madden (MIT) Nabil Hachem (AvantGarde) Presented By : Kanika Nagpal OUTLINE Introduction Motivation Background

More information

SAS Data Integration Studio 3.3. User s Guide

SAS Data Integration Studio 3.3. User s Guide SAS Data Integration Studio 3.3 User s Guide The correct bibliographic citation for this manual is as follows: SAS Institute Inc. 2006. SAS Data Integration Studio 3.3: User s Guide. Cary, NC: SAS Institute

More information

CSE332: Data Abstractions Lecture 7: B Trees. James Fogarty Winter 2012

CSE332: Data Abstractions Lecture 7: B Trees. James Fogarty Winter 2012 CSE2: Data Abstractions Lecture 7: B Trees James Fogarty Winter 20 The Dictionary (a.k.a. Map) ADT Data: Set of (key, value) pairs keys must be comparable insert(jfogarty,.) Operations: insert(key,value)

More information

Kathleen Durant PhD Northeastern University CS Indexes

Kathleen Durant PhD Northeastern University CS Indexes Kathleen Durant PhD Northeastern University CS 3200 Indexes Outline for the day Index definition Types of indexes B+ trees ISAM Hash index Choosing indexed fields Indexes in InnoDB 2 Indexes A typical

More information

Rutgers University. Smart View Training Guide

Rutgers University. Smart View Training Guide Rutgers University Smart View Training Guide Contents What is Smart View?... 2 Installing Smart View... 2 Establishing a Connection... 3 Ad-Hoc Analysis... 5 Creating an Ad-Hoc Analysis... 5 Dimensions

More information

Advanced Data Management Technologies

Advanced Data Management Technologies ADMT 2017/18 Unit 13 J. Gamper 1/42 Advanced Data Management Technologies Unit 13 DW Pre-aggregation and View Maintenance J. Gamper Free University of Bozen-Bolzano Faculty of Computer Science IDSE Acknowledgements:

More information

Operating Systems 2230

Operating Systems 2230 Operating Systems 2230 Computer Science & Software Engineering Lecture 6: Memory Management Allocating Primary Memory to Processes The important task of allocating memory to processes, and efficiently

More information

Virtual Memory. ICS332 Operating Systems

Virtual Memory. ICS332 Operating Systems Virtual Memory ICS332 Operating Systems Virtual Memory Allow a process to execute while not completely in memory Part of the address space is kept on disk So far, we have assumed that the full address

More information

Virtual Memory #2 Feb. 21, 2018

Virtual Memory #2 Feb. 21, 2018 15-410...The mysterious TLB... Virtual Memory #2 Feb. 21, 2018 Dave Eckhardt Brian Railing 1 L16_VM2 Last Time Mapping problem: logical vs. physical addresses Contiguous memory mapping (base, limit) Swapping

More information

CS 405G: Introduction to Database Systems. Storage

CS 405G: Introduction to Database Systems. Storage CS 405G: Introduction to Database Systems Storage It s all about disks! Outline That s why we always draw databases as And why the single most important metric in database processing is the number of disk

More information

Indexing. Week 14, Spring Edited by M. Naci Akkøk, , Contains slides from 8-9. April 2002 by Hector Garcia-Molina, Vera Goebel

Indexing. Week 14, Spring Edited by M. Naci Akkøk, , Contains slides from 8-9. April 2002 by Hector Garcia-Molina, Vera Goebel Indexing Week 14, Spring 2005 Edited by M. Naci Akkøk, 5.3.2004, 3.3.2005 Contains slides from 8-9. April 2002 by Hector Garcia-Molina, Vera Goebel Overview Conventional indexes B-trees Hashing schemes

More information

General Objective:To understand the basic memory management of operating system. Specific Objectives: At the end of the unit you should be able to:

General Objective:To understand the basic memory management of operating system. Specific Objectives: At the end of the unit you should be able to: F2007/Unit6/1 UNIT 6 OBJECTIVES General Objective:To understand the basic memory management of operating system Specific Objectives: At the end of the unit you should be able to: define the memory management

More information

Scaling Without Sharding. Baron Schwartz Percona Inc Surge 2010

Scaling Without Sharding. Baron Schwartz Percona Inc Surge 2010 Scaling Without Sharding Baron Schwartz Percona Inc Surge 2010 Web Scale!!!! http://www.xtranormal.com/watch/6995033/ A Sharding Thought Experiment 64 shards per proxy [1] 1 TB of data storage per node

More information

What did we talk about last time? Finished hunters and prey Class variables Constants Class constants Started Big Oh notation

What did we talk about last time? Finished hunters and prey Class variables Constants Class constants Started Big Oh notation Week 12 - Friday What did we talk about last time? Finished hunters and prey Class variables Constants Class constants Started Big Oh notation Here is some code that sorts an array in ascending order

More information

Recursive Algorithms II

Recursive Algorithms II Recursive Algorithms II Margaret M. Fleck 23 October 2009 This lecture wraps up our discussion of algorithm analysis (section 4.4 and 7.1 of Rosen). 1 Recap Last lecture, we started talking about mergesort,

More information

Over provisioning in solid state hard drives: benefits, design considerations, and trade-offs in its use

Over provisioning in solid state hard drives: benefits, design considerations, and trade-offs in its use Over provisioning in solid state hard drives: benefits, design considerations, and trade-offs in its use Conditions of use: Intended to provide the reader with some background on over provisioning, this

More information

Learning the Binary System

Learning the Binary System Learning the Binary System www.brainlubeonline.com/counting_on_binary/ Formated to L A TEX: /25/22 Abstract This is a document on the base-2 abstract numerical system, or Binary system. This is a VERY

More information

SBCUSD IT Training Program. MS Excel ll. Fill Downs, Sorting, Functions, and More

SBCUSD IT Training Program. MS Excel ll. Fill Downs, Sorting, Functions, and More SBCUSD IT Training Program MS Excel ll Fill Downs, Sorting, Functions, and More Revised 4/16/2019 TABLE OF CONTENTS Number Formats...4 Auto Fill and Flash Fill...5 Simple Repeat...5 Fill Down Common Series...5

More information

Operating Systems and Computer Networks. Memory Management. Dr.-Ing. Pascal A. Klein

Operating Systems and Computer Networks. Memory Management. Dr.-Ing. Pascal A. Klein Operating Systems and Computer Networks Memory Management pascal.klein@uni-due.de Alexander Maxeiner, M.Sc. Faculty of Engineering Agenda 1 Swapping 2 Segmentation Algorithms 3 Memory Allocation 4 Virtual

More information

(Refer Slide Time: 00:50)

(Refer Slide Time: 00:50) Programming, Data Structures and Algorithms Prof. N.S. Narayanaswamy Department of Computer Science and Engineering Indian Institute of Technology Madras Module - 03 Lecture 30 Searching Unordered linear

More information

Overview. DW Performance Optimization. Aggregates. Aggregate Use Example

Overview. DW Performance Optimization. Aggregates. Aggregate Use Example Overview DW Performance Optimization Choosing aggregates Maintaining views Bitmapped indices Other optimization issues Original slides were written by Torben Bach Pedersen Aalborg University 07 - DWML

More information

Table Compression in Oracle9i Release2. An Oracle White Paper May 2002

Table Compression in Oracle9i Release2. An Oracle White Paper May 2002 Table Compression in Oracle9i Release2 An Oracle White Paper May 2002 Table Compression in Oracle9i Release2 Executive Overview...3 Introduction...3 How It works...3 What can be compressed...4 Cost and

More information

Designing and Managing a Microsoft Business Intelligence Solution Exam.

Designing and Managing a Microsoft Business Intelligence Solution Exam. Microsoft 78-702 Designing and Managing a Microsoft Business Intelligence Solution Exam TYPE: DEMO http://www.examskey.com/78-702.html Examskey Microsoft 78-702 exam demo product is here for you to test

More information

Database System Concepts, 6 th Ed. Silberschatz, Korth and Sudarshan See for conditions on re-use

Database System Concepts, 6 th Ed. Silberschatz, Korth and Sudarshan See  for conditions on re-use Chapter 11: Indexing and Hashing Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 12: Indexing and Hashing Basic Concepts Ordered Indices B + -Tree Index Files Static

More information

Memory Management. CSE 2431: Introduction to Operating Systems Reading: , [OSC]

Memory Management. CSE 2431: Introduction to Operating Systems Reading: , [OSC] Memory Management CSE 2431: Introduction to Operating Systems Reading: 8.1 8.3, [OSC] 1 Outline Basic Memory Management Swapping Variable Partitions Memory Management Problems 2 Basic Memory Management

More information

Computer Architecture

Computer Architecture Boaz Kantor Introduction to Computer Science, Fall semester 2010-2011 IDC Herzliya Computer Architecture I know what you're thinking, 'cause right now I'm thinking the same thing. Actually, I've been thinking

More information

Page 1. Multilevel Memories (Improving performance using a little cash )

Page 1. Multilevel Memories (Improving performance using a little cash ) Page 1 Multilevel Memories (Improving performance using a little cash ) 1 Page 2 CPU-Memory Bottleneck CPU Memory Performance of high-speed computers is usually limited by memory bandwidth & latency Latency

More information

Fundamentals of Database Systems Prof. Arnab Bhattacharya Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Fundamentals of Database Systems Prof. Arnab Bhattacharya Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Fundamentals of Database Systems Prof. Arnab Bhattacharya Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture - 18 Database Indexing: Hashing We will start on

More information

Excel Tips and FAQs - MS 2010

Excel Tips and FAQs - MS 2010 BIOL 211D Excel Tips and FAQs - MS 2010 Remember to save frequently! Part I. Managing and Summarizing Data NOTE IN EXCEL 2010, THERE ARE A NUMBER OF WAYS TO DO THE CORRECT THING! FAQ1: How do I sort my

More information

CSE 332: Data Structures & Parallelism Lecture 12: Comparison Sorting. Ruth Anderson Winter 2019

CSE 332: Data Structures & Parallelism Lecture 12: Comparison Sorting. Ruth Anderson Winter 2019 CSE 332: Data Structures & Parallelism Lecture 12: Comparison Sorting Ruth Anderson Winter 2019 Today Sorting Comparison sorting 2/08/2019 2 Introduction to sorting Stacks, queues, priority queues, and

More information

Memory Hierarchies &

Memory Hierarchies & Memory Hierarchies & Cache Memory CSE 410, Spring 2009 Computer Systems http://www.cs.washington.edu/410 4/26/2009 cse410-13-cache 2006-09 Perkins, DW Johnson and University of Washington 1 Reading and

More information

Dimensionality & Dimensions of Hyperion Planning

Dimensionality & Dimensions of Hyperion Planning Dimensionality & Dimensions of Hyperion Planning This tutorial will take you through the dimensionality concepts of Hyperion Planning. Dimensions are the basic foundation of the Hyperion Planning application

More information

Resource Guide Implementing QoS for WX/WXC Application Acceleration Platforms

Resource Guide Implementing QoS for WX/WXC Application Acceleration Platforms Resource Guide Implementing QoS for WX/WXC Application Acceleration Platforms Juniper Networks, Inc. 1194 North Mathilda Avenue Sunnyvale, CA 94089 USA 408 745 2000 or 888 JUNIPER www.juniper.net Table

More information

Frequently Asked Questions

Frequently Asked Questions Frequently Asked Questions Page How do I select my Query?... 2 Someone told me I could personalize the Standard Queries and even create brand new Queries of my own, is that true?... 3 Saving Column Display:...

More information

4.1 COMPUTATIONAL THINKING AND PROBLEM-SOLVING

4.1 COMPUTATIONAL THINKING AND PROBLEM-SOLVING 4.1 COMPUTATIONAL THINKING AND PROBLEM-SOLVING 4.1.2 ALGORITHMS ALGORITHM An Algorithm is a procedure or formula for solving a problem. It is a step-by-step set of operations to be performed. It is almost

More information

Intro to DB CHAPTER 12 INDEXING & HASHING

Intro to DB CHAPTER 12 INDEXING & HASHING Intro to DB CHAPTER 12 INDEXING & HASHING Chapter 12: Indexing and Hashing Basic Concepts Ordered Indices B+-Tree Index Files B-Tree Index Files Static Hashing Dynamic Hashing Comparison of Ordered Indexing

More information

(Refer Slide Time 04:53)

(Refer Slide Time 04:53) Programming and Data Structure Dr.P.P.Chakraborty Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 26 Algorithm Design -1 Having made a preliminary study

More information

Excel Shortcuts Increasing YOUR Productivity

Excel Shortcuts Increasing YOUR Productivity Excel Shortcuts Increasing YOUR Productivity CompuHELP Division of Tommy Harrington Enterprises, Inc. tommy@tommyharrington.com https://www.facebook.com/tommyharringtonextremeexcel Excel Shortcuts Increasing

More information

INTERFACES IN JAVA. Prof. Chris Jermaine

INTERFACES IN JAVA. Prof. Chris Jermaine INTERFACES IN JAVA Prof. Chris Jermaine cmj4@cs.rice.edu 1 Now On To Interfaces in Java Java gives the ability to declare an interface Like a, except: Can t declare any member variables (well, you can,

More information

CHAPTER 6 Memory. CMPS375 Class Notes (Chap06) Page 1 / 20 Dr. Kuo-pao Yang

CHAPTER 6 Memory. CMPS375 Class Notes (Chap06) Page 1 / 20 Dr. Kuo-pao Yang CHAPTER 6 Memory 6.1 Memory 341 6.2 Types of Memory 341 6.3 The Memory Hierarchy 343 6.3.1 Locality of Reference 346 6.4 Cache Memory 347 6.4.1 Cache Mapping Schemes 349 6.4.2 Replacement Policies 365

More information

Bar Graphs and Dot Plots

Bar Graphs and Dot Plots CONDENSED LESSON 1.1 Bar Graphs and Dot Plots In this lesson you will interpret and create a variety of graphs find some summary values for a data set draw conclusions about a data set based on graphs

More information

19 Much that I bound, I could not free; Much that I freed returned to me. Lee Wilson Dodd

19 Much that I bound, I could not free; Much that I freed returned to me. Lee Wilson Dodd 19 Much that I bound, I could not free; Much that I freed returned to me. Lee Wilson Dodd Will you walk a little faster? said a whiting to a snail, There s a porpoise close behind us, and he s treading

More information

Memory. Lecture 22 CS301

Memory. Lecture 22 CS301 Memory Lecture 22 CS301 Administrative Daily Review of today s lecture w Due tomorrow (11/13) at 8am HW #8 due today at 5pm Program #2 due Friday, 11/16 at 11:59pm Test #2 Wednesday Pipelined Machine Fetch

More information

Chapter 6 Memory 11/3/2015. Chapter 6 Objectives. 6.2 Types of Memory. 6.1 Introduction

Chapter 6 Memory 11/3/2015. Chapter 6 Objectives. 6.2 Types of Memory. 6.1 Introduction Chapter 6 Objectives Chapter 6 Memory Master the concepts of hierarchical memory organization. Understand how each level of memory contributes to system performance, and how the performance is measured.

More information

Practical Guide For Transformer in Production

Practical Guide For Transformer in Production Practical Guide For Transformer in Production Practical Guide for Transformer in Production i Table of Contents 1. PURPOSE...3 2. AUDIENCE...3 3. OVERVIEW...3 3.1 Test Model Information...3 4. DATA RELATED

More information

Material You Need to Know

Material You Need to Know Review Quiz 2 Material You Need to Know Normalization Storage and Disk File Layout Indexing B-trees and B+ Trees Extensible Hashing Linear Hashing Decomposition Goals: Lossless Joins, Dependency preservation

More information

R-Trees. Accessing Spatial Data

R-Trees. Accessing Spatial Data R-Trees Accessing Spatial Data In the beginning The B-Tree provided a foundation for R- Trees. But what s a B-Tree? A data structure for storing sorted data with amortized run times for insertion and deletion

More information

QLIKVIEW ARCHITECTURAL OVERVIEW

QLIKVIEW ARCHITECTURAL OVERVIEW QLIKVIEW ARCHITECTURAL OVERVIEW A QlikView Technology White Paper Published: October, 2010 qlikview.com Table of Contents Making Sense of the QlikView Platform 3 Most BI Software Is Built on Old Technology

More information

Computer Science 210 Data Structures Siena College Fall Topic Notes: Searching and Sorting

Computer Science 210 Data Structures Siena College Fall Topic Notes: Searching and Sorting Computer Science 10 Data Structures Siena College Fall 016 Topic Notes: Searching and Sorting Searching We all know what searching is looking for something. In a computer program, the search could be:

More information

CSE 373: Data Structures and Algorithms. Memory and Locality. Autumn Shrirang (Shri) Mare

CSE 373: Data Structures and Algorithms. Memory and Locality. Autumn Shrirang (Shri) Mare CSE 373: Data Structures and Algorithms Memory and Locality Autumn 2018 Shrirang (Shri) Mare shri@cs.washington.edu Thanks to Kasey Champion, Ben Jones, Adam Blank, Michael Lee, Evan McCarty, Robbie Weber,

More information

Computer Architecture and System Software Lecture 09: Memory Hierarchy. Instructor: Rob Bergen Applied Computer Science University of Winnipeg

Computer Architecture and System Software Lecture 09: Memory Hierarchy. Instructor: Rob Bergen Applied Computer Science University of Winnipeg Computer Architecture and System Software Lecture 09: Memory Hierarchy Instructor: Rob Bergen Applied Computer Science University of Winnipeg Announcements Midterm returned + solutions in class today SSD

More information

LECTURE 11. Memory Hierarchy

LECTURE 11. Memory Hierarchy LECTURE 11 Memory Hierarchy MEMORY HIERARCHY When it comes to memory, there are two universally desirable properties: Large Size: ideally, we want to never have to worry about running out of memory. Speed

More information

Data Warehousing and Decision Support. Introduction. Three Complementary Trends. [R&G] Chapter 23, Part A

Data Warehousing and Decision Support. Introduction. Three Complementary Trends. [R&G] Chapter 23, Part A Data Warehousing and Decision Support [R&G] Chapter 23, Part A CS 432 1 Introduction Increasingly, organizations are analyzing current and historical data to identify useful patterns and support business

More information