%0 Journal Article
%T An XML Data stream Xpath Query Algorithm Based on Stream Index<br>一种基于流索引的XML数据流的Xpath查询算法
%A 魏东平
%A 张宏伟
%A 王金凤
%J 计算机系统应用
%D 2007
%I 
%X XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题.解决这一问题的有效途径是根据查询表达式构造非确定状态自动机,顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配.通过对XML数据流添加流索引,在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率.
%K XML
%K 数据流
%K 流索引
%K 查询
%K 索引
%K 数据流
%K Xpath
%K 查询算法
%K Index
%K Stream
%K Based
%K Algorithm
%K Query
%K 查询效率
%K 子树
%K 元素
%K 执行查询
%K 添加
%K 匹配问题
%K 处理
%K 状态自动机
%K 构造
%K 查询表达式
%K 节点
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=51188CA326E9626833547036377CF4F8&yid=A732AF04DDA03BB3&vid=7801E6FC5AE9020C&iid=0B39A22176CE99FB&sid=D767283A3B658885&eid=6270DC1B5693DDAF&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=5