| An Equational Object-Oriented Data Model and its Data-Parallel Query Language (1996) | |||||||||||||||
Abstract | |||||||||||||||
| This paper presents an equational formulation of an objectoriented data model. In this model, a database is represented as a system of equations over a set of oid's, and a database query is a transformation of a system of equations into another system of equations. During the query processing, our model maintains an equivalence relation over oid's that relates oid's corresponding to the same "real-world entity." By this mechanism, the model achieves a declarative set-based query language and views for objects with identity. Moreover, the query primitives are designed so that queries including object traversal can be evaluated in a data-parallel fashion. 1 Introduction A major advantage of object-oriented databases over traditional relational databases is that they directly support complex objects with complicated object sharing relations through the mechanism of object identity. Unfortunately, however, this mechanism makes it difficult to develop a set-based declarative query language... | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||