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

Rank Citing Paper Year Venue Pagerank
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
66 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00038561587
186 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026182534
237 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002369895
761 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014254351
790 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.0001401445
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.0001244236
1,135 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00012032847
1,225 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011590013
1,492 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010588267
1,629 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010184131
1,903 Instant Loading for Main Memory Databases 2013 VLDB 9.5049156e-05
2,202 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 8.9639459e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
2,937 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.9435581e-05
3,106 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.7515666e-05
3,366 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.4748604e-05
3,413 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.4326381e-05
3,510 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.3561488e-05
3,576 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.2936598e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
3,653 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.2241143e-05
3,838 Cloud Analytics Benchmark 2023 VLDB 7.0823175e-05
3,930 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 7.0102082e-05
4,120 Big Metadata: When Metadata is Big Data 2021 VLDB 6.8896959e-05
4,329 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 6.75682e-05
4,632 LogStore: A Cloud-Native and Multi-Tenant Log Database 2021 SIGMOD 6.5938641e-05
4,637 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.592197e-05
4,782 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.5115802e-05
4,826 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.4904836e-05
5,229 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.307514e-05
5,395 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.2331619e-05
5,469 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.2073056e-05
5,512 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.1913331e-05
6,042 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9970052e-05
6,602 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.8246665e-05
6,907 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 5.7417459e-05
7,072 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.7107965e-05
7,412 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.624223e-05
7,465 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.6108826e-05
7,660 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5736132e-05
7,780 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.5457298e-05
8,056 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.4983582e-05
8,074 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 5.4929961e-05
8,349 Tree-Encoded Bitmaps 2020 SIGMOD 5.4460774e-05
8,370 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 5.4409293e-05
8,436 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 5.4253644e-05
8,794 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.370464e-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