Goal, a Graph-Based Object and Association Language

  • J. Hidders
  • J. Paredaens
Part of the International Centre for Mechanical Sciences book series (CISM, volume 347)


A graph-based model for describing schemes and instances of object databases together with a graphical data manipulation language based on pattern matching are introduced. The data, model allows the explicit modeling of classes and relations which contain objects and associations, respectively. GOAL consists mainly of two operations, the addition and the deletion. These perform on every part of the instance where a certain pattern is found. We will present, the syntax and the semantics of the language, and show its computational completeness.


Basic Type Edge Label Object Database Type Label Finite List 
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]
    Chen, P.P.: “The Entity-Relationship Model: Toward a Unified View of Data”, ACM Transactions on Database Systems, 1 (1976), 9–36.CrossRefGoogle Scholar
  2. [2]
    Nijssen, G.M. and T.A. Halpin: Conceptual Schema and Relational Database Design.: a fact oriented approach, Prentice Hall, Sydney, Australia., 1989.Google Scholar
  3. [3]
    Shipman, D.W.: “The Functional Data, Model and the Data. Language DAPLEX”, ACM Transactions on Database Systems, 1 (1981), 140–173.CrossRefGoogle Scholar
  4. [4]
    Abiteboul, S. and R. Hull: “IFO: A formal semantic database model”, ACM Transactions on Database Systems, 4 (1987), 525–565.CrossRefMathSciNetGoogle Scholar
  5. [5]
    Abiteboul, S. and P.C. Kanellakis: “Object Identity as a Query Language Primitive”, Proceedings of the 1989 ACM SICMOD International Conference on Management of Data, Portland, pages 193–204, 1985.Google Scholar
  6. [6]
    Lécluse, C., P. Richard and F. Velez: “O2, an object-oriented data model”, Proceedings of the Fifteenth International Conference on Very Large Data Bases, Amsterdam, pages 411–422, 1989.Google Scholar
  7. [7]
    Beeri, C.: “A Formal Approach to Object-Oriented Databases”, Data & Knowledge Engineering, 1 (1990), 35: 3–382.Google Scholar
  8. [8]
    Gyssens, M., J. Parcdaens and D. Van Gucht: “A Graph-Oriented Object Database Model”, Proceedings of the 1990.1 CM Symposium, on Principles of Database Systems, Nashville, pages 117–121, 1990.Google Scholar
  9. [9]
    Gemis, M. and J. Paredaeus: An Object-Oriented Pattern Matching Language“, JSSST, International Symposium on Object Technologies for Advanced Software, Nan Japan, pages 339–355, 1993.Google Scholar
  10. [10]
    Van den Bussche, J., D. Van Gucht, M. Andries and M. Gyssens: “On the Completeness of Object-Creating Query Languages”, Proceedings 33rd Symposium. on Foundation of Computer Science, pages 372–379, 1992.Google Scholar

Copyright information

© Springer-Verlag Wien 1994

Authors and Affiliations

  • J. Hidders
    • 1
  • J. Paredaens
    • 2
  1. 1.Eindhoven University of TechnologyEindhovenThe Netherlands
  2. 2.University of AntwerpAntwerpBelgium

Personalised recommendations