QC-Trees: An Efficient Summary Structure for Semantic OLAP

Summary: QC-Trees proposes a compact, direct representation for semantic OLAP summaries, replacing the quotient cube with the QC-tree. It provides algorithms for construction, query answering, and incremental maintenance, and demonstrates space/time gains over prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf829a6309dbcb48c
Venue: SIGMOD
Year: 2003
Pagerank: 6.9768367e-05
Overall Rank: 3,851 | 74.12%
DOI: 10.1145/872757.872768

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

@inproceedings{lakshmanan_sigmod03,
        title = {{QC-Trees: An Efficient Summary Structure for Semantic OLAP}},
        author = {Lakshmanan, Laks V.S. and Pei, Jian and Zhao, Yan},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872768},
        url = {https://dl.acm.org/doi/10.1145/872757.872768},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,623	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010047769
1,715	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	9.8056478e-05
2,544	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.3140577e-05
3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9871413e-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,800	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.677773e-05
7,046	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	5.6111702e-05
8,791	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	5.2748866e-05
10,809	Finding Non-Redundant Simpson's Paradox in Multidimensional Data	2026	VLDB	4.9769913e-05
12,899	Dwarfs in the Rearview Mirror: How Big are they Really?	2008	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071056708
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039040346
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.0003753293
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024650285
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00020991685
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00019094951
880	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013274554
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013179526
925	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB	0.00013045856
1,069	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012179752
1,754	On-Line Warehouse View Maintenance	1997	SIGMOD	9.7204307e-05
1,855	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.4960532e-05
2,257	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7397925e-05
3,442	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.2945433e-05
3,460	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	7.2811286e-05
5,732	Temporal Queries in OLAP	2000	VLDB	6.0116909e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
2	214	On the Computation of Multidimensional Aggregates	1996	VLDB
3	5,716	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD
4	13,179	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB
5	4,033	Hierarchical Cubes for Range-Sum Queries	1999	VLDB
6	3,460	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB
7	3,442	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
8	10,211	Dynamic Update Cube for Range-Sum Queries	2001	VLDB
9	5,947	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD
10	8,791	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB