节点文献
一种基于流索引的XML数据流的Xpath查询算法
An XML Data stream Xpath Query Algorithm Based on Stream Index
【摘要】 XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题。解决这一问题的有效途径是根据查询表达式构造非确定状态自动机,顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配。通过对XML数据流添加流索引,在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率。
- 【文献出处】 计算机系统应用 ,Computer Systems Applications , 编辑部邮箱 ,2007年02期
- 【分类号】TP312.2
- 【被引频次】6
- 【下载频次】207