An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
Principles of Optimal Page Replacement
Journal of the ACM (JACM)
A model for masking rotational latency by dynamic disk allocation
Communications of the ACM
Communications of the ACM
The working set model for program behavior
Communications of the ACM
Evaluation techniques for storage hierarchies
IBM Systems Journal
Logical, internal, and physical reference behavior in CODASYL database systems
ACM Transactions on Database Systems (TODS)
Principles of database buffer management
ACM Transactions on Database Systems (TODS)
Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
Prefetching in realtime database applications
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Line (block) size choice for CPU cache memories
IEEE Transactions on Computers
Characterization of branch and data dependencies on programs for evaluating pipeline performance
IEEE Transactions on Computers
Efficient Branch-and-Bound Algorithms on a Two-Level Memory System
IEEE Transactions on Software Engineering
Diversity in database reference behavior
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
IOStone: a synthetic file system benchmark
ACM SIGARCH Computer Architecture News
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
CPU Cache Prefetching: Timing Evaluation of Hardware Implementations
IEEE Transactions on Computers
Empirical results on locality in database referencing
SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The interactions between operating system paging algorithms and database buffering algorithms
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
The performance impact of block sizes and fetch strategies
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
ACM Computing Surveys (CSUR)
Long term file migration: development and evaluation of algorithms
Communications of the ACM
Analysis of locking policies in database management systems
Communications of the ACM
ACM Transactions on Database Systems (TODS)
Dynamic Buffer Management for Near Video-On-Demand Systems
Multimedia Tools and Applications
Buffer-Sharing Techniques in Service-Guaranteed Video Servers
Multimedia Tools and Applications
Characterization of database access pattern for analytic prediction of buffer hit probability
The VLDB Journal — The International Journal on Very Large Data Bases
Starburst Mid-Flight: As the Dust Clears
IEEE Transactions on Knowledge and Data Engineering
Prefetching in File Systems for MIMD Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Multiple Prefetch Adaptive Disk Caching
IEEE Transactions on Knowledge and Data Engineering
An Observation on Database Buffering Performance Metrics
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '93 Proceedings of the 19th 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
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
Analysis of locking behavior in three real database systems
The VLDB Journal — The International Journal on Very Large Data Bases
A decomposition solution to the queueing network model of the centralized DBMS with static locking
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Fixing pages in a database buffer
ACM SIGMOD Record
The performance impact of I/O optimizations and disk improvements
IBM Journal of Research and Development
Characteristics of production database workloads and the TPC benchmarks
IBM Systems Journal - End-to-end security
Mining block correlations to improve storage performance
ACM Transactions on Storage (TOS)
The V-Way Cache: Demand Based Associativity via Global Replacement
Proceedings of the 32nd annual international symposium on Computer Architecture
C-Miner: Mining Block Correlations in Storage Systems
FAST '04 Proceedings of the 3rd 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
The automatic improvement of locality in storage systems
ACM Transactions on Computer Systems (TOCS)
Masking page reference patterns in encryption databases on untrusted storage
Data & Knowledge Engineering - Special issue: ER 2004
A client-assisted interval caching strategy for video-on-demand systems
Computer Communications
SARC: sequential prefetching in adaptive replacement cache
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
CLOCK-Pro: an effective improvement of the CLOCK replacement
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Managing prefetch memory for data-intensive online servers
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Design and performance tools for data base systems
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
A survey of physical database design methodology and techniques
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
An optimized backout mechanism for sequential updates
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Data base system performance prediction using an analytical model (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Some large questions about very large data bases
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Efficient reduction of access latency through object correlations in virtual environments
EURASIP Journal on Applied Signal Processing
DiskSeen: exploiting disk layout and access history to enhance I/O prefetch
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
TaP: table-based prefetching for storage caches
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
On adaptive replacement based on LRU with working area restriction algorithm
ACM SIGOPS Operating Systems Review
Data caching as a cloud service
Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware
Intelligent-based latency reduction in 3D walkthrough
ISTASC'10 Proceedings of the 10th WSEAS international conference on Systems theory and scientific computation
Multi-view memory to support OS locking for transaction systems
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
C-Miner: mining block correlations in storage systems
FAST'04 Proceedings of the 3rd 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
Holistic optimization by prefetching query results
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
A performance model of database systems under arbitrary data access distribution
Mathematical and Computer Modelling: An International Journal
Toward millions of file system IOPS on low-cost, commodity hardware
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A Prefetching Scheme Exploiting both Data Layout and Access History on Disk
ACM Transactions on Storage (TOS)
Eliminating unscalable communication in transaction processing
The VLDB Journal — The International Journal on Very Large Data Bases
KV-Cache: A Scalable High-Performance Web-Object Cache for Manycore
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
Hi-index | 0.04 |
Sequentiality of access is an inherent characteristic of many database systems. We use this observation to develop an algorithm which selectively prefetches data blocks ahead of the point of reference. The number of blocks prefetched is chosen by using the empirical run length distribution and conditioning on the observed number of sequential block references immediately preceding reference to the current block. The optimal number of blocks to prefetch is estimated as a function of a number of “costs,” including the cost of accessing a block not resident in the buffer (a miss), the cost of fetching additional data blocks at fault times, and the cost of fetching blocks that are never referenced. We estimate this latter cost, described as memory pollution, in two ways. We consider the treatment (in the replacement algorithm) of prefetched blocks, whether they are treated as referenced or not, and find that it makes very little difference. Trace data taken from an operational IMS database system is analyzed and the results are presented. We show how to determine optimal block sizes. We find that anticipatory fetching of data can lead to significant improvements in system operation.