Skip to main content
SpringerLink
Log in

Query subsumption

  • Conference paper
  • First Online:
Book cover Flexible Query Answering Systems (FQAS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1495))

Included in the following conference series:

Abstract

Subsumption between queries provides valuable information, for example in an interoperability environment when there is a need to convert queries over different systems especially when the query conversion is very expensive or unavailable. In this paper we develop algorithms to test query subsumption as well as an algorithm to write filter queries. Our algorithms cover both conjunctive and disjunctive queries. The algorithm deals with function free queries and it does not take integrity constraints into account.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Al-Qasem, M., “An Implementation of an Ontology Model for Legacy Systems Using an Agent-Based Approach”, Dake Centre Technical Report, Keele University, 1996.

    Google Scholar 

  2. Al-Qasem, M., “Query Subsumption”, Dake Centre Technical Report, Keele University, 1997.

    Google Scholar 

  3. Beneventano, D. et al, “Using Subsumption in Semantic Query Optimization”. IJCAI Workshop on Object-Based Representation System, Chambery, France, August 1993

    Google Scholar 

  4. Bergamaschi, S., “Extraction of Informations from Highly Heterogeneous Sources of Textual Data”. Proceeding of the First International Workshop of Cooperative Information Agents(CIA'97), Kiel, Germany, February 1997.

    Google Scholar 

  5. Chan, Em., “Containment and Minimization of Positive Conjunctive Queries in OODB's”. In Proceeding of 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principle of Database Systems. PP 202–211, 1992.

    Google Scholar 

  6. Chang, K. et al, “Predicate Rewriting for Translation Boolean Query in a Heterogeneous Information System”. available at http://www-db.stanfors.edu/pub/papers/pred_rewriting.ps.

    Google Scholar 

  7. Chang, K. et al, “Boolean Query Mapping Across Heterogeneous Information Sources”. IEEE Transaction on Knowledge and Data Engineering, Vol. 8, NO. 4, 1996.

    Google Scholar 

  8. Chu, W. and Q. Chen, “A Structure Approach for Cooperative Query Answering”. IEEE Transaction on Knowledge and Data Engineering, Vol. 6, NO. 5, pp738–749, 1994.

    Article  Google Scholar 

  9. Deen, S., “An Architectural Framework For CKBS Applications”. IEEE Transaction on Knowledge and Data Engineering, Vol. 8, NO. 4, 1996.

    Google Scholar 

  10. Garcia-Molina, H. et al, “The TSIMMIS Approach to Mediation: Data Models and Languages”. Journal Of Intelligent Information Systems 8, pp 117–132, 1997.

    Article  Google Scholar 

  11. Harinarayan, V. and Ai. Gupta, “Optimization Using Tuple Subsumption”. In Database Theory — ICDT'95, 5th International Conference Proceeding, edited by G. Gottlob and M. Vardi. Prague, Czech Republic, January 1995.

    Google Scholar 

  12. Mena, Em. et al, “OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Pre-existing Ontologies”. Proceedings of the First IFCIS International Conference on Cooperative Information Systems (CoopIS'96), Brusseles, Belgium, June 1996.

    Google Scholar 

  13. Papakonstantinou, Y. et al, “A Query Translation Schema for Rapid Implementation of Wrappers”, available at: ftp://db.stanford.edu/pub/papakonstantinou/1995/querytran-extended.ps.

    Google Scholar 

  14. Papakonstantinou, Y. et al, “Object Exchange Across Heterogeneous Information Sources”, available via anonymous FTP from host db.stanford.edu, file:/pub/papakonstantinou/1994/object-heterogeneous-is.ps.

    Google Scholar 

  15. Staudt, M. and V. Thadden, “A Generic Subsumption Testing Toolkit for Knowledge Base Queries”. In 7th International Conference, DEXA'96, Proceeding, edited by R. Wagner and H. Thoma. Zurich, Switzerland, September 1996.

    Google Scholar 

  16. Ullman, J., “Principles of Database and Knowledge-Base Systems”, Volume 2. Computer Science Press, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Keele, ST5 5BG, Keele, Staffs, UK

    Mohammad Al-Qasem & S. Misbah Deen

Authors
  1. Mohammad Al-Qasem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Misbah Deen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Troels Andreasen Henning Christiansen Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Al-Qasem, M., Deen, S.M. (1998). Query subsumption. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 1998. Lecture Notes in Computer Science, vol 1495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055989

Download citation

  • DOI: https://doi.org/10.1007/BFb0055989

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65082-9

  • Online ISBN: 978-3-540-49655-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation