Abstract
Conjunctive query answering for \(\mathcal{EL}^{++}\) ontologies has recently drawn much attention, as the Description Logic \(\mathcal{EL}^{++}\) captures the expressivity of many large ontologies in the biomedical domain and is the foundation for the OWL 2 EL profile. In this paper, we propose a practical approach for conjunctive query answering in a fragment of \(\mathcal{EL}^{++}\), namely acyclic \(\mathcal{EL}^+\), that supports role inclusions. This approach can be implemented with low cost by leveraging any existing relational database management system to do the ABox data completion and query answering. We conducted a preliminary experiment to evaluate our approach using a large clinical data set and show our approach is practical.
Chapter PDF
References
Baader, F., Brandt, S., Lutz, C.: Pushing the EL Envelope. In: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, pp. 364–369 (2005)
Baader, F., Brandt, S., Lutz, C.: Pushing the EL Envelope Further. In: Proc. of the Workshop on OWL: Experiences and Directions (2008)
Baader, F., Lutz, C., Suntisrivaraporn, B.: Efficient reasoning in \(\mathcal{EL}^+\). In: Proc. of the Workshop on Description Logics (2006)
Baader, F., Nutt, W.: The Description Logic Handbook. In: Basic Description Logics, ch. 2. Cambridge University Press, Cambridge (2003)
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: DL-Lite: Tractable Description Logics for Ontologies. In: Proc. of the 20th Nat. Conf. on Artificial Intelligence, pp. 602–607 (2005)
The Gene Ontology Consortium. Gene Ontology: Tool for the Unification of Biology. Journal of Nature Genetics 25, 25–29 (2000)
Dolin, R.H., Alschuler, L., Boyer, S., Beebe, C., Behlen, F.M., Biron, P.V., Shabo, A.: HL7 Clinical Document Architecture, Release 2.0. Journal of American Medical Informatics Association 13(1), 30–39 (2006)
Glimm, B., Horrocks, I., Lutz, C., Sattler, U.: Conjunctive Query Answering for the Description Logic \(\mathcal{SHIQ}\). Journal of Artificial Intelligence Research 31, 157–204 (2008)
IHTSDO. Systematized Nomenclature of Medicine C Clinical Terms, http://www.ihtsdo.org/snomed-ct/
Krotzsch, M., Rudolph, S., Hitzler, P.: Conjunctive Queries for a Tractable Fragment of OWL 1.1. In: Proc. of Int. Semantic Web Conf. (2007)
Lutz, C., Toman, D., Wolter, F.: Conjunctive Query Answering in \(\mathcal{EL}\) using a Database System. In: Proc. of the Workshop on OWL: Experiences and Directions (2008)
Lutz, C., Toman, D., Wolter, F.: Conjunctive Query Answering in \(\mathcal{EL}\) using a Database System. In: Proc. of the 21st Int. Joint Conf. on Artificial Intelligence (2009)
Rector, A., Horrocks, I.: Experience building a large, reusable Medical Ontology using a Description Logic with Transitivity and Concept Inclusions. In: Proc. of the Workshop on Ontological Engineering, AAAI Spring Symposium, Menlo Park (1997)
Rosati, R.: On Conjunctive Query Answering in \(\mathcal{EL}\). In: Proc. of the Workshop on Description Logics (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mei, J. et al. (2009). A Practical Approach for Scalable Conjunctive Query Answering on Acyclic \(\mathcal{EL}^+\) Knowledge Base. In: Bernstein, A., et al. The Semantic Web - ISWC 2009. ISWC 2009. Lecture Notes in Computer Science, vol 5823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04930-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-04930-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04929-3
Online ISBN: 978-3-642-04930-9
eBook Packages: Computer ScienceComputer Science (R0)