Yet another object-oriented data model and its application

• Autorzy: Jankowska B.

Warianty tytułu

PL

Jeszcze jeden obiektowo zorientowany model danych i jego zastosowanie

• Języki publikacji: EN

Abstrakty

EN

In this paper we propose a certain object-oriented data model. It originates from the calculus for complex objects of Bancilhon and Khoshafian. These two models differ mainly in terms of the set objects' interpretation. In our model a set object stands for a set of items denoting different forms of the same object. As a consequence, a new sub object relation must be defined. Then, new functions of union, intersection and complement are defined. It is proven that the new data model is not only a lattice, but also a Boolean algebra. Finally, the model is expanded into a new calculus for objects. It is shown that the calculus provides a firm background for some interesting query language.

PL

W artykule zaproponowano pewien obiektowo zorientowany model danych. Wywodzi się on z rachunku dla obiektów złożonych, wprowadzonego przez Bancilhona i Koshafiana. Te dwa modele różnią się między sobą w zakresie interpretacji obiektów typu zbioru. W zaproponowanym modelu obiekt typu zbioru oznacza zbiór pewnych przedmiotów oznaczających różne formy tego samego obiektu. W konsekwencji, trzeba zdefiniować nową relację, sub object. Wówczas definiuje się nowe funkcje: union (suma), intersection (przecięcie) oraz complement (dopełnienie). Wykazuje się, że nowy model nie tylko jest kratą, ale i algebrą Boole'owską. W końcu, zaproponowany model jest rozszerzony do postaci nowego rachunku dla obiektów. Pokazano, że ten rachunek stanowi dobrą podstawę do pewnego interesującego języka zapytań.

Słowa kluczowe

EN

data model; calculus for objects; query language

PL

model danych; język zapytań; rachunek obiektowy

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2003
• Tom: Vol. 32, no 1
• Strony: 175--195
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Jankowska B.

• Wydział Automatyki, Robotyki i Informatyki, Politechnika Poznańska, Poznań

Bibliografia

• ABITEBOUL S., HULL R. and VIANU V. (1995) Foundations of Databases. Addison-Wesley, Reading, Mass.
• AIT-KACI, H. (1993) An Introduction to LIFE- Programming with Logic, Inheritance, Functions, and Equations. Proceedings of the 1(}h International Logic Programming Symposium, 1- 17, Vancouver, BC, Canada, Octo ber.
• BANCILHON F. and KHOSHAFIAN S. (1989) A Calculus for Complex Objects. Journal of Computer and System Sciences 38, 326-340.
• CARPENTER B. (1992) The Logic of Typed Feature Structures. Cambridge Tracts in Theoretical Computer Science 32, Cambridge University Press.
• DATE C. J. and DARWEN H. (1994) A Guide to the SQL Standard. Third Edition, Addison-Wesley, Reading, Mass.
• LEUNG T., MITCHELL G., SUBRAMANIAN B., VANCE B., VANDENBERG s. and ZDONIK S. (1993) The AQUA Data Model and Algebra. Proc. 4th Intl. Workshop on Database Programming Languages, NYC, August-September.
• MINSKY M . (1974) A Framework for Representing Knowledge. MIT-AI Laboratory Memo 306, June.
• NILSSON J.F. (1993) A Concept Object Algebra CA+6 [=l, in: Kangassalo H., Jaakkola H., Hori K. , Kitahashi T., (eds.) Information Modelling and Knowledge Bases IV: Concepts, Methods and Systems, 42- 55, lOS, Amsterdam.
• ODMG Team (1997) The Object Database Standard ODMG, Release 2. 0. R.G .G. Catte l (ed.), Morgan Kaufmann.