Access path selection in a relational database management system

作者: P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price

DOI: 10.1145/582095.582099

关键词:

摘要: In a high level query and data manipulation language such as SQL, requests are stated non-procedurally, without reference to access paths. This paper describes how System R chooses paths for both simple (single relation) complex queries (such joins), given user specification of desired boolean expression predicates. is an experimental database management system developed carry out research on the relational model data. was designed built by members IBM San Jose Research Laboratory.

参考文章(11)
D. D. Chamberlin, M. M. Astrahan, K. P. Eswaran, P. P. Griffiths, R. A. Lorie, J. W. Mehl, P. Reisner, B. W. Wade, SEQUEL 2: a unified approach to data definition, manipulation, and control Ibm Journal of Research and Development. ,vol. 20, pp. 560- 575 ,(1976) , 10.1147/RD.206.0560
Tiberio, Traiger, Wade, Yost, Astrahan, Blasgen, Chamberlin, Gray, King, Lindsay, Lorie, Mehl, Price, Putzolu, Schkolnick, Selinger, Slutz, Strong, System R: A Relational Data Base Management System IEEE Computer. ,vol. 12, pp. 42- 48 ,(1979) , 10.1109/MC.1979.1658743
Raymond A. Lorie, Jorgen F. Nilsson, An access specification language for a relational data base system Ibm Journal of Research and Development. ,vol. 23, pp. 286- 298 ,(1979) , 10.1147/RD.233.0286
Moshé M. Zloof, Query by example Proceedings of the May 19-22, 1975, national computer conference and exposition on - AFIPS '75. pp. 431- 438 ,(1975) , 10.1145/1499949.1500034
M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. Watson, System R: relational approach to database management ACM Transactions on Database Systems. ,vol. 1, pp. 16- 36 ,(1976) , 10.1145/320455.320457
D. D. Chamberlin, J. N. Gray, I. L. Traiger, Views, authorization, and locking in a relational data base system Proceedings of the May 19-22, 1975, national computer conference and exposition on - AFIPS '75. pp. 425- 430 ,(1975) , 10.1145/1499949.1500032
Stephen Todd, PRTV, an efficient implementation for large relational data bases Proceedings of the 1st International Conference on Very Large Data Bases - VLDB '75. pp. 554- 556 ,(1975) , 10.1145/1282480.1282546
Michael Stonebraker, Gerald Held, Eugene Wong, Peter Kreps, The design and implementation of INGRES ACM Transactions on Database Systems. ,vol. 1, pp. 37- 53 ,(1976) , 10.1145/320473.320476
E. F. Codd, A relational model of data for large shared data banks Communications of the ACM. ,vol. 26, pp. 64- 69 ,(1983) , 10.1145/357980.358007