Database Paper Browser

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
2884
Venue
SIGMOD
Year
1996
Pagerank
0.0011708144
Overall Rank
11 | 99.93%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 125 citing papers.

Rank Citing Paper Year Venue Pagerank
3,157 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4656511e-05
3,277 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2871625e-05
3,313 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.2381634e-05
3,498 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0389539e-05
3,532 Entity Resolution with Evolving Rules 2010 VLDB 7.0020216e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6078243e-05
3,973 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 6.5758017e-05
4,005 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5414308e-05
4,078 An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results 2002 SIGMOD 6.4677625e-05
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
4,111 Effective Caching of Shortest Paths for Location-Based Services 2012 SIGMOD 6.4427171e-05
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4129418e-05
4,174 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3856219e-05
4,221 MDL Summarization with Holes 2005 VLDB 6.348988e-05
4,262 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3117226e-05
4,356 A Foundation for Multi-Dimensional Databases 1997 VLDB 6.2578525e-05
4,508 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.1298098e-05
4,693 Multi-Structural Databases 2005 PODS 5.9955924e-05
4,796 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB 5.9152598e-05
4,954 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 5.8053789e-05
4,979 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7878768e-05
5,001 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7678084e-05
5,176 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6439407e-05
5,191 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 5.6378768e-05
5,430 Shrinking the Warehouse Update Window 1999 SIGMOD 5.5078694e-05
5,674 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.377195e-05
5,682 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.372736e-05
5,736 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3482537e-05
5,837 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3061106e-05
5,849 Eliminating Costly Redundant Computations from SQL Trigger Executions 1997 SIGMOD 5.3018732e-05
5,987 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2432535e-05
6,370 Efficient Implementation of Large-Scale Multi-Structural Databases 2005 VLDB 5.0935585e-05
6,514 Spade: A Modular Framework for Analytical Exploration of RDF Graphs 2019 VLDB 5.0321577e-05
6,608 Using Latency-Recency Profiles for Data Delivery on the Web 2002 VLDB 4.9962123e-05
6,641 Prediction Cubes 2005 VLDB 4.97969e-05
6,736 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9459588e-05
6,832 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9128255e-05
6,875 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 4.8978754e-05
6,967 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 4.8803582e-05
7,081 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8413336e-05
7,433 Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse 1999 SIGMOD 4.7314388e-05
7,534 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7180004e-05
7,900 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 4.6220522e-05
7,921 Information Retrieval from an Incomplete Data Cube 1996 VLDB 4.6161463e-05
8,102 NetCube: A Scalable Tool for Fast Data Mining and Compression 2001 VLDB 4.5852446e-05
8,167 Maintenance of Cube Automatic Summary Tables 2000 SIGMOD 4.5705919e-05
8,179 Bellwether Analysis: Predicting Global Aggregates from Local Regions 2006 VLDB 4.5669241e-05
8,295 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5435639e-05
8,440 Materialized View Selection for XQuery Workloads 2012 SIGMOD 4.5127636e-05
Previous Page 2 / 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
51 Including Group-By in Query Optimization 1994 VLDB 0.00067123727
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
Previous Page 1 / 1 Next

Semantically Similar Papers