Database Paper Browser

Back to papers

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
3421
Venue
SIGMOD
Year
2003
Pagerank
6.5414308e-05
Overall Rank
4,005 | 72.14%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
1,549 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 0.00011428835
1,814 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010458107
2,190 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3317645e-05
3,157 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4656511e-05
5,795 SOCQET: Semantic OLAP with Compressed Cube and Summarization 2003 SIGMOD 5.3244898e-05
5,987 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2432535e-05
6,736 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9459588e-05
7,081 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8413336e-05
8,640 Efficacious Data Cube Exploration by Semantic Summarization and Compression 2003 VLDB 4.4792752e-05
12,409 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.0011708144
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
962 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014986226
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014925576
1,000 Intelligent Rollups in Multidimensional OLAP Data 2001 VLDB 0.00014709252
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201
1,461 Hypothetical Queries in an OLAP Environment 2000 VLDB 0.0001188499
1,744 On-Line Warehouse View Maintenance 1997 SIGMOD 0.00010702657
2,662 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.3532302e-05
3,498 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0389539e-05
3,590 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 6.9421381e-05
4,040 Temporal Queries in OLAP 2000 VLDB 6.5069749e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,955 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9629452e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
5,837 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3061106e-05
12,690 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1945683e-05
4,444 Hierarchical Cubes for Range-Sum Queries 1999 VLDB 6.1831691e-05
3,590 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 6.9421381e-05
3,498 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0389539e-05
9,853 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2711871e-05
5,795 SOCQET: Semantic OLAP with Compressed Cube and Summarization 2003 SIGMOD 5.3244898e-05
8,640 Efficacious Data Cube Exploration by Semantic Summarization and Compression 2003 VLDB 4.4792752e-05