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: 2946
Venue: SIGMOD
Year: 1996
Pagerank: 0.00071822821
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 25 of 125 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,616	CoopStore: Optimizing Precomputed Summaries for Aggregation	2020	VLDB	5.4004741e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05
9,339	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	5.2869213e-05
9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.2755515e-05
9,484	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD	5.2634238e-05
9,824	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.214913e-05
10,112	Classifier Construction Under Budget Constraints	2022	SIGMOD	5.1319012e-05
10,601	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB	5.093636e-05
10,635	Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle	2025	CIDR	5.093636e-05
11,124	The Moments Method for Approximate Data Cube Queries	2024	PODS	5.093636e-05
11,609	High-dimensional Data Cubes	2022	VLDB	5.093636e-05
11,790	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	5.093636e-05
11,852	An Efficient Index for RDF Query Containment	2019	SIGMOD	5.093636e-05
11,914	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	5.093636e-05
12,036	An Efficient MapReduce Cube Algorithm for Varied Data Distributions	2016	SIGMOD	5.093636e-05
12,529	iNextCube: Information Network-Enhanced Text Cube	2009	VLDB	5.093636e-05
12,597	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	5.093636e-05
12,642	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	5.093636e-05
12,828	Consistency Based Snapshot Management in Data Grids	2003	VLDB	5.093636e-05
12,859	Proxy-Server Architectures for OLAP	2001	SIGMOD	5.093636e-05
12,883	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	5.093636e-05
12,917	Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses	1999	VLDB	5.093636e-05
12,921	Dynamic Assembly of Views in Data Cubes	1998	PODS	5.093636e-05
12,954	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS	5.093636e-05
12,958	A Toolkit for Negotiation Support Interfaces to Multi-Dimensional Data	1997	SIGMOD	5.093636e-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
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00037277061
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,593	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD
2	9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS
3	559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
4	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
5	1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
6	207	On the Computation of Multidimensional Aggregates	1996	VLDB
7	11,609	High-dimensional Data Cubes	2022	VLDB
8	638	Materialized View Selection in a Multidimensional Database	1997	VLDB
9	12,921	Dynamic Assembly of Views in Data Cubes	1998	PODS
10	1,083	Fast Computation of Sparse Datacubes	1997	VLDB