高效的XML关键字查询改写和结果生成技术
用户使用关键字查询时，可能不能准确的表达他们的意图，即使用户正确的表达了查询意图，查询引擎也可能不能准确地返回查询结果.针对这一问题，重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出四种查询改写操作和查询改写代价的概念，给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写，给出了基于栈的查询改写和结果生成算法，并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.
可扩展标记语言 关键字查询 查询改写 优化算法 生成技术
黄静 陆嘉恒 孟小峰
中国人民大学信息学院 北京 100872
国内会议
南昌
中文
1-7
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）