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.2811286e-05
Overall Rank: 3,460 | 76.75%
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,623	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010047769
2,358	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.5779705e-05
2,544	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.3140577e-05
3,036	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.729485e-05
3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9871413e-05
3,851	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9768367e-05
4,284	MDL Summarization with Holes	2005	VLDB	6.6859406e-05
4,363	Multi-Structural Databases	2005	PODS	6.6354952e-05
5,083	General purpose database summarization	2005	VLDB	6.282724e-05
5,785	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9935627e-05
5,947	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD	5.9345681e-05
6,438	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	5.7826256e-05
6,800	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.677773e-05
7,148	Guided Exploration of Data Summaries	2022	VLDB	5.5967192e-05
7,707	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.4723863e-05
8,791	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	5.2748866e-05
8,824	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2685089e-05
10,636	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.9769913e-05
10,809	Finding Non-Redundant Simpson's Paradox in Multidimensional Data	2026	VLDB	4.9769913e-05
11,923	High-dimensional Data Cubes	2022	VLDB	4.9769913e-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,478	The Moments Method for Approximate Data Cube Queries	2024	PODS
2	11	Implementing Data Cubes Efficiently	1996	SIGMOD
3	1,069	Fast Computation of Sparse Datacubes	1997	VLDB
4	1,875	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
5	403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD
6	7,046	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,851	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
10	8,791	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB