XML流上的关键字查询算法  

Algorithm for Keyword Search over XML Stream

作　　者：李波[1] 杨卫东[1] 

机构地区：[1]复旦大学计算机与信息技术系,上海200433

出　　处：《计算机工程》2009年第4期35-37,共3页Computer Engineering

摘　　要：针对当前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.

关 键 词：关键字查询 XML流过滤 最右包含边界 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]