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.00030399615
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.00024758235
291 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.00021940923
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019265472
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019151375
593 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00015829023
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014134432
952 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012875776
1,357 Fido: A Cache That Learns to Fetch 1991 VLDB 0.00010917862
1,520 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00010378432
1,950 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 9.3169088e-05
1,968 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.2963965e-05
2,115 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0119103e-05
2,123 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.00518e-05
2,214 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 8.8167314e-05
2,387 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5355701e-05
2,438 Goal-Oriented Buffer Management Revisited* 1996 SIGMOD 8.4633712e-05
2,511 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.3657567e-05
2,560 Extensible Buffer Management of Indexes 1992 VLDB 8.2955773e-05
2,849 Priority in DBMS Resource Scheduling 1989 VLDB 7.9384215e-05
2,951 Dual-Buffering Strategies in Object Bases 1994 VLDB 7.8166106e-05
3,001 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.7640097e-05
3,443 Load Control for Locking: The 'Half-and-Half' Approach 1990 PODS 7.2934538e-05
3,632 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.146238e-05
3,864 Database Buffer Size Investigation for OLTP Workloads 1997 SIGMOD 6.9618173e-05
4,221 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.7207714e-05
4,355 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 6.6381897e-05
4,381 Partition Selection Policies in Object Database Garbage Collection 1994 SIGMOD 6.6243428e-05
4,387 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.622828e-05
4,393 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.618354e-05
4,794 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 6.4101468e-05
4,946 CXL and the Return of Scale-Up Database Engines 2024 VLDB 6.3412158e-05
5,022 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 6.309271e-05
5,486 Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol 1992 SIGMOD 6.1092929e-05
5,692 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.0326851e-05
5,932 Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing 1992 VLDB 5.9395476e-05
6,172 Index Access with a Finite Buffer 1987 VLDB 5.8596628e-05
6,491 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 5.7649204e-05
6,807 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6761312e-05
6,844 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.6647722e-05
6,934 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.6382919e-05
7,036 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.613732e-05
7,258 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.5699089e-05
7,362 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.540567e-05
8,171 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 5.3826392e-05
8,944 Performance and Scalability of Client-Server Database Architectures 1992 VLDB 5.2534908e-05
9,109 Similarity Caching 2009 PODS 5.2258409e-05
9,624 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.1483437e-05
10,913 Clock2Q+: A Simple and Efficient Replacement Algorithm for Metadata Cache in VMware vSAN 2026 VLDB 4.9769913e-05
10,921 Tuning the Lookahead Distance for PostgreSQL Asynchronous IO 2026 VLDB 4.9769913e-05
12,726 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.9769913e-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.00044767144
607 A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model 1982 VLDB 0.00015595949
1,202 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00011547878
2,191 A Methodology for Database System Performance Evaluation 1984 SIGMOD 8.8827575e-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,849 Priority in DBMS Resource Scheduling 1989 VLDB
3 8,994 Resource-Adaptive Query Execution with Paged Memory Management 2025 CIDR
4 2,123 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,950 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD
7 5,204 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB
8 4,794 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB
9 1,968 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