| TwigStar——快速处理XML Twig查询中含通配符*的算法 |
| |
| 引用本文： | 李国良,冯建华,塔娜,周立柱.TwigStar——快速处理XML Twig查询中含通配符*的算法[J].计算机研究与发展,2006,43(Z3). |
| |
| 作者姓名： | 李国良 冯建华 塔娜 周立柱 |
| |
| 基金项目： | 国家自然科学基金;清华大学校科研和教改项目;浙江省自然科学基金 |
| |
| 摘 要： | XMLTwig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XML Twig查询算法.但是目前已有的算法都只适合于Twig查询中不包含通配符*的情况.而当Twig查询中包含通配符*时,一种简单而直接处理的方法就是,把被查询文档中的所有结点元素都读到内存,把这些元素都看做通配符*所对应的元素,然后按照已有的算法进行查询处理.显然这种方法是不合理的,它会增加大量I/O开销.因此提出了一种有效地支持通配符*的查询处理算法.通过建立索引,它可以很好地处理含通配符*的查询,从而可以避免不必要的I/O开销.最后通过实验证明,算法要明显好于已有的算法.
|
| 关 键 词： | Twig查询 通配符* 整体Twig查询 |
Efficient Processing of XML Twig Queries with Star-Wildcard |
| |
| Li Guoliang,Feng Jianhua,Ta Na,Zhou Lizhu.Efficient Processing of XML Twig Queries with Star-Wildcard[J].Journal of Computer Research and Development,2006,43(Z3). |
| |
| Authors: | Li Guoliang Feng Jianhua Ta Na Zhou Lizhu |
| |
| Abstract: | |
| |
| Keywords: | XML |
| 本文献已被 万方数据 等数据库收录！ |
|
