Show simple item record

dc.contributor.authorAlhajj, R.en_US
dc.contributor.authorArkun, M. E.en_US
dc.date.accessioned2019-02-06T11:22:27Z
dc.date.available2019-02-06T11:22:27Z
dc.date.issued1993en_US
dc.identifier.urihttp://hdl.handle.net/11693/48946
dc.description.abstractAlthough messages can be used to manipulate objects, a query language is still considered a required component of object-oriented database management systems. An object algebra is proposed, as a formal foundation for a query language, that can handle both the state and the behavior of objects. Creation of new objects and introduction of new relationships among objects/classes are also facilitated by the object algebra. The object algebra subsumes the five basic relational algebraic operations while providing several additional powerful ones. Each operand, as well as the result of a query, is a pair of sets: a set of objects and a set of message expressions formed as a sequence of messages accepted by the former set. The result of a query possesses the properties of an operand, thus providing the closure property for operations. Every class has a defined set of objects and derived set of message expressions, thus a class possesses the characteristics of an operand. The result of a query also possesses the characteristics of a class. The superclass/subclass relationships of a query result with the operands is established to provide persistency to the result as a class, and as a consequence algebraic equivalents of schema evolution functions are developed. Object algebra is as powerful as relational and nested relational algebra. In fact, due to message expressions that serve to handle both stored and derived values, object algebra provides greater computational power.en_US
dc.language.isoEnglishen_US
dc.source.titleACM SIGMIS Databaseen_US
dc.relation.isversionofhttps://doi.org/10.1145/173798.173800en_US
dc.titleAn object algebra for object oriented database systemsen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage13en_US
dc.citation.epage22en_US
dc.citation.volumeNumber24en_US
dc.citation.issueNumber3en_US
dc.identifier.doi10.1145/173798.173800en_US
dc.publisherACMen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record