资源描述：
《高效的xml 关键字查询改写和结果生成技术pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第二十六届中国数据库学术会议论文集：1-7，2009.10高效的XML关键字查询改写和结果生成技术黄静陆嘉恒孟小峰(中国人民大学信息学院北京100872)(huangjingruc@ruc.edu.cn)EfficientXMLKeywordQueryRefinementwithMeaningfulResultsGenerationHuangJing,LuJiaheng,andMengXiaofeng(SchoolofInformation,RenminUniversityofChina,Beijing100872)AbstractKeywordsearchmethodprov
2、idesuserswithafriendlywaytoqueryXMLdata,butauser’skeywordquerymayoftenbeanimperfectdescriptionoftheirintention.Evenwhentheinformationneediswelldescribed,asearchenginemaynotbeabletoreturntheresultsmatchingthequeryasstated.Thetaskofrefiningtheuser’soriginalqueryisfirstdefinedtoachievebetterres
3、ultqualityastheproblemofkeywordqueryrefinementinXMLkeywordsearch,andguidelinesaredesignedtodecidewhetherqueryrefinementisnecessary.Fourrefinementoperationsaredefined,namelytermdeletion,merging,splitandsubstitution.Sincetheremaybemorethenonequeryrefinementcandidates,proposesthedefinitionofref
4、inementcost,whichisusedasameasureofsemanticdistancebetweentheoriginalqueryandrefinedquery,andalsoadynamicprogrammingsolutiontocomputerefinementcost.Inordertoachievethegoaloffindingthebestrefinedqueriesandgeneratetheirassociatedresultswithinaone-timenodelistscan,astack-basedalgorithmispropose
5、d,followedbyageneralizedpartition-basedoptimization,whichimprovestheefficiencyalot.Finally,extensiveexperimentshavebeendonetoshowefficiencyandeffectivenessofthequeryrefinementapproach.KeywordsXML;KeywordSearch;QueryRefinement;QueryRewriting;QuerySuggestion;SLCA摘要用户使用关键字查询时,可能不能准确的表达他们的意图,即使用
6、户正确的表达了查询意图,查询引擎也可能不能准确地返回查询结果.针对这一问题,重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出四种查询改写操作和查询改写代价的概念,给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写,给出了基于栈的查询改写和结果生成算法,并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.关键词XML;关键字查询;查询改写;查询重写；查询推荐；SLCA中图法分类号TP3910引言关键字查询为用户提供了友好便捷的查询方式,回太少结果时,如何通过改写原始查询,使得新的查询如何使用关键字查询从XML数据中获取所需信
7、息已获得好的查全率.这种情况是普遍存在于关键字查询[1-5]经成为学术界近期研究的一个热点问题.这些工作中的,由于用户可能不能准确表达查询意图,输入的查主要研究如何过滤无关的查询结果来提高查准率.本询可能存在拼写错误或不相关的词,这样使得某些关文关注的是另一个方面:当查询没有结果返回或是返键字在文档中找不到匹配的结点,导致没有结果返回.收稿日期：基金项目：国家自然科学基金项目(60833005,60573091),国家863计划(2007AA01Z155,2009AA011904,2009A
