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.00024446892
Overall Rank
216 | 98.56%
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.00063972112
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046249672
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041439488
177 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026571747
226 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002389883
768 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014096379
774 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014063511
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011873466
1,212 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011493478
1,507 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.0001041737
1,637 Positional Update Handling in Column Stores 2010 SIGMOD 9.9898497e-05
1,942 Instant Loading for Main Memory Databases 2013 VLDB 9.3133693e-05
1,958 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.2894133e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
2,910 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.8621757e-05
2,965 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.7894987e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,297 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4280812e-05
3,303 Cloud Analytics Benchmark 2023 VLDB 7.4212268e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,601 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.1582591e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,766 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 7.0177057e-05
3,941 Big Metadata: When Metadata is Big Data 2021 VLDB 6.8939123e-05
3,993 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8565106e-05
4,095 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.7952274e-05
4,701 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.44638e-05
4,754 LogStore: A Cloud-Native and Multi-Tenant Log Database 2021 SIGMOD 6.42156e-05
4,773 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.4102054e-05
4,897 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3489205e-05
5,065 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2789973e-05
5,554 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.0707181e-05
5,632 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0402517e-05
5,856 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9514226e-05
6,041 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.8894534e-05
6,250 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.818039e-05
6,459 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7607157e-05
6,942 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.622856e-05
6,994 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.6094434e-05
7,019 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 5.6041386e-05
7,264 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5557256e-05
7,771 The FastLanes File Format 2025 VLDB 5.4390723e-05
7,827 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 5.4297836e-05
8,222 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.3585489e-05
8,407 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3219903e-05
8,439 Workload-Aware Incremental Reclustering in Cloud Data Warehouses 2026 SIGMOD 5.3148581e-05
8,505 Provenance-based Data Skipping 2022 VLDB 5.3126038e-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