XML流上的关键字查询算法

Algorithm for Keyword Search over XML Stream

针对当前XML流过滤研究中存在的问题,使用关键字查询方法作为解决方案。提出最右包含边界的概念,结合一个虚拟栈实现用于在XML数据流上进行关键字查询的XVirtualStack算法。理论分析和实验结果证明,该算法具有高效性。

This paper points out several problems of current researches on XML stream filtering, and uses keyword search method as a solution. Based on the conception of Rightmost Contain Border（RCB）, it implements an algorithm called XVirtualStack via using a virtual stack for keyword search over XMLstream. The theoretical analysis and experimental results validate that this algorithm is efficient.