A Decomposition-Based Approach to Optimizing Conjunctive Query Answering in OWL DL

Jianfeng Du*, Guilin Qi, Jeff Z. Pan, Yi Dong Shen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Scalable query answering over Description Logic (DL) based ontologies plays an important role for the success of the Semantic Web. Towards tackling the scalability problem, we propose a decomposition-based approach to optimizing existing OWLDL reasoners in evaluating conjunctive queries in OWL DL ontologies. The main idea is to decompose a given OWL DL ontology into a set of target ontologies without duplicated ABox axioms so that the evaluation of a given conjunctive query can be separately performed in every target ontology by applying existing OWL DL reasoners. This approach guarantees sound and complete results for the category of conjunctive queries that the applied OWL DL reasoner correctly evaluates. Experimental results on large benchmark ontologies and benchmark queries show that the proposed approach can significantly improve scalability and efficiency in evaluating general conjunctive queries.

Original languageEnglish
Title of host publicationThe Semantic Web, ISWC 2009 - 8th International Semantic Web Conference, ISWC 2009, Proceedings
EditorsAbraham Bernstein, David R. Karger, Tom Heath, Lee Feigenbaum, Diana Maynard, Enrico Motta, Krishnaprasad Thirunarayan
PublisherSpringer Verlag
Pages146-162
Number of pages17
ISBN (Print)364204929X, 9783642049293
DOIs
Publication statusPublished - 1 Dec 2009
Event8th International Semantic Web Conference, ISWC 2009 - Chantilly, VA, United States
Duration: 25 Oct 200929 Oct 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5823 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Semantic Web Conference, ISWC 2009
CountryUnited States
CityChantilly, VA
Period25/10/0929/10/09

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A Decomposition-Based Approach to Optimizing Conjunctive Query Answering in OWL DL'. Together they form a unique fingerprint.

  • Cite this

    Du, J., Qi, G., Pan, J. Z., & Shen, Y. D. (2009). A Decomposition-Based Approach to Optimizing Conjunctive Query Answering in OWL DL. In A. Bernstein, D. R. Karger, T. Heath, L. Feigenbaum, D. Maynard, E. Motta, & K. Thirunarayan (Eds.), The Semantic Web, ISWC 2009 - 8th International Semantic Web Conference, ISWC 2009, Proceedings (pp. 146-162). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5823 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-04930-9_10