Goal, a Graph-Based Object and Association Language
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.
KeywordsBasic Type Edge Label Object Database Type Label Finite List
Unable to display preview. Download preview PDF.
- Nijssen, G.M. and T.A. Halpin: Conceptual Schema and Relational Database Design.: a fact oriented approach, Prentice Hall, Sydney, Australia., 1989.Google Scholar
- 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
- 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
- Beeri, C.: “A Formal Approach to Object-Oriented Databases”, Data & Knowledge Engineering, 1 (1990), 35: 3–382.Google Scholar
- 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
- 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
- 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