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
3422
Venue
SIGMOD
Year
2003
Pagerank
6.5401186e-05
Overall Rank
4,004 | 72.18%
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,547 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 0.00011417795
1,838 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010353323
2,195 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3239483e-05
3,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
5,806 SOCQET: Semantic OLAP with Compressed Cube and Summarization 2003 SIGMOD 5.3193543e-05
5,991 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2385592e-05
6,739 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9413138e-05
7,077 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8367109e-05
8,639 Efficacious Data Cube Exploration by Semantic Summarization and Compression 2003 VLDB 4.4749814e-05
12,418 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.1905499e-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.0011695087
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
963 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014975448
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014915911
1,001 Intelligent Rollups in Multidimensional OLAP Data 2001 VLDB 0.00014709145
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
1,460 Hypothetical Queries in an OLAP Environment 2000 VLDB 0.00011873918
1,745 On-Line Warehouse View Maintenance 1997 SIGMOD 0.0001069303
2,665 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.3505169e-05
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
3,585 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 6.9408892e-05
4,047 Temporal Queries in OLAP 2000 VLDB 6.5008803e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,967 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9108189e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
5,849 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3017343e-05
12,699 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1905499e-05
4,443 Hierarchical Cubes for Range-Sum Queries 1999 VLDB 6.1772772e-05
3,585 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 6.9408892e-05
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
9,852 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2671421e-05
5,806 SOCQET: Semantic OLAP with Compressed Cube and Summarization 2003 SIGMOD 5.3193543e-05
8,639 Efficacious Data Cube Exploration by Semantic Summarization and Compression 2003 VLDB 4.4749814e-05