首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于流索引的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 维普 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号