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 25 of 125 citing papers.

Rank Citing Paper Year Venue Pagerank
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
8,673 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 4.4709116e-05
9,175 Efficient Exploration of Interesting Aggregates in RDF Graphs 2021 SIGMOD 4.383548e-05
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05
9,335 Context-sensitive Ranking for Document Retrieval 2011 SIGMOD 4.3556432e-05
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3047774e-05
9,964 Classifier Construction Under Budget Constraints 2022 SIGMOD 4.2269436e-05
10,303 Elastic Index Selection for Label-Hybrid AKNN Search 2026 VLDB 4.1945683e-05
10,338 Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle 2025 CIDR 4.1945683e-05
10,902 The Moments Method for Approximate Data Cube Queries 2024 PODS 4.1945683e-05
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
11,595 Minimization of Classifier Construction Cost for Search Queries 2020 SIGMOD 4.1945683e-05
11,657 An Efficient Index for RDF Query Containment 2019 SIGMOD 4.1945683e-05
11,709 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 4.1945683e-05
11,835 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1945683e-05
12,335 iNextCube: Information Network-Enhanced Text Cube 2009 VLDB 4.1945683e-05
12,403 When is it Time to Rethink the Aggregate Configuration of Your OLAP Server? 2008 VLDB 4.1945683e-05
12,448 BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation 2007 SIGMOD 4.1945683e-05
12,635 Consistency Based Snapshot Management In Data Grids 2003 VLDB 4.1945683e-05
12,666 Proxy-Server Architectures for OLAP 2001 SIGMOD 4.1945683e-05
12,690 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1945683e-05
12,724 Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses 1999 VLDB 4.1945683e-05
12,728 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1945683e-05
12,760 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.1945683e-05
12,764 A Toolkit for Negotiation Support Interfaces to Multi-Dimensional Data 1997 SIGMOD 4.1945683e-05
Previous Page 3 / 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

Overall Rank Paper Year Venue Pagerank
2,284 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.1053836e-05
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
3,157 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4656511e-05
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010120234
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00018203591
12,728 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1945683e-05
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201