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.00012354465
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.00021598803
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018400856
473 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017684278
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014668058
1,332 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010993664
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010596726
1,606 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010091937
1,730 Improving the Performance of List Intersection 2009 VLDB 9.7686642e-05
1,891 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4233024e-05
2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0041425e-05
2,251 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.750953e-05
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.300628e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
4,072 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.8181285e-05
4,934 Data Management in Non-Volatile Memory 2015 SIGMOD 6.3451379e-05
5,638 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0546358e-05
5,658 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0460211e-05
5,772 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.9964298e-05
5,996 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 5.9173009e-05
7,325 An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA 2024 VLDB 5.5508106e-05
7,464 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 5.5189616e-05
7,492 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.5094171e-05
8,669 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 5.2905276e-05
9,624 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.1483437e-05
9,777 Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics 2003 VLDB 5.1300274e-05
10,178 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.0657907e-05
11,683 Predicting Query Execution time for JIT Compiled Database Engines 2023 CIDR 4.9769913e-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.00051576613
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.0004772731
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043795812
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036891569
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032696785
206 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024981343
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018121533
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012628913
2,115 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0119103e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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