Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, P.P.: “The Entity-Relationship Model: Toward a Unified View of Data”, ACM Transactions on Database Systems, 1 (1976), 9–36.
Nijssen, G.M. and T.A. Halpin: Conceptual Schema and Relational Database Design.: a fact oriented approach, Prentice Hall, Sydney, Australia., 1989.
Shipman, D.W.: “The Functional Data, Model and the Data. Language DAPLEX”, ACM Transactions on Database Systems, 1 (1981), 140–173.
Abiteboul, S. and R. Hull: “IFO: A formal semantic database model”, ACM Transactions on Database Systems, 4 (1987), 525–565.
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.
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.
Beeri, C.: “A Formal Approach to Object-Oriented Databases”, Data & Knowledge Engineering, 1 (1990), 35: 3–382.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Wien
About this chapter
Cite this chapter
Hidders, J., Paredaens, J. (1994). Goal, a Graph-Based Object and Association Language. In: Paredaens, J., Tenenbaum, L. (eds) Advances in Database Systems. International Centre for Mechanical Sciences, vol 347. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2704-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2704-9_13
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82614-0
Online ISBN: 978-3-7091-2704-9
eBook Packages: Springer Book Archive