| XML流上的关键字查询算法 |
| |
| 引用本文： | 李波,杨卫东.XML流上的关键字查询算法[J].计算机工程,2009,35(4):35-37. |
| |
| 作者姓名： | 李波 杨卫东 |
| |
| 作者单位： | 复旦大学计算机与信息技术系,上海,200433 |
| |
| 摘 要： | 针对当前XML流过滤研究中存在的问题，使用关键字查询方法作为解决方案。提出最右包含边界的概念，结合一个虚拟栈实现用于在XML数据流上进行关键字查询的XVirtual Stack算法。理论分析和实验结果证明，该算法具有高效性。
|
| 关 键 词： | 关键字查询 XML流过滤 最右包含边界 |
| 修稿时间： | |
Algorithm for Keyword Search over XML Stream |
| |
| LI Bo,YANG Wei-dong.Algorithm for Keyword Search over XML Stream[J].Computer Engineering,2009,35(4):35-37. |
| |
| Authors: | LI Bo YANG Wei-dong |
| |
| Affiliation: | Department of Computer and Information Technology;Fudan University;Shanghai 200433 |
| |
| 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. |
| |
| Keywords: | keyword search XML stream filtering Rightmost Contain Border(RCB) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
