Database Paper Browser

Back to papers

Dwarf: Shrinking the PetaCube

Summary: Dwarf compresses data cubes by coalescing prefix/suffix redundancies into a self-contained structure, without fact-table access. It auto-discovers redundancies in one pass, shrinking a 25D cube to 2.3GB (1:400k) with 100% precision and faster creation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3373
Venue
SIGMOD
Year
2002
Pagerank
8.3505169e-05
Overall Rank
2,665 | 81.48%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 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
2,551 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.5553153e-05
3,032 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6752032e-05
3,154 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.470532e-05
3,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
4,004 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5401186e-05
4,218 MDL Summarization with Holes 2005 VLDB 6.3436747e-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
7,142 Efficient Error-tolerant Query Autocompletion 2013 VLDB 4.8151659e-05
8,353 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 4.5331059e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
11,414 High-dimensional Data Cubes 2022 VLDB 4.1905499e-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 13 of 13 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
14 Online Aggregation 1997 SIGMOD 0.0010813443
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704
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
598 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019431661
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.0001818285
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
1,023 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014601981
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
5,849 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3017343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,921 Information Retrieval from an Incomplete Data Cube 1996 VLDB 4.6117701e-05
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
11,843 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1905499e-05
7,077 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8367109e-05
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
11,414 High-dimensional Data Cubes 2022 VLDB 4.1905499e-05
8,639 Efficacious Data Cube Exploration by Semantic Summarization and Compression 2003 VLDB 4.4749814e-05
8,108 NetCube: A Scalable Tool for Fast Data Mining and Compression 2001 VLDB 4.5808537e-05
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
12,418 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.1905499e-05