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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 50 of 64 citing papers.
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.0020323916 |
| 11 | Implementing Data Cubes Efficiently | 1996 | SIGMOD | 0.00072626888 |
| 97 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00034817491 |
| 101 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00034355166 |
| 676 | Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies | 1996 | VLDB | 0.00015199832 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 878 | Maintenance of Data Cubes and Summary Tables in a Warehouse | 1997 | SIGMOD | 0.00013518686 |
| 11,893 | The Case for Small Data Management | 2015 | CIDR | 5.1725247e-05 |
| 4,667 | Aggregation Algorithms for Very Large Compressed Data Warehouses | 1999 | VLDB | 6.6366155e-05 |
| 206 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00025393082 |
| 4,079 | Generalized Scale Independence Through Incremental Precomputation | 2013 | SIGMOD | 6.9792943e-05 |
| 5,561 | An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees | 1998 | SIGMOD | 6.2340198e-05 |
| 4,238 | Beyond Simple Aggregates: Indexing for Summary Queries | 2011 | PODS | 6.8754979e-05 |
| 12,683 | A Data Warehousing Architecture for Enabling Service Provisioning Process | 2001 | VLDB | 5.1725247e-05 |
| 5,499 | MaSM: Efficient Online Updates in Data Warehouses | 2011 | SIGMOD | 6.2640526e-05 |
| 196 | Aggregate-Query Processing in Data Warehousing Environments | 1995 | VLDB | 0.00025906792 |