A generalized access path model and its application to a relational data base system

ABSTRACT

An Access Path Producing LanguagE (APPLE) has been developed which permits users to formulate completely non-procedural queries expressed solely in terms of attribute names. The responsibility for programming or specifying the access path by which a query is resolved has thus been shifted from the user to the system. Examples are presented which illustrate the procedures by which the system determines an access path. The problems to be found in this approach are also described, and techniques required to solve these problems are presented.

REFERENCES

• 1: E. F. Codd, "Relational Completeness of Data Base Sublanguages," Courant Computer Science Symposia 6, Data Base Systems, New York City, May 24-25, 1971, Prentice-Hall.
• 2: R. C. Goldstein, A. L. Strnad, "The MACAIMS Data Management System," Proc. 1970 ACM-SIGFIDET Workshop.
• 3: V. K. M. Whitney, "RDMS: A Relational Data Management System," Proc. Fourth International Symposium on Computer and Information Sciences, Miami Beach, Florida, December 14-16, 1972, Academic Press.
• 4: M. G. Notley, "The Peterlee IS/1 System," IBM UK Scientific Centre Report UKSC-0018, March 1972.
• 5: R. F. Boyce , D. D. Chamberlin , M. M. Hammer , W. F. King, Specifying queries as relational expressions, Proceedings of the 1973 meeting on Programming languages and information retrieval, p.31-47, November 04-06, 1973, Gaithersburg, Maryland
• 6: Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
• 7: M. M. Zloof, "Query-By-Example: The Invocation and Definition of Tables and Forms," First International Conference on Very Large Data Bases, Framingham, Mass., September 1975, 1-24.
• 8: E. F. Codd, "Seven Steps to Rendezvous with the Casual User," Data Base Management, edited by J. W. Klimbie and K. I. Koffeman, North-Holland, 1974, 179-200.
• 9: L. Winslow, Wright State University, Private Communique.
• 10: E. F. Codd, "Further Normalization of the Data Base Relational Model," Courant Computer Science Symposia 6, Data Base Systems, New York City, May 24-25, 1971, Prentice-Hall.
• 11: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 12: N. Roussopoulos and J. Mylopoulos, "Using Semantic Networks for Data Base Management," First International Conference on Very Large Data Bases, Framingham, Mass., September 1975, 144-172.