| XML数据流系统的小枝模式过滤算法 |
| |
| 引用本文： | 李永锋.XML数据流系统的小枝模式过滤算法[J].计算机工程,2010,36(9):50-52. |
| |
| 作者姓名： | 李永锋 |
| |
| 作者单位： | 北京大学地质信息系统实验室,北京,100871 |
| |
| 摘 要： | 提出新的小枝模式索引方法和无回溯的标记过滤算法，通过增加较少的系统存储资源提高小枝模式订阅的过滤计算速度。过滤算法对订阅的每个谓词单独设立标记，从而简化匹配运算，通过对标记组的并操作使算法无须回溯即可实现过滤。实验结果证明，该算法性能较好，适用于上百万订阅量的数据流系统。
|
| 关 键 词： | 数据流 发布/订阅 小枝模式 |
| 修稿时间： | |
Twig Pattern Filtering Algorithm for XML Data Stream System |
| |
| LI Yong-feng.Twig Pattern Filtering Algorithm for XML Data Stream System[J].Computer Engineering,2010,36(9):50-52. |
| |
| Authors: | LI Yong-feng |
| |
| Affiliation: | (Geological Spatial Information System Laboratory, Peking University, Beijing 100871) |
| |
| Abstract: | |
| |
| Keywords: | data stream publish/subscribe twig pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
