Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chen, Qixu, He, Yeye, Wong, Raymond Chi-Wing, Cui, Weiwei, Ge, Song, Zhang, Haidong, Zhang, Dongmei, Chaudhuri, Surajit
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916691064127488
author Chen, Qixu
He, Yeye
Wong, Raymond Chi-Wing
Cui, Weiwei
Ge, Song
Zhang, Haidong
Zhang, Dongmei
Chaudhuri, Surajit
author_facet Chen, Qixu
He, Yeye
Wong, Raymond Chi-Wing
Cui, Weiwei
Ge, Song
Zhang, Haidong
Zhang, Dongmei
Chaudhuri, Surajit
contents Data cleaning is a long-standing challenge in data management. While powerful logic and statistical algorithms have been developed to detect and repair data errors in tables, existing algorithms predominantly rely on domain-experts to first manually specify data-quality constraints specific to a given table, before data cleaning algorithms can be applied. In this work, we propose a new class of data-quality constraints that we call Semantic-Domain Constraints, which can be reliably inferred and automatically applied to any tables, without requiring domain-experts to manually specify on a per-table basis. We develop a principled framework to systematically learn such constraints from table corpora using large-scale statistical tests, which can further be distilled into a core set of constraints using our optimization framework, with provable quality guarantees. Extensive evaluations show that this new class of constraints can be used to both (1) directly detect errors on real tables in the wild, and (2) augment existing expert-driven data-cleaning techniques as a new class of complementary constraints. Our extensively labeled benchmark dataset with 2400 real data columns, as well as our code are available at https://github.com/qixuchen/AutoTest to facilitate future research.
format Preprint
id arxiv_https___arxiv_org_abs_2504_10762
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables
Chen, Qixu
He, Yeye
Wong, Raymond Chi-Wing
Cui, Weiwei
Ge, Song
Zhang, Haidong
Zhang, Dongmei
Chaudhuri, Surajit
Databases
Machine Learning
Data cleaning is a long-standing challenge in data management. While powerful logic and statistical algorithms have been developed to detect and repair data errors in tables, existing algorithms predominantly rely on domain-experts to first manually specify data-quality constraints specific to a given table, before data cleaning algorithms can be applied. In this work, we propose a new class of data-quality constraints that we call Semantic-Domain Constraints, which can be reliably inferred and automatically applied to any tables, without requiring domain-experts to manually specify on a per-table basis. We develop a principled framework to systematically learn such constraints from table corpora using large-scale statistical tests, which can further be distilled into a core set of constraints using our optimization framework, with provable quality guarantees. Extensive evaluations show that this new class of constraints can be used to both (1) directly detect errors on real tables in the wild, and (2) augment existing expert-driven data-cleaning techniques as a new class of complementary constraints. Our extensively labeled benchmark dataset with 2400 real data columns, as well as our code are available at https://github.com/qixuchen/AutoTest to facilitate future research.
title Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables
topic Databases
Machine Learning
url https://arxiv.org/abs/2504.10762