Skip to main content
SpringerLink
Log in
Book cover

International Conference on Extending Database Technology

EDBT 1992: Advances in Database Technology — EDBT '92 pp 21–38Cite as

Concepts for graph-oriented object manipulation

  • Conference paper
  • First Online:

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

Abstract

We propose a number of fundamental concepts for graph-oriented database user interfaces. For both schemes and instances we use abstract directed graphs. We represent different kinds of database interactions, such as querying, constraint specification, updating, restructuring, and schema transformation, by means of a uniform graph-transformation framework based on pattern matching. Staying within the same framework, we incorporate viewing and give a formal definition of browsing.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ABD+89] M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik. The object-oriented database system manifesto. Proc. 1st DOOD, pp. 40–57.

    Google Scholar 

  2. R. Agrawal, N.H. Gehani, and J. Srinivasan. OdeView: The graphical interface to Ode. Proc. 1990 SIGMOD, pp. 34–43.

    Google Scholar 

  3. S. Abiteboul and Richard Hull. IFO: A formal semantic database model. TODS, 12(4):525–565.

    Google Scholar 

  4. S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. Proc. 1989 SIGMOD, pp. 159–173.

    Google Scholar 

  5. C. Beeri. A formal approach to object-oriented databases. DKE, 5(4):353–382.

    Google Scholar 

  6. D. Bryce and R. Hull. SNAP: A graphics-based schema manager. Proc. Data Eng. Conf., pp. 151–164.

    Google Scholar 

  7. F. Bancilhon and W. Kim. Object-oriented database systems: In transition. SIGMOD Record, 19(4):49–53.

    Google Scholar 

  8. J. Conklin. Hypertext: An introduction and survey. Computer, 20(9):17–41.

    Google Scholar 

  9. H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenfeld, editors. Graph-Grammars and Their Application to Computer Science. LNCS 291.

    Google Scholar 

  10. R.H. Gütting. Geo-relational algebra: A model and query language for geometric database systems. Proc. EDBT'88, pp. 506–527.

    Google Scholar 

  11. K.J. Goldman, S.A. Goldman, P.C. Kanellakis, and S.B. Zdonik. ISIS: Interface for a semantic information system. Proc. 1985 SIGMOD, pp. 328–342.

    Google Scholar 

  12. A. Goldberg. Smalltalk-80—The Interactive Programming Environment. Addison-Wesley.

    Google Scholar 

  13. M. Gyssens, J. Paredaens, Jan Van den Bussche, and Dirk Van Gucht. A graph-oriented object database model. Technical Report 91-27, University of Antwerp (UIA). Full, expanded version of [GPVG90a, GPVG90b].

    Google Scholar 

  14. M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model. Proc. 9th PODS, pp. 417–424.

    Google Scholar 

  15. M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model for database end-user interfaces. Proc. 1990 SIGMOD, pp. 24–33.

    Google Scholar 

  16. M. Guo, S. Su, and H. Lam. An association algebra for processing object-oriented databases. Proc. Data Eng. Conf., pp. 23–32.

    Google Scholar 

  17. F. Halasz. Reflections on Notecards: Seven issues for the next generation of hypermedia systems. CACM, 31(7):836–852.

    Google Scholar 

  18. H.J. Kim, H.F. Korth, and A. Silberschatz. PICASSO: A graphical query language. Softw. Pract. Exp., 18(3):169–203.

    Google Scholar 

  19. C. Lécluse, P. Richard, and F. Velez. O2 an object-oriented data model. Proc. 1988 SIGMOD, pp. 424–433.

    Google Scholar 

  20. D. Maier. Why database languages are a bad idea. Proc. Workshop on Database Programming Languages.

    Google Scholar 

  21. A. Motro. Browsing in a loosely structured database. Proc. 1984 SIGMOD, pp. 197–207.

    Google Scholar 

  22. A. Mendelzon and P. Wood. Finding regular simple paths in graph databases. Proc. 15th VLDB, pp. 185–193.

    Google Scholar 

  23. D. Maier, J. Zhu, and H. Ohkawa. Features of the TEDM object model. Proc. 1st DOOD, pp. 476–495.

    Google Scholar 

  24. [PVdBVG+91] J. Paredaens, J. Van den Bussche, D. Van Gucht, et al. An overview of GOOD. To appear in IEEE Data Eng. Bull., December 1991.

    Google Scholar 

  25. SIGMOD. Session on user interfaces. Proc. 1990 SIGMOD

    Google Scholar 

  26. J. Ullman. Principles of Database and Knowledge-Base Systems, volume I. Computer Science Press.

    Google Scholar 

  27. R. Zicari. A framework for schema updates in an object-oriented database system. In Proc. Data Eng. Conf., pp. 2–13.

    Google Scholar 

  28. M. Zloof. Query-by-example: a data base language. IBM Syst. J., 16(4):324–343.

    Google Scholar 

  29. J. Zhu and D. Maier. Computational objects in object-oriented data models. Proc. 2nd DBPL, pp. 139–160.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Math. & Comp. Science, University of Antwerp (UIA), Universiteitsplein 1, B-2610, Antwerp, Belgium

    Marc Andries, Marc Gemis, Jan Paredaens, Inge Thyssens & Jan Van den Bussche

Authors
  1. Marc Andries
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Gemis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Paredaens
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Inge Thyssens
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jan Van den Bussche
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alain Pirotte Claude Delobel Goerg Gottlob

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Andries, M., Gemis, M., Paredaens, J., Thyssens, I., Van den Bussche, J. (1992). Concepts for graph-oriented object manipulation. In: Pirotte, A., Delobel, C., Gottlob, G. (eds) Advances in Database Technology — EDBT '92. EDBT 1992. Lecture Notes in Computer Science, vol 580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032421

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55270-3

  • Online ISBN: 978-3-540-47003-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation