Abstract
This paper describes a new database architecture for the manipulation of objects, based on an extended version of Prolog with modules. The modules permit the entity classes of the Functional Data Model to be viewed as Abstract Data Types to which methods stored in the modules can be applied. The database is stored as linked structures in a persistent heap. This architecture facilitates the use of Prolog as a navigational query language which can explore relationships in an object-oriented database.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
7. References
Atkinson, M.P., Bailey, P.J., Chisholm, K.L., Cockshott, W.P. & Morrison, R., "An Approach to Persistent Programming", The Computer Journal, 26, 4.
Atkinson, M.P. & Kulkarni, K.G., "Experimenting With The Functional Data Model" in "Databases — Role and Structure", Stocker, Gray & Atkinson (eds), Cambridge University Press.
Bocca, J.. "On the EvaluationStrategy of EDUCE", Proc. ACM SIGMOD 86, Zaniolo (ed).
Brakto, I., "Prolog Programming for Artificial Intelligence", Addison-Wesley.
Clocksin, W.F. & Mellish, C.S.. "Programming in Prolog", Springer-Verlag.
Cockshott, W.P.. "Persistent Object Store Hardware and Software Interfaces", Proc. 2nd Workshop of SIGKME, Brunel University.
Dittrich, K.R.. "Object-oriented Database Systems: the Notion and the Issues". Proc. International Workshop on Object-Oriented Database Systems, Dittrich & Dayal (eds).
Gallaire, H., Minker, J. & Nicolas, J.-M.. "Logic and Databases: A Deductive Approach"; ACM Computing Surveys, Vol 16, No.2.
Gray, P.M.D. & Moffat, D.S.. "Manipulating Descriptions of Programs for Database Access", Proc. Eighth International Joint Conference on Artificial Intelligence, IJCAI-83 (Karlsruhe), A. Bundy (ed.), 21–24.
Gray, P.M.D.. "Efficient Prolog Access to Codasyl and FDM Databases", Proc. ACM SIGMOD 1985, ed. S. Navathe, pp 437–443.
Gray, P.M.D., "Integration of Databases and Expert Systems Through Prolog", presented at AI Conference, San Sebastian (Sept 87).
Maier, D., "Databases in the Fifth Generation Project: Is Prolog a Database Language?", in "New Directions For Database Systems", Ariav & Clifford (eds), Abtex.
Moffat, D.S. & Gray, P.M.D., "Interfacing Prolog to a Persistent Data store", 3rd International Conf. on Logic Programming, London, ed. E.Shapiro, 1986.
Moffat, D.S. & Gray, P.M.D.. "Perlog: A Prolog with Persistence and Modules", To be published in The Computer Journal.
Moffat, D.S., "Modular Commitment in Persistent Prolog", to be published in "Prolog and Databases: Implementation and Applications", Gray & Lucas (eds), Ellis Horwood.
Paton, N.W. & Gray, P.M.D.. "An Object-Oriented Database for Storage and Analysis of Protein Structure Data", to be published in "Prolog and Databases: Implementations and Applications", Gray & Lucas (eds), Ellis Horwood.
Pereira, F., Warren, D., Bowen, D., Byrd, L. & Pereira, L.. "C-Prolog User's Manual", EdCAAD, Dept of Architecture, Univ. of Edinburgh.
Rawlings, C.J., Taylor, W.R., Nyakairu, J., Fox, J. & Sternberg, M.J.E., "Using Prolog To Represent and Reason about Protein Structure", Proc. 3rd International Conf. on Logic Programming, Shapiro (ed).
Shipman, D.. "The Functional Data Model and the Data Language DAPLEX", SIGMOD 79 Conf, revised version, ACM TODS, 6, 140–173.
Szeredi, P.. "Module Concepts for Prolog", SZKI, 1251 Budapest P.O.B. 19.
Warren, D.H.D.. "Efficient Processing of Interactive Relational Database Queries expressed in Logic", Proc. 7th VLDB conference, Cannes, 272–281, 1981.
Zaniolo, C.. "Prolog: A Database Query Language For All Seasons" in Proc. First International Workshop on Expert Database Systems, L. Kerschberg (ed).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gray, P.M., Moffat, D.S., Paton, N.W. (1988). A Prolog interface to a Functional Data Model database. In: Schmidt, J.W., Ceri, S., Missikoff, M. (eds) Advances in Database Technology—EDBT '88. EDBT 1988. Lecture Notes in Computer Science, vol 303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19074-0_46
Download citation
DOI: https://doi.org/10.1007/3-540-19074-0_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19074-5
Online ISBN: 978-3-540-39095-4
eBook Packages: Springer Book Archive