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)
A mean value performance model for locking in databases: the no-waiting case
Journal of the ACM (JACM)
Numerical recipes: the art of scientific computing
Numerical recipes: the art of scientific computing
Buffer management in relational database systems
ACM Transactions on Database Systems (TODS)
Diversity in database reference behavior
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Integration of buffer management and query optimization in relational database environment
VLDB '89 Proceedings of the 15th international conference on Very large data bases
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
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
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
IEEE Transactions on Computers
VAXcluster: a closely-coupled distributed system
ACM Transactions on Computer Systems (TOCS)
Empirical results on locality in database referencing
SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Benchmark Handbook: For Database and Transaction Processing Systems
Benchmark Handbook: For Database and Transaction Processing Systems
Performance analysis of a relational data base management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
IEEE Transactions on Computers
Buffer Analysis for a Data Sharing Environment with Skewed Data Access
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
Goal-oriented buffer management revisited
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
The Cache Assignment Problem and Its Application to Database Buffer Management
IEEE Transactions on Software Engineering
Recovery Analysis of Data Sharing Systems under Deferred Dirty Page Propagation Policies
IEEE Transactions on Parallel and Distributed Systems
Cluster architectures and S/390 Parallel Sysplex scalability
IBM Systems Journal
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Multimedia Caching Strategies for Heterogeneous Application and ServerEnvironments
Multimedia Tools and Applications
IEEE Transactions on Computers
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
An analytical model for buffer hit rate prediction
CASCON '01 Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research
A methodology for auto-recognizing DBMS workloads
CASCON '02 Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research
Configuring buffer pools in DB2 UDB
CASCON '02 Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research
A page fault equation for modeling the effect of memory size
Performance Evaluation
An implementation study of a detection-based adaptive block replacement scheme
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
A new approach to dynamic self-tuning of database buffers
ACM Transactions on Storage (TOS)
Is it DSS or OLTP: automatically identifying DBMS workloads
Journal of Intelligent Information Systems
Mining and modeling database user access patterns
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Surveying the landscape: an in-depth analysis of spatial database workloads
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Dynamic bitmap index recompression through workload-based optimizations
Proceedings of the 17th International Database Engineering & Applications Symposium
Hi-index | 0.01 |
The analytic prediction of buffer hit probability, based on the characterization of database accesses from real reference traces, is extremely useful for workload management and system capacity planning. The knowledge can be helpful for proper allocation of buffer space to various database relations, as well as for the management of buffer space for a mixed transaction and query environment. Access characterization can also be used to predict the buffer invalidation effect in a multi-node environment which, in turn, can influence transaction routing strategies. However, it is a challenge to characterize the database access pattern of a real workload reference trace in a simple manner that can easily be used to compute buffer hit probability. In this article, we use a characterization method that distinguishes three types of access patterns from a trace: (1) locality within a transaction, (2) random accesses by transactions, and (3) sequential accesses by long queries. We then propose a concise way to characterize the access skew across randomly accessed pages by logically grouping the large number of data pages into a small number of partitions such that the frequency of accessing each page within a partition can be treated as equal. Based on this approach, we present a recursive binary partitioning algorithm that can infer the access skew characterization from the buffer hit probabilities for a subset of the buffer sizes. We validate the buffer hit predictions for single and multiple node systems using production database traces. We further show that the proposed approach can predict the buffer hit probability of a composite workload from those of its component files.