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
3372
Venue
SIGMOD
Year
2002
Pagerank
8.3532302e-05
Overall Rank
2,662 | 81.49%
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,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
2,549 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.5641554e-05
3,030 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6794959e-05
3,147 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.4771804e-05
3,157 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4656511e-05
4,005 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5414308e-05
4,221 MDL Summarization with Holes 2005 VLDB 6.348988e-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
7,141 Efficient Error-tolerant Query Autocompletion 2013 VLDB 4.8197901e-05
8,357 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 4.5373339e-05
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-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 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.0011708144
14 Online Aggregation 1997 SIGMOD 0.0010801504
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036625711
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
597 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019475592
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00018203591
739 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017401518
1,021 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014619259
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201
3,498 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0389539e-05
5,837 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3061106e-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.6161463e-05
3,498 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0389539e-05
11,835 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1945683e-05
7,081 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8413336e-05
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
8,640 Efficacious Data Cube Exploration by Semantic Summarization and Compression 2003 VLDB 4.4792752e-05
8,102 NetCube: A Scalable Tool for Fast Data Mining and Compression 2001 VLDB 4.5852446e-05
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201
12,409 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.1945683e-05