Efficient Prolog Access to CODASYL and FDM Databases.

Peter M. D. Gray: Efficient Prolog Access to CODASYL and FDM Databases. SIGMOD Conference 1985: 437-443

@inproceedings{DBLP:conf/sigmod/Gray85,
  author    = {Peter M. D. Gray},
  editor    = {Shamkant B. Navathe},
  title     = {Efficient Prolog Access to CODASYL and FDM Databases},
  booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 28-31, 1985},
  publisher = {ACM Press},
  year      = {1985},
  pages     = {437-443},
  ee        = {http://doi.acm.org/10.1145/318898.318994, db/conf/sigmod/Gray85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A method is proposed for accessing Codasyl and Functional Data Model databases from Prolog. It uses tokens or references to objects as values, instead of themore usual method of using relational attributes as values. It is shown how to implement an n-ary relational view based on such tokens, and how this view relates to code used with Codasyl and FDM databases. A method for improving the efficiency of joins in this formalism is given, based on that implemented and tested in the ASTRID relational algebra system. Directions for future work are given, including suggestions on storage of more general AI structures.

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.

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

Printed Edition

Shamkant B. Navathe (Ed.): Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985. ACM Press 1985

, SIGMOD Record 14(4)
Contents

Online Edition: ACM Digital Library

References

[1]: ...
[2]: ...
[3]: ...
[4]: ...
[5]: Peter M. D. Gray, P. Esslemont: The Performance of a Relational Interface to a Codasyl Database. Comput. J. 28(5): 501-507(1985)
[6]: ...
[7]: ...
[8]: Peter M. D. Gray, David S. Moffat: Manipulating Descriptions of Programs for Database Access. IJCAI 1983: 21-24
[9]: ...
[10]: ...
[11]: ...
[12]: ...
[13]: ...
[14]: ...
[15]: ...
[16]: ...
[17]: Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34
[18]: David W. Shipman: The Functional Data Model and the Data Language DAPLEX (Abstract). SIGMOD Conference 1979: 59
[19]: ...
[20]: David H. D. Warren: Efficient Processing of Interactive Relational Data Base Queries expressed in Logic. VLDB 1981: 272-281
[21]: Carlo Zaniolo: Design of Relational Views over Network Schemas. SIGMOD Conference 1979: 179-190
[22]: Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977)

Referenced by

Peter M. D. Gray, David S. Moffat, Norman W. Paton: A Prolog Interface to a Functional Data Model Database. EDBT 1988: 34-48

Last update Fri May 25 08:38:24 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page