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

Twig Pattern Query Algorithm for XML Data Stream

作　　者：白山[1] 陶世群[1] 

机构地区：[1]山西大学计算机与信息技术学院,太原030006

出　　处：《计算机工程》2012年第6期69-71,共3页Computer Engineering

摘　　要：针对传统XML文档小枝模式查询算法系统开销大的问题,提出一种XML数据流小枝模式查询算法。该算法结合SAX数据流解析技术,将层次关系队列结构应用于XML文档查询中,采用动态生成区间编码的方式,免除建立编码索引文件的步骤。实验结果表明,在对相关数据集进行查询时,该算法可减少I/O操作,缩短查询响应时间,提高查询效率。Aiming at the system overhead problem of traditional twig pattern query algorithm for XML document, this paper proposes a twig pattern query algorithm for XML data stream. By integrating a type of data structure of multi-layer related queues with SAX data stream parse technology, it uses the method of dynamic gernerating the region code for the querying and avoids the creation of index file. Experimental results show that the algorithm promotes the querying efficiency through reducing I/O operation and querying time on certain data set.

关 键 词：可扩展标记语言 小枝模式 区间编码 数据流 SAX解析 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]