Database Paper Browser

Back to papers

Generic Database Cost Models for Hierarchical Memory Systems

Summary: Generic, parametric cost models for hierarchical memory in DBMSs, built from a set of access patterns and combinable to model operators. Validated on Monet, showing accurate costs and guidance for optimization in main-memory and large-buffer DBMSs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8845
Venue
VLDB
Year
2002
Pagerank
0.00014062265
Overall Rank
1,100 | 92.36%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
1,121 Improving the Performance of List Intersection 2009 VLDB 0.00013838956
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
1,726 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010734339
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,904 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 7.9403097e-05
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,706 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 5.9773995e-05
5,175 Data Management in Non-Volatile Memory 2015 SIGMOD 5.6391661e-05
5,460 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 5.4942627e-05
6,277 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1260947e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9242249e-05
7,407 An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA 2024 VLDB 4.7326045e-05
7,462 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7189301e-05
8,481 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 4.4967042e-05
8,961 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4171776e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
9,448 Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics 2003 VLDB 4.3368058e-05
9,822 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 4.2713516e-05
11,158 Predicting Query Execution time for JIT Compiled Database Engines 2023 CIDR 4.1905499e-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
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
63 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063595699
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
360 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025768448
1,077 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014224986
1,930 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010052743
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,742 Query Processing in Tertiary Memory Databases 1995 VLDB 6.7950057e-05
1,077 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014224986
8,422 Towards Buffer Management with Tiered Main Memory 2024 SIGMOD 4.5114807e-05
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176
5,081 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB 5.7078887e-05
9,742 Databases in the Era of Memory-Centric Computing 2025 CIDR 4.2856385e-05
5,687 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.3711581e-05
8,481 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 4.4967042e-05
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
4,944 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 5.8120276e-05