{"title":"描述非常大的数据库的时间和空间局部性理论","authors":"A. Moulton, S. Madnick","doi":"10.1109/HICSS.1989.48040","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"87 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A temporal and spatial locality theory for characterizing very large data bases\",\"authors\":\"A. Moulton, S. Madnick\",\"doi\":\"10.1109/HICSS.1989.48040\",\"DOIUrl\":null,\"url\":null,\"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.<<ETX>>\",\"PeriodicalId\":325958,\"journal\":{\"name\":\"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track\",\"volume\":\"87 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-01-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HICSS.1989.48040\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HICSS.1989.48040","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A temporal and spatial locality theory for characterizing very large data bases
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.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
![[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track](/Content/css/sci/img/zetp.jpg)
求助内容：
应助结果提醒方式：
扫码关注我们
