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

• 作者: 张宏伟 王金凤 魏东平
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: XML 数据流 流索引 查询
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 实践经验
• 页码范围: 107-108,111
• 页数: 3页
• 分类号: TP3
• 字数: 1758字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2007.02.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏伟	中国石油大学计算机与通信工程学院	32	157	7.0	12.0
2	王金凤	中国石油大学计算机与通信工程学院	10	56	5.0	7.0
3	魏东平	中国石油大学计算机与通信工程学院	9	33	4.0	5.0