Deciding Query Entailment in Fuzzy OWL Lite Ontologies

Deciding Query Entailment in Fuzzy OWL Lite Ontologies

Jingwei Cheng, Z. M. Ma, Li Yan
ISBN13: 9781609604752|ISBN10: 160960475X|EISBN13: 9781609604769
DOI: 10.4018/978-1-60960-475-2.ch010
Cite Chapter Cite Chapter

MLA

Cheng, Jingwei, et al. "Deciding Query Entailment in Fuzzy OWL Lite Ontologies." Advanced Database Query Systems: Techniques, Applications and Technologies, edited by Li Yan and Zongmin Ma, IGI Global, 2011, pp. 247-268. https://doi.org/10.4018/978-1-60960-475-2.ch010

APA

Cheng, J., Ma, Z. M., & Yan, L. (2011). Deciding Query Entailment in Fuzzy OWL Lite Ontologies. In L. Yan & Z. Ma (Eds.), Advanced Database Query Systems: Techniques, Applications and Technologies (pp. 247-268). IGI Global. https://doi.org/10.4018/978-1-60960-475-2.ch010

Chicago

Cheng, Jingwei, Z. M. Ma, and Li Yan. "Deciding Query Entailment in Fuzzy OWL Lite Ontologies." In Advanced Database Query Systems: Techniques, Applications and Technologies, edited by Li Yan and Zongmin Ma, 247-268. Hershey, PA: IGI Global, 2011. https://doi.org/10.4018/978-1-60960-475-2.ch010

Export Reference

Mendeley
Favorite

Abstract

Significant research efforts in the Semantic Web community are recently directed toward the representation and reasoning with fuzzy ontologies. Description logics (DLs) are the logical foundations of standard Web ontology languages. Conjunctive queries are deemed as an expressive reasoning service for DLs. This chapter focuses on fuzzy (threshold) conjunctive queries over knowledge bases encoding in fuzzy DL , the logic counterpart of fuzzy OWL Lite language. It shows decidability of fuzzy query entailment in this setting by providing a corresponding tableau-based algorithm. The chapter shows data complexity for answering fuzzy conjunctive queries in fuzzy is in coNP, as long as only simple roles occur in the query. Regarding combined complexity, this research proves a co3NExpTime upper bound in the size of the knowledge base and the query.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.