标签劣质的XML数据上的查询处理  

Query Processing on XML with Dirty Tags

作　　者：姜国华[1] 姜守旭[1] 王宏志[1] 李建中[1] 高宏[1] 

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

出　　处：《计算机科学与探索》2011年第8期673-685,共13页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.61003046;60831160525;61111130189;国家自然科学基金重点项目No.60933001;中国博士后科学基金No.201003447;高等学校博士学科点专项科研基金No.20102302120054;哈尔滨工业大学优秀青年教师培养计划No.HITQNJS.2009.052~~

摘　　要：XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML数据上的有效查询处理带来了挑战。重点研究了标签劣质的XML数据上twig查询的处理方法。给出求得每个标签的拼写相近标签、松弛标签、同义标签等相似标签的方法,以及在XML文档中求出与原查询相似的所有查询结果的高效算法。通过实验证明了所提方法的有效性和效率。Uncertain data as incorrect data, inconsistent data, imprecise data bring challenges to effective query processing on extensible markup language （XML）. This paper focuses on processing twig queries on XML with dirty tags. First it shows the generating methods of similar spelling tags, relaxation tags and synonym tags of each tag, and then proposes the efficient algorithm which computes all the similar query results. Experimental evaluation of effectiveness and efficiency is made on all the methods.

关 键 词：劣质数据 可扩展标记语言(XML) TWIG查询 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]