Skip to main content

Interfacing Prolog to a persistent data store

  • Session 6a: Implementations And Databases
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 225))

Abstract

A method is described for implementing a general database supporting objects, which is tightly coupled to Prolog. This provides the Prolog interpreter with database storage for its clauses. It also allows one to create and access from Prolog objects of arbitrary type such as frames with attached procedures. The interface from Prolog allows the full use of the computational and database facilities of the PS-Algol implementation Language, within the framework of an Abstract Data Type scheme, which is based on an implementation of modules in Prolog. The paper describes how evaluable predicates can be written in PS-Algol and made to backtrack, thus providing a neat symbiosis between the two languages.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

11. References

  1. Atkinson, M.P. et al. (1983), "An Approach to Persistent Programming", Computer Journal (26), 360–366.

    Google Scholar 

  2. Atkinson,M.P. & Kulkarni,K.G. (1984), "Experimenting with the Functional Data Model", in "Database: Role and Structure", Stocker, Gray & Atkinson (eds.), Cambridge Univ. Press, pp 311–338.

    Google Scholar 

  3. Bruynooghe,M. "Prolog in C implementation", University of Louvain, 1981. [CProlog 84] 15 Pereira,F., Damas,L., Byrd,L. & O'Keefe,R.A., Dept. of Architecture, University of Edinburgh, 1984.

    Google Scholar 

  4. Elcock,E.W., Foster,J.M., Gray,P.M.D., McGregor,J.J. & Murray,A.M. (1971) "ABSET: A programming language based on sets: Motivation and examples", in "Machine Intelligence 6", B.Meltzer & D.Michie (eds.).

    Google Scholar 

  5. Furukawa, Nakajima & Yonezawa (1983), "Modularization and Abstraction in Logic Programming", ICOT report TR-022, Tokyo.

    Google Scholar 

  6. Gallaire,H. (1983), "Logic Data Bases vs Deductive Data Bases", Proc. Logic Programming Workshop 1983, Algarve, Ed. L.M.Pereira.

    Google Scholar 

  7. Gray,P.M.D. (1985), "Efficient Prolog Access to Codasyl and FDM Databases", Proc. ACM SIGMOD 1985 Conf., ed. S. Navathe, pp 437–443.

    Google Scholar 

  8. Gray,P.M.D. & Moffat,D.S. & du Boulay,J.B.H.. Persistent Prolog: A Secondary Storage Manager for Prolog. Proc. Appin Workshop on "Data Types and Persistence", ed. M.P.Atkinson, P.Buneman & R.Morrison, Springer Verlag (to be published).

    Google Scholar 

  9. Jarke, M. & Vassiliou, Y. (1984), "Coupling expert systems and database management systems" in "Artificial Intelligence Applications for Business", ed. W. Reitman, Ablex, Norwood, NJ.

    Google Scholar 

  10. Lloyd,J.W.. "Implementing Clause Indexing in Deductive Database Systems", Report 81/4, Computer Science Dept., Univ. Melbourne.

    Google Scholar 

  11. Mellish,C.S. & Hardy,S. (1983), "Integrating Prolog into the Poplog Environment", Proc. IJCAI-83, Karlsruhe, ed. A.Bundy.

    Google Scholar 

  12. Moffat,D.S.. (1986), "Modules in Persistent Prolog", Dept. of Computing Science, University of Aberdeen.

    Google Scholar 

  13. Mycroft,A. & O'Keefe,R. (1983), "A Polymorphic Type System for Prolog", in Proc. Logic Programming Workshop, Algarve.

    Google Scholar 

  14. Robinson, J.A. & Sibert, E.E.. "LOGLISP: An Alternative to Prolog", in Machine Intelligence 10, Ellis Horwood, 1982.

    Google Scholar 

  15. Szeredi,P. (1982), "Module Concepts for Prolog", in Proc. Prolog Programming Environments Workshop, Linkoping, Sweden.

    Google Scholar 

  16. Wilk, P.F.. (1983), "The Production and Evaluation of a Set of Prolog Benchmarks", D.A.I., University of Edinburgh.

    Google Scholar 

  17. Zaniolo, C. (1984), "Prolog; a Database Query Language for All Seasons", Proc. 1st Expert Database Systems Workshop, ed. L.Kerschberg, Univ. S.Carolina.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ehud Shapiro

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moffat, D.S., Gray, P.M.D. (1986). Interfacing Prolog to a persistent data store. In: Shapiro, E. (eds) Third International Conference on Logic Programming. ICLP 1986. Lecture Notes in Computer Science, vol 225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16492-8_106

Download citation

  • DOI: https://doi.org/10.1007/3-540-16492-8_106

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16492-0

  • Online ISBN: 978-3-540-39831-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics