一种XML数据流小枝模式查询算法

• 作者: 白山 陶世群
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可扩展标记语言 小枝模式 区间编码 数据流 SAX解析
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 69-71
• 分类号: TP311
• 字数: 2120字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.06.022

摘要

针对传统XML文档小枝模式查询算法系统开销大的问题,提出一种XML数据流小枝模式查询算法.该算法结合SAX数据流解析技术,将层次关系队列结构应用于XML文档查询中,采用动态生成区间编码的方式,免除建立编码索引文件的步骤.实验结果表明,在对相关数据集进行查询时,该算法可减少I/O操作,缩短查询响应时间,提高查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶世群	山西大学计算机与信息技术学院	58	459	11.0	19.0
2	白山	山西大学计算机与信息技术学院	2	11	2.0	2.0