Article

Free access

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

Authors:

C. Robert Carlson,

Robert S. KaplanAuthors Info & Claims

SIGMOD '76: Proceedings of the 1976 ACM SIGMOD international conference on Management of data

Pages 143 - 154

https://doi.org/10.1145/509383.509403

Published: 02 June 1976 Publication History

PDF eReader

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.

Google Scholar

[2]

R. C. Goldstein, A. L. Strnad, "The MACAIMS Data Management System," Proc. 1970 ACM-SIGFIDET Workshop.

Google Scholar

[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.

Google Scholar

[4]

M. G. Notley, "The Peterlee IS/1 System," IBM UK Scientific Centre Report UKSC-0018, March 1972.

Google Scholar

[5]

R. F. Boyce, D. D. Chamberlin, W. F. King III, M. M. Hammer, "Specifying Queries as Relational Expressions: SQUARE," Proc ACM SIGPLAN-SIGIR Interface Meeting, Gaithersburg, Maryland, November 4-6, 1973.

Digital Library

Google Scholar

[6]

D. D. Chamberlin, R. F. Boyce, "SEQUEL: A Structured English Query Language," Proc. 1974 ACM-SIGFIDET Workshop.

Digital Library

Google Scholar

[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.

Google Scholar

[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.

Google Scholar

[9]

L. Winslow, Wright State University, Private Communique.

Google Scholar

[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.

Google Scholar

[11]

E. F. Codd, "A Relational Model of Data for Large Shared Data Banks," Comm. ACM, vol. 13, no. 6, June 1970, 377-387.

Digital Library

Google Scholar

[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.

Google Scholar

Cited By

View all

Reznichenko V(2021)60 Years of DatabasesPROBLEMS IN PROGRAMMING10.15407/pp2021.03.040(040-071)Online publication date: Sep-2021
https://doi.org/10.15407/pp2021.03.040
Bhargava B(2005)Design of intelligent query systems for large databasesPictorial Information Systems10.1007/3-540-09757-0_16(431-445)Online publication date: 24-May-2005
https://doi.org/10.1007/3-540-09757-0_16
Yannakoudakis EYannakoudakis E(1988)Database Design MethodologyThe Architectural Logic of Database Systems10.1007/978-1-4471-1616-5_6(135-161)Online publication date: 1988
https://doi.org/10.1007/978-1-4471-1616-5_6
Show More Cited By

Recommendations

An authorization mechanism for a relational data base system
SIGMOD '76: Proceedings of the 1976 ACM SIGMOD international conference on Management of data

A multi-user data base system must permit users to selectively share data, while retaining the ability to restrict data access. There must be a mechanism to provide protection and security, permitting information to be accessed only by properly ...
An access specification language for a relational data base system

We address the problem of executing high level language queries submitted to a relational data base system. As a step in the process of constructing an "efficient" complier for a high level language we suggest the elaboration of an intermediate level ...
Ontology-Based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP
Invited Articles Issue, SIGMOD 2013, PODS 2013 and ICDT 2013

Ontology-based data access is concerned with querying incomplete data sources in the presence of domain-specific knowledge provided by an ontology. A central notion in this setting is that of an ontology-mediated query, which is a database query coupled ...

Comments

Information & Contributors

Information

Published In

SIGMOD '76: Proceedings of the 1976 ACM SIGMOD international conference on Management of data

June 1976

145 pages

ISBN:9781450347297

DOI:10.1145/509383

Conference Chair:
J. B. Fry
University of Michigan
,
General Chair:
E. H. Sibley
University of Maryland
,
Program Chair:
J. B. Rothnie
DOD Computer Institute

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 1976

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
389
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)12

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Reznichenko V(2021)60 Years of DatabasesPROBLEMS IN PROGRAMMING10.15407/pp2021.03.040(040-071)Online publication date: Sep-2021
https://doi.org/10.15407/pp2021.03.040
Bhargava B(2005)Design of intelligent query systems for large databasesPictorial Information Systems10.1007/3-540-09757-0_16(431-445)Online publication date: 24-May-2005
https://doi.org/10.1007/3-540-09757-0_16
Yannakoudakis EYannakoudakis E(1988)Database Design MethodologyThe Architectural Logic of Database Systems10.1007/978-1-4471-1616-5_6(135-161)Online publication date: 1988
https://doi.org/10.1007/978-1-4471-1616-5_6
Yannakoudakis EYannakoudakis E(1988)Communicating with Databases in Natural LanguageThe Architectural Logic of Database Systems10.1007/978-1-4471-1616-5_5(109-134)Online publication date: 1988
https://doi.org/10.1007/978-1-4471-1616-5_5
Motro A(1986)Constructing queries from tokensACM SIGMOD Record10.1145/16856.1686615:2(120-131)Online publication date: 15-Jun-1986
https://dl.acm.org/doi/10.1145/16856.16866
Maier DRozenshtein DWarren D(1983)Windows on the worldACM SIGMOD Record10.1145/971695.58220713:4(68-78)Online publication date: 1-May-1983
https://dl.acm.org/doi/10.1145/971695.582207
Maier DRozenshtein DWarren DStonebraker M(1983)Windows on the worldProceedings of the 1983 ACM SIGMOD international conference on Management of data10.1145/582192.582207(68-78)Online publication date: 23-May-1983
https://dl.acm.org/doi/10.1145/582192.582207
Lozinskii E(1980)Construction of relations in relational databasesACM Transactions on Database Systems10.1145/320141.3201555:2(208-224)Online publication date: 1-Jun-1980
https://dl.acm.org/doi/10.1145/320141.320155
Degano PLomanto ASirovich F(1980)On finding the optimal access path to resolve a relational data base queryMathematical Foundations of Computer Science 198010.1007/BFb0022507(219-230)Online publication date: 1980
https://doi.org/10.1007/BFb0022507
Aho ABeeri CUllman J(1979)The theory of joins in relational databasesACM Transactions on Database Systems10.1145/320083.3200914:3(297-314)Online publication date: 1-Sep-1979
https://dl.acm.org/doi/10.1145/320083.320091
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

An authorization mechanism for a relational data base system

An access specification language for a relational data base system

Ontology-Based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

An authorization mechanism for a relational data base system

An access specification language for a relational data base system

Ontology-Based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations