Principles of database buffer management
ACM Transactions on Database Systems (TODS)
Buffer management in relational database systems
ACM Transactions on Database Systems (TODS)
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Priority-hints: an algorithm for priority-based buffer management
Proceedings of the sixteenth international conference on Very large databases
Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
An approximate analysis of the LRU and FIFO buffer replacement schemes
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
Database tuning: a principled approach
Database tuning: a principled approach
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Principles of Optimal Page Replacement
Journal of the ACM (JACM)
Operating system support for database management
Communications of the ACM
The working set model for program behavior
Communications of the ACM
Operating Systems Theory
Starburst Mid-Flight: As the Dust Clears
IEEE Transactions on Knowledge and Data Engineering
Optimal Buffer Allocation in A Multi-Query Environment
Proceedings of the Seventh International Conference on Data Engineering
Predictive Load Control for Flexible Buffer Allocation
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Fido: A Cache That Learns to Fetch
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
An inter-reference gap model for temporal locality in program behavior
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Goal-oriented buffer management revisited
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
ACM Transactions on Computer Systems (TOCS)
The Cache Assignment Problem and Its Application to Database Buffer Management
IEEE Transactions on Software Engineering
HAC: hybrid adaptive caching for distributed storage systems
Proceedings of the sixteenth ACM symposium on Operating systems principles
On disk caching of Web objects in proxy servers
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Compression-Based Program Characterization for Improving Cache Memory Performance
IEEE Transactions on Computers
Interaction of query evaluation and buffer management for information retrieval
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Memory-adaptive scheduling for large query execution
Proceedings of the seventh international conference on Information and knowledge management
A database disk buffer management algorithm based on prefetching
Proceedings of the seventh international conference on Information and knowledge management
BROOM: buffer replacement using online optimization by mining
Proceedings of the seventh international conference on Information and knowledge management
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
Performance evaluation of a wireless hierarchical data dissemination system
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Experimental studies of access graph based heuristics: beating the LRU standard?
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Distributed and Parallel Databases - Special issue on mobile data management and applications
Design and analysis of efficient application-specific on-line page replacement techniques
GLSVLSI '00 Proceedings of the 10th Great Lakes symposium on VLSI
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A framework for modeling buffer replacement strategies
Proceedings of the ninth international conference on Information and knowledge management
Cache investment: integrating query optimization and distributed data placement
ACM Transactions on Database Systems (TODS)
Biased dictionaries with fast insert/deletes
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
ACM Transactions on Database Systems (TODS)
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A CORBA cooperative cache approach with popularity admission and routing mechanism
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Client-Server Caching with Expiration Timestamps
Distributed and Parallel Databases
A Framework for Cache Management for Mobile Databases: Design and Evaluation
Distributed and Parallel Databases
A fine-grained replacement strategy for XML query cache
Proceedings of the 4th international workshop on Web information and data management
Proxy Cache Replacement Algorithms: A History-Based Approach
World Wide Web
IEEE Transactions on Computers
IEEE Transactions on Computers
An Optimal Resource Scheduler for Continuous Display of Structured Video Objects
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Proxy Cache Algorithms: Design, Implementation, and Performance
IEEE Transactions on Knowledge and Data Engineering
A Robust and Self-tuning Page-Replacement Strategy for Spatial Database Systems
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
A Dynamic RAM Cache for High Quality Distributed Video
IDMS '00 Proceedings of the 7th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services
The ADABAS Buffer Pool Manager
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
Data Staging for On-Demand Broadcast
Proceedings of the 27th International Conference on Very Large Data Bases
Adaptive Database Buffer Allocation Using Query Feedback
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Managing Memory to Meet Multiclass Workload Response Time Goals
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
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Mining Web Logs to Improve Web Caching and Prefetching
WI '01 Proceedings of the First Asia-Pacific Conference on Web Intelligence: Research and Development
A Cost-Based Replacement Algorithm for Object Buffers
COMPSAC '00 24th International Computer Software and Applications Conference
LRU-SP: A Size-Adjusted and Popularity-Aware LRU Replacement Algorithm for Web Caching
COMPSAC '00 24th International Computer Software and Applications Conference
Caching for Mobile Communication
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
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
ABM: Looping Reference-Aware Cache Management Scheme for Media-on-Demand Server
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Shared Index Scans for Data Warehouses
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Providing Persistent Objects in Distributed Systems
ECOOP '99 Proceedings of the 13th European Conference on Object-Oriented Programming
LRU-based Algorithms for Web Cache Replacement
EC-WEB '00 Proceedings of the First International Conference on Electronic Commerce and Web Technologies
Program Modelling via Inter-Reference Gaps and Applications
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Biased Skip Lists for Highly Skewed Access Patterns
ALENEX '01 Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation
Exploiting Gray-Box Knowledge of Buffer-Cache Management
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Performance Simulations of a QoS Aware Caching Method
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
A Semantic Model for Hypertext Data Caching
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
Performance Evaluation of Web Proxy Cache Replacement Policies
TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
Network-Adaptive Cache Management Schemes for Mixed Media
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
A Popularity-Driven Caching Scheme for Meta-search Engines: An Empirical Study
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Cost-Effective Jukebox Storage via Hybrid File-Block Caching
NGIT '99 Proceedings of the 4th International Workshop on Next Generation Information Technologies and Systems
Disk cache replacement algorithm for storage resource managers in data grids
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Integrated document caching and prefetching in storage hierarchies based on Markov-chain predictions
The VLDB Journal — The International Journal on Very Large Data Bases
Accurate Modeling of Cache Replacement Policies in a Data Grid
MSS '03 Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)
DERBY: A Memory Management System for Distributed Main Memory Databases
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
Simulation Analysis of a Real-time Database Buffer Manager
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
Unified Fine-Granularity Buffering of Index and Data: Approach and Implementation
ICCD '00 Proceedings of the 2000 IEEE International Conference on Computer Design: VLSI in Computers & Processors
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
Transforming policies into mechanisms with infokernel
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
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
A new hybrid approach to exploit localities: LRFU with adaptive prefetching
ACM SIGMETRICS Performance Evaluation Review
Approximating the optimal replacement algorithm
Proceedings of the 1st conference on Computing frontiers
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
Second-Level Buffer Cache Management
IEEE Transactions on Parallel and Distributed Systems
GEMA: An Object Replacement Algorithm for Cooperative Web Proxy Systems
Multimedia Tools and Applications
Controlled Buffer Sharing in Continuous Media Servers
Multimedia Tools and Applications
Web caching: a way to improve web QoS
Journal of Computer Science and Technology
Replacement strategies for XQuery caching systems
Data & Knowledge Engineering - Special issue: WIDM 2002
Proceedings of the 18th annual international conference on Supercomputing
The least semantically related cache replacement algorithm
LANC '03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research
Attack resistant cache replacement for survivable services
Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security
Bypass Caching: Making Scientific Databases Good Network Citizens
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
The performance impact of kernel prefetching on buffer cache replacement algorithms
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
QPipe: a simultaneously pipelined relational query engine
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
IEEE Transactions on Computers
Advanced non-distributed operating systems course
ACM SIGCSE Bulletin
ARC: A Self-Tuning, Low Overhead Replacement Cache
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
CAR: Clock with Adaptive Replacement
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
A time invariant working set model for independent reference
ACM-SE 33 Proceedings of the 33rd annual on Southeast regional conference
ACM Transactions on Information Systems (TOIS)
Replacing media caches in streaming proxy servers
Journal of Systems Architecture: the EUROMICRO Journal
Dynamic buffer management with extensible replacement policies
The VLDB Journal — The International Journal on Very Large Data Bases
CFLRU: a replacement algorithm for flash memory
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
A client-assisted interval caching strategy for video-on-demand systems
Computer Communications
Research in mobile database query optimization and processing
Mobile Information Systems
Supporting user mobility through cache relocation
Mobile Information Systems
A buffer cache management scheme exploiting both temporal and spatial localities
ACM Transactions on Storage (TOS)
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
Second-tier cache management using write hints
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Program-counter-based pattern classification in buffer caching
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Using full reference history for efficient document replacement in web caches
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Application-controlled file caching policies
USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1
Implementation and performance of application-controlled file caching
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Dynamic buffer cache management scheme based on simple and aggressive prefetching
ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
An implementation study of a detection-based adaptive block replacement scheme
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms
IEEE Transactions on Computers
Caching management of mobile DBMS
Integrated Computer-Aided Engineering
A knowledge based method for the medical question answering problem
Computers in Biology and Medicine
The partitioned exponential file for database storage management
The VLDB Journal — The International Journal on Very Large Data Bases
Cross-layer QoS support for multimedia delivery over wireless internet
EURASIP Journal on Applied Signal Processing
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
QUIET: continuous query-driven index tuning
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
RACE: A Robust Adaptive Caching Strategy for Buffer Cache
IEEE Transactions on Computers
A unified multiple-level cache for high performance storage systems
International Journal of High Performance Computing and Networking
AWOL: an adaptive write optimizations layer
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
Dynamic neural network based algorithm for context awareness in mobile computing
ICCOM'05 Proceedings of the 9th WSEAS International Conference on Communications
Optimizing complex queries with multiple relation instances
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
PINE-guided cache replacement policy for location-dependent data in mobile environment
Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments
Dynamic partitioning of the cache hierarchy in shared data centers
Proceedings of the VLDB Endowment
Architecture of a Database System
Foundations and Trends in Databases
An efficient design for fast memory registration in RDMA
Journal of Network and Computer Applications
Dynamic resource allocation for database servers running on virtual storage
FAST '09 Proccedings of the 7th conference on File and storage technologies
Less reused filter: improving l2 cache performance via filtering less reused lines
Proceedings of the 23rd international conference on Supercomputing
On the relative dominance of paging algorithms
Theoretical Computer Science
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Optimizing Maintenance of Constraint-Based Database Caches
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Disk schedulers for solid state drivers
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
International Journal of Ad Hoc and Ubiquitous Computing
Multi-buffer manager: Energy-efficient buffer manager for databases on flash memory
ACM Transactions on Embedded Computing Systems (TECS)
Web cache management based on the expected cost of web objects
Information and Software Technology
DIG: Degree of inter-reference gap for a dynamic buffer cache management
Information Sciences: an International Journal
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Proceedings of the 2010 ACM Symposium on Applied Computing
On the relative dominance of paging algorithms
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Construction of tree-based indexes for level-contiguous buffering support
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
LIRS-WSR: integration of LIRS and writes sequence reordering for flash memory
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
SOPA: Selecting the optimal caching policy adaptively
ACM Transactions on Storage (TOS)
Adaptive multi-level cache allocation in distributed storage architectures
Proceedings of the 24th ACM International Conference on Supercomputing
MMS: multi merge and split buffer management scheme for video-on-demand systems
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
High performance cache replacement using re-reference interval prediction (RRIP)
Proceedings of the 37th annual international symposium on Computer architecture
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Data & Knowledge Engineering
Analysis of Page Replacement Policies in the Fluid Limit
Operations Research
FlexFS: a flexible flash file system for MLC NAND flash memory
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Clean first or dirty first?: a cost-aware self-adaptive buffer replacement policy
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Dueling CLOCK: adaptive cache replacement policy based on the CLOCK algorithm
Proceedings of the Conference on Design, Automation and Test in Europe
Space-time visual effects as a post-production process
Proceedings of the 1st international workshop on 3D video processing
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
Towards efficient concurrent scans on flash disks
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
ACAR: an adaptive cost aware cache replacement approach for flash memory
WAIM'10 Proceedings of the 11th international conference on Web-age information management
JAWS: Job-Aware Workload Scheduling for the Exploration of Turbulence Simulations
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
CFDC: a flash-aware buffer management algorithm for database systems
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Dual-layered file cache on cc-NUMA system
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Enhanced Fast Spread Replication strategy for Data Grid
Journal of Network and Computer Applications
DICE: an effective query result cache for distributed storage systems
Journal of Computer Science and Technology
Fast restore of checkpointed memory using working set estimation
Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Management of Multilevel, Multiclient Cache Hierarchies with Application Hints
ACM Transactions on Computer Systems (TOCS)
ARC: a self-tuning, low overhead replacement cache
FAST'03 Proceedings of the 2nd USENIX conference on File and storage technologies
CAR: clock with adaptive replacement
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
Operation-aware buffer management in flash-based systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Turbocharging DBMS buffer pool using SSDs
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Trading memory for performance and energy
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Hybrid storage with disk based write cache
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
USENIXATC'11 Proceedings of the 2011 USENIX conference on USENIX annual technical conference
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
Domical cooperative caching for streaming media in wireless home networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Implementing random indexing on GPU
Proceedings of the 19th High Performance Computing Symposia
Virtual I/O caching: dynamic storage cache management for concurrent workloads
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
An adaptive write buffer management scheme for flash-based SSDs
ACM Transactions on Storage (TOS)
Research of hot-spot selection algorithm in virtual address switch
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
A new cache model and replacement algorithm for network attached optical jukebox
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Efficient page caching algorithm with prediction and migration for a hybrid main memory
ACM SIGAPP Applied Computing Review
AD-LRU: An efficient buffer replacement algorithm for flash-based databases
Data & Knowledge Engineering
Coordinated placement and replacement for grid-based hierarchical web caches
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
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
Semi-automatic index tuning: keeping DBAs in the loop
Proceedings of the VLDB Endowment
Efficient memory management of a hierarchical and a hybrid main memory for MN-MATE platform
Proceedings of the 2012 International Workshop on Programming Models and Applications for Multicores and Manycores
Parameterized analysis of paging and list update algorithms
WAOA'09 Proceedings of the 7th international conference on Approximation and Online Algorithms
Caching indices for efficient lookup in structured overlay networks
AP2PC'05 Proceedings of the 4th international conference on Agents and Peer-to-Peer Computing
Sized-Based replacement-k replacement policy in data grid environments
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Theoretical evidence for the superiority of LRU-2 over LRU for the paging problem
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
An interactive video delivery and caching system using video summarization
Computer Communications
Singleton: system-wide page deduplication in virtual environments
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
On caching search engine query results
Computer Communications
A threshold-based dynamic data replication strategy
The Journal of Supercomputing
SAC: rethinking the cache replacement policy for SSD-based storage systems
Proceedings of the 5th Annual International Systems and Storage Conference
The evicted-address filter: a unified mechanism to address both cache pollution and thrashing
Proceedings of the 21st international conference on Parallel architectures and compilation techniques
Dynamic global resource allocation in shared data centers and clouds
CASCON '12 Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research
TileHeat: a framework for tile selection
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
An update-based step-wise optimal cache replacement for wireless data access
Computer Networks: The International Journal of Computer and Telecommunications Networking
Lifetime and QoS-aware energy-saving buffering schemes
Journal of Systems and Software
ACM SIGCOMM Computer Communication Review
LLAMA: a cache/storage subsystem for modern hardware
Proceedings of the VLDB Endowment
Sharing data and work across concurrent analytical queries
Proceedings of the VLDB Endowment
An effectiveness-based adaptive cache replacement policy
Microprocessors & Microsystems
Estimating instantaneous cache hit ratio using Markov chain analysis
IEEE/ACM Transactions on Networking (TON)
Flash-Aware Buffer Management for Database Systems
International Journal of Knowledge-Based Organizations
Hi-index | 0.02 |
This paper introduces a new approach to database disk buffering, called the LRU-K method. The basic idea of LRU-K is to keep track of the times of the last K references to popular database pages, using this information to statistically estimate the interarrival times of references on a page by page basis. Although the LRU-K approach performs optimal statistical inference under relatively standard assumptions, it is fairly simple and incurs little bookkeeping overhead. As we demonstrate with simulation experiments, the LRU-K algorithm surpasses conventional buffering algorithms in discriminating between frequently and infrequently referenced pages. In fact, LRU-K can approach the behavior of buffering algorithms in which page sets with known access frequencies are manually assigned to different buffer pools of specifically tuned sizes. Unlike such customized buffering algorithms however, the LRU-K method is self-tuning, and does not rely on external hints about workload characteristics. Furthermore, the LRU-K algorithm adapts in real time to changing patterns of access.