摘要： 针对当前XML流过滤研究中存在的问题，使用关键字查询方法作为解决方案。提出最右包含边界的概念，结合一个虚拟栈实现用于在XML数据流上进行关键字查询的XVirtualStack算法。理论分析和实验结果证明，该算法具有高效性。
关键词:
关键字查询,
XML流过滤,
最右包含边界
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.
Key words:
keyword search,
XML stream filtering,
Rightmost Contain Border(RCB)
中图分类号:
李 波;杨卫东. XML流上的关键字查询算法[J]. 计算机工程, 2009, 35(4): 35-37.
LI Bo; YANG Wei-dong. Algorithm for Keyword Search over XML Stream[J]. Computer Engineering, 2009, 35(4): 35-37.