高效的XML关键字查询改写和结果生成技术
文献类型:会议
作者:黄静[1]
机构:[1]中国人民大学信息学院 北京 100872
[2]中国人民大学信息学院 北京 100872
[3]中国人民大学信息学院 北京 100872
年:2009
会议名称:NDBC2009第26届中国数据库学术会议论文集中国计算机学会
页码范围:1-7
会议地点:南昌
所属部门:信息学院
人气指数:3
浏览次数:3
语言:中文
关键词:可扩展标记语言 关键字查询 查询改写 优化算法 生成技术
摘要:用户使用关键字查询时,可能不能准确的表达他们的意图,即使用户正确的表达了查询意图,查询引擎也可能不能准确地返回查询结果.针对这一问题,重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出四种查询改写操作和查询改写代价的概念,给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写,给出了基于栈的查询改写和结果生成算法,并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.
作者其他论文
差分隐私保护下一种精确挖掘top-k频繁模式方法.张啸剑;王淼;孟小峰.计算机研究与发展.2014,51(1),104-114.
大规模图数据可达性索引技术:现状与展望.富丽贞;孟小峰.计算机研究与发展.2015,52(1),116-129.
海量高维向量的并行Top-k连接查询.马友忠;慈祥;孟小峰.计算机学报.2015,38(1),86-98.
基于小数据的在线用户兴趣长程演化研究.李勇;孟小峰;刘继,等.计算机研究与发展.2015,779-788.
云数据管理索引技术研究.马友忠;孟小峰.软件学报.2015,26(1),145-166.