Journal of Northeastern University ›› 2008, Vol. 29 ›› Issue (9): 1249-1252+1256.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Conjunctive query answering to fuzzy description logic f-DLR-Lite

Cheng, Jing-Wei (1); Ma, Zong-Min (1); Yan, Li (1); Wang, Hai-Long (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-09-15 Published:2013-06-22
  • Contact: Cheng, J.-W.
  • About author:-
  • Supported by:
    -

Abstract: The current research progress and shortages of the conjunctive query answering to description logic are analyzed. Based on the description logic DL-Lite and fuzzy set theory, a new fuzzy description logic f-DLR-Lite is presented to represent and process n-ary relation and allow the concept conjunction to occur in the left-hand of inclusion axioms, with its forms of syntax, semantics and knowledge base all given. A new fuzzy query language to which the query threshold is compatible with user-defined weight is presented, and its conjunctive query procedure and algorithm are given over the f-DLR-Lite knowledge base. Then, the complexity of the algorithm is analyzed with the FOL (first-order logic) reducibility of the procedure discussed. The f-DLR-Lite can make up for the insufficiency of knowledge representation and reasoning by classic DLs, and the extended query language can express users' intentions more precisely and reasonably.

CLC Number: