XML关键字查询处理研究

Keyword Search on XML Data: A Survey

关键字查询作为一种有效的信息检索手段,一直以来都是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.