Support for repetitive transactions and ad hoc queries in System R
ACM Transactions on Database Systems (TODS)
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
System R: relational approach to database management
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)
The Recovery Manager of the System R Database Manager
ACM Computing Surveys (CSUR)
Techniques for Structuring Database Records
ACM Computing Surveys (CSUR)
Operating system support for database management
Communications of the ACM
Properties of the working-set model
Communications of the ACM
The working set model for program behavior
Communications of the ACM
Design of Database Structures
Performance analysis of a relational data base management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
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
Improving the performance of data base systems
Improving the performance of data base systems
Automatic Design of the Internal Schema for a CODASYL Database System
IEEE Transactions on Software Engineering
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
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
ACM Transactions on Database Systems (TODS)
Buffer management based on return on consumption in a multi-query environment
The VLDB Journal — The International Journal on Very Large Data Bases
Characterization of database access pattern for analytic prediction of buffer hit probability
The VLDB Journal — The International Journal on Very Large Data Bases
Simulating DB2 buffer pool management
CASCON '00 Proceedings of the 2000 conference of the Centre for Advanced Studies on Collaborative research
Characteristics of production database workloads and the TPC benchmarks
IBM Systems Journal - End-to-end security
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
Hi-index | 0.00 |
This work investigates one aspect of the performance of CODASYL database systems: the data reference behavior. We introduce a model of database traversals at three levels: the logical, internal, and physical levels. The mapping between the logical and internal levels is defined by the internal schema, whereas the mapping between the internal and the physical levels depends on cluster properties of the database. Our model explains the physical reference behavior for a given sequence of DML statements at the logical level.Software has been implemented to monitor references in two selected CODASYL DBMS applications. In a series of experiments the physical reference behavior was observed for varying internal schemas and cluster properties of the database. The measurements were limited to retrieval transactions, so that a variety of queries could be analyzed for the same well-known state of the database. Also, all databases were relatively small in order to allow fast reloading with varying internal schema parameters. In all cases, the database transactions showed less locality of reference than do programs under virtual memory operating systems; some databases showed no locality at all. No evidence of physical sequentiality was found. This suggests that standard page replacement strategies are not optimal for CODASYL database buffer management; instead, replacement decisions in a database buffer should be based on specific knowledge available from higher system layers.