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

【Abstract】 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.更多还原