XML关键字查询处理研究  

Keyword Search on XML Data: A Survey

作　　者：周军锋[1,2] 孟小峰[3] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004 [3]中国人民大学信息学院,北京100872

出　　处：《计算机学报》2012年第12期2459-2478,共20页Chinese Journal of Computers

基　　金：国家核高基重大专项(2010ZX01042-002-003);国家自然科学基金(61073060;61070055;91024032);中国人民大学科学研究基金(10XNI018)资助~~

摘　　要：关键字查询作为一种有效的信息检索手段,一直以来都是XML数据管理领域研究的热点问题,每年均有大量最新研究成果出现在各种顶级会议和期刊上.针对众多国内外研究者在XML关键字查询领域所作出的创新性工作,该文以XML关键字查询处理系统为框架来组织现有工作,重点分析和比较了查询生成、语义定义、排序机制、查询算法及结果展示等5个关键技术点所涉及的代表性工作的特点,并结合最新的应用需求从有效性和高效性的角度归纳出XML关键字查询技术后续研究面临的问题和挑战.As an effective way of extracting desired information, keyword search on XML data has been a hot research issue along with the ever increasing of XML-based applications, and large volumes of research work appear on various top-level conferences and journals each year. In this paper, we organize existing works according to the architecture of an XML keyword search sys- tem, and give an in depth analysis to the representative techniques from five aspects, i. e. , query generation, query semantics, ranking mechanism, query processing algorithms and result presen- tation. Finally, according to the requirements of latest applications, we conclude open research problems according to the inherent requirement of effectiveness and efficiency.

关 键 词：可扩展标记语言 关键字查询 查询生成 查询语义 排序机制 结果展示 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]