Concepts for graph-oriented object manipulation

  • Marc Andries
  • Marc Gemis
  • Jan Paredaens
  • Inge Thyssens
  • Jan Van den Bussche
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 580)


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.


Database Scheme Edge Label Schema Transformation 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. [ABD+89]
    [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. [AGS90]
    R. Agrawal, N.H. Gehani, and J. Srinivasan. OdeView: The graphical interface to Ode. Proc. 1990 SIGMOD, pp. 34–43.Google Scholar
  3. [AH87]
    S. Abiteboul and Richard Hull. IFO: A formal semantic database model. TODS, 12(4):525–565.Google Scholar
  4. [AK89]
    S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. Proc. 1989 SIGMOD, pp. 159–173.Google Scholar
  5. [Bee90]
    C. Beeri. A formal approach to object-oriented databases. DKE, 5(4):353–382.Google Scholar
  6. [BH86]
    D. Bryce and R. Hull. SNAP: A graphics-based schema manager. Proc. Data Eng. Conf., pp. 151–164.Google Scholar
  7. [BK90]
    F. Bancilhon and W. Kim. Object-oriented database systems: In transition. SIGMOD Record, 19(4):49–53.Google Scholar
  8. [Con87]
    J. Conklin. Hypertext: An introduction and survey. Computer, 20(9):17–41.Google Scholar
  9. [ENRR86]
    H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenfeld, editors. Graph-Grammars and Their Application to Computer Science. LNCS 291.Google Scholar
  10. [Güt88]
    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. [GGKZ85]
    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. [Gol84]
    A. Goldberg. Smalltalk-80—The Interactive Programming Environment. Addison-Wesley.Google Scholar
  13. [GPVdBVG91]
    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. [GPVG90a]
    M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model. Proc. 9th PODS, pp. 417–424.Google Scholar
  15. [GPVG90b]
    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. [GSL91]
    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. [Hal88]
    F. Halasz. Reflections on Notecards: Seven issues for the next generation of hypermedia systems. CACM, 31(7):836–852.Google Scholar
  18. [KKS88]
    H.J. Kim, H.F. Korth, and A. Silberschatz. PICASSO: A graphical query language. Softw. Pract. Exp., 18(3):169–203.Google Scholar
  19. [LRV88]
    C. Lécluse, P. Richard, and F. Velez. O2 an object-oriented data model. Proc. 1988 SIGMOD, pp. 424–433.Google Scholar
  20. [Mai87]
    D. Maier. Why database languages are a bad idea. Proc. Workshop on Database Programming Languages.Google Scholar
  21. [Mot84]
    A. Motro. Browsing in a loosely structured database. Proc. 1984 SIGMOD, pp. 197–207.Google Scholar
  22. [MW89]
    A. Mendelzon and P. Wood. Finding regular simple paths in graph databases. Proc. 15th VLDB, pp. 185–193.Google Scholar
  23. [MZO89]
    D. Maier, J. Zhu, and H. Ohkawa. Features of the TEDM object model. Proc. 1st DOOD, pp. 476–495.Google Scholar
  24. [PVdBVG+91]
    [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. [SIG90]
    SIGMOD. Session on user interfaces. Proc. 1990 SIGMOD Google Scholar
  26. [Ull88]
    J. Ullman. Principles of Database and Knowledge-Base Systems, volume I. Computer Science Press.Google Scholar
  27. [Zic91]
    R. Zicari. A framework for schema updates in an object-oriented database system. In Proc. Data Eng. Conf., pp. 2–13.Google Scholar
  28. [Zlo77]
    M. Zloof. Query-by-example: a data base language. IBM Syst. J., 16(4):324–343.Google Scholar
  29. [ZM89]
    J. Zhu and D. Maier. Computational objects in object-oriented data models. Proc. 2nd DBPL, pp. 139–160.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Marc Andries
    • 1
  • Marc Gemis
    • 1
  • Jan Paredaens
    • 1
  • Inge Thyssens
    • 1
  • Jan Van den Bussche
    • 1
  1. 1.Dept. Math. & Comp. ScienceUniversity of Antwerp (UIA)AntwerpBelgium

Personalised recommendations