DBScholar

Back to papers

Implementing Data Cubes Efficiently

Summary: Uses a view-dependency lattice to decide which data-cube cells to materialize when full materialization is infeasible; greedy algorithms yield constant-factor near-optimality. Hypercube-lattice focus, detailing space–time tradeoffs and practical materialization strategies for fast aggregates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4a0ff95cf478c628
Venue
SIGMOD
Year
1996
Pagerank
0.00071056708
Overall Rank
11 | 99.93%
DOI
10.1145/233269.233333

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{harinarayan_sigmod96,
        title = {{Implementing Data Cubes Efficiently}},
        author = {Harinarayan, Venky and Rajaraman, Anand and Ullman, Jeffrey D.},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233333},
        url = {https://dl.acm.org/doi/10.1145/233269.233333},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 127 citing papers.

Rank Citing Paper Year Venue Pagerank
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035340164
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033459417
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028664776
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024650285
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485637
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024210103
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019541534
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019507406
395 SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics 2015 VLDB 0.00019156481
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00019094951
470 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.00017747844
646 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015207197
656 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.0001506436
901 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013179526
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013059066
930 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013009255
936 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012983552
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012897003
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012855863
969 Recovering Information from Summary Data 1997 VLDB 0.00012788914
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012389548
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012372946
1,054 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00012263425
1,061 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012208639
1,069 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012179752
1,107 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00011988445
1,127 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.00011913557
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010842596
1,549 Data Warehouse Configuration 1997 VLDB 0.00010287654
1,623 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010047769
1,639 Synchronizing a database to Improve Freshness 2000 SIGMOD 0.00010007329
1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8256789e-05
1,747 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.7303647e-05
1,754 On-Line Warehouse View Maintenance 1997 SIGMOD 9.7204307e-05
1,766 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 9.6923431e-05
1,855 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.4960532e-05
2,210 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8340718e-05
2,257 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7397925e-05
2,292 Querying Aggregate Data 1999 PODS 8.6850643e-05
2,511 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.3657567e-05
2,529 Adaptive and Big Data Scale Parallel Execution in Oracle 2013 VLDB 8.3361013e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3140577e-05
2,620 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2178624e-05
2,663 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1542952e-05
2,690 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 8.1226926e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0127919e-05
2,799 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB 7.9895512e-05
2,933 OLAP and Statistical Databases: Similarities and Differences 1997 PODS 7.8366447e-05
3,224 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD 7.5099873e-05
3,260 On the Complexity of the View-Selection Problem 1999 PODS 7.4819826e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
73 Including Group-By in Query Optimization 1994 VLDB 0.0003750677
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036817139
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002523837
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,620 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD
2 9,593 Materializing Views with Minimal Size To Answer Queries 2003 PODS
3 553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
4 3,842 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
5 1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB
6 214 On the Computation of Multidimensional Aggregates 1996 VLDB
7 11,923 High-dimensional Data Cubes 2022 VLDB
8 646 Materialized View Selection in a Multidimensional Database 1997 VLDB
9 13,217 Dynamic Assembly of Views in Data Cubes 1998 PODS
10 1,069 Fast Computation of Sparse Datacubes 1997 VLDB