A Generalized Access Path Model and its Application to a Relational Data Base System.

C. Robert Carlson, Robert S. Kaplan: A Generalized Access Path Model and its Application to a Relational Data Base System. SIGMOD Conference 1976: 143-154

@inproceedings{DBLP:conf/sigmod/CarlsonK76,
  author    = {C. Robert Carlson and
               Robert S. Kaplan},
  editor    = {James B. Rothnie Jr.},
  title     = {A Generalized Access Path Model and its Application to a Relational
               Data Base System},
  booktitle = {Proceedings of the 1976 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., June 2-4, 1976},
  publisher = {ACM},
  year      = {1976},
  pages     = {143-154},
  ee        = {http://doi.acm.org/10.1145/509383.509403, db/conf/sigmod/CarlsonK76.html},
  crossref  = {DBLP:conf/sigmod/76},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

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.

Copyright © 1976 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

BibTeX

Printed Edition

James B. Rothnie Jr. (Ed.): Proceedings of the 1976 ACM SIGMOD International Conference on Management of Data, Washington, D.C., June 2-4, 1976. ACM 1976 BibTeX
Contents

References

[1]: E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
[2]: Robert C. Goldstein, Alois Strnad: The MacAIMS Data Management System. SIGFIDET Workshop 1970: 201-229 BibTeX
[3]: ...
[4]: ...
[5]: ...
[6]: Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[7]: Moshé M. Zloof: Query-by-Example: the Invocation and Definition of Tables and Forms. VLDB 1975: 1-24 BibTeX
[8]: E. F. Codd: Seven Steps to Rendezvous with the Casual User. IFIP Working Conference Data Base Management 1974: 179-200 BibTeX
[9]: ...
[10]: E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
[11]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[12]: Nick Roussopoulos, John Mylopoulos: Using Semantic Networks for Database Management. VLDB 1975: 144-172 BibTeX

Referenced by

Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents
Amihai Motro: Constructing Queries from Tokens. SIGMOD Conference 1986: 120-131
David Maier, Jeffrey D. Ullman, Moshe Y. Vardi: On the Foundations of the Universal Relation Model. ACM Trans. Database Syst. 9(2): 283-308(1984)
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
Edward P. F. Chan: Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions. SIGMOD Conference 1984: 149-163
David Maier, David Rozenshtein, Jacob Stein: Representing Roles in Universal Scheme Interfaces. ICDE 1984: 133-142
Kazimierz Subieta: High-Level Navigational Facilities for Network and Relational Databases. VLDB 1983: 380-386
Joachim Biskup, Hans Hermann Brüggemann: Universal Relation Views: A Pragmatic Approach. VLDB 1983: 172-185
David Maier, David Rozenshtein, David Scott Warren: Windows on the World. SIGMOD Conference 1983: 68-78
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents
Paolo Atzeni, Douglas Stott Parker Jr.: Assumptions in Relational Database Theory. PODS 1982: 1-9
Jonathan J. King: QUIST: A System for Semantic Query Optimization in Relational Databases. VLDB 1981: 510-517
Eliezer L. Lozinskii: Construction of Relations in Relational Databases. ACM Trans. Database Syst. 5(2): 208-224(1980)
Tore Risch: Production Program Generation in a Flexible Data Dictionary System. VLDB 1980: 343-349
Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314(1979)
Sylvia L. Osborn: Towards a Universal Relation Interface. VLDB 1979: 52-60
Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Database Normalization Theory. VLDB 1978: 113-124
Adarsh K. Arora, C. Robert Carlson: The Information Preserving Properties of Relational Database Transformations. VLDB 1978: 352-359
Daniel Sagalowicz: IDA: An Intelligent Data Access Program. VLDB 1977: 293-302
Kathryn L. Schenk, James R. Pinkert: An Algorithm for Servicing Multi-Relational Queries. SIGMOD Conference 1977: 10-20

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]