一种基于流的XML查询算法设计与实现

• 作者: 徐哲 牛纪桢
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: XML流 XPath 自动机 查询
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 电子与信息工程,管理工程
• 页码范围: 745-748
• 页数: 4页
• 分类号: TP391
• 字数: 2817字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2005.05.024

摘要

针对密集型数据查询要消耗大量内存的缺陷,设计了一种基于流的XML文档查询算法. 该算法在对XML流的一次单向读取过程中处理XPath,接收查询表达式,将表达式转换为树形自动机,自动机以流的方式接收并处理XML文档,同时输出当前处理结果. 在查询树状态转换过程中附加了缓存操作,用于保存XML流中暂时无法判断的文档片段. 算法测试表明其占用内存空间基本恒定,不会随被查询文档的增大而增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐哲	大连理工大学计算机科学与工程系	6	63	4.0	6.0
2	牛纪桢	大连理工大学计算机科学与工程系	12	158	5.0	12.0