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.00070860346
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,800	CoopStore: Optimizing Precomputed Summaries for Aggregation	2020	VLDB	5.2602992e-05
8,841	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2511874e-05
9,506	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD	5.1523285e-05
9,555	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	5.1487688e-05
9,620	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.1376962e-05
10,037	Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle	2025	CIDR	5.0786422e-05
10,053	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.0786422e-05
10,374	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.9979062e-05
10,870	Finding Non-Redundant Simpson's Paradox in Multidimensional Data	2026	VLDB	4.9605343e-05
10,966	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9605343e-05
11,118	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB	4.9605343e-05
11,530	The Moments Method for Approximate Data Cube Queries	2024	PODS	4.9605343e-05
11,967	High-dimensional Data Cubes	2022	VLDB	4.9605343e-05
12,142	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.9605343e-05
12,201	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9605343e-05
12,262	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	4.9605343e-05
12,380	An Efficient MapReduce Cube Algorithm for Varied Data Distributions	2016	SIGMOD	4.9605343e-05
12,868	iNextCube: Information Network-Enhanced Text Cube	2009	VLDB	4.9605343e-05
12,935	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.9605343e-05
12,980	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.9605343e-05
13,165	Consistency Based Snapshot Management in Data Grids	2003	VLDB	4.9605343e-05
13,196	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9605343e-05
13,220	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.9605343e-05
13,254	Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses	1999	VLDB	4.9605343e-05
13,258	Dynamic Assembly of Views in Data Cubes	1998	PODS	4.9605343e-05
13,291	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS	4.9605343e-05
13,295	A Toolkit for Negotiation Support Interfaces to Multi-Dimensional Data	1997	SIGMOD	4.9605343e-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.00037420958
78	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036725074
204	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.0002516936

Semantically Similar Papers

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