DBScholar

Back to papers

An Evaluation of Buffer Management Strategies for Relational Database Systems

Summary: Introduces DBMIN, a buffer-management algorithm grounded in the query locality set model (QLSM), which predicts relational query references without tying locality modeling to a replacement policy. Evaluates DBMIN against hot-set and traditional schemes using hybrid multiuser simulation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h56a247503b9173c7
Venue
VLDB
Year
1985
Pagerank
0.00030411805
Overall Rank
128 | 99.15%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chou_vldb85,
        title = {{An Evaluation of Buffer Management Strategies for Relational Database Systems}},
        author = {Chou, Hong-Tai and DeWitt, David J.},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {127},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 56 citing papers.

Rank Citing Paper Year Venue Pagerank
212 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00024767296
291 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.00021951101
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019157058
593 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00015836342
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
952 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012881214
1,357 Fido: A Cache That Learns to Fetch 1991 VLDB 0.00010922832
1,520 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00010383163
1,949 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 9.3203578e-05
1,967 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.3005644e-05
2,114 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0158191e-05
2,121 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.0092445e-05
2,212 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 8.8207908e-05
2,385 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5394982e-05
2,437 Goal-Oriented Buffer Management Revisited* 1996 SIGMOD 8.4668531e-05
2,511 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.3696476e-05
2,560 Extensible Buffer Management of Indexes 1992 VLDB 8.2993451e-05
2,850 Priority in DBMS Resource Scheduling 1989 VLDB 7.9421331e-05
2,958 Dual-Buffering Strategies in Object Bases 1994 VLDB 7.8077689e-05
2,999 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.7676694e-05
3,443 Load Control for Locking: The 'Half-and-Half' Approach 1990 PODS 7.2968692e-05
3,630 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.1496182e-05
3,863 Database Buffer Size Investigation for OLTP Workloads 1997 SIGMOD 6.9627352e-05
4,221 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.7238906e-05
4,354 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 6.6413283e-05
4,379 Partition Selection Policies in Object Database Garbage Collection 1994 SIGMOD 6.627455e-05
4,384 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.6259414e-05
4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.6213651e-05
4,791 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 6.4131306e-05
4,943 CXL and the Return of Scale-Up Database Engines 2024 VLDB 6.3442191e-05
5,018 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 6.3121723e-05
5,486 Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol 1992 SIGMOD 6.1097144e-05
5,692 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.0355337e-05
5,932 Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing 1992 VLDB 5.9423607e-05
6,170 Index Access with a Finite Buffer 1987 VLDB 5.862438e-05
6,489 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 5.7676507e-05
6,801 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6788193e-05
6,844 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.6664512e-05
6,932 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.640907e-05
7,035 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.6163837e-05
7,256 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.5725468e-05
7,358 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.5431911e-05
8,165 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 5.3851885e-05
8,936 Performance and Scalability of Client-Server Database Architectures 1992 VLDB 5.2559789e-05
9,099 Similarity Caching 2009 PODS 5.2283159e-05
9,617 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.1507816e-05
10,904 Clock2Q+: A Simple and Efficient Replacement Algorithm for Metadata Cache in VMware vSAN 2026 VLDB 4.9793485e-05
10,912 Tuning the Lookahead Distance for PostgreSQL Asynchronous IO 2026 VLDB 4.9793485e-05
12,720 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.9793485e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044784799
607 A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model 1982 VLDB 0.0001560275
1,202 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00011552966
2,189 A Methodology for Database System Performance Evaluation 1984 SIGMOD 8.8869065e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,267 Buffer Pool Aware Query Optimization 2005 CIDR
2 2,850 Priority in DBMS Resource Scheduling 1989 VLDB
3 8,983 Resource-Adaptive Query Execution with Paged Memory Management 2025 CIDR
4 2,121 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB
5 1,202 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD
6 1,949 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD
7 5,203 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB
8 4,791 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB
9 1,967 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB
10 607 A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model 1982 VLDB