[1]孟祥福,张霄雁,马宗民,等.一种基于领域知识的XML数据模糊查询[J].智能系统学报,2012,7(6):525-535.
　MENG Xiangfu,ZHANG Xiaoyan,MA Zongmin,et al.An XML fuzzy query answering approach based on domain knowledge[J].CAAI Transactions on Intelligent Systems,2012,7(6):525-535.
点击复制

一种基于领域知识的XML数据模糊查询

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 7 期数: 2012年第6期 页码: 525-535 栏目: 学术论文—智能系统 出版日期: 2012-12-25
Title:
An XML fuzzy query answering approach based on domain knowledge
文章编号:
1673-4785(2012)06-0525-11
作者:
孟祥福1, 张霄雁1, 马宗民2, 彭晏飞1
1.辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105；
2.东北大学 信息科学与工程学院，辽宁 沈阳 110819
Author(s):
MENG Xiangfu1, ZHANG Xiaoyan1, MA Zongmin2, PENG Yanfei1
1. College of Electronic and Information Engineering, Liaoning Technical University, Huludao 125105, China;
2. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
关键词:
XML; 模糊查询; 领域知识; 用户偏好; 排序
Keywords:
XML;  fuzzy query;  domain knowledge;  user preference;  ranking
分类号:
TP311.13
文献标志码:
A
摘要:
为了解决普通用户对XML数据的模糊查询问题，提出了一种基于领域知识的XML数据模糊查询方法.以模糊集理论为基础，首先介绍了XML数据模糊查询的构成形式；然后提出了将领域知识和模糊集的隶属函数相结合的方法实现XML数据的模糊查询条件转换，转换过程考虑了查询谓词的重要程度和用户偏好；最后按结果元素对模糊查询的满足程度对模糊查询结果进行排序.该方法无需改变传统的XML查询语言和XDBMS就能够实现模糊查询，从而提高了用户与系统之间的交互能力.实验结果表明，提出的模糊查询方法具有较高的查全率和准确率.
Abstract:
To deal with the problem of XML fuzzy query for common users, this paper proposes a domain knowledgebased XML data fuzzy query approach. Based on fuzzy sets theory, this paper firstly introduces the form of XML fuzzy query. And then, an approach which leverages the domain knowledge and membership function of fuzzy set to realize the fuzzy query translation of XML data, is presented. The importance of querying predicates and user preferences are taken into consideration when the fuzzy query is translated. Finally, for the fuzzy query results, the elements of them are ranked according to their satisfaction degree to the original fuzzy query. This approach can realize the fuzzy query without modifying XML query language and the XDBMS, and thus it can help users to improve their interaction with the system. Results of experiments demonstrate that the fuzzy query approach proposed in this paper has high recall ratio and precision.
参考文献/References:
［1］ BRAY T. Extensible markup language (XML) 1.0 ［CP/OL］. ［20110318］. http://www.w3.org/TR/RECxml/.
［2］TAHANI V. A comceptual framework for fuzzy querying processing: a step toward very intelligent databases systems［J］. Information Processing Management, 1997, 13: 289303.
［3］ZADEH L A. Fuzzy sets［J］. Information and Control, 1965, 8(3): 338353.
［4］BOSC P, PIVERT O. SQLf: a relational database language for fuzzy querying［J］. IEEE Transactions on Fuzzy Systems, 1995, 3(1): 117.
［5］BOSC P, PIVERT O. Extending SQL retrieval features for the handing of flexible queries［C］//Proceedings of International Conference on Fuzzy Information Engineering. NewYork, USA， 1997: 233251.
［6］BOSC P, GALIBOURG M, HAMON G. Fuzzy querying with SQL: extensions and implementation aspects［J］. Fuzzy Sets Systems, 1988, 28: 333349.
［7］NAKAJIMA H, SOGOH T, ARAO M. Fuzzy database language and library: fuzzy extension to SQL［C］//Proceedings of the 1993 International Conference on Fatigue Science. Washington DC, USA, 1993: 477482.
［8］CHEN S M, JONG W T. Fuzzy query translation for relational database systems［J］. IEEE Transcations Systems, Man, and Cybernetics, Part B: Cybernetics, 1997, 27(4): 714721.
［9］MA Z M, YAN Li. Generalization of strategies for fuzzy query translation in classical relational databases［J］. Information and Software Technology, 2007, 49(2): 172180.
［10］李言辉, 徐宝文, 陆建江. 一般术语公理下的模糊描述逻辑FALCN推理［J］. 软件学报, 2008, 19(3): 594604.
LI Yanhui, XU Baowen, LU Jianjiang. Reasoning with general terminological axioms in fuzzy description logic FALCN［J］. Journal of Software, 2008, 19(3): 594604.
［11］康达周, 徐宝文, 陆建江, 等. 支持模糊隶属度比较的扩展模糊描述逻辑［J］. 软件学报, 2008, 19(10): 24982507. 
KAN Dazhou, XU Baowen, LU Jianjiang, et al. Extended fuzzy description logics with comparisons between fuzzy membership degrees［J］. Journal of Software, 2008, 19(10): 24982507.
［12］KANZA Y, SAGIV Y. Flexible queries over semistructured data［C］//Proceedings of the 20th ACM SIGACTSIGMOD Symposium on Principles of Database Systems. Scottsdale, USA, 2001: 4051.
［13］王真星, 顾宁, 施伯乐. 基于本体的半结构化数据的柔性查询［J］. 计算机研究与发展, 2003, 40 (11): 15711578. 
WANG Zhenxing, GU Ning, SHI Bole. An ontologybased flexible query method for semistructured data［J］. Journal of Computer Research and Development, 2003, 40 (11): 15711578.
［14］POLYZOTIS N, GAROFALAKIS M, IOANNIDIS Y. Approximate XML query answers［C］//Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. Paris, France, 2004: 263274.
［15］MANDREOLI F, MARTOGLIA R, TIBERIO P. Approximate query answering for a heterogeneous XML document base［C］//Proceedings of the International Conference on Web Information Systems Engineering. Brisbane, Australia, 2004: 337351.
［16］SPIEGEL J, PONTIKAKIS E D, BUDALAKOTI S, et al. AQAX: a system for approximate XML query answers［C］//Proceedings of the 32nd International Conference on Very Large Data Bases. Seoul, Korea， 2006: 11591162.
［17］衡星辰, 覃征, 邵利平, 等. 基于两阶段查询重写的XML近似查询算法［J］. 电子学报, 2007, 35 (7): 12711278. HENG Xingchen, QIN Zheng, SHAO Liping, et al. Twophase query rewriting based approximate XML query algorithm ［J］. Chinese Journal of Electronics, 2007, 35 (7): 12711278.
［18］MA Z M, MENG X F. A knowledgebased approach for answering fuzzy queries over relational databases［C］// Proceedings of the 12th International Conference on Knowledgebased and Intelligent Information and Engineering Systems. Zagreb, Croatia, 2008: 623630. 
［19］LARSEN H L. An approach to flexible information access systems using soft computing［C］//Proceedings of the 32nd Annual International Conference on System Sciences. Maui, USA, 1999: 6042. 
［20］YAGER R R. Information fusion and weighted median aggregation［C］//Proceedings of the 5th International Workshop on Current Issues in Fuzzy Technologies. Trento, Italy, 1995: 209219.
［21］BRUNO N, KOUDAS N, SRIVASTAVA D. Holistic twig joins: optimal XML pattern matching［C］//Proceedings of the 2002 ACM SIGMOD Conference on Management of Data. Madison, USA, 2002: 310321.
［22］IBM Corporation. XML data generator ［EB/OL］.［2011-10-15］. http://www.alphaworks.ibm.com/tech/xmlgenerator.
相似文献/References:
[1]魏圆圆,等.农业智能系统开发平台的知识表示与推理策略[J].智能系统学报,2008,3(6):523.
　WEI Yuan-yuan,WANG Ru-jing,ZHANG Ying,et al.A knowledge representation and inference strategy for a development platform of agricultural intelligence system[J].CAAI Transactions on Intelligent Systems,2008,3():523.

备注/Memo

收稿日期： 2011-11-30.
网络出版日期：2012-11-16.
基金项目：国家青年科学基金资助项目（61003162）.
通信作者：孟祥福.
E-mail:marxi@126.com.
作者简介：
孟祥福，男，1981年生，副教授，博士，主要研究方向为Web数据库与XML数据柔性查询.
张霄雁，女，1983年生，助教，主要研究方向为XML数据查询结果Topk排序. 
马宗民，男，1965年生，教授，博士生导师，IEEE高级会员，主要研究方向为智能数据与知识工程,担任多个国际期刊的副主编，承担科研项目20余项，发表学术论文200余篇，其中被SCI检索40余篇，被EI检索150余篇，出版专著10余部.

更新日期/Last Update: 2013-03-19
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com