Issue No. 02 - March (1983 vol. 9)
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.
workload characterization, Database, memory management, performance evaluation
J.P. Kearns, S. DeFazio, "Locality of Reference in Hierarchical Database Systems", IEEE Transactions on Software Engineering, vol. 9, no. , pp. 128-134, March 1983, doi:10.1109/TSE.1983.236457