Distributed error estimation of functional dependency

• Published in: Information sciences Vol. 345; pp. 156 - 176
• Main Authors: Jin, Cheqing, Lall, Ashwin, (Jim) Xu, Jun, Zhang, Zhigang, Zhou, Aoying
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.06.2016
• Subjects: Algorithms; Cost engineering; Data structures; Distributed processing; Effectiveness; Error analysis; Error estimation; Errors; Functional dependency; Scanning; Semantics; Distributed processing; Database Application (H.2.8); Functional dependency; Error estimation

Measuring or estimating the number of errors in (i.e., violations to) a functional dependency (FD) offers valuable information about data semantics and quality. Most existing work focuses on FD error estimation in a centralized environment, where data are stored only in one site and the goal is to o...