A Method for Generating Fixing Rules from Constant Conditional Functional Dependencies

被引：0

作者：

Zhou, Jinling ^{[1
]}

Diao, Xinchun ^{[2
]}

Cao, Jianjun ^{[3
]}

Zhou, Xing ^{[1
]}

机构：

[1] PLA Univ Sci & Technol, Coll Command Informat Syst, Nanjing, Jiangsu, Peoples R China

[2] Inst Elect Syst Engn China, Beijing 100840, Peoples R China

[3] Nanjing Telecommun Technol Inst, Nanjing, Jiangsu, Peoples R China

来源：

2016 IEEE INTERNATIONAL CONFERENCE ON KNOWLEDGE ENGINEERING AND APPLICATIONS (ICKEA 2016) | 2016年

关键词：

data quality; conditional junctional dependency; fixing rule; data repair;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A variety of data dependencies have been proposed for data cleaning, including conditional functional dependencies, editing rules and so on. Fixing rule is a newly proposed class of data dependencies for data repairing with high accuracy. However, to our knowledge, algorithms for automatically designing fixing rules have not been developed. In this paper, a workflow of generating fixing rules has been proposed and an efficient algorithm for automatically producing fixing rules from constant CFDs has been developed. The algorithm has been proved to have the ability to avoid generating conflict FRs, and experiments show that the algorithm scales well with the size of input and can output a consistent set of FRs with fairly good usability.

引用

页码：6 / 11

页数：6

共 50 条

[1] A Unified Hierarchy for Functional Dependencies, Conditional Functional Dependencies and Association Rules
Medina, Raoul
Nourine, Lhouari
[J]. FORMAL CONCEPT ANALYSIS, 2009, 5548 : 98 - 113
[2] Discovering (frequent) constant conditional functional dependencies
Diallo, Thierno
Novelli, Noeel
Petit, Jean-Marc
[J]. INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2012, 4 (03) : 205 - 223
[3] Method for the Assessment of Semantic Accuracy Using Rules Identified by Conditional Functional Dependencies
Santana, Vanusa S.
Lopes, Fabio S.
[J]. METADATA AND SEMANTIC RESEARCH, MTSR 2019, 2019, 1057 : 284 - 297
[4] Conditional Dependencies and Position Fixing
Filipowicz, Wlodzimierz
[J]. APPLIED SCIENCES-BASEL, 2022, 12 (23):
[5] On Generating Near-Optimal Tableaux for Conditional Functional Dependencies
Golab, Lukasz
Karloff, Howard
Korn, Flip
Srivastava, Divesh
Yu, Bei
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (01): : 376 - 390
[6] Incorporating cardinality constraints and synonym rules into conditional functional dependencies
Chen, Wenguang
Fan, Wenfei
Ma, Shuai
[J]. INFORMATION PROCESSING LETTERS, 2009, 109 (14) : 783 - 789
[7] An Optimization Strategy for CFDMiner: An Algorithm of Discovering Constant Conditional Functional Dependencies
Zhou, Jinling
Diao, Xingchun
Cao, Jianjun
Pan, Zhisong
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D (02): : 537 - 540
[8] Sectional and Conditional Functional Dependencies
Li, Mingda
Wang, Hongzhi
Li, Ye
[J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2014, 2014, 8491 : 793 - 803
[9] Discovering Conditional Functional Dependencies
Fan, Wenfei
Geerts, Floris
Li, Jianzhong
Xiong, Ming
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (05) : 683 - 698
[10] Discovering Conditional Functional Dependencies
Fan, Wenfei
Geerts, Floris
Lakshmanan, Laks V. S.
Xiong, Ming
[J]. ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, : 1231 - +

← 1 2 3 4 5 →