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.7112055e-05
Overall Rank
2,270 | 84.79%
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,625 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010028153
1,725 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.7733128e-05
2,305 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.6550507e-05
2,550 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.2869953e-05
2,795 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.9865595e-05
3,292 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.4344621e-05
3,850 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9646837e-05
3,859 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9540456e-05
4,298 MDL Summarization with Holes 2005 VLDB 6.6640493e-05
6,818 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.6589988e-05
7,067 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.5926201e-05
7,197 Efficient Error-tolerant Query Autocompletion 2013 VLDB 5.5730532e-05
8,302 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 5.3430752e-05
8,841 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2511874e-05
10,870 Finding Non-Redundant Simpson's Paradox in Multidimensional Data 2026 VLDB 4.9605343e-05
11,967 High-dimensional Data Cubes 2022 VLDB 4.9605343e-05
12,941 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.9605343e-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.00076079812
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00070860346
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.0002855087
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024576033
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00020934349
404 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00019034819
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016251304
591 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015853273
648 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015161755
961 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.0001281898
1,073 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012140291
3,454 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.270801e-05
5,729 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.9975458e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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