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.0001232071
Overall Rank
1,044 | 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.00021569633
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018411252
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.0001464107
1,340 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010962559
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001058211
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,737 Improving the Performance of List Intersection 2009 VLDB 9.7383962e-05
1,900 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.3926585e-05
2,125 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.9903827e-05
2,258 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7387151e-05
3,441 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.2786711e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
4,093 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.7956344e-05
4,957 Data Management in Non-Volatile Memory 2015 SIGMOD 6.3256743e-05
5,642 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0370517e-05
5,670 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0266818e-05
5,787 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.9768075e-05
6,008 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 5.8989032e-05
7,343 An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA 2024 VLDB 5.5324561e-05
7,483 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 5.5007125e-05
7,509 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.4916369e-05
8,686 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 5.2730338e-05
9,640 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.134315e-05
9,808 Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics 2003 VLDB 5.1130719e-05
10,212 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.0490854e-05
11,729 Predicting Query Execution time for JIT Compiled Database Engines 2023 CIDR 4.9605343e-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.0005146739
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047654188
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
111 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032621499
209 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024915373
450 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.0001806593
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012595178
2,132 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 8.9837489e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,854 Query Processing in Tertiary Memory Databases 1995 VLDB
2 8,437 Towards Buffer Management with Tiered Main Memory 2024 SIGMOD
3 997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB
4 1,386 Query Processing in Main Memory Database Management Systems 1986 SIGMOD
5 5,228 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB
6 9,361 Databases in the Era of Memory-Centric Computing 2025 CIDR
7 5,730 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS
8 8,686 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,549 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB