首页 | 本学科首页   官方微博 | 高级检索  
     

基于文档属性单元松弛的XML近似查询方法
引用本文:孟祥福,严丽,张文博,马宗民.基于文档属性单元松弛的XML近似查询方法[J].计算机研究与发展,2010,47(11).
作者姓名:孟祥福  严丽  张文博  马宗民
基金项目:国家自然科学基金项目,教育部新世纪优秀人才支持计划项目
摘    要:为解决普通用户对XML文档的近似查询问题,提出了一种基于文档属性单元松弛的XML近似查询方法.该方法将XML文档中的叶子结点和属性结点作为属性单元处理,基于一致集的概念导出最大集,生成最小非平凡函数依赖集,从而找出属性单元之间的近似函数依赖关系,进而求出近似候选码和近似关键字.在此基础上,根据属性单元支持度将属性单元按重要程度排列并据此对初始查询条件进行松弛,最不重要的属性单元最先松弛并且松弛程度最大.利用松弛后的查询条件对XML文档进行查询,可得到与初始查询条件近似的查询结果.实验结果和分析表明:提出的XML近似查询方法能够很好地满足用户的查询意图,具有较高的执行效率.

关 键 词:XML文档  结构连接  近似查询  属性单元松弛  近似函数依赖

XML Approximate Query Approach Based on Attribute Units Extension
Meng Xiangfu,Yan Li,Zhang Wengbo,Ma Zongmin.XML Approximate Query Approach Based on Attribute Units Extension[J].Journal of Computer Research and Development,2010,47(11).
Authors:Meng Xiangfu  Yan Li  Zhang Wengbo  Ma Zongmin
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号