Subsumption between queries to object-oriented databases

Extended abstract
  • Martin Buchheit
  • Manfred A. Jeusfeld
  • Werner Nutt
  • Martin Staudt
Object Views
Part of the Lecture Notes in Computer Science book series (LNCS, volume 779)


Subsumption between queries is a valuable information, e.g., for semantic query optimization. We approach the subsumption problem in the setting of object-oriented databases, and find that reasoning techniques from Artificial Intelligence can be applied and yield efficient algorithms.


Conjunctive Query Schema Axiom Deductive Database Primitive Concept Concept Language 
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. [AK89]
    S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. In Proc. of ACM-SIGMOD Int. Conf. on Management of Data, pages 159–173, Portland, Oregon, 1989.Google Scholar
  2. [BJNS94]
    M. Buchheit, M.A. Jeusfeld, W. Nutt, and M. Staudt. Subsumption between queries to object-oriented databases. Information Systems, 1994. To appear.Google Scholar
  3. [CGM90]
    U.S. Chakravarthy, J. Grant, and J. Minker. Logic based approach to semantic query optimization. ACM Trans. on Database Systems, 5(2):162–207, June 1990.Google Scholar
  4. [Cha92]
    E. P. F. Chan. Containment and minimization of positive conjunctive queries in OODB's. In Proc. of the 11th ACM Symposium on Principles of Database Systems, pages 202–211, San Diego, CA, 1992.Google Scholar
  5. [DLNN91]
    F. M. Donini, M. Lenzerini, D. Nardi, and W. Nutt. The complexity of concept languages. In Proc. of KR-91, pages 151–162. Morgan Kaufmann, 1991.Google Scholar
  6. [Fin92]
    S. Finkelstein. Common expression analysis in database applications. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 235–245, Orlando, Florida, 1982.Google Scholar
  7. [Kin81]
    J.J. King. QUIST: A system for semantic query optimization in relational databases. In Proc. of the 7th VLDB Conf., pages 510–517, 1981.Google Scholar
  8. [KKM91]
    A. Kemper, C. Kilger, and G. Moerkotte. Function materialization in object bases. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 258–267, Denver, Colorado, 1991.Google Scholar
  9. [KKS92]
    M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 393–402, San Diego, CA, 1992.Google Scholar
  10. [KMWZ91]
    A. Kemper, G. Moerkotte, H.D. Walter, and A. Zachmann. GOM: a strongly typed, persistent object model with polymorphism. In Proc. of BTW, pages 198–217, Kaiserlautern, Germany, 1991. Springer.Google Scholar
  11. [SLT91]
    M.H. Scholl, C. Laasch, and M. Tresch. Updatable views in object oriented databases. In Proc. 2nd Int. Conf. on Deductive and Object-Oriented Databases, pages 189–207, Munich, Germany, 1991. Springer LNCS 566.Google Scholar
  12. [Ull89]
    J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volume 2: The New Technologies. Computer Science Press, 1989.Google Scholar
  13. [WS92]
    W. A. Woods and J. G. Schmolze. The KL-ONE family. In F.W. Lehmann, editor, Semantic Networks in Artificial Intelligence, pages 133–178. Pergamon Press, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Martin Buchheit
    • 1
  • Manfred A. Jeusfeld
    • 2
  • Werner Nutt
    • 1
  • Martin Staudt
    • 2
  1. 1.DFKISaarbrückenGermany
  2. 2.RWTH, Informatik VAachenGermany

Personalised recommendations