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
7694
Venue
VLDB
Year
1985
Pagerank
0.00044535268
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.00036020812
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
306 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00028228982
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
695 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00018061376
755 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00017096714
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,181 Fido: A Cache That Learns to Fetch 1991 VLDB 0.00013456107
1,556 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00011392646
1,728 Integration of Buffer Management and Query Optimization in Relational Database Environment 1989 VLDB 0.00010739366
1,910 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 0.00010120833
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
1,978 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.8808322e-05
2,043 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.695642e-05
2,299 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0697388e-05
2,563 Dual-Buffering Strategies in Object Bases 1994 VLDB 8.5320612e-05
2,570 Extensible Buffer Management of Indexes 1992 VLDB 8.5214777e-05
2,624 Goal-Oriented Buffer Management Revisited* 1996 SIGMOD 8.4332581e-05
2,645 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.3829312e-05
2,812 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 8.079371e-05
2,858 Priority in DBMS Resource Scheduling 1989 VLDB 8.0008765e-05
2,886 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.9612767e-05
3,346 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1924206e-05
3,436 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.0948913e-05
3,595 Database Buffer Size Investigation for OLTP Workloads 1997 SIGMOD 6.9373987e-05
3,692 Load Control for Locking: The 'Half-and-Half' Approach 1990 PODS 6.8368785e-05
4,066 Partition Selection Policies in Object Database Garbage Collection 1994 SIGMOD 6.4816195e-05
4,421 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.201063e-05
4,697 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 5.9904278e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
5,260 Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol 1992 SIGMOD 5.5979834e-05
5,621 CXL and the Return of Scale-Up Database Engines 2024 VLDB 5.4061827e-05
5,725 Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing 1992 VLDB 5.3515727e-05
5,743 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3442345e-05
5,918 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2737135e-05
6,346 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.1019935e-05
6,860 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 4.9055084e-05
6,861 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 4.905263e-05
7,061 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 4.8463881e-05
7,087 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 4.8379358e-05
7,218 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7982543e-05
7,357 Index Access With A Finite Buffer 1987 VLDB 4.7529612e-05
7,663 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 4.6857816e-05
8,002 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 4.6088289e-05
8,571 Performance and Scalability of Client-Server Database Architectures 1992 VLDB 4.4937074e-05
9,284 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.362769e-05
12,234 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.1945683e-05
12,293 Similarity Caching 2009 PODS 4.1945683e-05
12,386 Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers 2008 VLDB 4.1945683e-05
12,718 GHOST: Fine Granularity Buffering of Index 1999 VLDB 4.1945683e-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.0012103754
295 A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model 1982 VLDB 0.00028659737
573 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00019883716
1,965 A Methodology for Database System Performance Evaluation 1984 SIGMOD 9.918599e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,358 Buffer Pool Aware Query Optimization 2005 CIDR 6.2571485e-05
2,858 Priority in DBMS Resource Scheduling 1989 VLDB 8.0008765e-05
8,798 Resource-Adaptive Query Execution with Paged Memory Management 2025 CIDR 4.4489415e-05
2,043 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.695642e-05
573 Performance of a Data Base Manager in a Virtual Memory System 1976 SIGMOD 0.00019883716
1,910 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 0.00010120833
5,085 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB 5.7089113e-05
4,697 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 5.9904278e-05
1,728 Integration of Buffer Management and Query Optimization in Relational Database Environment 1989 VLDB 0.00010739366
295 A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model 1982 VLDB 0.00028659737