DBScholar

Back to papers

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

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 50 of 66 citing papers.

Rank Citing Paper Year Venue Pagerank
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046284649
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041219077
179 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026611886
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023783585
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
779 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014030069
906 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013160654
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012377471
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011898257
1,210 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011527605
1,510 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010438563
1,632 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010021251
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
1,952 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.3189525e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
2,952 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8153507e-05
3,001 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.7667824e-05
3,081 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6653727e-05
3,285 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4559907e-05
3,316 Cloud Analytics Benchmark 2023 VLDB 7.4373161e-05
3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.3117029e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2943981e-05
3,597 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.1788912e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,762 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 7.0421949e-05
3,928 Big Metadata: When Metadata is Big Data 2021 VLDB 6.9192051e-05
3,984 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8741188e-05
4,074 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.8198673e-05
4,690 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.4687131e-05
4,733 LogStore: A Cloud-Native and Multi-Tenant Log Database 2021 SIGMOD 6.4459155e-05
4,756 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.43221e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
5,046 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.3000825e-05
5,526 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.0937354e-05
5,618 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0630987e-05
5,854 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9708829e-05
6,209 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.8495489e-05
6,240 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.8382355e-05
6,444 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7825648e-05
6,920 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.6441822e-05
6,999 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 5.6252486e-05
7,221 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.5828002e-05
7,245 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5761132e-05
7,817 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 5.4477841e-05
8,199 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.3788727e-05
8,384 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3421754e-05
8,414 Workload-Aware Incremental Reclustering in Cloud Data Warehouses 2026 SIGMOD 5.3350162e-05
8,495 Provenance-based Data Skipping 2022 VLDB 5.3304338e-05
8,500 Tree-Encoded Bitmaps 2020 SIGMOD 5.3296886e-05
Previous Page 1 / 2 Next

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.

Previous Page 1 / 1 Next

Semantically Similar Papers