[1]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.
Copy

An XML fuzzy query answering approach based on domain knowledge

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 7 Number of periods: 2012 6 Page number: 525-535 Column: 学术论文—智能系统 Public date: 2012-12-25
Title:
An XML fuzzy query answering approach based on domain knowledge
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
Keywords:
XML;  fuzzy query;  domain knowledge;  user preference;  ranking
CLC:
TP311.13
DOI:
-
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.
Similar References:

Memo

-

Last Update: 2013-03-19

Copyright © CAAI Transactions on Intelligent Systems