Skip to main content
SpringerLink
Log in

A graph-oriented data model

  • Advanced Database and Information Systems Methods 2
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1134))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Beeri, C. (1990). A Formal Approach to Object-Oriented Databases. Data and Knowledge Engineering 5(4), 353–382.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  4. Bertino, E. and Martino, L. (1991). Object-Oriented Database Management Systems: Concepts and Issues. IEEE Computer, April 1991, 33–47.

    Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. Epstein, R.P. (1990). Graphical Query Languages for Object-Oriented Data Models. Proceedings IEEE Workshop on Visual Languages, Skokie, 36–41.

    Google Scholar 

  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.

    Article  Google Scholar 

  10. Hull, R. and King, R. (1987). Semantic Database Modeling: Survey, Applications and Research Issues. ACM Computing Surveys 19(3), 201–260.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. Lucarella, D. and Zanzi, A. (1996). A Visual Retrieval Environment for Hypermedia Information Systems. ACM Trans. on Information Systems, 14(1), 3–29.

    Article  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro Ricerca di Automatica, ENEL, Via Volta 1, I-20093, Cologno M. Milano, Italy

    Dario Lucarella & Antonella Zanzi

Authors
  1. Dario Lucarella
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonella Zanzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland R. Wagner Helmut Thoma

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lucarella, D., Zanzi, A. (1996). A graph-oriented data model. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034681

Download citation

  • DOI: https://doi.org/10.1007/BFb0034681

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61656-6

  • Online ISBN: 978-3-540-70651-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation