Habilitation of Assist.-Prof. Mag. Dr. Christoph Georg Schütz

IT-Project Data Souvereignty in winter termin 2021/22

Business Intelligence: Washing Gold in Times of Information Overload

See all news.



You can find us here.

The Evolving Algebra Semantics of Class and Role Hierarchies

Authors: G. Gottlob, M. Schrefl
Paper: Gott98a (1998)
Citation: B. Thalheim, L. Libkin (eds.): Semantics in Databases. Springer Verlag, Lecture Notes in Computer Science, LNCS Vol. 1358, pp. 92-113, ISBN 3-540-64199-8, 1998.
Resources: Copy  (In order to obtain the copy please send an email with subject  Gott98a  to


The formal description of the semantics of object-oriented data models is still a heavily debated research problem. This paper shows how evolving algebras provide an elegant way to specify the operational semantics of object-oriented data models. In particular, we define the formal semantics of a novice feature of object-oriented data models proposed recently by different authors: role hierarchies. As opposed to traditional class hierarchies, role hierarchies allow objects to dynamically acquire multiple independent types.