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

计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (8): 673-685.

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

姜国华, 姜守旭, 王宏志, 李建中, 高宏

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Query Processing on XML with Dirty Tags

JIANG Guohua, JIANG Shouxu, WANG Hongzhi, LI Jianzhong, GAO Hong

School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要/Abstract

摘要： XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML数据上的有效查询处理带来了挑战。重点研究了标签劣质的XML数据上twig查询的处理方法。给出求得每个标签的拼写相近标签、松弛标签、同义标签等相似标签的方法, 以及在XML文档中求出与原查询相似的所有查询结果的高效算法。通过实验证明了所提方法的有效性和效率。

关键词: 劣质数据, 可扩展标记语言(XML), twig查询

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.

Key words: uncertain data, extensible markup language (XML), twig query

姜国华, 姜守旭, 王宏志, 李建中, 高宏.

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

[J]. 计算机科学与探索, 2011, 5(8): 673-685.

JIANG Guohua, JIANG Shouxu, WANG Hongzhi, LI Jianzhong, GAO Hong. Query Processing on XML with Dirty Tags[J]. Journal of Frontiers of Computer Science and Technology, 2011, 5(8): 673-685.

[1]	李东，邓泽航，李祖立. 基于MapReduce的XML结构连接处理[J]. 计算机科学与探索, 2016, 10(8): 1080-1091.
[2]	范红杰，柳军飞，周鲁东，麻志毅. 多策略相似度整合的XML模式匹配方法[J]. 计算机科学与探索, 2016, 10(1): 14-24.
[3]	宋玉玲，王宁. 利用实体语义信息的关键字查询结果多样化[J]. 计算机科学与探索, 2014, 8(3): 266-274.
[4]	毕鑫，王国仁，赵相国，袁野，张盼. XML数据中Twig查询处理与优化技术研究综述[J]. 计算机科学与探索, 2013, 7(9): 769-782.
[5]	陆嘉俊，黄志球，王进，沈国华，柯昌博. 面向行为的Web服务组合隐私策略描述研究[J]. 计算机科学与探索, 2013, 7(7): 592-601.
[6]	廖湖声，李小青. XML树模式查询的描述语言及形式语义[J]. 计算机科学与探索, 2013, 7(5): 431-441.
[7]	周军锋，田姗姗，蓝国翔，陈子阳，郭景峰. TDCOL：列式存储的XML关键字查询处理策略[J]. 计算机科学与探索, 2012, 6(9): 829-843.
[8]	刘喜平，万常选，刘德喜. XML关键词搜索结果的多样化[J]. 计算机科学与探索, 2012, 6(10): 935-947.