-
题名基于文档属性单元松弛的XML近似查询方法
被引量：5
- 1
-
-
作者
孟祥福
严丽
张文博
马宗民
-
机构
东北大学信息科学与工程学院
东北大学软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第11期1936-1946,共11页
-
基金
国家自然科学基金项目(60873010)
教育部新世纪优秀人才支持计划项目(NCET-05-0288)~~
-
文摘
为解决普通用户对XML文档的近似查询问题,提出了一种基于文档属性单元松弛的XML近似查询方法.该方法将XML文档中的叶子结点和属性结点作为属性单元处理,基于一致集的概念导出最大集,生成最小非平凡函数依赖集,从而找出属性单元之间的近似函数依赖关系,进而求出近似候选码和近似关键字.在此基础上,根据属性单元支持度将属性单元按重要程度排列并据此对初始查询条件进行松弛,最不重要的属性单元最先松弛并且松弛程度最大.利用松弛后的查询条件对XML文档进行查询,可得到与初始查询条件近似的查询结果.实验结果和分析表明:提出的XML近似查询方法能够很好地满足用户的查询意图,具有较高的执行效率.
-
关键词
XML文档
结构连接
近似查询
属性单元松弛
近似函数依赖
-
Keywords
XML document
structure join
approximate query
attribute unit extension
approximate functional dependence
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
