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.00024485637
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.00064013679
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041210636
178 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026620521
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023774958
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014134432
768 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014107655
907 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013157412
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012372946
1,128 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011901941
1,210 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.0001152237
1,506 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010448376
1,631 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010019069
1,933 Instant Loading for Main Memory Databases 2013 VLDB 9.3430609e-05
1,949 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.3172855e-05
2,880 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9118308e-05
2,954 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8119682e-05
3,003 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.7631056e-05
3,083 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6620866e-05
3,285 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4525495e-05
3,311 Cloud Analytics Benchmark 2023 VLDB 7.4364696e-05
3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.3084429e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2911896e-05
3,592 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.1807308e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
3,763 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 7.0389893e-05
3,929 Big Metadata: When Metadata is Big Data 2021 VLDB 6.9159392e-05
3,985 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8708857e-05
4,074 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.8175757e-05
4,692 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.4656516e-05
4,734 LogStore: A Cloud-Native and Multi-Tenant Log Database 2021 SIGMOD 6.4428641e-05
4,755 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.4309508e-05
4,875 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3699172e-05
5,041 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2998284e-05
5,529 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.0908508e-05
5,619 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0602908e-05
5,842 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.971167e-05
6,027 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.9089922e-05
6,240 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.8373399e-05
6,447 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7798274e-05
6,922 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.6415103e-05
7,000 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 5.6226404e-05
7,223 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.5801574e-05
7,247 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5734736e-05
7,810 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 5.4477354e-05
8,207 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.3763264e-05
8,389 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3396465e-05
8,423 Workload-Aware Incremental Reclustering in Cloud Data Warehouses 2026 SIGMOD 5.3324907e-05
8,490 Provenance-based Data Skipping 2022 VLDB 5.3302146e-05
8,500 Tree-Encoded Bitmaps 2020 SIGMOD 5.3286931e-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