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: 8703
Venue: VLDB
Year: 1998
Pagerank: 0.00023958508
Overall Rank: 227 | 98.45%
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 15 of 65 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
8,927	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	5.3483178e-05
9,038	The FastLanes File Format	2025	VLDB	5.3270943e-05
9,157	Meta's Next-generation Realtime Monitoring and Analytics Platform	2022	VLDB	5.3115153e-05
9,555	Vortex: A Stream-oriented Storage Engine For Big Data Analytics	2024	SIGMOD	5.2528121e-05
9,795	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	5.2185987e-05
9,836	Towards Functional Decomposition of Storage Formats	2025	CIDR	5.2110542e-05
10,306	Workload-Aware Incremental Reclustering in Cloud Data Warehouses	2026	SIGMOD	5.093636e-05
10,468	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	5.093636e-05
10,576	Efficient Query Repair for Aggregate Constraints	2026	VLDB	5.093636e-05
10,672	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	5.093636e-05
10,690	Dynamic Pruning for Recursive Joins	2025	SIGMOD	5.093636e-05
10,888	Saving Private Hash Join	2025	VLDB	5.093636e-05
10,891	Cardinality Estimation for Having-Clauses	2025	VLDB	5.093636e-05
11,413	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	5.093636e-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.0020210012
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
654	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.0001527187

Semantically Similar Papers

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