ACM SIGMOD Anthology TODS dblp.uni-trier.de

Semantics of Query Languages for Network Databases.

Kazimierz Subieta: Semantics of Query Languages for Network Databases. ACM Trans. Database Syst. 10(3): 347-394(1985)
@article{DBLP:journals/tods/Subieta85,
  author    = {Kazimierz Subieta},
  title     = {Semantics of Query Languages for Network Databases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {10},
  number    = {3},
  year      = {1985},
  pages     = {347-394},
  ee        = {http://doi.acm.org/10.1145/3979.214293, db/journals/tods/Subieta85.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Semantics determines the meaning of language constructs; hence it says much more than syntax does about implementing the language. The main purpose of this paper is a formal presentation of the meaning of basic language constructs employed in many database languages (sublanguages). Therefore, stylized query languages SSL (Sample Selection Language) and J (Joins) are introduced, wherein most of the typical entries present in other query languages are collected. The semantics of SSL and J are defined by means of the denotational method and explained informally. In SSL and J, four types of expressions are introduced: a selector (denotes a set of addresses), a term (denotes a set of values), a formula (denotes a truth value), and a join (denotes a set of n-tuples of addresses or values). In many cases alternative semantics are given and discussed. In order to obtain more general properties of the proposed languages, a new database access model is introduced, intended to be a tool for the description of the logical access paths to data. In particular, the access paths of the network and relational models can be described. SSL and J expressions may be addressed to both data structures. In the case of the relational model, expressions of J are similar to SQL or QUEL statements. Thus J may be considered a generalization of relational query languages for the network model. Finally, a programming language, based on SSL and J, is outlined, and the issues of SSL and J implementation are considered.

Copyright © 1985 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.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
...
[2]
Alfred V. Aho, Jeffrey D. Ullman: The Universality of Data Retrieval Languages. POPL 1979: 110-120 BibTeX
[3]
Morton M. Astrahan, Donald D. Chamberlin: Implementation of a Structured English Query Language. Commun. ACM 18(10): 580-588(1975) BibTeX
[4]
Charles W. Bachman, Manilal Daya: The Role Concept in Data Models. VLDB 1977: 464-476 BibTeX
[5]
...
[6]
...
[7]
...
[8]
J. Bradley: An Extended Owner-Coupled Set Data Model and Predicate Calculus for Database Management. ACM Trans. Database Syst. 3(4): 385-416(1978) BibTeX
[9]
Peter Buneman, Robert E. Frankel: FQL - A Functional Query Language. SIGMOD Conference 1979: 52-58 BibTeX
[10]
...
[11]
...
[12]
...
[13]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[14]
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
[15]
C. J. Date: An Introduction to the Unified Database Language (UDL). VLDB 1980: 15-32 BibTeX
[16]
...
[17]
Claude Deheneffe, Henri Hennebert: NUL: A Navigational User's Language for a Network Structured Data Base. SIGMOD Conference 1976: 135-142 BibTeX
[18]
...
[19]
Barry E. Jacobs: On Database Logic. J. ACM 29(2): 310-332(1982) BibTeX
[20]
Colin I. Johnston, Aileen S. Stone: Query optimisation using a data dictionary. Inf. Syst. 7(2): 105-113(1982) BibTeX
[21]
...
[22]
Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) BibTeX
[23]
Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms. Addison-Wesley 1969
BibTeX
[24]
Michel Lacroix, Alain Pirotte: Domain-Oriented Relational Languages. VLDB 1977: 370-378 BibTeX
[25]
Michel Lacroix, Alain Pirotte: Comparsing of database intervaces for application programming. Inf. Syst. 8(3): 217-229(1983) BibTeX
[26]
Hubert Lehmann, Albrecht Blaser: Query Languages in Data Base Systems. GI Jahrestagung 1979: 64-80 BibTeX
[27]
Ashok Malhotra, Harry M. Markowitz, Donald P. Pazel: EAS-E: An Integrated Approach to Application Development. ACM Trans. Database Syst. 8(4): 515-542(1983) BibTeX
[28]
Frank Manola, Alain Pirotte: CQLF - A Query Language for CODASYL-Type Databases. SIGMOD Conference 1982: 94-103 BibTeX
[29]
...
[30]
...
[31]
Alain Pirotte: High Level Data Base Query Languages. Logic and Data Bases 1977: 409-436 BibTeX
[32]
...
[33]
Gunter Schlageter, M. Rieskamp, U. Prädel, Rainer Unland: The Network Query Language NOAH. SIGMOD Conference 1982: 104-110 BibTeX
[34]
Michael E. Senko: A query-maintenance language for the Data Independent Acessing Model II. Inf. Syst. 5(4): 257-272(1980) BibTeX
[35]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[36]
...
[37]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
[38]
Michael Stonebraker, Lawrence A. Rowe: Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages. VLDB 1977: 128-143 BibTeX
[39]
...
[40]
Kazimierz Subieta: Linguistic approach to database theory: DDL-s for hierarchical model. Inf. Syst. 3(3): 203-208(1978) BibTeX
[41]
Kazimierz Subieta: Navigational facilities for relational data base. Inf. Syst. 8(1): 29-36(1983) BibTeX
[42]
Kazimierz Subieta: High-Level Navigational Facilities for Network and Relational Databases. VLDB 1983: 380-386 BibTeX
[43]
...
[44]
Dennis Tsichritzis: LSL: A Link and Selector Language. SIGMOD Conference 1976: 123-133 BibTeX
[45]
Reind P. van de Riet, Anthony I. Wasserman, Martin L. Kersten, Wiebren de Jonge: High-Level Programming Features for Improving the Efficiency of a Relational Database System. ACM Trans. Database Syst. 6(3): 464-485(1981) BibTeX
[46]
E. Vandijck: Towards a more familiar relational retrieval language. Inf. Syst. 2(4): 159-169(1977) BibTeX
[47]
...
[48]
...

Referenced by

  1. Kazimierz Subieta, Wiktor Rzeczkowski: Query Optimization by Stored Queries. VLDB 1987: 369-380
  2. Kazimierz Subieta, Marek Missala: Data Manipulation in NETUL. ER 1987: 391-407
  3. Kazimierz Subieta, Marek Missala: Semantics of Query Languages for the Entity-Relationship Model. ER 1986: 197-216
  4. Kazimierz Subieta: High-Level Navigational Facilities for Network and Relational Databases. VLDB 1983: 380-386
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:57 2008