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
9035
Venue
VLDB
Year
2002
Pagerank
0.00012557617
Overall Rank
1,028 | 92.95%
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
305 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021872796
428 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018633493
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
721 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014631814
1,315 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00011181796
1,452 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010745803
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,717 Improving the Performance of List Intersection 2009 VLDB 9.9327227e-05
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
2,140 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0991487e-05
2,316 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7596739e-05
3,406 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.4392655e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
4,806 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.4994869e-05
4,873 Data Management in Non-Volatile Memory 2015 SIGMOD 6.4694503e-05
5,537 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.1820087e-05
5,922 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 6.041697e-05
5,947 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0323707e-05
6,263 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.936052e-05
7,235 An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA 2024 VLDB 5.6655351e-05
7,366 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.6322753e-05
8,572 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 5.4102362e-05
8,579 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 5.4087323e-05
9,449 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.2665098e-05
9,609 Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics 2003 VLDB 5.2468818e-05
9,986 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.1832796e-05
11,361 Predicting Query Execution time for JIT Compiled Database Engines 2023 CIDR 5.093636e-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
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00048481081
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
109 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.000331207
204 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00025342994
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
987 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012814017
2,093 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.1831198e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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