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

Volume

2

fYear

1989

fDate

3-6 Jan 1989

Firstpage

612

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/HICSS.1989.48040

Filename

48040