TwigStar——快速处理XML Twig查询中含通配符*的算法  

Efficient Processing of XML Twig Queries with Star-Wildcard

作　　者：李国良[1] 冯建华[1] 塔娜[1] 周立柱[1] 

机构地区：[1]清华大学计算机科学与技术系,北京,100084 清华大学计算机科学与技术系,北京,100084 清华大学计算机科学与技术系,北京,100084 清华大学计算机科学与技术系,北京,100084

出　　处：《计算机研究与发展》2006年第z3期430-437,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573094);清华大学基础研究基金项目(JCqn2005022);浙江省自然科学基金项目(Y105230)

摘　　要：XMLTwig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XML Twig查询算法.但是目前已有的算法都只适合于Twig查询中不包含通配符*的情况.而当Twig查询中包含通配符*时,一种简单而直接处理的方法就是,把被查询文档中的所有结点元素都读到内存,把这些元素都看做通配符*所对应的元素,然后按照已有的算法进行查询处理.显然这种方法是不合理的,它会增加大量I/O开销.因此提出了一种有效地支持通配符*的查询处理算法.通过建立索引,它可以很好地处理含通配符*的查询,从而可以避免不必要的I/O开销.最后通过实验证明,算法要明显好于已有的算法.

关 键 词：TWIG查询 通配符* 整体Twig查询 XML 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]