How Oracle Essbase Aggregate Storage Option. And How to. Dan Pressman
|
|
- Opal McDaniel
- 6 years ago
- Views:
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 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
Implementing Efficient Essbase ASO Application Buland Chowdhury & Steve Liebermensch Senior Technical Director Agenda Basic Design Dimension settings and usage Partitioning Formulas
More informationQuestion 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 informationTop 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 informationOracle 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 informationDATABASE 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 informationExcel 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 informationKSCOPE11.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
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 informationUsing 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 informationMS 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 informationChapter 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 informationChapter 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 informationEvolution 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 informationHyperion 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 informationExcel 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 information2.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 informationDivisibility 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 informationWelcome 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 informationCreating 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 informationCSE373: 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 informationLecture 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 informationCS161 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 informationMemory 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 informationFile 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 informationAs 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 informationFinancial 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 informationDatabasesystemer, 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 informationChapter 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 informationHFM 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 informationChapter 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 informationVariables 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 informationRAID 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 informationCache 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 informationDOING 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 informationSeagate 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 informationHere 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 informationWorking 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 informationPlot 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 informationDatabase 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 informationBusiness 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 informationChapter 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 informationDOING 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 informationUsing 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 informationCache 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 informationETL 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 information5. 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 informationColumn 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 informationSAS 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 informationCSE332: 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 informationKathleen 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 informationRutgers 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 informationAdvanced 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 informationOperating 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 informationVirtual 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 informationVirtual 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 informationCS 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 informationIndexing. 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 informationGeneral 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 informationScaling 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 informationWhat 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 informationRecursive 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 informationOver 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 informationLearning 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 informationSBCUSD 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 informationOperating 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)
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 informationOverview. 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 informationTable 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 informationDesigning 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 informationDatabase 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 informationMemory 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 informationComputer 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 informationPage 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 informationFundamentals 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 informationExcel 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 informationCSE 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 informationMemory 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 informationDimensionality & 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 informationResource 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 informationFrequently 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 information4.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 informationIntro 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)
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 informationExcel 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 informationINTERFACES 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 informationCHAPTER 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 informationBar 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 information19 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 informationMemory. 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 informationChapter 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 informationPractical 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 informationMaterial 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 informationR-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 informationQLIKVIEW 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 informationComputer 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 informationCSE 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 informationComputer 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 informationLECTURE 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 informationData 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