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: 8512
Venue: VLDB
Year: 1998
Pagerank: 0.000254931
Overall Rank: 368 | 97.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Guido Moerkotte

Incoming Citations (Sorted by Pagerank)

Showing 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,786	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4521262e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
9,111	Meta's Next-generation Realtime Monitoring and Analytics Platform	2022	VLDB	4.3942367e-05
9,401	Vortex: A Stream-oriented Storage Engine For Big Data Analytics	2024	SIGMOD	4.3441378e-05
9,645	The FastLanes File Format	2025	VLDB	4.3109001e-05
9,665	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	4.3082524e-05
9,701	Towards Functional Decomposition of Storage Formats	2025	CIDR	4.3008468e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.1945683e-05
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
10,385	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.1945683e-05
10,404	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.1945683e-05
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
10,639	Cardinality Estimation for Having-Clauses	2025	VLDB	4.1945683e-05
11,212	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.1945683e-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.0032169493
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
593	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019536993

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
11,885	The Case for Small Data Management	2015	CIDR	4.1945683e-05
4,954	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8053789e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
4,455	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.171182e-05
5,837	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3061106e-05
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05
12,674	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	4.1945683e-05
5,848	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD	5.3021155e-05
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922