模糊XML关键字查询方法  

Keyword Querying of Fuzzy XML

作　　者：李婷[1] 马宗民[1] 

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2016年第7期937-941,共5页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61370075)

摘　　要：在实际应用中数据经常存在不确定性和模糊性,因而对模糊XML数据的关键字查询处理成为一种非专业用户的需求.针对模糊XML数据的关键字查询方法进行研究,对模糊XML的关键字查询语义进行分析,提出一种新的模糊XML文档的编码方法 CDewey,该编码方法能够有效地对节点类型进行区分.在此基础上,提出关键字查询算法FIndex Loop,该算法能够准确求解输入关键字的SLCA结果及结果的可能性值,最后通过实验表明此查询方法的有效性.In the practical application, there often exists uncertainty and ambiguity in the data.Keyword query processing over fuzzy XML data becomes a requirement for non professionalusers. Aiming at making a research on the method of keyword querying over fuzzy XML data, thesemantics of keyword querying over fuzzy XML was analyzed,and a new coding method CDeweyfor the fuzzy XML document was proposed. Types of nodes could be effectively distinguished bythis coding method. On the bases,a keyword query algorithm FIndex Loop was proposed,thisalgorithm can get the SLCA results of keywords inputted and values of possibilities of the resultsaccurately. Finally, experimental results showed the effectiveness of the query method.

关 键 词：模糊XML 关键字 索引 查询 可能性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]