Database Paper Browser

Back to papers

An Evaluation of Buffer Management Strategies for Relational Database Systems

Summary: DBMIN: a novel buffer-pool algorithm for relational DBMS. QLSM models query locality separately from replacement policies; its hybrid trace/distribution evaluation shows DBMIN outperforming hot set and traditional algorithms in multiuser workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7695
Venue
VLDB
Year
1985
Pagerank
0.00044501642
Overall Rank
128 | 99.12%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 54 citing papers.

Rank Citing Paper Year Venue Pagerank
187 Object and File Management in the EXODUS Extensible Database System 1986 VLDB 0.00035990623
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
306 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00028255083
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
693 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00018045505
755 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00017089306
1,027 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.0001458537
1,182 Fido: A Cache That Learns to Fetch 1991 VLDB 0.00013447214
1,553 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00011385736
1,729 Integration of Buffer Management and Query Optimization in Relational Database Environment 1989 VLDB 0.00010730915
1,913 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 0.00010114422
1,930 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010052743
1,981 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.8739039e-05
2,047 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.6902821e-05
2,307 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0635131e-05
2,567 Dual-Buffering Strategies in Object Bases 1994 VLDB 8.5240847e-05
2,570 Extensible Buffer Management of Indexes 1992 VLDB 8.5169163e-05
2,623 Goal-Oriented Buffer Management Revisited* 1996 SIGMOD 8.4368672e-05
2,647 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.3750419e-05
2,833 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 8.0471658e-05
2,866 Priority in DBMS Resource Scheduling 1989 VLDB 7.9935931e-05
2,892 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.9570135e-05
3,350 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1867845e-05
3,431 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.0984188e-05
3,601 Database Buffer Size Investigation for OLTP Workloads 1997 SIGMOD 6.9285208e-05
3,695 Load Control for Locking: The 'Half-and-Half' Approach 1990 PODS 6.8310503e-05
4,067 Partition Selection Policies in Object Database Garbage Collection 1994 SIGMOD 6.4755002e-05
4,420 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.1942119e-05
4,695 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 5.9847623e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
5,268 Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol 1992 SIGMOD 5.5926256e-05
5,631 CXL and the Return of Scale-Up Database Engines 2024 VLDB 5.4009909e-05
5,735 Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing 1992 VLDB 5.346434e-05
5,754 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3391931e-05
5,920 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2686888e-05
6,343 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.0970995e-05
6,855 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 4.9015429e-05
6,861 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 4.9005561e-05
7,055 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 4.8428976e-05
7,082 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 4.8333334e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-05
7,354 Index Access With A Finite Buffer 1987 VLDB 4.7484027e-05
7,662 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 4.6812878e-05
8,005 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 4.6044087e-05
8,568 Performance and Scalability of Client-Server Database Architectures 1992 VLDB 4.4893996e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
12,242 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.1905499e-05
12,301 Similarity Caching 2009 PODS 4.1905499e-05
12,394 Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers 2008 VLDB 4.1905499e-05
12,727 GHOST: Fine Granularity Buffering of Index 1999 VLDB 4.1905499e-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
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012093675
296 A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model 1982 VLDB 0.00028636916
575 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00019867632
1,968 A Methodology for Database System Performance Evaluation 1984 SIGMOD 9.9099939e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,353 Buffer Pool Aware Query Optimization 2005 CIDR 6.2535805e-05
2,866 Priority in DBMS Resource Scheduling 1989 VLDB 7.9935931e-05
8,795 Resource-Adaptive Query Execution with Paged Memory Management 2025 CIDR 4.4446768e-05
2,047 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.6902821e-05
575 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00019867632
1,913 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 0.00010114422
5,081 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB 5.7078887e-05
4,695 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 5.9847623e-05
1,729 Integration of Buffer Management and Query Optimization in Relational Database Environment 1989 VLDB 0.00010730915
296 A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model 1982 VLDB 0.00028636916