OOIS’98 pp 57-74 | Cite as

Deductive Queries in ODMG Databases: the DOQL Approach

  • Pedro R. F. Sampaio
  • Norman W. Paton


The Deductive Object Query Language (DOQL) is a rule-based query language designed to provide recursion, aggregates, grouping and virtual collections in the context of an ODMG compliant object database system. This paper provides a description of the constructs supported by DOQL and the algebraic operational semantics induced by DOQL’s query translation approach to implementation. The translation consists of a logical rewriting step used to normalise DOQL expressions into molecular forms, and a mapping step that transforms the canonical molecular form into algebraic expressions. The paper thus not only describes a deductive language for use with ODMG databases, but indicates how this language can be implemented using conventional query processing techniques.


Query Language Algebraic Expression Object Database Deductive Database Deductive Method 
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]
    M. L. Barja, N. W. Paton, A. A. Fernandes, M. Howard Williams, and Andrew Dinn. An effective deductive object-oriented database through language integration. In Proc. of the 20th VLDB Conference, pages 463–474, 1994.Google Scholar
  2. [2]
    C. Beeri and T. Milo. Functional and predicative programming in oodb’s. In Proc. of the ACM Principles of Database Systems Conference (PODS 92), pages 176–190, 1992.Google Scholar
  3. [3]
    J. Blakeley. OQLC++: Extending C++ with an object query capability. In Won Kim, editor, Modern Database Systems, chapter 4, pages 69–88. Addison-Wesley, 1995.Google Scholar
  4. [4]
    R. Cattel and Douglas Barry, editors. The Object Database Standard: ODMG 2.0. Morgan Kaufman, 1997.Google Scholar
  5. [5]
    S. Ceri, G. Gottlob, and L. Tanca. Logic Programming and Databases. Springer-Verlag, 1990.Google Scholar
  6. [6]
    S. Ceri and R. Manthey. Consolidated specification of chimera (cm and cl). Technical Report IDEA.DE.2P.006.1, IDEA - ESPRIT project 6333, 1993.Google Scholar
  7. [7]
    M. Chavda and P. Wood. Towards an odmg-compliant visual object query language. In Proc. of the VLDB Conference, pages 456–465, 1997. Google Scholar
  8. [8]
    S. Cluet and C. Delobel. A general framework for the optimization of object-oriented queries. In Proc. of the ACM SIGMOD Intl. Conference on Management of Data, pages 383–392, 1992Google Scholar
  9. [9]
    M. A. Derr and S. Morishita. Design and implementation of the glue-nail database system. In Proc. of the ACM SIGMOD Intl. Conference on Management of Data, pages 147–156, 1993.Google Scholar
  10. [10]
    A. Dinn, N. W. Paton, M. Howard Williams, A. A. Fernandes, and M. L. Barja. The implementation of a deductive query language over an OODB. In Proc. 4th Int. Conference on Deductive and Object-Oriented Databases, pages 143–160, 1995.Google Scholar
  11. [11]
    Leonidas Fegaras. An experimental optimizer for OQL. Technical Report TR-CSE-97–007, CSE, University of Texas at Arlington, 1997.Google Scholar
  12. [12]
    I. S. Mumick and K. A. Ross. Noodle: A language for declarative querying in an object-oriented database. In Proc. of the Third Intl. Conference on Deductive and Object-Oriented Databases, volume 760 of LNCS, pages 360–378. Springer-Verlag, 1993.Google Scholar
  13. [13]
    N. Murray, N. Paton, and C. Goble. Kaleidoquery: A visual query language for object databases. In Proc. of the Working Conference on Advance Visual Interfaces — AVI, 1998.Google Scholar
  14. [14]
    Poet Software. Poet V5.0 ODMG Programmer’s Guide, 1997.Google Scholar
  15. [15]
    Pedro R. F. Sampaio and Norman W. Paton. Deductive object-oriented database systems: A survey. In Proceedings of the 3rd International Workshop on Rules in Database Systems, volume 1312 of LNCS, pages 1–19. Springer-Verlag, 1997.Google Scholar
  16. [16]
    D. Srivastava, R. Ramakrishnan, P. Seshadri, and S. Sudarshan. Coral++: Adding object-orientation to a logic database language. In Proc. of the 19th VLDB Conference, Dublin, Ireland, pages 158–170, 1993.Google Scholar
  17. [17]
    K. Subieta. Object-oriented standards: can ODMG OQL be extended to a programming language. In Proc. of the International Symposium on Cooperative Database Systems for Advanced Applications, pages 546–555, Kyoto, Japan, 1996.Google Scholar
  18. [18]
    Z. Xie and J. Han. Normalization and compilation of deductive and object-oriented database programs for efficient query evaluation. In Proc. of the 4th Intl. Conference on Deductive and Object-Oriented Databases (DOOD7 95), pages 485–502, 1995. Google Scholar

Copyright information

© Springer-Verlag London Limited 1998

Authors and Affiliations

  • Pedro R. F. Sampaio
    • 1
  • Norman W. Paton
    • 1
  1. 1.Department of Computer ScienceUniversity of ManchesterManchesterUK

Personalised recommendations