This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Locality of Reference in Hierarchical Database Systems
March 1983 (vol. 9 no. 2)
pp. 128-134
J.P. Kearns, Department of Computer Science, University of Pittsburgh
Localized information referencing is a long-known and much-exploited facet of program behavior. The existence of such behavior in the data accessing patterns produced by database management systems is not currently supported by empirical results. We present experimental results which demonstrate that in certain environments and under certain important applications, locality of reference is an undeniable characteristic of the information accessing behavior of a hierarchical database management system. Furthermore, database locality of reference is in a sense more regular, predictable, and hence, more exploitable than the localized reference activity found in programs in general. The implications of these results for the performance enhancement and workload characterization of database management systems are discussed.
Index Terms:
workload characterization, Database, memory management, performance evaluation
Citation:
J.P. Kearns, S. DeFazio, "Locality of Reference in Hierarchical Database Systems," IEEE Transactions on Software Engineering, vol. 9, no. 2, pp. 128-134, March 1983, doi:10.1109/TSE.1983.236457
Usage of this product signifies your acceptance of the Terms of Use.