模糊XML关键字近似查询方法研究-计算机科学.PDFVIP

Vo1. 44 No. 9 第 44 卷第9 期 计算机科学 2017 年 9 月 COMPUTER SCIENCE Sep.2017 模糊 XML 关键字近似查询方法研究 李婷程海涛 (东北大学计算机科学与工程学院 沈阳 110819) 摘 要在精确xl\征文档上的关键字查询方法的研究大多是基于 LCA 语义或者其变种语义(SLCA， ELCA 等)开 展的，将包含所有关键字的最紧致XML子树片段作为查询结采返回。但是这些基于 LCAi吾义产生的查询结采中通 常包含了大量的冗余信息，现实世界中存在着大量的不确定和模糊信息，因而如何从模糊 Xl\伍文档中搜索到高质量 的关键字查询结果是一个需要研究的问题。针对模糊 XML 文档上的关键字近似查询方法进行研究，通过引入最小 连接树(MCT)的概念，提出在模糊 XML 文档上关键字查询的所有 GDMCTs 问题，并给出解决这一问题的基于我的 算法 All fuzzy GDMCTs，该算法可以得到满足用户指定的子树大小闵值和可能性闵值条件的所有 GDMCTs 结采。 实验表明，该算法在模糊 XML 文档上能够得到较高质量的关键字查询结采。 关键词 XML，关键字，近似查询，模糊，可能性 中固法分类号 TP311 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 09. 040 Research of Approximate Keyword Query 00 Fuzzy XML Documeots LI Ting CHENG Hai-tao (School of Computer Science and Engineering ,Northeastem University.Shenyang 1l0819.China) Abstract The study of keyword queries on crisp Xl\但~ documents is carried out mainly based on the LCA semantics or its variant semantics (SLCA ,ELCA) ,and the most compact X孔伍 subtrees containing all keywords are retumed as the query results. However ,the generated results based on the LCA semantics always contain a lot of redundant informa tion ,and there are a lot of uncertainty and fuzzy information exist in the real world. How to search the high quality re sults of keyword queries on fuzzy XML documents is an issue need to be studied. Aiming at investigating the method of approximate keyword query on fuzzy XML documents ,firstly the concept of minimum connecting tree was introduced , All GDMCTs problem