Title :
A temporal and spatial locality theory for characterizing very large data bases
Author :
Moulton, Allen ; Madnick, Stuart E.
Author_Institution :
Sloan Sch. of Manage., MIT, Cambridge, MA, USA
Abstract :
Theoretical results in formally defining and measuring database locality are presented. Database locality has proved less tractable than program locality, which has a long history of theoretical investigation and application in virtual memory systems and processor catches. The stages at which database locality can be observed and the differences between database and program locality are identified. A technique for adapting the program locality model to both temporal and spatial dimensions at all stages of database processing is developed. A case study of a large commercial database is used to illustrate the application of the database locality model and the interpretation of results
Keywords :
database management systems; database theory; processor catches; spatial locality theory; temporal locality theory; very large databases characterization; virtual memory systems; Application software; Asset management; Context modeling; Data engineering; Engineering management; History; Memory management; Microcomputers; Spatial databases; Technology management;
Conference_Titel :
System Sciences, 1989. Vol.II: Software Track, Proceedings of the Twenty-Second Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI
Print_ISBN :
0-8186-1912-0
DOI :
10.1109/HICSS.1989.48040
