摘要
针对传统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.
出处
《计算机工程》
CAS
CSCD
2012年第6期69-71,共3页
Computer Engineering
关键词
可扩展标记语言
小枝模式
区间编码
数据流
SAX解析
eXtensive Makeup Language（XML）
twig pattern
region encoding
data stream
Simple API for XML（SAX） parse
