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.2574793e-05
Overall Rank: 3,472 | 76.73%
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,625	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010028153
2,367	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.549962e-05
2,550	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.2869953e-05
3,041	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.7068251e-05
3,850	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9646837e-05
3,859	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9540456e-05
4,298	MDL Summarization with Holes	2005	VLDB	6.6640493e-05
4,386	Multi-Structural Databases	2005	PODS	6.6137721e-05
5,104	General purpose database summarization	2005	VLDB	6.2620042e-05
5,798	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9738467e-05
5,962	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD	5.9149477e-05
6,450	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	5.7635046e-05
6,818	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.6589988e-05
7,173	Guided Exploration of Data Summaries	2022	VLDB	5.578213e-05
7,720	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.4542911e-05
8,810	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	5.2574445e-05
8,841	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2511874e-05
10,697	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.9605343e-05
10,870	Finding Non-Redundant Simpson's Paradox in Multidimensional Data	2026	VLDB	4.9605343e-05
11,967	High-dimensional Data Cubes	2022	VLDB	4.9605343e-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,530	The Moments Method for Approximate Data Cube Queries	2024	PODS
3	1,073	Fast Computation of Sparse Datacubes	1997	VLDB
4	1,883	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
5	404	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD
6	7,067	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB
7	214	On the Computation of Multidimensional Aggregates	1996	VLDB
8	5,962	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD
9	3,859	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
10	8,810	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB