- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
What are the strategies for cube computation?
There are the following general optimization techniques for the efficient computation of data cubes which are as follows −
Sorting, hashing, and grouping − Sorting, hashing, and grouping operations should be used to the dimension attributes to reorder and cluster associated tuples. In cube computation, aggregation is implemented on the tuples (or cells) that share a similar set of dimension values. Thus it is essential to explore sorting, hashing, and grouping services to access and group such data to promote computation of such aggregates.
For instance, it can evaluate total sales by branch, day, and item, it is more effective to sort tuples or cells by branch, and thus by day, and then group them according to the item name. Effective implementations of such operations in huge data sets have been extensively calculated in the database research community. Such implementations can be calculated to data cube computation.
Simultaneous aggregation and caching intermediate results − In cube computation, it is adequate to compute higher-level aggregates from previously computed lower-level aggregates, instead of from the base fact table. Furthermore, simultaneous aggregation from cached intermediate computation results can lead to the reduction of costly disk I/O operations.
For instance, it can compute sales by branch or can use the intermediate results changed from the computation of a lower-level cuboid, including sales by branch and day. This method can be extended to implement amortized scans (i.e., computing as many cuboids as possible simultaneously to amortize disk reads).
Aggregation from the smallest child, when there exist multiple child cuboids − When there exist several child cuboids, it is generally more effective to evaluate the desired parent (i.e., more generalized) cuboid from the smallest, formerly computed child cuboid.
For instance, it can compute a sales cuboid, CBranch, when there exist two previously computed cuboids, C{Branch, Year}and C{Branch, Item}, it is further efficient to compute CBranch from the former than from the latter if there are several more distinct items than distinct years.
The Apriori pruning method can be explored to compute iceberg cubes efficiently − The Apriori property in the context of data cubes, states as follows: If a given cell does not satisfy minimum support, then no descendant (i.e., more functional or accurate version) of the cell will satisfy minimum support either. This property can be used to substantially decrease the calculation of iceberg cubes.
The specification of iceberg cubes includes an iceberg condition, which is a constraint on the cells to be materialized. A common iceberg condition is that the cells should satisfy a minimum support threshold, including a minimum count or sum. In this case, the Apriori property can be used to shorten away the exploration of the descendants of the cell.
- Related Articles
- What are the Digital Marketing Strategies for Non-profits?
- What is the theory of computation?
- What are Guerrilla Marketing Strategies?
- What are the techniques for Data Cube Computations?
- What are the Key Operations Management Strategies?
- Strategies for Fostering Values
- What are various Inheritance mapping strategies available in Hibernate?
- What are Bullish and Bearish Spreads in Stock Options Strategies?
- Needs and Strategies for the Six Sigma Control Plan
- What are regulatory requirements in formulation of financial strategies in financial management?
- Personalization Strategies for Marketing, Sales, and Customer Support Teams
- What the strategies involved in dealing with Advance Reading Comprehension?
- What is a Calendar Spread in Stock Options Strategies?
- The faces of a red cube and a yellow cube are numbered from 1 to 6. Both cubes are rolled. What is the probability that the top face of each cube will have the same number?
- What is the length of the side of a cube whose volume is $275 cm^3$? Make use of the table for the cube root.
