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.00024446892
Overall Rank: 216 | 98.56%
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,516	Tree-Encoded Bitmaps	2020	SIGMOD	5.3110731e-05
8,560	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.3014368e-05
8,633	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.2835943e-05
9,117	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	5.208561e-05
9,363	Meta's Next-generation Realtime Monitoring and Analytics Platform	2022	VLDB	5.1727202e-05
9,599	Saving Private Hash Join	2025	VLDB	5.1376962e-05
9,770	Vortex: A Stream-oriented Storage Engine For Big Data Analytics	2024	SIGMOD	5.115551e-05
10,019	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	5.0823195e-05
10,065	Towards Functional Decomposition of Storage Formats	2025	CIDR	5.0749178e-05
10,727	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.9605343e-05
10,874	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.9605343e-05
11,062	Demonstrating Indexing for Near-Sorted Data	2026	VLDB	4.9605343e-05
11,183	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.9605343e-05
11,195	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9605343e-05
11,353	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9605343e-05
11,777	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9605343e-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.0019892478
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00070860346
99	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034024478
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033376274
660	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00015022694

Semantically Similar Papers

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