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
2885
Venue
SIGMOD
Year
1996
Pagerank
0.0011695087
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,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
3,220 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.3590708e-05
3,280 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2813732e-05
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
3,535 Entity Resolution with Evolving Rules 2010 VLDB 6.996132e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
3,966 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 6.5782437e-05
4,004 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5401186e-05
4,081 An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results 2002 SIGMOD 6.461859e-05
4,084 On the Content of Materialized Aggregate Views 2000 PODS 6.4581296e-05
4,136 Effective Caching of Shortest Paths for Location-Based Services 2012 SIGMOD 6.4131651e-05
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4096394e-05
4,171 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3800823e-05
4,218 MDL Summarization with Holes 2005 VLDB 6.3436747e-05
4,257 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3050642e-05
4,356 A Foundation for Multi-Dimensional Databases 1997 VLDB 6.2518316e-05
4,510 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.1239848e-05
4,690 Multi-Structural Databases 2005 PODS 5.9898251e-05
4,796 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB 5.9104535e-05
4,958 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 5.8004036e-05
4,981 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7823243e-05
5,004 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7603173e-05
5,177 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6386942e-05
5,192 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 5.6324589e-05
5,440 Shrinking the Warehouse Update Window 1999 SIGMOD 5.5025519e-05
5,685 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.37204e-05
5,695 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.3675705e-05
5,742 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3432178e-05
5,849 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3017343e-05
5,858 Eliminating Costly Redundant Computations from SQL Trigger Executions 1997 SIGMOD 5.296947e-05
5,991 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2385592e-05
6,368 Efficient Implementation of Large-Scale Multi-Structural Databases 2005 VLDB 5.0886655e-05
6,510 Spade: A Modular Framework for Analytical Exploration of RDF Graphs 2019 VLDB 5.0273291e-05
6,608 Using Latency-Recency Profiles for Data Delivery on the Web 2002 VLDB 4.9913878e-05
6,642 Prediction Cubes 2005 VLDB 4.9747342e-05
6,739 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9413138e-05
6,830 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9081078e-05
6,880 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 4.8934688e-05
6,973 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 4.8731033e-05
7,077 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8367109e-05
7,412 Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse 1999 SIGMOD 4.7316475e-05
7,533 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7134753e-05
7,901 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 4.61762e-05
7,921 Information Retrieval from an Incomplete Data Cube 1996 VLDB 4.6117701e-05
8,108 NetCube: A Scalable Tool for Fast Data Mining and Compression 2001 VLDB 4.5808537e-05
8,169 Maintenance of Cube Automatic Summary Tables 2000 SIGMOD 4.5662628e-05
8,181 Bellwether Analysis: Predicting Global Aggregates from Local Regions 2006 VLDB 4.5625565e-05
8,288 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5392079e-05
8,431 Materialized View Selection for XQuery Workloads 2012 SIGMOD 4.5084372e-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.00067060283
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
Previous Page 1 / 1 Next

Semantically Similar Papers