一种标签劣质XML数据上的twig查询处理的优化  

An Optimization of Twig Query Processing on XML Data with Dirty Tags

作　　者：姜国华 姜守旭 李建中 JIANG Guohua, JIANG Shouxu, LI Jianzhong （School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China）

机构地区：哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《智能计算机与应用》2011年第2X期53-54,72,共3页Intelligent Computer and Applications

摘　　要：XML数据中的不正确数据、不一致数据、不精确数据等劣质教据给XML数据上的有效查询处理带来了挑战。专注于研究标签劣质的XML数据上twig查询处理的优化方法，文中分别给出了优化方法的原理、伪代码、正确性证明和复杂度分析，并通过例子加以解释。通过实验验证了优化方法的效率。Dirty data such as incorrect data, inconsistent data, imprecise data bring challenges to effective query processing on XML. The paper focuses on processing twig queries on XML with dirty tags. And it separately proposes the principle, pseudo code, correctness proof and complexity analysis of the optimization, examples are also given in the paper. Ultimately, experimental evaluation of efficiency is made on the optimization.

关 键 词：XML TWIG查询 查询优化 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]