一种基于流索引的XML数据流的Xpath查询算法  

An XML Data stream Xpath Query Algorithm Based on Stream Index

作　　者：魏东平[1] 张宏伟[1] 王金凤[1] 

机构地区：[1]中国石油大学计算机与通信工程学院,257061

出　　处：《计算机系统应用》2007年第2期107-108,111,共3页Computer Systems & Applications

摘　　要：XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题。解决这一问题的有效途径是根据查询表达式构造非确定状态自动机,顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配。通过对XML数据流添加流索引,在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率。

关 键 词：XML 数据流 流索引 查询 

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