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
7885
Venue
VLDB
Year
1985
Pagerank
0.00030209257
Overall Rank
135 | 99.08%
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 54 citing papers.

Rank Citing Paper Year Venue Pagerank
231 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00023846898
283 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.00022377907
383 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019520728
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
637 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.0001547341
761 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014254351
935 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00013100709
1,346 Fido: A Cache That Learns to Fetch 1991 VLDB 0.00011078024
1,527 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00010489064
1,917 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.4864975e-05
1,940 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 9.4473794e-05
2,093 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.1831198e-05
2,145 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.0846355e-05
2,184 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.0045033e-05
2,360 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.6956893e-05
2,456 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.5526697e-05
2,466 Goal-Oriented Buffer Management Revisited* 1996 SIGMOD 8.5428771e-05
2,590 Extensible Buffer Management of Indexes 1992 VLDB 8.3696843e-05
2,819 Priority in DBMS Resource Scheduling 1989 VLDB 8.0922349e-05
2,902 Dual-Buffering Strategies in Object Bases 1994 VLDB 7.9769977e-05
3,236 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.6108467e-05
3,385 Load Control for Locking: The 'Half-and-Half' Approach 1990 PODS 7.4544138e-05
3,573 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.2977194e-05
3,837 Database Buffer Size Investigation for OLTP Workloads 1997 SIGMOD 7.0826614e-05
4,146 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.8732593e-05
4,270 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 6.7919363e-05
4,299 Partition Selection Policies in Object Database Garbage Collection 1994 SIGMOD 6.7749142e-05
4,305 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.7706796e-05
4,330 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.7563122e-05
4,719 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 6.5463032e-05
4,861 CXL and the Return of Scale-Up Database Engines 2024 VLDB 6.4747307e-05
5,226 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 6.3090383e-05
5,373 Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol 1992 SIGMOD 6.2425455e-05
5,563 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.1716947e-05
5,810 Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing 1992 VLDB 6.0787515e-05
6,487 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 5.8651793e-05
6,692 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.8005501e-05
6,708 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.7964983e-05
6,828 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.7601608e-05
6,891 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.7447663e-05
7,109 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.7004478e-05
7,469 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.609743e-05
7,663 Index Access with a Finite Buffer 1987 VLDB 5.5725248e-05
8,001 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 5.508791e-05
8,774 Performance and Scalability of Client-Server Database Architectures 1992 VLDB 5.3766157e-05
9,449 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.2665098e-05
12,429 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 5.093636e-05
12,488 Similarity Caching 2009 PODS 5.093636e-05
12,579 Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers 2008 VLDB 5.093636e-05
12,911 GHOST: Fine Granularity Buffering of Index Pages 1999 VLDB 5.093636e-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
45 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00045531113
609 A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model 1982 VLDB 0.00015792907
1,200 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00011685754
2,174 A Methodology for Database System Performance Evaluation 1984 SIGMOD 9.0245092e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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