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: 3434
Venue: SIGMOD
Year: 2002
Pagerank: 8.7588859e-05
Overall Rank: 2,318 | 84.10%
DOI: 10.1145/564691.564745

Incoming Non-self Citations Over Time

Authors

1. Yannis Sismanis (University of Maryland)
2. Antonios Deligiannakis (University of Maryland)
3. Nick Roussopoulos (University of Maryland)
4. Yannis Kotidis (AT&T)

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 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00010005718
2,269	GORDIAN: Efficient and Scalable Discovery of Composite Keys	2006	VLDB	8.8328424e-05
2,496	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.5025699e-05
2,730	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.1977425e-05
3,214	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.6325181e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	7.1381444e-05
4,204	MDL Summarization with Holes	2005	VLDB	6.834169e-05
6,658	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.8104851e-05
6,902	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	5.7426524e-05
7,031	Efficient Error-tolerant Query Autocompletion	2013	VLDB	5.72252e-05
8,202	Cubrick: Indexing Millions of Records per Second for Interactive Analytics	2016	VLDB	5.4672903e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05
11,609	High-dimensional Data Cubes	2022	VLDB	5.093636e-05
12,603	Dwarfs in the Rearview Mirror: How Big are they Really?	2008	VLDB	5.093636e-05

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.00077458002
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00029226907
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00021200835
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
577	Computing Iceberg Queries Efficiently	1998	VLDB	0.00016235949
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
942	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.00013076262
1,083	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012256953
3,379	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.4582502e-05
5,638	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	6.138684e-05

Semantically Similar Papers

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