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: 9084
Venue: VLDB
Year: 2002
Pagerank: 7.4391131e-05
Overall Rank: 3,407 | 76.63%
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 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.7755724e-05
2,496	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.5025699e-05
2,993	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.8804914e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	7.1381444e-05
4,204	MDL Summarization with Holes	2005	VLDB	6.834169e-05
4,392	Multi-Structural Databases	2005	PODS	6.7288249e-05
4,957	General purpose database summarization	2005	VLDB	6.4288409e-05
5,651	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	6.1336568e-05
5,836	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD	6.0719042e-05
6,658	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.8104851e-05
6,932	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	5.7362362e-05
7,003	Guided Exploration of Data Summaries	2022	VLDB	5.7278883e-05
7,551	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.6006414e-05
8,629	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	5.3968286e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05
10,436	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	5.093636e-05
11,609	High-dimensional Data Cubes	2022	VLDB	5.093636e-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,124	The Moments Method for Approximate Data Cube Queries	2024	PODS
2	11	Implementing Data Cubes Efficiently	1996	SIGMOD
3	1,083	Fast Computation of Sparse Datacubes	1997	VLDB
4	1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
5	393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD
6	6,902	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB
7	207	On the Computation of Multidimensional Aggregates	1996	VLDB
8	5,836	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD
9	3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
10	8,629	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB