Implementation of UNIDOOR, a Deductive Object-Oriented Database System

  • Mohammed K. Jaber
  • Andrei Voronkov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4152)


This paper proposes the DJR approach for implementing deductive object-oriented database systems(DOOD). This technique is based on classifying DOOD features into three abstract implementation levels. The classified features are then delegated to the DJR suite, which is built around the Data Model, Java and Relational components. The use of the Java virtual machine (JVM) provides essential object-oriented features that were hard to implement and maintain. The implementation of many critical database management features is delegated to the relational back-end. As a result, only a minimal implementation effort is needed to build a very complex system. The DJR approach was used to implement our DOOD system UNIDOOR. The system was successfully and rapidly built and it supports essential object-oriented features along with the major database management features which were hard to implement in previous DOOD prototypes.


Query Language Java Virtual Machine Expression Tree Path Expression Persistent Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S.: Towards a deductive object-oriented database language. Deductive and Object-Oriented Databases, 453–472 (1989)Google Scholar
  2. 2.
    Barja, M.L., Fernandes, A.A.A., Paton, N.W., Williams, M.H., Dinn, A., Abdelmoty, A.I.: Design and implementation of ROCK & ROLL: A deductive object-oriented database system. Information Systems 20(3), 185–211 (1995)CrossRefGoogle Scholar
  3. 3.
    Cacace, F., Ceri, S., Crespi-Reghizzi, S., Tanca, L., Zicari, R.: Integrating object-oriented data modelling with a rule-based programming paradigm. In: Proceedings of the 1990 ACM SIGMOD international conference on Management of data, pp. 225–236. ACM Press, New York (1990)CrossRefGoogle Scholar
  4. 4.
    Ceri, S., Gottlob, G., Tanka, L.: Logic Programming and Databases. Surveys in Computer Science (1990)Google Scholar
  5. 5.
    Ceri, S., Manthey, R.: Chimera: A model and language for active DOOD systems. In: East/West Database Workshop, pp. 3–16 (1994)Google Scholar
  6. 6.
    Fernandes, A.A.A., Paton, N.W., Williams, M.H., Bowles, A.: Approaches to Deductive Object-Oriented Databases. Information and Software Technology 34(12), 787–803 (1992)CrossRefGoogle Scholar
  7. 7.
    Friesen, O., Lefebvre, A., Vieille, L.: Validity: Applications of a DOOD system. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 131–134. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  8. 8.
    Himmeröder, R., Lausen, d., Ludäscher, B., Schlepphorst, S.: Florid: A DOOD-system for querying the web (1998)Google Scholar
  9. 9.
    Jaber, M.K., Voronkov, A.: Deductive object-oriented database systems: From an evolutionary perspective, draft (2005)Google Scholar
  10. 10.
    Jarke, M., Gallersdorfer, R., Jeusfeld, M., Staudt, M., Eherer, S.: Conceptbase - a deductive object base for meta data management. Journal on Intelligent Information Systems 4(2), 167–192 (1995)CrossRefGoogle Scholar
  11. 11.
    Kifer, M., Lausen, G.: F-logic: A higher-order language for reasoning about objects, inheritance, and scheme. In: Proceedings of the 1989 ACM SIGMOD international conference on Management of data, pp. 134–146. ACM Press, New York (1989)CrossRefGoogle Scholar
  12. 12.
    Li, X., Liu, M.: Design and implementation of the OLOG deductive object-oriented database management system. Database and Expert Systems Applications, 764–773 (2000)Google Scholar
  13. 13.
    D. Maier. A logic for objects. Technical Report CS/E-86-012, 11 (1986)Google Scholar
  14. 14.
    Mumick, I., Ross, K., Sudershan, S.: Design and implementation of the sword declarative object-oriented database system (1993)Google Scholar
  15. 15.
    Mumick, I.S., Ross, K.A.: Noodle: A language for declarative querying in an object-oriented database. Deductive and Object-Oriented Databases, 360–378 (1993)Google Scholar
  16. 16.
    Ramakrishnan, R., Srivastava, D., Sudarshan, S., Seshadri, P.: The CORAL deductive system. The VLDB Journal:The International Journal on Very Large Data Bases 3(2), 161–210 (1994)CrossRefGoogle Scholar
  17. 17.
    Sampaio, P., Paton, N.: Deductive queries in ODMG databases: The DOQLapproach. In: Proc. of the 5th Intl. Conference on Object-Oriented Information Systems OOIS, pp. 57–74. Springer, Heidelberg (1998)Google Scholar
  18. 18.
    Sampaio, P.R.F., Paton, N.W.: Deductive Object-Oriented Database Systems: A Survey. Rules in Database Systems, 1–19 (1997)Google Scholar
  19. 19.
    Srivastava, D., Ramakrishnan, R., Seshadri, P., Sudarshan, S.: CORAL++: Adding object-orientation to a logic database language. In: Agrawal, R., Baker, S., Bell, D.A. (eds.) 19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings, pp. 158–170. Morgan Kaufmann, San Francisco (1993)Google Scholar
  20. 20.
    Stonebraker, M., Brown, P.: Object-Relational DBMSs,Traking the next great wave. Morgan Kaufmann, San Francisco (1999)Google Scholar
  21. 21.
    Ullman, J.D.: Information integration using logical views. Theoretical Computer Science 239(2), 189–210 (2000)MATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Vaghani, J., Ramamohanarao, K., Kemp, D.B., Somogyi, Z., Stuckey, P.J., Leask, T.S., Harland, J.: The Aditi deductive database system. The VLDB Journal: The International Journal on Very Large Data Bases 3(2), 245–288 (1994)CrossRefGoogle Scholar
  23. 23.
    Voronkov, A.: Unidoor, a deductive object oriented data model(submited 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohammed K. Jaber
    • 1
  • Andrei Voronkov
    • 1
  1. 1.School of Computer ScienceThe University of ManchesterManchesterUnited Kingdom

Personalised recommendations