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.00071084324
Overall Rank: 11 | 99.93%
DOI: 10.1145/233269.233333

Incoming Non-self Citations Over Time

Authors

1. Venky Harinarayan (Stanford University)
2. Anand Rajaraman (Stanford University)
3. Jeffrey D. Ullman (Stanford University)

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 27 of 127 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,776	CoopStore: Optimizing Precomputed Summaries for Aggregation	2020	VLDB	5.2800094e-05
8,814	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2710039e-05
9,467	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD	5.1718701e-05
9,517	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	5.1682969e-05
9,585	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.1571823e-05
9,996	Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle	2025	CIDR	5.0979044e-05
10,012	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.0979044e-05
10,340	Classifier Construction Under Budget Constraints	2022	SIGMOD	5.0167904e-05
10,799	Finding Non-Redundant Simpson's Paradox in Multidimensional Data	2026	VLDB	4.9793485e-05
10,896	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9793485e-05
11,048	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB	4.9793485e-05
11,472	The Moments Method for Approximate Data Cube Queries	2024	PODS	4.9793485e-05
11,917	High-dimensional Data Cubes	2022	VLDB	4.9793485e-05
12,092	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.9793485e-05
12,152	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9793485e-05
12,213	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	4.9793485e-05
12,331	An Efficient MapReduce Cube Algorithm for Varied Data Distributions	2016	SIGMOD	4.9793485e-05
12,819	iNextCube: Information Network-Enhanced Text Cube	2009	VLDB	4.9793485e-05
12,887	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.9793485e-05
12,932	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.9793485e-05
13,118	Consistency Based Snapshot Management in Data Grids	2003	VLDB	4.9793485e-05
13,149	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9793485e-05
13,173	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.9793485e-05
13,207	Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses	1999	VLDB	4.9793485e-05
13,211	Dynamic Assembly of Views in Data Cubes	1998	PODS	4.9793485e-05
13,244	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS	4.9793485e-05
13,248	A Toolkit for Negotiation Support Interfaces to Multi-Dimensional Data	1997	SIGMOD	4.9793485e-05

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.00037522101
77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036828234
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,619	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD
2	9,585	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,841	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,917	High-dimensional Data Cubes	2022	VLDB
8	644	Materialized View Selection in a Multidimensional Database	1997	VLDB
9	13,211	Dynamic Assembly of Views in Data Cubes	1998	PODS
10	1,068	Fast Computation of Sparse Datacubes	1997	VLDB