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.00030358639
Overall Rank
126 | 99.16%
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
207 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00024963419
297 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.0002187415
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019119719
572 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00016154673
768 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014096379
957 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012838854
1,359 Fido: A Cache That Learns to Fetch 1991 VLDB 0.00010896201
1,518 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00010384457
1,947 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 9.3048978e-05
1,973 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.273002e-05
2,114 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.0159554e-05
2,132 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 8.9837489e-05
2,224 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 8.8023428e-05
2,385 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5255503e-05
2,423 Goal-Oriented Buffer Management Revisited* 1996 SIGMOD 8.4781834e-05
2,517 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.3412913e-05
2,537 Extensible Buffer Management of Indexes 1992 VLDB 8.3061306e-05
2,856 Priority in DBMS Resource Scheduling 1989 VLDB 7.9166065e-05
2,964 Dual-Buffering Strategies in Object Bases 1994 VLDB 7.7923396e-05
3,005 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.7460817e-05
3,449 Load Control for Locking: The 'Half-and-Half' Approach 1990 PODS 7.2743851e-05
3,643 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.1227166e-05
3,872 Database Buffer Size Investigation for OLTP Workloads 1997 SIGMOD 6.939981e-05
4,241 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.6988735e-05
4,378 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 6.6166736e-05
4,406 Partition Selection Policies in Object Database Garbage Collection 1994 SIGMOD 6.6024515e-05
4,409 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.6014491e-05
4,411 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.5996653e-05
4,806 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 6.3916351e-05
4,951 CXL and the Return of Scale-Up Database Engines 2024 VLDB 6.3269877e-05
5,046 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 6.2884087e-05
5,482 Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol 1992 SIGMOD 6.098364e-05
5,701 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.0127868e-05
5,940 Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing 1992 VLDB 5.921908e-05
6,186 Index Access with a Finite Buffer 1987 VLDB 5.8402871e-05
6,499 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 5.7482323e-05
6,822 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6573738e-05
6,861 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.6460409e-05
6,954 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.6196724e-05
7,055 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.5951749e-05
7,277 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.5514928e-05
7,383 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.5222465e-05
8,191 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 5.3648409e-05
8,964 Performance and Scalability of Client-Server Database Architectures 1992 VLDB 5.2361195e-05
9,128 Similarity Caching 2009 PODS 5.208561e-05
9,640 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.134315e-05
10,974 Clock2Q+: A Simple and Efficient Replacement Algorithm for Metadata Cache in VMware vSAN 2026 VLDB 4.9605343e-05
10,982 Tuning the Lookahead Distance for PostgreSQL Asynchronous IO 2026 VLDB 4.9605343e-05
12,769 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.9605343e-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.00044656322
608 A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model 1982 VLDB 0.000155613
1,203 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00011522238
2,203 A Methodology for Database System Performance Evaluation 1984 SIGMOD 8.8548244e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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