{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:09:53Z","timestamp":1759133393246},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1986,11,1]],"date-time":"1986-11-01T00:00:00Z","timestamp":531187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1986,11]]},"DOI":"10.1007\/bf01840450","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T21:29:13Z","timestamp":1121290153000},"page":"311-336","source":"Crossref","is-referenced-by-count":64,"title":["An evaluation of buffer management strategies for relational database systems"],"prefix":"10.1007","volume":"1","author":[{"given":"Hong -Tai","family":"Chou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David J.","family":"DeWitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01840450_CR1","unstructured":"M. M. Astrahanet. al., System R: a relational approach to database management,ACM Trans. Database Systems,1 (1976)."},{"key":"BF01840450_CR2","unstructured":"D. Bitton, D. J. DeWitt, and C. Turbyfill, Benchmarking database systems: a systematic approach,Proceedings of the Ninth International Conference on Very Large Data Bases, 1983."},{"key":"BF01840450_CR3","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1147\/sj.164.0363","volume":"4","author":"M. W. Blasgen","year":"1977","unstructured":"M. W. Blasgen, and K. P. Eswaran, Storage and access in relational data base,IBM Systems J. 4 (1977), 363\u2013377.","journal-title":"IBM Systems J."},{"key":"BF01840450_CR4","doi-asserted-by":"crossref","unstructured":"H. Boral and D. J. DeWitt, A methodology for database system performance evaluation,Proceedings of the International Conference on Management of Data, Boston, MA, 1984, pp. 176\u2013185.","DOI":"10.1145\/602259.602283"},{"key":"BF01840450_CR5","series-title":"Computer Sciences Technical Report","volume-title":"Design and implementation of the Wisconsin storage system","author":"Hong-Tai Chou","year":"1983","unstructured":"Hong-Tai Chou, D. J. DeWitt, R. H. Katz, and A. C. Klug, Design and implementation of the Wisconsin storage system, Computer Sciences Technical Report 524, Department of Computer Sciences, University of Wisconsin, Madison, 1983."},{"key":"BF01840450_CR6","volume-title":"Ph.D. Thesis","author":"Hong-Tai Chou","year":"1985","unstructured":"Hong-Tai Chou, Buffer management in database systems, Ph.D. Thesis, University of Wisconsin, Madison, 1985."},{"key":"BF01840450_CR7","series-title":"Computer Sciences Technical Report","volume-title":"The CRYSTAL multicomputer: design and implementation experience","author":"D. J. DeWitt","year":"1984","unstructured":"D. J. DeWitt, R. Finkel, and M. Solomon, The CRYSTAL multicomputer: design and implementation experience, Computer Sciences Technical Report 553, Department of Computer Sciences, University of Wisconsin, Madison, 1984."},{"key":"BF01840450_CR8","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1145\/363095.363141","volume":"11","author":"P. J. Denning","year":"1968","unstructured":"P. J. Denning, The working set model for program behavior,Comm. ACM,11 (1968), 323\u2013333.","journal-title":"Comm. ACM"},{"key":"BF01840450_CR9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF00265771","volume":"7","author":"P. J. Denning","year":"1976","unstructured":"P. J. Denning, K. C. Kahn, J. Leroudier, D. Potier, and R. Suri, Optimal multiprogramming,Acta Inform.,7 (1976), 197\u2013216.","journal-title":"Acta Inform."},{"key":"BF01840450_CR10","first-page":"298","volume-title":"Current Trends in Programming Methodology, vol. III","author":"P. J. Denning","year":"1978","unstructured":"P. J. Denning, Optimal multiprogrammed memory management, inCurrent Trends in Programming Methodology, vol. III (R. T. Yeh, ed.), Prentice-Hall, Englewood Cliffs, NJ, 1978, pp. 298\u2013322."},{"key":"BF01840450_CR11","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/1994.2022","volume":"9","author":"W. Effelsberg","year":"1984","unstructured":"W. Effelsberg and T. Haerder, Principles of database buffer management,ACM Trans. Database Systems,9 (1984), 560\u2013595.","journal-title":"ACM Trans. Database Systems"},{"key":"BF01840450_CR12","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1147\/rd.222.0185","volume":"22","author":"E. B. Fernandez","year":"1978","unstructured":"E. B. Fernandez, T. Lang, and C. Wood, Effect of replacement algorithms on a paged buffer database system,IBM J. Res. Develop. 22 (1978), 185\u2013196.","journal-title":"IBM J. Res. Develop."},{"key":"BF01840450_CR13","doi-asserted-by":"crossref","unstructured":"M. H. Fogel, The VMOS paging algorithm, a practical implementation of the working set model,ACM Operating System Rev. 8 (1974).","DOI":"10.1145\/775265.775267"},{"key":"BF01840450_CR14","unstructured":"Fujitsu Limited,M2351A\/AF Mini-Disk Drive CE Manual, 1982."},{"key":"BF01840450_CR15","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/TC.1973.5009115","volume":"22","author":"E. Gelenbe","year":"1973","unstructured":"E. Gelenbe, A unified approach to the evaluation of a class of replacement algorithms,IEEE Trans. Comput. 22 (1973), 611\u2013618.","journal-title":"IEEE Trans. Comput."},{"key":"BF01840450_CR16","series-title":"Master Report","volume-title":"Buffer management policies in a database environment","author":"J. A. Kaplan","year":"1980","unstructured":"J. A. Kaplan, Buffer management policies in a database environment, Master Report, University of California, Berkeley, 1980."},{"key":"BF01840450_CR17","unstructured":"W. F. King, III, Analysis of demand paging algorithms,Proceedings of the IFIP Congress (Information Processing 71), North Holland, Amsterdam, 1971, pp. 485\u2013490."},{"key":"BF01840450_CR18","doi-asserted-by":"crossref","unstructured":"T.' Lang, C. Wood, and I. B. Fernandez, Database buffer paging in virtual storage systems,ACM Trans. Database Systems, 2 (1977).","DOI":"10.1145\/320576.320585"},{"key":"BF01840450_CR19","doi-asserted-by":"crossref","unstructured":"J. Leroudier and D. Potier, Principles of optimality for multi-programming,Proceedings of the International Symposium on Computer Performance Modeling, Measurement, and Evaluation, ACM SIGMETRICS (IFIP WG. 7.3), Cambridge, 1976, pp. 211\u2013218.","DOI":"10.1145\/800200.806197"},{"key":"BF01840450_CR20","series-title":"Master Report","volume-title":"Disk scheduling and cache replacement for a database machine","author":"C. Nyberg","year":"1984","unstructured":"C. Nyberg, Disk scheduling and cache replacement for a database machine, Master Report, University of California, Berkeley, 1984."},{"key":"BF01840450_CR21","unstructured":"H. Opderbeck and W. W. Chu, Performance of the page fault frequency replacement algorithm in a multiprogramming environment,Proceedings of the IFIP Congress (Information Processing 74), North Holland, Amsterdam, 1974, pp. 235\u2013241."},{"key":"BF01840450_CR22","series-title":"Technical Summary Report","volume-title":"A study of buffer management policies for data management systems","author":"A. Reiter","year":"1976","unstructured":"A. Reiter, A study of buffer management policies for data management systems, Technical Summary Report 1619, Mathematics Research Center, University of Wisconsin, Madison, 1976."},{"key":"BF01840450_CR23","unstructured":"G. M. Sacco and M. Schkolnick, A mechanism for managing the buffer pool in a relational database system using the hot set model,Proceedings of the Eighth International Conference on Very Large Data Bases, Mexico City, 1982, pp. 257\u2013262."},{"key":"BF01840450_CR24","doi-asserted-by":"crossref","unstructured":"G. M. Sacco and M. Schkolnick, Buffer management in relational database systems,ACM Trans. Database Systems (to appear).","DOI":"10.1145\/7239.7336"},{"key":"BF01840450_CR25","doi-asserted-by":"crossref","unstructured":"R. G. Sargent, Statistical analysis of simulation output data,Proceedings of the ACM Symposium on Simulation of Computer Systems, 1976.","DOI":"10.1145\/1013610.807298"},{"key":"BF01840450_CR26","unstructured":"S.W. Sherman and J. C. Browne, Trace driven modeling: review and overview,Proceedings of the ACM Symposium on Simulation of Computer Systems, 1973, pp. 201\u2013207."},{"key":"BF01840450_CR27","doi-asserted-by":"crossref","unstructured":"S. W. Sherman and R. S. Brice, I\/O buffer performance in a virtual memory system,Proceedings of the ACM Symposium on Simulation of Computer Systems, 1976, pp. 25\u201335.","DOI":"10.1145\/1013610.807297"},{"key":"BF01840450_CR28","doi-asserted-by":"crossref","unstructured":"S. W. Sherman and R. S. Brice, Performance of a database manager in a virtual memory system,ACM Trans. Database Systems, 1 (1976).","DOI":"10.1145\/320493.320494"},{"key":"BF01840450_CR29","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1145\/320473.320476","volume":"1","author":"M. Stonebraker","year":"1976","unstructured":"M. Stonebraker, M. E. Wong, and P. Kreps, The design and implementation of INGRES,ACM Trans. Database Systems,1 (1976), 189\u2013222.","journal-title":"ACM Trans. Database Systems"},{"key":"BF01840450_CR30","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1145\/358699.358703","volume":"24","author":"M. Stonebraker","year":"1981","unstructured":"M. Stonebraker, Operating system support for database management,Comm. ACM,24 (1981), 412\u2013418.","journal-title":"Comm. ACM"},{"key":"BF01840450_CR31","doi-asserted-by":"crossref","unstructured":"M. Stonebraker, J. Woodfill, J. Ranstrom, M. Murphy, M. Meyer, and E. Allman, Performance enhancements to a relational database system,TODS, 8 (1983).","DOI":"10.1145\/319983.319984"},{"key":"BF01840450_CR32","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1109\/T-C.1972.223451","volume":"21","author":"J. M. Thorington Jr.","year":"1972","unstructured":"J. M. Thorington, Jr. and D. J. Irwin, An adaptive replacement algorithm for paged memory computer systems,IEEE Trans. Comput. 21 (1972), 1053\u20131061.","journal-title":"IEEE Trans. Comput."},{"key":"BF01840450_CR33","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1147\/rd.205.0518","volume":"20","author":"W. G. Tuel Jr.","year":"1976","unstructured":"W. G. Tuel, Jr., An analysis of buffer paging in virtual storage systems,IBM J. Res. Develop. 20 (1976), 518\u2013520.","journal-title":"IBM J. Res. Develop."},{"key":"BF01840450_CR34","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/359461.359475","volume":"20","author":"S. B. Yao","year":"1977","unstructured":"S. B. Yao, Approximating block accesses in database organizations,Comm. ACM,20, (1977), 260\u2013261.","journal-title":"Comm. ACM"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840450.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840450\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840450","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T18:59:03Z","timestamp":1683140343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01840450"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,11]]},"references-count":34,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1986,11]]}},"alternative-id":["BF01840450"],"URL":"https:\/\/doi.org\/10.1007\/bf01840450","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,11]]}}}