Object identity set algebra for object-oriented database systems

Object identity set algebra is presented in the paper. The algebra is efficient to express queries to objects and gains support from underlying relational algebra and formal language theories. The algebra lies on top of relational algebra in the structure of layered mathematical models guiding object-oriented database systems. Object identity set algebra is defined precisely to apply mathematical set functions for querying objects in database systems.

[1]  Zahir Tari,et al.  QAL: A Query Algebra of Complex Objects , 1999, Data Knowl. Eng..

[2]  Stanley B. Zdonik,et al.  A query algebra for object-oriented databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[3]  Stanley B. Zdonik,et al.  The AQUA Data Model and Algebra , 1993, DBPL.

[4]  Z. Meral Özsoyoglu,et al.  Processing OODB queries by O-Algebra , 1996, CIKM '96.

[5]  David Maier,et al.  Optimizing object queries using an effective calculus , 2000, TODS.

[6]  Bennet Vance,et al.  Towards an object-oriented query algebra , 1992 .

[7]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[8]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[9]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[10]  Stanley B. Zdonik,et al.  The AQUA approach to querying lists and trees in object-oriented databases , 1995, Proceedings of the Eleventh International Conference on Data Engineering.