High-Level Navigational Facilities for Network and Relational Databases.

Kazimierz Subieta: High-Level Navigational Facilities for Network and Relational Databases. VLDB 1983: 380-386

@inproceedings{DBLP:conf/vldb/Subieta83,
  author    = {Kazimierz Subieta},
  editor    = {Mario Schkolnick and
               Costantino Thanos},
  title     = {High-Level Navigational Facilities for Network and Relational
               Databases},
  booktitle = {9th International Conference on Very Large Data Bases, October
               31 - November 2, 1983, Florence, Italy, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1983},
  isbn      = {0-934613-15-X},
  pages     = {380-386},
  ee        = {db/conf/vldb/Subieta83.html},
  crossref  = {DBLP:conf/vldb/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The idea of navigation in a database, understood as a way of user thinking, is formulated in such a manner that no storage organization concepts are introduced to the user's awareness. The user may eimultaneously control an unlimited number of navigational paths. Hence the proposed facilities are close to the features of high-level query languages. A concept of "navigational statement" is defined and studied. The navigational statements allow to a user to "walk through" a database. They may improve network database query languages. They may also be used to improve relational query languages, for example to improve the SEQUEL. Several aspects of the navigational statements, like incomplete statements, sets of statements, nested statements, etc. are presented.

Copyright © 1983 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" 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/vldb7588 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

Printed Edition

Mario Schkolnick, Costantino Thanos (Eds.): 9th International Conference on Very Large Data Bases, October 31 - November 2, 1983, Florence, Italy, Proceedings. Morgan Kaufmann 1983, ISBN 0-934613-15-X
Contents

References

[1]: Charles W. Bachman: The Programmer as Navigator. Commun. ACM 16(11): 635-658(1973)
[2]: ...
[3]: 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
[4]: ...
[5]: ...
[6]: E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68
[7]: C. J. Date, E. F. Codd: The Relational and Network Approaches: Comparison of the Application Programming Interfaces. SIGMOD Workshop, Vol. 2 1974: 83-113
[8]: C. J. Date: An Introduction to the Unified Database Language (UDL). VLDB 1980: 15-32
[9]: Michael Stonebraker, Lawrence A. Rowe: Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages. VLDB 1977: 128-143
[10]: Kazimierz Subieta: Navigational facilities for relational data base. Inf. Syst. 8(1): 29-36(1983)
[11]: Kazimierz Subieta: Semantics of Query Languages for Network Databases. ACM Trans. Database Syst. 10(3): 347-394(1985)
[12]: ...