一种基于流索引的XML数据流的Xpath查询算法 |
| |
引用本文: | 魏东平,张宏伟,王金凤. 一种基于流索引的XML数据流的Xpath查询算法[J]. 计算机系统应用, 2007, 16(2): 107-108 |
| |
作者姓名: | 魏东平 张宏伟 王金凤 |
| |
作者单位: | 中国石油大学,计算机与通信工程学院,257061;中国石油大学,计算机与通信工程学院,257061;中国石油大学,计算机与通信工程学院,257061 |
| |
摘 要: | XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题.解决这一问题的有效途径是根据查询表达式构造非确定状态自动机,顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配.通过对XML数据流添加流索引,在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率.
|
关 键 词: | XML 数据流 流索引 查询 |
An XML Data stream Xpath Query Algorithm Based on Stream Index |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|