Quotient Cube: How to Summarize the Semantics of a Data Cube

Summary: Introduces the quotient cube: a lossless, lattice-preserving partition of cube cells into behaviorally equivalent regions, yielding concise semantic summaries. Provides scalable construction algorithms, optimal for monotone aggregates and locally optimal for non-monotone ones. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h06320a48fa949fa0
Venue: VLDB
Year: 2002
Pagerank: 7.2845441e-05
Overall Rank: 3,460 | 76.74%
DOI: 10.1016/B978-155860869-6/50074-3

Incoming Non-self Citations Over Time

Authors

1. Laks V. S. Lakshmanan (University of British Columbia)
2. Jian Pei (Simon Fraser University)
3. Jiawei Han (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{lakshmanan_vldb02,
        title = {{Quotient Cube: How to Summarize the Semantics of a Data Cube}},
        author = {Lakshmanan, Laks V. S. and Pei, Jian and Han, Jiawei},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50074-3},
        url = {https://doi.org/10.1016/B978-155860869-6/50074-3},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,622	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010051462
2,357	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.5820096e-05
2,544	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.3179863e-05
3,035	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.7329528e-05
3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9904505e-05
3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9801117e-05
4,282	MDL Summarization with Holes	2005	VLDB	6.6890966e-05
4,361	Multi-Structural Databases	2005	PODS	6.6385952e-05
5,080	General purpose database summarization	2005	VLDB	6.2856979e-05
5,783	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9963988e-05
5,947	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD	5.9373787e-05
6,436	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	5.7853643e-05
6,795	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.6804621e-05
7,146	Guided Exploration of Data Summaries	2022	VLDB	5.5993699e-05
7,701	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.474978e-05
8,782	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	5.2773849e-05
8,814	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2710039e-05
10,625	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.9793485e-05
10,799	Finding Non-Redundant Simpson's Paradox in Multidimensional Data	2026	VLDB	4.9793485e-05
11,917	High-dimensional Data Cubes	2022	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11	Implementing Data Cubes Efficiently	1996	SIGMOD
2	11,472	The Moments Method for Approximate Data Cube Queries	2024	PODS
3	1,068	Fast Computation of Sparse Datacubes	1997	VLDB
4	1,874	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
5	403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD
6	7,045	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB
7	214	On the Computation of Multidimensional Aggregates	1996	VLDB
8	5,947	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD
9	3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
10	8,782	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB