Reasoning about Record Matching Rules

Summary: Introduces MDs with similarity-based dynamic semantics for unreliable data in record matching. Proposes relative candidate keys (RCKs) and an O(n^2) MD-inference method with RCK deduction; experiments show improved match quality and faster blocking. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10117
Venue: VLDB
Year: 2009
Pagerank: 0.00015707247
Overall Rank: 619 | 95.76%
DOI: 10.14778/1687627.1687674

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan (AT&T; Harbin Engineering University; University of Edinburgh)
2. Xibei Jia (University of Edinburgh)
3. Jianzhong Li (Harbin Engineering University)
4. Shuai Ma (University of Edinburgh)

BibTeX Citation

@article{fan_vldb09,
        title = {{Reasoning about Record Matching Rules}},
        author = {Fan, Wenfei and Jia, Xibei and Li, Jianzhong and Ma, Shuai},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687674},
        url = {https://doi.org/10.14778/1687627.1687674},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
176	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00027191081
714	Guided Data Repair	2011	VLDB	0.00014662041
725	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014617251
998	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001275238
1,248	Entity Matching: How Similar Is Similar	2011	VLDB	0.00011498301
2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.2692538e-05
2,728	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.1995954e-05
2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.1280264e-05
2,981	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.8960114e-05
3,580	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.2888516e-05
4,590	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	6.6150054e-05
5,167	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.3370748e-05
5,730	Domain Adaptation for Deep Entity Resolution	2022	SIGMOD	6.1071585e-05
5,972	Query-Driven Approach to Entity Resolution	2013	VLDB	6.0237003e-05
6,115	Fine-grained Concept Linking using Neural Networks in Healthcare	2018	SIGMOD	5.9709282e-05
6,403	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.8859374e-05
6,723	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	5.792469e-05
7,073	We Challenge You to Certify Your Updates	2011	SIGMOD	5.7101384e-05
7,880	Learning Over Dirty Data Without Cleaning	2020	SIGMOD	5.5244204e-05
8,077	Deep Transfer Learning for Multi-source Entity Linkage via Domain Adaptation	2022	VLDB	5.4926436e-05
9,030	CerFix: A System for Cleaning Data with Certain Fixes	2011	VLDB	5.3286356e-05
9,883	On Concise Set of Relative Candidate Keys	2014	VLDB	5.2033964e-05
10,049	Towards Interpretable and Learnable Risk Analysis for Entity Resolution	2020	SIGMOD	5.1685424e-05
10,966	UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow	2025	VLDB	5.093636e-05
11,532	LACE: A Logical Approach to Collective Entity Resolution	2022	PODS	5.093636e-05
11,948	Learning Efficiently Over Heterogeneous Databases	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
58	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00040116748
201	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025558602
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
1,560	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.00010361222
2,410	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.6126774e-05
3,610	Merging the Results of Approximate Match Operations	2004	VLDB	7.2593873e-05
5,754	Industry-Scale Duplicate Detection	2008	VLDB	6.0977946e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,757	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
2	6,645	An Improved Algorithm for Finding a Key of a Relation	1985	PODS
3	254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD
4	2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
5	2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD
6	10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB
7	203	Dependency Inference	1987	VLDB
8	1,560	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
9	10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
10	9,883	On Concise Set of Relative Candidate Keys	2014	VLDB