Advertisement

Implementing conceptual graphs in a RDBMS

  • Brian Bowen
  • Pavel Kocura
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 699)

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.

Keywords

Relational Databases Graph Storage Graph Retrieval Data Constraints 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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).Google Scholar
  2. CODD, E.F. (1970), “A Relational Model of Data for Large Shared Data Banks” in Comms. of the ACM Vol 13 No 6.Google Scholar
  3. CODD, E.F. (1979), “Extending the Database Relation Model to Capture More Meaning” in ACM Trans. on Database Sys. Vol 4 No 4.Google Scholar
  4. ELLIS, G. (1989), “Deterministic All-Solutions Retrieval from the Generalization Hierarchy” in Proc. 4th Annual Workshop on Conceptual Graphs.Google Scholar
  5. ELLIS, G. (1990), “Compiling Conceptual Graphs” in Proc. 5th Annual Workshop on Conceptual Graphs.Google Scholar
  6. ELLIS, G. (1991), “Compiled Hierarchical Retrieval” in Proc. 6th Annual Workshop on Conceptual Graphs.Google Scholar
  7. HINES, T.R., OH, J.C. and HINES, M.L.A. (1990), “Object-Oriented Conceptual Graphs” in Proc. 5th Annual Workshop on Conceptual Graphs.Google Scholar
  8. 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).Google Scholar
  9. POESIO, M. (1987), Knowledge Bases Modelling by Conceptual Graphs, Unpublished Report (University of Hamburg).Google Scholar
  10. SOWA, J.F. (1976), “Conceptual Graphs for a Database Interface” in IBM J. Of Research and Development Vol 20.Google Scholar
  11. SOWA, J.F. (1984), Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley.Google Scholar
  12. STONEBRAKER, M.R. (1989), “Future Trends in Database Systems” in IEEE Trans. on Knowledge and Data Engineering Vol 1 No 1.Google Scholar
  13. ULLMAN, J.D. (1988), Principles of Database and Knowledge-Base Systems Volume 1, Computer Science Press.Google Scholar
  14. 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.Google Scholar
  15. WILLIAMS, M.H. (ed., 1989), Proceedings of the Seventh British National Conference on Databases (BNCOD 7), Cambridge University Press.Google Scholar
  16. WUWONGSE, V. and GHOSH, B.C. (1992), “Towards Deductive Object-Oriented Databases Based on Conceptual Graphs” in Proc. 6th Annual Workshop on Conceptual Graphs.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Brian Bowen
    • 1
  • Pavel Kocura
    • 1
  1. 1.Department of Computer StudiesLoughborough UniversityLoughborough

Personalised recommendations