A graph-oriented data model

  • Dario Lucarella
  • Antonella Zanzi
Advanced Database and Information Systems Methods 2
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


A graph-oriented data model is introduced in which both the database schema and the database instances are represented as directed labeled graphs. A retrieval language based on a pattern algebra is defined for querying graph-structured information. Definitions are provided along with examples from a real application. The proposed uniform framework is well suited to a visual interface that, exploiting the semantic expressiveness of the underlying data model, decreases the cognitive load on the user and provides ease of interaction with the system.


Query Language Graph Transformation Circuit Breaker Schema Graph Instance Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amann, B. and Scholl, M. (1992). Gram: A Graph Data Model and Query Language. In: D.Lucarella, J.Nanard, M.Nanard and P.Paolini (Eds.), Proceedings ACM Conference on Hypertext, Milan, (Italy), 201–211.Google Scholar
  2. 2.
    Beeri, C. (1990). A Formal Approach to Object-Oriented Databases. Data and Knowledge Engineering 5(4), 353–382.CrossRefGoogle Scholar
  3. 3.
    Belkin, N.J. and Croft, W.B. (1992). Information Filtering and Information Retrieval: Two Sides of the Same Coin? Communications of the ACM, 35(12), 29–38.CrossRefGoogle Scholar
  4. 4.
    Bertino, E. and Martino, L. (1991). Object-Oriented Database Management Systems: Concepts and Issues. IEEE Computer, April 1991, 33–47.Google Scholar
  5. 5.
    Bertino, E., Negri, M., Pelagatti, G. and Sbattella, L. (1992). Object-Oriented Query Languages: The Notion and the Issues. IEEE Trans. on Knowledge and Data Engineering 4(3), 223–237.CrossRefGoogle Scholar
  6. 6.
    Consens, M.P. and Mendelzon, A.O. (1990). GraphLog: A Visual Formalism for Real Life Recursion. Proceedings ACM Symposium on Principles of Database Systems, Nashville, 404–416.Google Scholar
  7. 7.
    Dittrich, K.R. (1994). Object-Oriented Data Model Concepts. In: A. Dogac, M.B. Ozsu, A. Biliris and T. Sellis (Eds.), Advances in Object-Oriented Database Systems, Springer-Verlag, Berlin, 29–45.Google Scholar
  8. 8.
    Epstein, R.P. (1990). Graphical Query Languages for Object-Oriented Data Models. Proceedings IEEE Workshop on Visual Languages, Skokie, 36–41.Google Scholar
  9. 9.
    Gyssens, M., Paredaens, J., Van den Bussche, J. and Van Gucht, D. (1994). A Graph-Oriented Object Database Model. IEEE Trans. on Knowledge and Data Engineering, 6(4), 572–586.CrossRefGoogle Scholar
  10. 10.
    Hull, R. and King, R. (1987). Semantic Database Modeling: Survey, Applications and Research Issues. ACM Computing Surveys 19(3), 201–260.CrossRefGoogle Scholar
  11. 11.
    Lieberherr, K. and Xiao, C. (1993). Formal Foundations for Object-Oriented Data Modeling. IEEE Trans. on Knowledge and Data Engineering 5(3), 462–478.CrossRefGoogle Scholar
  12. 12.
    Lucarella, D., Parisotto, S. and Zanzi, A. (1993). MORE: Multimedia Object Retrieval Environment. Proceedings ACM Conference on Hypertext, Seattle, 39–50.Google Scholar
  13. 13.
    Lucarella, D., Zanzi, A. and Zanzi, M. (1994). A Visual Environment for Multimedia Object Retrieval. Proceedings of the ACM Conference on Advanced Visual Interface, Bari, (Italy), 210–212.Google Scholar
  14. 14.
    Lucarella, D. and Zanzi, A. (1996). A Visual Retrieval Environment for Hypermedia Information Systems. ACM Trans. on Information Systems, 14(1), 3–29.CrossRefGoogle Scholar
  15. 15.
    Lucarella, D. and Zanzi, A. (1996). Information Modelling and Retrieval in Hypermedia Systems. In: M. Agosti and A. Smeaton (Eds.), Hypertext and Information Retrieval, Kluwer Academic Publishers, 121–137.Google Scholar
  16. 16.
    Shaw, G. and Zdonik, S.B. (1990). A Query Algebra for Object-Oriented Databases. Proceedings IEEE Conference on Data Engineering, Los Angeles, 154–162.Google Scholar
  17. 17.
    Schnase, J.L., Legget, J.J., Hicks, D.L. and Szabo, R.L. (1993). Semantic Data Modeling of Hypermedia Associations. ACM Trans. on Information Systems, 11(1), 27–50.CrossRefGoogle Scholar
  18. 18.
    Straube, D. and Özsu, M.T. (1990). Queries and Query Processing in Object-Oriented Database Systems. ACM Trans. on Information Systems, 8(4), 387–403.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Dario Lucarella
    • 1
  • Antonella Zanzi
    • 1
  1. 1.Centro Ricerca di AutomaticaENELCologno M. MilanoItaly

Personalised recommendations