Abstract
In order to apply conceptual graphs to Databases according to the indications of Sowa, we introduce λ-expressions and sets associated with CGs and introduce built-in relations to express general conditions for joining relations. The definition and test of well-formed query graphs is discussed as well as the evaluation of such a query. Views, deductive Databases and nested queries are shown to fit within this framework. Finally, we outline the ability of a CG base to cope with some Database problems where the relational model is too rigid with its separation of data from queries.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Campbell, L., Creasy, P.: A Conceptual Graphs Approach to information Systems Design. Proc. 7th Annual Workshop on Conceptual Graphs, New Mexico (July 1992).
Ceri, S., Gottlob, G., Tanca, L.: Logic programming and Databases. Springer-Verlag (1990).
Chen, P.P.: Entity-Relationship model approach to information modeling and analysis. Proc. 2nd Int. Conf. on Entity-relationship approach. Washington, D.C., October 12–14, 1981, North-Holland (1983).
Chein, M., Mugnier, M.L.: Conceptual Graphs: fundamental notions. Revue d'Intelligence Artificielle, vol. 6, n 4. (1992).
Falquet, G.: F2: an object-Oriented Database Model with Semantic Contexts. I.R. n 52 C.U.I University of Geneva, Switzerland (1990).
Nijssen, G.M., Meersman, R.: Des Bases de données aux Bases de connaissances. Portabilité et convivialité des Bases de données. Paris (1983).
Osborn, S.L.: Towards a Universal Relation Interface. IEEE Proceedings International Conference on very large DBs, Rio de Janeiro (1983).
Pichat, E., Bodin, R.: Ingénierie des données. Bases de données, Systèmes d'information, Modèles et langages. Masson (1990).
Sciore, E.: An extended universal instance data model. Information Systems vol 16 (1991).
Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley Publishing Company (1984).
Sowa, J.F.: Current research issues in Conceptual Graphs. Proc. 7th Annual Workshop on Conceptual Graphs, New Mexico (July 1992).
Stonebraker, M., Anton, J., Hanson, E.: Extending a Database system with procedures. ACM transactions on Database systems (Sept 1987).
Ullman,J.D.: Principles of Databases and Knowledge-based systems. vol.1 & 2, Computer Science Press (1988).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boksenbaum, C., Carbonneill, B., Haemmerlé, O., Libourel, T. (1993). Conceptual graphs for relational Databases. In: Mineau, G.W., Moulin, B., Sowa, J.F. (eds) Conceptual Graphs for Knowledge Representation. ICCS 1993. Lecture Notes in Computer Science, vol 699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56979-0_8
Download citation
DOI: https://doi.org/10.1007/3-540-56979-0_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56979-4
Online ISBN: 978-3-540-47848-5
eBook Packages: Springer Book Archive