Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing

Summary: Small Materialized Aggregates (SMAs) are a light-weight, flexible index for data warehousing, precomputing many aggregates over small to medium buckets. Applied to TPC-D, SMAs deliver about 100x speedups on Query 1 and offer tunable strategies for efficient query processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h956e6d39c706cf72
Venue: VLDB
Year: 1998
Pagerank: 0.00024485024
Overall Rank: 216 | 98.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Guido Moerkotte (University of Mannheim)

BibTeX Citation

@article{moerkotte_vldb98,
        title = {{Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing}},
        author = {Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {476--487},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 66 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,533	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.3215439e-05
8,569	The FastLanes File Format	2025	VLDB	5.3132501e-05
8,608	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.3036338e-05
9,088	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	5.2283159e-05
9,328	Meta's Next-generation Realtime Monitoring and Analytics Platform	2022	VLDB	5.1923392e-05
9,566	Saving Private Hash Join	2025	VLDB	5.1571823e-05
9,733	Vortex: A Stream-oriented Storage Engine For Big Data Analytics	2024	SIGMOD	5.1349531e-05
9,978	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	5.1015956e-05
10,022	Towards Functional Decomposition of Storage Formats	2025	CIDR	5.0941658e-05
10,655	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.9793485e-05
10,803	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.9793485e-05
10,992	Demonstrating Indexing for Near-Sorted Data	2026	VLDB	4.9793485e-05
11,113	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.9793485e-05
11,126	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9793485e-05
11,290	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9793485e-05
11,727	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034124569
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
655	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00015070228

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
2	12,378	The Case for Small Data Management	2015	CIDR
3	4,798	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
4	214	On the Computation of Multidimensional Aggregates	1996	VLDB
5	4,321	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD
6	5,714	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD
7	4,374	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
8	13,157	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB
9	5,637	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD
10	202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB