一种支持用户偏好的RDF模糊查询方法

计算机科学 ›› 2013, Vol. 40 ›› Issue (8): 176-180.

一种支持用户偏好的RDF模糊查询方法

王海荣,马宗民,程经纬

东北大学信息科学与工程学院沈阳110819;东北大学信息科学与工程学院沈阳110819;东北大学信息科学与工程学院沈阳110819

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61073139)资助

Approach for Querying RDF with Fuzzy Conditions and User Preferences

WANG Hai-rong,MA Zong-min and CHENG Jing-wei

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： RDF模糊查询是实现语义Web智能检索的重要组成部分,利用Zadeh的Ⅱ型模糊集合理论、α-截集及语言变量概念,提出了支持用户偏好的RDF模糊查询方法,其扩展了SPARQL语言来实现模糊及偏好表达,构造了有序语言值子域表来实现模糊值到相应子域的映射,以确定隶属度区间。利用去模糊化规则,将扩展的查询转换为标准SPARQL,利用现有的SPARQL查询引擎实现模糊查询操作。为验证提出的方法,开发了fp-SPARQL实验系统。实验结果表明,该方法提高了RDF模糊查询效率,增强了用户对查询结果的满意度。

关键词: Ⅱ型模糊集理论,语言变量,模糊查询,SPARQL,fp-SPARQL

Abstract: RDF fuzzy retrieval is an important module for realizing intelligent retrieval in Semantic Web．In this paper,Zadeh’s type-II fuzzy set theory,as well as the concepts of α-cut set and linguistic variable was adopted to put forward the RDF fuzzy retrieval mechanism supporting user preference,which extends SPARQL to express fuzzy and preference conditions．Moreover,ordered sub-domain table of linguistic values was constructed to realize the projection from the fuzzy values to relayed sub-domains in the table,so as to figure out the interval of membership．On this basis,extended queries were then converted into standard SPARQL queries with a set of defuzzification rules,so as to achieve fuzzy retrieval operations．In order to test the ideology proposed in this paper,the fp-SPARQL retrieval system was developed．According to the result of this experiment,the method improves the performance of RDF fuzzy retrieval,and corres-pondingly,users’ satisfaction rate on the retrieval results is also enhanced.

Key words: Type-II fuzzy set theory,Linguistic variables,Fuzzy query,SPARQL,fp-SPARQL

王海荣,马宗民,程经纬. 一种支持用户偏好的RDF模糊查询方法[J]. 计算机科学, 2013, 40(8): 176-180. https://doi.org/

WANG Hai-rong,MA Zong-min and CHENG Jing-wei. Approach for Querying RDF with Fuzzy Conditions and User Preferences[J]. Computer Science, 2013, 40(8): 176-180. https://doi.org/

参考文献

[1] 叶育鑫,欧阳丹彤．语义Web搜索技术研究进展 [J]．计算机科学,2010,37(1):1
[2] 陆建江,张亚非．语义网原理与技术 [M]．北京:科学出版社,2007:32-40
[3] 高志强,潘越.语义Web原理及应用 [M]．北京:机械工业出版社,2009:60-63
[4] Hogan A,Mellotte M,Powell G,et al．Towards Fuzzy Query-Relaxation for RDF [C]∥ 9^th Extended Semantic Web Confe-rence．Berlin Heidelberg:Springer-Verlag,2012:687-702
[5] Guéret C,Oren E,Schlobach S,et al．An Evolutionary Perspective on Approximate RDF Query Answering [J]．Scalable Uncertainty Management,2008,5291:215-228
[6] Huang Hai,Liu Cheng-fei,Zhou Xiao-fang．Approximating query answering on RDF databases [J]．World Wide Web,2012,15(1):89-114
[7] Cheng Jing-wei,Ma Zong-min.f-SPARQL:A Flexible Extension of SPARQL [C]∥21^st Database and Expert Systems Applications．Berlin Heidelberg:Springer-Verlag,2010:487-494
[8] Ma Zong-min,Yan Li.Generalization of strategies for fuzzy query translation in classical relational databases [J]．Information & Software Technology,2007,49(2):172-180
[9] Jin Hai,Ning Xiao-min,Jia Wei-jia,et al．Combining weights with fuzziness for intelligent semantic web search [J]．Know-ledge-Based Systems,2008,21(2008):655-665
[10] 胡宝清．模糊理论基础 [M]．武汉:武汉大学出版社,2010
[11] Herrera-Viedma E．Modeling the Retrieval Process for an Information Retrieval System Using an Ordinal Fuzzy Linguistic Approach [J]．Journal of The American Society For Information Science And Technology,2001,52(6):460-475
[12] Chen Shyi-ming,Jong W-T．Fuzzy Query Translation for Relational Database Systems [J].IEEE Transactions on Systems,1997,27(4):714-721
[13] Guo Yuan-bo,Pan Zheng-xiang,Heflin J．An evaluation ofknowledge base systems for large owl datasets [C]∥Third International Semantic Web Conference．Berlin Heidelberg:Springer-Verlag,2004:274-288

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed