XML中支持top-k的关键字查询方法研究.pdf

第36卷第3期 辽宁工业大学学报 (自然科学版) 、，01．36．No．3 2016年 6月 JournalofLiaoningUniversityofTechnology(NaturalScienceEdition) Jun．2016 本刊核心麟 论文 DOI：t0．15916~．issn1674-3261．2016．03．002 XML中支持 top—k的关键字查询方法研究 崔婉秋 ，李 昕2，孟祥福 ，崔 岩 4 王大伟 (1．辽宁工业大学 电子与信息工程学院，辽宁 锦州 121001；2．辽宁工业大学 计算中心，辽宁 锦州 121001： 3．辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105,4．辽宁省农业经济学校，辽宁 锦州 121001) 摘 要：在结构化和半结构化数据中，关键字检索被认为是有效地信息发现手段。在该获取信息的方式下， 返回结果的质量和效率是近年来研究的热点。在XML关键字检索中的top策略，也是关键字检索中提高查询效 率的关键技术。分析了top-k技术的研究需求，着重对该技术逐步与XML语义修剪相结合的发展过程以及近似查 询中的top-k技术的应用进行了总结，并对该技术的发展趋势和应用领域进行了分析。 关键词：XML；关键字检索；top-k策略；语义修剪 中图分类号：TP3l1 文献标识码 ：A 文章编号：1674．3261(2016)03-0144—06 SupportingTop-·K KeywordSearchinXML CUIWan-qiu ，LIXin2MENGXiang．fu，CUIYan4WANG Da．wei ， ， (1．Electronics InformationEngineeringCollege，LiaoningUniversityofTechnology,Jinzhou121001，China； 2．Comp~ingCe~er,LiaoningUniversityofTechnoloyg,Jinzhou 121001，China； 3．Electronics＆InformationEngineeringCollege，LiaoningTechnicalUniversiyt ，Huludao125105，China； 4．LiaoningAgriculturalEconomySchool，Jinzhou121001，China) Abstract：Keywordsearchisconsideredtobeaneffectiveinformationdiscoverymethodforboth structuredandsemi—structureddata，thequalityandefficiencyoftheresultsinobtaininginformationare htefocusofresearchinrecentyears．KeywordsearchinXML，ashtekeytechnologyistoimprovethe efficiencyinkeywordsearch，top—kstrategyisalsowidelyappliedinvariousfields．Thenthedemandof researchontop—ktechn oloyg isanalyzed，focusesonthedevelopmentofthetechnoloyg combinedwith hteXMLsema nticpruningandtop—ktechniquesapplicationintheapproxima tequeryaresummarized