DBScholar

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
hcc81fe155fc2a5b4
Venue
SIGMOD
Year
2002
Pagerank
8.7438759e-05
Overall Rank
2,256 | 84.84%
DOI
10.1145/564691.564745

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sismanis_sigmod02,
        title = {{Dwarf: Shrinking the PetaCube}},
        author = {Sismanis, Yannis and Deligiannakis, Antonios and Roussopoulos, Nick and Kotidis, Yannis},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564745},
        url = {https://dl.acm.org/doi/10.1145/564691.564745},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
1,622 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010051462
1,714 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.80996e-05
2,291 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.6872323e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0165674e-05
3,279 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.4620555e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
3,850 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9801117e-05
4,282 MDL Summarization with Holes 2005 VLDB 6.6890966e-05
6,795 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.6804621e-05
7,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.6138276e-05
7,172 Efficient Error-tolerant Query Autocompletion 2013 VLDB 5.5941906e-05
8,281 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 5.3633335e-05
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-05
10,799 Finding Non-Redundant Simpson's Paradox in Multidimensional Data 2026 VLDB 4.9793485e-05
11,917 High-dimensional Data Cubes 2022 VLDB 4.9793485e-05
12,893 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.9793485e-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
9 Online Aggregation 1997 SIGMOD 0.00076195956
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071084324
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028633995
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024656893
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002100085
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001910396
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016296665
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015906635
644 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015213935
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012861484
1,068 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012185465
3,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.2979501e-05
5,714 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.0202342e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,142 Information Retrieval from an Incomplete Data Cube 1996 VLDB
2 3,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD
3 12,331 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD
4 7,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB
5 403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD
6 8,782 Efficacious Data Cube Exploration by Semantic Summarization and Compression 2003 VLDB
7 11,917 High-dimensional Data Cubes 2022 VLDB
8 8,295 NetCube: A Scalable Tool for Fast Data Mining and Compression 2001 VLDB
9 1,068 Fast Computation of Sparse Datacubes 1997 VLDB
10 12,893 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB