Abstract
This paper discusses why the relational data model is inadequate for the modelling of certain data domains, and proposes that conceptual graphs can be used to remedy some of these inadequacies. A description of current research into implementing a conceptual graph layer on top of a relational database is given, along with some general algorithms for conceptual graph operations on relational database structures.
Preview
Unable to display preview. Download preview PDF.
References
AGRAWAL, R. and GEHANI, N.H. (1989), “ODE (Object Database and Environment): The Language and the Data Model” in Proc. ACM-SIGMOD Int'l. Conf. on Management of Data (Portland, OR).
CODD, E.F. (1970), “A Relational Model of Data for Large Shared Data Banks” in Comms. of the ACM Vol 13 No 6.
CODD, E.F. (1979), “Extending the Database Relation Model to Capture More Meaning” in ACM Trans. on Database Sys. Vol 4 No 4.
ELLIS, G. (1989), “Deterministic All-Solutions Retrieval from the Generalization Hierarchy” in Proc. 4th Annual Workshop on Conceptual Graphs.
ELLIS, G. (1990), “Compiling Conceptual Graphs” in Proc. 5th Annual Workshop on Conceptual Graphs.
ELLIS, G. (1991), “Compiled Hierarchical Retrieval” in Proc. 6th Annual Workshop on Conceptual Graphs.
HINES, T.R., OH, J.C. and HINES, M.L.A. (1990), “Object-Oriented Conceptual Graphs” in Proc. 5th Annual Workshop on Conceptual Graphs.
JEFFREY, K.G., LAY, J. and CURTIS, T. (1989), “Logic Programming and Database Technology used for Validation within Transactions” in Williams, M.H. (ed, 1989).
POESIO, M. (1987), Knowledge Bases Modelling by Conceptual Graphs, Unpublished Report (University of Hamburg).
SOWA, J.F. (1976), “Conceptual Graphs for a Database Interface” in IBM J. Of Research and Development Vol 20.
SOWA, J.F. (1984), Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley.
STONEBRAKER, M.R. (1989), “Future Trends in Database Systems” in IEEE Trans. on Knowledge and Data Engineering Vol 1 No 1.
ULLMAN, J.D. (1988), Principles of Database and Knowledge-Base Systems Volume 1, Computer Science Press.
WAUGH, K.R. (1989), “SQUIRREL: an extended SQL for a deductive database system”, Technical Report 89/1, Dept. of Computer Science, Heriot-Watt University, Edinburgh.
WILLIAMS, M.H. (ed., 1989), Proceedings of the Seventh British National Conference on Databases (BNCOD 7), Cambridge University Press.
WUWONGSE, V. and GHOSH, B.C. (1992), “Towards Deductive Object-Oriented Databases Based on Conceptual Graphs” in Proc. 6th Annual Workshop on Conceptual Graphs.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bowen, B., Kocura, P. (1993). Implementing conceptual graphs in a RDBMS. 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_6
Download citation
DOI: https://doi.org/10.1007/3-540-56979-0_6
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