首页 | 本学科首页   官方微博 | 高级检索  
     

一种标签劣质XML数据上的twig查询处理的优化
引用本文:姜国华,姜守旭,李建中.一种标签劣质XML数据上的twig查询处理的优化[J].智能计算机与应用,2011(2):53-54,72.
作者姓名:姜国华  姜守旭  李建中
作者单位:哈尔滨工业大学计算机科学与技术学院,哈尔滨150001
摘    要:XML数据中的不正确数据、不一致数据、不精确数据等劣质教据给XML数据上的有效查询处理带来了挑战。专注于研究标签劣质的XML数据上twig查询处理的优化方法,文中分别给出了优化方法的原理、伪代码、正确性证明和复杂度分析,并通过例子加以解释。通过实验验证了优化方法的效率。

关 键 词:XML  twig查询  查询优化

An Optimization of Twig Query Processing on XML Data with Dirty Tags
JIANG Guohua,JIANG Shouxu,LI Jianzhong.An Optimization of Twig Query Processing on XML Data with Dirty Tags[J].INTELLIGENT COMPUTER AND APPLICATIONS,2011(2):53-54,72.
Authors:JIANG Guohua  JIANG Shouxu  LI Jianzhong
Affiliation:(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China)
Abstract: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.
Keywords:XML  twig Query  Query Optimization
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号