Content-Related Repairing of Inconsistencies in Distributed Data

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:a83017396
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Conditional functional dependencies (CFDs) are a critical technique for detecting inconsistencies while they may ignore some potential inconsistencies without considering the content relationship of data. Content-related conditional functional dependencies (CCFDs) are a type of special CFDs, which combine content-related CFDs and detect potential inconsistencies by putting content-related data together. In the process of cleaning inconsistencies, detection and repairing are interactive: 1) detection catches inconsistencies, 2) repairing corrects caught inconsistencies while may bring new incon-sistencies. Besides, data are often fragmented and distributed into multiple sites. It consequently costs expensive shipment for inconsistencies cleaning. In this paper, our aim is to repair inconsistencies in distributed content-related data. We propose a framework consisting of an inconsistencies detection method and an inconsistencies repairing method, which work iteratively. The detection method marks the violated CCFDs for computing the inconsistencies which should be repaired preferentially. Based on the repairing-cost model presented in this paper, we prove that the minimum-cost repairing using CCFDs is NP-complete. Therefore, the repairing method heuristically repairs the inconsistencies with minimum cost. To improve the e?ciency and accuracy of repairing, we propose distinct values and rules sequences. Distinct values make less data shipments than real data for communication. Rules sequences determine appropriate repairing sequences to avoid some incorrect repairs. Our solution is proved to be more effective than CFDs by empirical evaluation on two real-life datasets.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
患者 ,女 ,15岁。以病毒性肝炎 ,上腹包块 ,急性黄疸住院。CT检查示 :肝脏稍显饱满 ,肝左、右叶及肝门部见多发球形、梭形液体密度影 ,CT值 7~ 15HU ,大小不等 ,壁光滑 ,肝门部一巨
随着农村多种经营的发展,社会经济日益活跃,农民致富的途径越来越多,秋冬季节,正是农民积极开发荒滩荒水、改 低产稻田为鱼塘的大好时机。这些新开鱼 塘中,有相当一部分底质差,是红
本文回顾性分析我院2002—2007年13例术后出现并发症的高龄患者(≥70岁)的临床资料,探讨高龄直肠癌术后并发症的处理及预防,报告如下。1临床资料1.1一般资料:本组13例中男性8
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目的:评价X线检查对小儿先天性肺不发育和发育不良的诊断作用。方法:对13例先天性肺不发育和发育不良经支气管镜检、手术或病理证实的X线平片、CT扫描、支气管造影分析其影像学
慢性肾小球肾炎是一种免疫性疾病,病程迁延,目前尚无特效治疗方法.我们用肾脂肪囊内注射灯盏细辛与甲泼尼龙治疗慢性肾小球肾炎取得一定疗效,现报告如下.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
手术所见 :切开肾区周围腹膜 ,游离肾脏后见右肾内上后方 ,脊柱旁、下腔静脉后方有一约 4cm× 2 .5cm大小肿物 ,粗针穿刺抽得脓样物 ,送检 ;切除肿物。因胆囊内有结石且呈慢性炎