Efficacious Data Cube Exploration by Semantic Summarization and Compression

Summary: Introduces quotient cubes, grouping structurally related cells with identical aggregate values while preserving rollup/drill-down semantics. Compact representations enable compressed construction, query answering, and incremental maintenance, demonstrated in the SOCQET OLAP system. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hf946a2722f3cc9f5
Venue: VLDB
Year: 2003
Pagerank: 5.2773849e-05
Overall Rank: 8,782 | 40.96%
DOI: 10.1016/B978-012722442-8/50121-X

Incoming Non-self Citations Over Time

Authors

1. Laks V.S. Lakshmanan (University of British Columbia)
2. Jian Pei (State University of New York at Buffalo)
3. Yan Zhao (University of British Columbia)

BibTeX Citation

@article{lakshmanan_vldb03,
        title = {{Efficacious Data Cube Exploration by Semantic Summarization and Compression}},
        author = {Lakshmanan, Laks V.S. and Pei, Jian and Zhao, Yan},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50121-X},
        url = {https://doi.org/10.1016/B978-012722442-8/50121-X},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,273	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	5.0485061e-05
11,739	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,460	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	7.2845441e-05
3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9801117e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,222	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD
2	214	On the Computation of Multidimensional Aggregates	1996	VLDB
3	13,244	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS
4	1,068	Fast Computation of Sparse Datacubes	1997	VLDB
5	4,032	Hierarchical Cubes for Range-Sum Queries	1999	VLDB
6	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
7	4,798	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
8	3,460	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB
9	3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
10	5,947	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD