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

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

Abstract: 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.

Key words: eXtensive Makeup Language(XML), twig pattern, region encoding, data stream, Simple API for XML(SAX) parse

中图分类号: 

• TP311