| 一种复杂XML Twig查询处理算法 |
| |
| 引用本文： | 郭红,沈煌.一种复杂XML Twig查询处理算法[J].小型微型计算机系统,2008,29(11). |
| |
| 作者姓名： | 郭红 沈煌 |
| |
| 作者单位： | 福州大学,数学与计算机科学学院,福建,福州,350108 |
| |
| 摘 要： | 根据复杂Twig查询的特点,充分利用DTD资源,建立一种基于DTD的索引结构,采用Dewey编码方法对XML文档进行统一编码,并提出一种基于DTD的复杂Twig查询处理算法STwigScan;查询时,通过扫描DTD索引,将复杂Twig查询定位在条件节点以及目标节点上,有效的减少查询处理算法的处理规模;实验证明,STwigScan算法处理规模比较小,查询效率比较高.
|
| 关 键 词： | 查询处理 |
Processing Algorithm of Complex XML Twig Query |
| |
| GUO Hong,SHEN Huang.Processing Algorithm of Complex XML Twig Query[J].Mini-micro Systems,2008,29(11). |
| |
| Authors: | GUO Hong SHEN Huang |
| |
| Affiliation: | GUO Hong,SHEN Huang(College of Mathematics , Computer Science,Fuzhou University,Fuzhou 350108,China) |
| |
| Abstract: | Base on the characteristics of complex XML Twig queries,this paper utilize the resource of DTD,use the mothod of Dewey to encoding the XML files,and construct a DTD-based index,and then a DTD-based complex XML Twig query processing algorithm-STwigScan is proposed.The STwigScan algorithm scan the DTD indexing file before the query processing,and transform the query into value predicate nodes and the objects,and then for the join algorithm STwigScan,so it can reduce the input of the algorithm.The experiment s... |
| |
| Keywords: | XML XML Twig |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
