Parameter-Free Determination of Distance Thresholds for Metric Distance Constraints

—The importance of introducing distance constraints to data dependencies, such as differential dependencies (DDs) [28], has recently been recognized. The metric distance constraints are tolerant to small variations, which enable them apply to wide data quality checking applications, such as detecting data violations. However, the determination of distance thresholds for the metric distance constraints is non-trivial. It often relies on a truth data instance which embeds the distance constraints. To find useful distance threshold patterns from data, there are several guidelines of statistical measures to specify, e.g., support, confidence and dependent quality. Unfortunately, given a data instance, users might not have any knowledge about the data distribution, thus it is very challenging to set the right parameters. In this paper, we study the determination of distance thresholds for metric distance constraints, in a parameter-free style. Specifically, we compute an expected utili...

• Type: Journal
• Year: 2012
• Where: ICDE
• Authors: Shaoxu Song, Lei Chen 0002, Hong Cheng
• Keywords: Data Distribution, Database, Free Style, ICDE 2012, Statistical Measures