Database Paper Browser

Back to papers

2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm

Summary: 2Q: a two-queue buffer replacement with constant-time per-access overhead, matching LRU/2 performance without tuning. Validated on real DB2 and Swiss bank traces plus simulations; yields a few percent gain over LRU with only a constant additive overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8214
Venue
VLDB
Year
1994
Pagerank
0.00018045505
Overall Rank
693 | 95.19%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
794 Broadcast Disks: Data Management for Asymmetric Communication Environments 1995 SIGMOD 0.00016565323
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011827274
2,623 Goal-Oriented Buffer Management Revisited* 1996 SIGMOD 8.4368672e-05
2,833 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 8.0471658e-05
3,376 Storage Workload Estimation for Database Management Systems 2007 SIGMOD 7.1621421e-05
3,431 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.0984188e-05
4,054 Orca: Scalable Temporal Graph Neural Network Training with Theoretical Guarantees 2023 SIGMOD 6.4910804e-05
4,436 2R: Efficiently Isolating Cold Pages in Flash Storages 2020 VLDB 6.1840937e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
5,498 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 5.4738497e-05
5,920 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2686888e-05
6,048 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.234342e-05
6,742 DEX: Scalable Range Indexing on Disaggregated Memory 2024 VLDB 4.9385502e-05
6,861 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 4.9005561e-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,888 Write-Aware Timestamp Tracking: Effective and Efficient Page Replacement for Modern Hardware 2023 VLDB 4.6214637e-05
8,307 Resource-Adaptive Real-Time New Event Detection 2007 SIGMOD 4.5392079e-05
8,617 PreVision: An Out-of-Core Matrix Computation System with Optimal Buffer Replacement 2024 SIGMOD 4.479438e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
9,921 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.250874e-05
10,020 HotPrefix: Hotness-Aware KV Cache Scheduling for Efficient Prefix Sharing in LLM Inference Systems 2026 SIGMOD 4.1905499e-05
10,309 Demystifying and Improving Lazy Promotion in Cache Eviction 2026 VLDB 4.1905499e-05
10,851 Sampling-based Predictive Database Buffer Management 2025 VLDB 4.1905499e-05
11,309 Making Cache Monotonic and Consistent 2023 VLDB 4.1905499e-05
12,394 Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers 2008 VLDB 4.1905499e-05
12,661 A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments 2002 VLDB 4.1905499e-05
12,824 L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS 1995 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
128 An Evaluation of Buffer Management Strategies for Relational Database Systems 1985 VLDB 0.00044501642
306 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00028255083
440 Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS 1989 SIGMOD 0.00023176583
1,553 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00011385736
2,047 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.6902821e-05
2,570 Extensible Buffer Management of Indexes 1992 VLDB 8.5169163e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,309 Demystifying and Improving Lazy Promotion in Cache Eviction 2026 VLDB 4.1905499e-05
12,845 Estimating Page Fetches for Index Scans with Finite LRU Buffers 1994 SIGMOD 4.1905499e-05
10,851 Sampling-based Predictive Database Buffer Management 2025 VLDB 4.1905499e-05
1,729 Integration of Buffer Management and Query Optimization in Relational Database Environment 1989 VLDB 0.00010730915
3,431 Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service 2015 VLDB 7.0984188e-05
2,570 Extensible Buffer Management of Indexes 1992 VLDB 8.5169163e-05
4,695 Adaptive Database Buffer Allocation Using Query Feedback 1993 VLDB 5.9847623e-05
2,047 Priority-Hints: An Algorithm for Priority-Based Buffer Management 1990 VLDB 9.6902821e-05
7,354 Index Access With A Finite Buffer 1987 VLDB 4.7484027e-05
306 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00028255083