Logical, internal, and physical reference behavior in CODASYL database systems
ACM Transactions on Database Systems (TODS)
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Characteristics of program localities
Communications of the ACM
The working set model for program behavior
Communications of the ACM
Performance analysis of a relational data base management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Methodology and empirical results of program behaviour measurements
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
A study of program locality and lifetime functions
SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
Locality of Reference in Hierarchical Database Systems
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
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
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
Towards an efficient management of objects in a distributed environment
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
ACM Transactions on Database Systems (TODS)
Characterization of database access pattern for analytic prediction of buffer hit probability
The VLDB Journal — The International Journal on Very Large Data Bases
Analysis of locking behavior in three real database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Characteristics of production database workloads and the TPC benchmarks
IBM Systems Journal - End-to-end security
A time invariant working set model for independent reference
ACM-SE 33 Proceedings of the 33rd annual on Southeast regional conference
Proceedings of the 3rd Annual Haifa Experimental Systems Conference
Hi-index | 0.00 |
Database referencing behaviour is analyzed with respect to locality features. The analysis is based on database reference strings collected from several runs of typical batch programs accessing a real database. Locality of reference is measured by the stack distance probability distribution, the number of block faults, and a locality measure based on the memory reservation size.In all the experiments, locality of reference is observed, but it is found to be weaker than in code referencing or even in some previous studies on database referencing. The phase/transition concept used in virtual memory systems is not well applicable to database referencing, since a large part of the locality set is constantly changing. The disruption of the phases is predominantly due to random referencing of data blocks. The references to index blocks show stronger locality. In some special cases, sequentiality is observed in the use of the data blocks. In general, neither replacement strategies developed for virtual memory systems nor prefetching techniques seem adequate for performance improvement of database referencing.