DBScholar

Back to papers

Generic Database Cost Models for Hierarchical Memory Systems

Summary: A generic, hardware-parameterized cost-modeling framework for hierarchical-memory DBMSs, decomposing operator behavior into reusable memory-access patterns across cache levels. Automatically derived operator costs achieve accurate predictions in Monet and guide optimization and algorithm tuning. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h5f865de183fd9341
Venue
VLDB
Year
2002
Pagerank
0.00012356709
Overall Rank
1,041 | 93.01%
DOI
10.1016/B978-155860869-6/50025-1

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{manegold_vldb02,
        title = {{Generic Database Cost Models for Hierarchical Memory Systems}},
        author = {Manegold, Stefan and Boncz, Peter and Kersten, Martin L.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50025-1},
        url = {https://doi.org/10.1016/B978-155860869-6/50025-1},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021604795
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014673738
1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001099401
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010601431
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,769 Improving the Performance of List Intersection 2009 VLDB 9.6869284e-05
1,889 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4273689e-05
2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0084047e-05
2,249 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7549752e-05
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.3040202e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
4,070 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.8213576e-05
4,934 Data Management in Non-Volatile Memory 2015 SIGMOD 6.3472693e-05
5,639 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0558642e-05
5,656 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0488629e-05
5,771 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.9992698e-05
5,996 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 5.9199971e-05
7,321 An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA 2024 VLDB 5.5534395e-05
7,460 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 5.5215755e-05
7,487 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.5119239e-05
8,660 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 5.2930333e-05
9,617 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.1507816e-05
9,772 Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics 2003 VLDB 5.1324546e-05
10,174 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.0681899e-05
11,677 Predicting Query Execution time for JIT Compiled Database Engines 2023 CIDR 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047731453
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
207 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024970987
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018129161
998 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012630367
2,114 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0158191e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,845 Query Processing in Tertiary Memory Databases 1995 VLDB
2 8,473 Towards Buffer Management with Tiered Main Memory 2024 SIGMOD
3 998 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB
4 1,384 Query Processing in Main Memory Database Management Systems 1986 SIGMOD
5 5,203 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB
6 10,074 Databases in the Era of Memory-Centric Computing 2025 CIDR
7 5,735 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS
8 8,660 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB
9 27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB
10 5,525 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB