| 标签劣质的XML数据上的查询处理 |
| |
| 引用本文： | 姜国华,姜守旭,王宏志,李建中,高宏.标签劣质的XML数据上的查询处理[J].计算机科学与探索,2011,5(8):673-685. |
| |
| 作者姓名： | 姜国华 姜守旭 王宏志 李建中 高宏 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金No.61003046,60831160525,61111130189; 国家自然科学基金重点项目No.60933001; 中国博士后科学基金No.201003447; 高等学校博士学科点专项科研基金No.20102302120054; 哈尔滨工业大学优秀青年教师培养计划No.HITQNJS.2009.052~~ |
| |
| 摘 要： | XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML数据上的有效查询处理带来了挑战。重点研究了标签劣质的XML数据上twig查询的处理方法。给出求得每个标签的拼写相近标签、松弛标签、同义标签等相似标签的方法,以及在XML文档中求出与原查询相似的所有查询结果的高效算法。通过实验证明了所提方法的有效性和效率。
|
| 关 键 词： | 劣质数据 可扩展标记语言(XML) twig查询 |
| 修稿时间： | |
Query Processing on XML with Dirty Tags |
| |
| JIANG Guohua,JIANG Shouxu,WANG Hongzhi,LI Jianzhong,GAO Hong.Query Processing on XML with Dirty Tags[J].Journal of Frontier of Computer Science and Technology,2011,5(8):673-685. |
| |
| Authors: | JIANG Guohua JIANG Shouxu WANG Hongzhi LI Jianzhong GAO Hong |
| |
| Affiliation: | School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China |
| |
| Abstract: | 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. |
| |
| Keywords: | uncertain data extensible markup language (XML) twig query |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学与探索》浏览原始摘要信息 |
|
点击此处可从《计算机科学与探索》下载全文 |
|
