| 一种XML数据流小枝模式查询算法 |
| |
| 引用本文： | 白山,陶世群.一种XML数据流小枝模式查询算法[J].计算机工程,2012,38(6):69-70. |
| |
| 作者姓名： | 白山 陶世群 |
| |
| 作者单位： | 山西大学计算机与信息技术学院,太原,030006 |
| |
| 摘 要： | 针对传统XML文档小枝模式查询算法系统开销大的问题，提出一种XML数据流小枝模式查询算法。该算法结合SAX数据流解析技术，将层次关系队列结构应用于XML文档查询中，采用动态生成区间编码的方式，免除建立编码索引文件的步骤。实验结果表明，在对相关数据集进行查询时，该算法可减少I/O操作，缩短查询响应时间，提高查询效率。
|
| 关 键 词： | 可扩展标记语言 小枝模式 区间编码 数据流 SAX解析 |
| 收稿时间： | 2011-07-22 |
Twig Pattern Query Algorithm for XML Data Stream |
| |
| BAI Shan
,
TAO Shi-qun.Twig Pattern Query Algorithm for XML Data Stream[J].Computer Engineering,2012,38(6):69-70. |
| |
| Authors: | BAI Shan TAO Shi-qun |
| |
| Affiliation: | (School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China) |
| |
| 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. |
| |
| Keywords: | eXtensive Makeup Language(XML) twig pattern region encoding data stream Simple API for XML(SAX) parse |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
