Sequentiality and Prefetching in Database Systems

ACM Transactions on Database Systems (TODS)

Volumn 3, Issue 3, 1978, Pages 223-247

  Smith, Alan Jay ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

buffer management; database systems; dynamic programming; IMS; paging; prefetching; sequentiality

Indexed keywords

DATA BASE SYSTEMS;

EID: 0018008987     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/320263.320276     Document Type: Article

References (32)

1. Aho, A.V., Denning, P.J., And Ullman, J.D. Principles of optimal page replacement. J. ACM 18, 1 (Jan. 1971), 80-93.
2. Baer, J.L., And Sager, G.R. Dynamic improvement of locality in virtual memory systems. IEEE Trans. Software Eng. SE-2, 1 (March 1976), 54-62.
3. Bard, Y. Characterization of program paging in a time-sharing environment. IBM J. Res. Develop. 17, 3 (Sept. 1973), 387-393.
4. Corbato, F.J. A paging experiment with the Multics system. In In Honor of P.M. Morse, M.I.T. Press, Cambridge, Mass., 1969, pp. 217-228.
5. Date, C.J. An Introduction to Data Base Systems. Addison-Wesley, Reading, Mass., 1975.
6. Denning, P.J. The working set model for program behavior. Comm. ACM 11, 5 (May 1968), 323-333.
7. Gaver, D.P., Lavenberg, S.S., And Price, T.G. JR. Exploration analysis of access path length data for a data base management system. IBM J. Res. Develop. 20, 5 (Sept. 1976), 449-464.
8. Gold, D.E., And Kuck, D.J. A model for masking rotational latency by dynamic disk allocation. Comm. ACM 17, 5 (May 1974), 278-288.
9. Held, G.D., Stonebraker, M.R., And Wong, E. INGRES—a relational data base system. Proc. AFIPS 1975 NCC, AFIPS Press, Montvale, N.J., pp. 409-416.
10. IBM CORP. Information Management System/360, Version 2, General Information Manual. Form GH20-0765-3, IBM Corp. Tech. Pub. Dept., Palo Alto, Calif., 1973.
11. IBM CORP. Information Management System/360, Version 2, Application Programming Reference Manual. Form SH20-0912, IBM Corp., Palo Alto, Calif., Nov. 1973.
12. IBM CORP. Information Management System/360, Version 2, System Programming Reference Manual. Form SH20-0911, IBM Corp., Palo Alto, Calif., Sept. 1974.
13. Joseph, M. An analysis of paging and program behavior. Comptr. J. 13, 1 (Feb. 1970), 48-54.
14. Lavenberg, S.S., And Schedler, G.S. A queueing model of the DL/I component of IMS. Res. Rep. RJ 1561, IBM Res. Lab., San Jose, Calif., April 1975. Republished as [15].
15. Lavenberg, S.S., And Shedler, G.S. Stochastic modelling of processor scheduling with application to data base management systems. IBM J. Res. Develop. 20, 5 (Sept. 1976), 437-448.
16. Lewis, P.A.W., And Shedler, G.S. Statistical analysis of transaction processing in a data base system. Res. Rep. RJ 1629, IBM Res. Lab., San Jose, Calif., Sept. 1975.
17. Statistical analysis of non-stationary series of events in a data base system. IBM J. Res. Develop. 20, 5 (Sept. 1976), 465-482.
18. Mattson, R., Gecsei, J., Slutz, D.R., And Traiger, I.L. Evaluation techniques for storage hierarchies. IBM Syst. J. 2 (1970), 78-117.
19. Ragaz, N., And Rodricuez-Rosell, J. Empirical studies of storage management in a data base system. Res. Rep. RJ 1834, IBM Res. Lab., San Jose, Calif., Oct. 1976.
20. Ritchie, D.M., And Thompson, K. The UNIX time-sharing system. Comm. ACM 17, 7 (July 1974), 365-375.
21. Rodriguez-Rosell, J. Empirical data reference behavior in data base systems. Computer 9, 11 (Nov. 1976), 9-13.
22. Rodriguez-Rosell, J., And Hildebrand, D. A framework for evaluation of data base systems. Res. Rep. RJ 1587, IBM Res. Lab., San Jose, Calif., May 1975.
23. Proc. Int. Comput. Symp., Antibes, France, June 1975.
24. Smith, A.J. A locality model for disk reference patterns. Proc. IEEE Comptr. Soc. Conf., San Francisco, Feb. 1975, 109-112.
25. Smith, A.J. Analysis of a locality model for disk reference patterns. Proc. Second Conf. Inform. Sci. and Syst., Johns Hopkins U., Baltimore, Md., April 1976, 593-601.
26. Smith, A.J. Sequential program prefetching in memory hierarchies. April 1977; submitted for publication. To appear, Computer.
27. Trivedi, K.S. Prepaging and applications to array algorithms. IEEE Trans. Comptrs. C-25, 9 (Sept. 1976), 915-921.
28. Trivedi, K.S. Prepaging and applications to the STAR-100 computer. Proc. Symp. High Performance Comptr. and Algorithm Organization, Champaign, III., April 1977.
29. Trivedi, K.S. An analysis of prepaging. Comptr. Sci. Rep. CS-1977-7, Duke U., Durham, N.C., Aug. 1977.
30. Trivedi, K.S. On the paging performance of array algorithms. IEEE Trans. Comptrs. C-26, 10 (Oct. 1977), 938-947.
31. Tuel, W.G. Jr. An analysis of buffer paging in virtual storage systems. Res. Rep. RJ 1421, IBM Res. Lab., San Jose, Calif., 1974.
32. Tuel, W.G. Jr., And Rodriguez-Rosell, J. A methodology for the evaluation of data base systems. Res. Rep. RJ 1668, IBM Res. Lab., San Jose, Calif., Oct. 1975.