Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Performance of a database manager in a virtual memory system
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Database buffer paging in virtual storage systems
ACM Transactions on Database Systems (TODS)
Operating system support for database management
Communications of the ACM
Use of the LRU stack depth distribution for simulation of paging behavior
Communications of the ACM
The design, implementation, and evaluation of a working set dispatcher
Communications of the ACM
The working set model for program behavior
Communications of the ACM
A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Converting a swap-based system to do paging in an architecture lacking page-referenced bits
SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
WSCLOCK—a simple and effective algorithm for virtual memory management
SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
Join processing in database systems with large main memories
ACM Transactions on Database Systems (TODS)
Buffer management in relational database systems
ACM Transactions on Database Systems (TODS)
R* optimizer validation and performance evaluation for local queries
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Prefetching in realtime database applications
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
GENESIS: An Extensible Database Management System
IEEE Transactions on Software Engineering
Integrating an object-oriented programming system with a database system
OOPSLA '88 Conference proceedings on Object-oriented programming systems, languages and applications
Index scans using a finite LRU buffer: a validated I/O model
ACM Transactions on Database Systems (TODS)
Priority in DBMS resource scheduling
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Flexible buffer allocation based on marginal gains
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
The performance of three database storage structures for managing large objects
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Analysis of the generalized clock buffer replacement scheme for database transaction processing
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Database buffer size investigation for OLTP workloads
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Interaction of query evaluation and buffer management for information retrieval
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
BROOM: buffer replacement using online optimization by mining
Proceedings of the seventh international conference on Information and knowledge management
On caching and prefetching of virtual objects in distributed virtual environments
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Multi-resolution model transmission in distributed virtual environments
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
An optimality proof of the LRU-K page replacement algorithm
Journal of the ACM (JACM)
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Garbage collection for a client-server persistent object store
ACM Transactions on Computer Systems (TOCS)
The interactions between operating system paging algorithms and database buffering algorithms
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Pros and cons of operating system transactions for data base systems
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
CSC '91 Proceedings of the 19th annual conference on Computer Science
Distributed and Parallel Databases - Special issue on mobile data management and applications
Cache investment: integrating query optimization and distributed data placement
ACM Transactions on Database Systems (TODS)
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A comparison of multi-level concurrency control protocols
ADC '01 Proceedings of the 12th Australasian database conference
A Framework for Cache Management for Mobile Databases: Design and Evaluation
Distributed and Parallel Databases
Multimedia Caching Strategies for Heterogeneous Application and ServerEnvironments
Multimedia Tools and Applications
Dynamic Buffer Management for Near Video-On-Demand Systems
Multimedia Tools and Applications
A Distributed Fault-Tolerant Design for Multiple-Server VOD Systems
Multimedia Tools and Applications
Affinity-based management of main memory database clusters
ACM Transactions on Internet Technology (TOIT)
Object Caching and Prefetching in Distributed Virtual Walkthrough
Real-Time Systems
Cache Management in CORBA Distributed Object Systems
IEEE Concurrency
Characterization of database access pattern for analytic prediction of buffer hit probability
The VLDB Journal — The International Journal on Very Large Data Bases
Flexible and Adaptable Buffer Management Techniques for Database Management Systems
IEEE Transactions on Computers
IEEE Transactions on Computers
Architecture of the ORION Next-Generation Database System
IEEE Transactions on Knowledge and Data Engineering
The ADABAS Buffer Pool Manager
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Secure Buffering in Firm Real-Time Database Systems
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
GHOST: Fine Granularity Buffering of Indexes
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Index Access with a Finite Buffer
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Priority-Hints: An Algorithm for Priority-Based Buffer Management
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Predictive Load Control for Flexible Buffer Allocation
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Extensible Buffer Management of Indexes
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Paging on a RAM with Limited Resources
SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
Adaptive Database Buffer Allocation Using Query Feedback
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Dual-Buffering Strategies in Object Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Empirical Comparison of Database Concurrency Schemes
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
A Cost-Based Replacement Algorithm for Object Buffers
COMPSAC '00 24th International Computer Software and Applications Conference
The Impact of Buffering on Closest Pairs Queries Using R-Trees
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Buffer Management in Active, Real-Time Database Systems - Concepts and an Algorithm
ARTDB '97 Proceedings of the Second International Workshop on Active, Real-Time, and Temporal Database Systems
Shared Index Scans for Data Warehouses
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
My Cache or Yours? Making Storage More Exclusive
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
PRIMA - a DBMS Prototype Supporting Engineering Applications
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Secure buffering in firm real-time database systems
The VLDB Journal — The International Journal on Very Large Data Bases
An aggregation algorithm using a multidimensional file in multidimensional OLAP
Information Sciences: an International Journal
Simulating DB2 buffer pool management
CASCON '00 Proceedings of the 2000 conference of the Centre for Advanced Studies on Collaborative research
An analytical model for buffer hit rate prediction
CASCON '01 Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research
Simulation Analysis of a Real-time Database Buffer Manager
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
Analysis of Distributed Database Access Histories for Buffer Allocation
WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 2 - Volume 2
Techniques for automatically sizing multiple buffer pools in DB2
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Engineering a Fast Online Persistent Suffix Tree Construction
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
DIPS: an efficient pointer swizzling strategy for incremental uncaching environments
Journal of Systems and Software
Algorithms for processing K-closest-pair queries in spatial databases
Data & Knowledge Engineering
Characteristics of production database workloads and the TPC benchmarks
IBM Systems Journal - End-to-end security
Information Sciences—Informatics and Computer Science: An International Journal
IEEE Transactions on Computers
Recovery principles of MySQL Cluster 5.1
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Building adaptable cache services
MGC '05 Proceedings of the 3rd international workshop on Middleware for grid computing
Dynamic buffer management with extensible replacement policies
The VLDB Journal — The International Journal on Very Large Data Bases
Coordinated Multilevel Buffer Cache Management with Consistent Access Locality Quantification
IEEE Transactions on Computers
A multi-level architecture for distributed object bases
Data & Knowledge Engineering
Research in mobile database query optimization and processing
Mobile Information Systems
Effectiveness of caching in a distributed digital library system
Journal of Systems Architecture: the EUROMICRO Journal
CLOCK-Pro: an effective improvement of the CLOCK replacement
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
A transactional memory service in an extensible operating system
ATEC '98 Proceedings of the annual conference on USENIX Annual Technical Conference
Reducing the disk I/O of web proxy server caches
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
An evaluation of buffer management strategies for relational database systems
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
A one-pass aggregation algorithm with the optimal buffer size in multidimensional OLAP
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A multi-version cache replacement and prefetching policy for hybrid data delivery environments
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Estimating the output cardinality of partial preaggregation with a measure of clusteredness
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
CFDC: a flash-aware replacement policy for database buffer management
Proceedings of the Fifth International Workshop on Data Management on New Hardware
On Index-Free Similarity Search in Metric Spaces
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
A refreshing perspective of search engine caching
Proceedings of the 19th international conference on World wide web
Construction of tree-based indexes for level-contiguous buffering support
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Data caching as a cloud service
Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware
Clean first or dirty first?: a cost-aware self-adaptive buffer replacement policy
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Optimizing query processing in cache-aware wireless sensor networks
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Performance and power evaluation of flash-aware buffer algorithms
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
DICE: an effective query result cache for distributed storage systems
Journal of Computer Science and Technology
Energy efficiency is not enough, energy proportionality is needed!
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
An incremental approach to closest pair queries in spatial networks using best-first search
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Differentiated storage services
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
AD-LRU: An efficient buffer replacement algorithm for flash-based databases
Data & Knowledge Engineering
BEAST: a buffer replacement algorithm using spatial and temporal locality
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
BRUST: an efficient buffer replacement for spatial databases
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
Low-overhead decision support for dynamic buffer reallocation
Computer Science - Research and Development
Two phase locking-based algorithm with partial abort for firm deadline real-time database systems
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Operating system support for multimedia systems
Computer Communications
A five-level static cache architecture for web search engines
Information Processing and Management: an International Journal
Queen-bee: query interaction-aware for buffer allocation and scheduling problem
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Lifetime and QoS-aware energy-saving buffering schemes
Journal of Systems and Software
LLAMA: a cache/storage subsystem for modern hardware
Proceedings of the VLDB Endowment
GPUfs: Integrating a file system with GPUs
ACM Transactions on Computer Systems (TOCS)
Optimal eviction policies for stochastic address traces
Theoretical Computer Science
Flash-Aware Buffer Management for Database Systems
International Journal of Knowledge-Based Organizations
| Hi-index | 0.01 |
This paper discusses the implementation of a database buffer manager as a component of a DBMS. The interface between calling components of higher system layers and the buffer manager is described; the principal differences between virtual memory paging and database buffer management are outlined; the notion of referencing versus addressing of database pages is introduced; and the concept of fixing pages in the buffer to prevent uncontrolled replacement is explained.Three basic tasks have to be performed by the buffer manager: buffer search, allocation of frames to concurrent transactions, and page replacement. For each of these tasks, implementation alternatives are discussed and illustrated by examples from a performance evaluation project of a CODASYL DBMS.