A Set-oriented Method Deenition Language for Object Databases

In this paper we propose a set-oriented rule-based method deenition language for object-oriented databases. Most existing object-oriented database systems exploit a general purpose imperative object-oriented programming language as method deenition language. Because methods are written in a general-purpose imperative language, it is diicult to analyze their properties and to optimize them. Optimization is important when dealing with large amount of objects as in databases. We therefore believe that the use of an ad-hoc, set-oriented language can ooer some advantages, at least at a speciication level. In particular, such a language can ooer an appropriate framework to reason about method properties. In this paper, besides deening a set-oriented rule-based language for method deenition, we formally deene its semantics, addressing the problems of inconsistency and non-determinism of set-oriented updates. Moreover, we characterize some relevant properties of methods, such as connicts among method speciications in sibling classes and behavioral reenement in subclasses, in the framework of the proposed language.

[1]  Elisa Bertino,et al.  Static analysis of intensional databases in U-Datalog (extended abstract) , 1996, PODS.

[2]  Elisa Bertino,et al.  Objects with Multiple Most Specific Classes , 1995, ECOOP.

[3]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[4]  Elisa Bertino,et al.  Deductive Object Databases , 1994, ECOOP.

[5]  Renzo Orsini,et al.  An Object Data Model with Roles , 1993, VLDB.

[6]  Craig Chambers,et al.  Predicate Classes , 1993, ECOOP.

[7]  Marc H. Scholl,et al.  Deterministic semantics of set-oriented update sequences , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[8]  Elisa Bertino,et al.  Object-Oriented Database Systems , 1993 .

[9]  O. Deux,et al.  The story of O 2 , 1992 .

[10]  Gary T. Leavens,et al.  Reasoning about object-oriented programs that use subtypes , 1990, OOPSLA/ECOOP '90.

[11]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[12]  Narain H. Gehani,et al.  ODE (Object Database and Environment): the language and the data model , 1989, SIGMOD '89.

[13]  David Maier,et al.  The GemStone Data Management System , 1989, Object-Oriented Concepts, Databases, and Applications.

[14]  Matthias Jarke,et al.  Logic Programming and Databases , 1984, Expert Database Workshop.