东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

ISSN号：1000-1239
期刊名称：《计算机研究与发展》
时间：0
分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]清华大学计算机科学与技术系,北京,100084 清华大学计算机科学与技术系,北京,100084 清华大学计算机科学与技术系,北京,100084 清华大学计算机科学与技术系,北京,100084
相关基金：国家自然科学基金项目(60573094);清华大学基础研究基金项目(JCqn2005022);浙江省自然科学基金项目(Y105230)

中文摘要：

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

同期刊论文项目