面向XML数据的关键字查询算法辅助生成技术研究

As an effective way to retrieve useful information, keyword search on XML data is taken as one of the most important research issues. Although researchers have proposed various semantics and algorithms, and constructed prototypes to verify the effectiveness of their solutions, keyword search mechanism on XML data is still remain in the level of academic discussion, because of the existence of the contradiction between (1) various data types and single semantics supported by a system, (2) different requirements on semantics and the complexity of implementing any algorithm, (3) inefficiency of existing algorithm and large scale XML data, which greatly hindered the application of keyword search techniques on XML data in practice. Different with existing methods that focus on supporting single semantics to facilitate common users, in this project, we focus on supporting multiple semantics, high efficiency and extendable techniques that can be used to help generate various algorithms to support different semantics. The main problems need to be solved include computing super set of various semantics, efficient constructing sub-trees, effective classification and ranking techniques among results, and efficient parallel execution strategy, etc. The final objective is construct a platform that is efficient and extendable for keyword search on XML data, which can be used to facilitate researchers and systems developers to quickly construct such a system supporting multiple semantics.

关键字查询作为一种有效查询手段，一直以来都是XML数据管理领域重点研究的问题之一。虽然国内外研究者提出了多种语义及其算法，并构建了不同的原型系统，但XML关键字查询技术仍停留在学术层面的讨论，主要原因在于实际中存在数据多样性和语义单一性的矛盾、需求多样性和实现复杂性的矛盾以及低效算法和大规模数据的矛盾，这严重妨碍了XML关键字查询技术在实际中的有效应用。和已有工作研究面向普通用户、基于单一语义的XML关键字查询技术不同，本项目重点研究面向研究者和系统开发人员、支持多语义、高效和可扩展的XML关键字查询算法辅助生成技术，包括求解满足多语义的结果超集、高效结果子树构建技术、有效的结果分组和展示策略以及高效的并行计算策略等问题，最终目标是构建支持多语义、高效和可扩展的XML关键字查询处理平台，用于协助研究者和系统开发人员快速构建系统并实现对各种语义的支持。

项目针对目前基于单一语义的XML关键字查询技术带来的数据多样性和语义单一性、实现复杂性和需求多样性以及低效算法和大规模数据的矛盾，研究了支持多语义、高效和可扩展的XML关键字查询算法辅助生成技术，包括编码策略、求解满足多语义的结果超集、高效结果子树构建技术、有效的分组结果和展示策略以及原型系统测试等，构建了支持多语义、高效和可扩展的XML关键字查询处理平台，用于协助研究者和系统开发人员构建系统并实现对各种语义的支持，提升系统的友好性、扩展性和高效性。