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: h4e9fa028ed4e72fd
Venue: VLDB
Year: 2009
Pagerank: 0.00015536912
Overall Rank: 618 | 95.85%
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
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033690989
158	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028046388
697	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014694048
716	Guided Data Repair	2011	VLDB	0.00014553463
989	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001265344
1,247	Entity Matching: How Similar Is Similar	2011	VLDB	0.00011346515
2,055	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.1128336e-05
2,748	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.0610697e-05
2,784	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.018482e-05
2,964	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.8052551e-05
3,263	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.4809771e-05
4,676	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	6.4745561e-05
5,278	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.1999628e-05
5,814	Domain Adaptation for Deep Entity Resolution	2022	SIGMOD	5.9852808e-05
6,014	Query-Driven Approach to Entity Resolution	2013	VLDB	5.9140238e-05
6,233	Fine-grained Concept Linking using Neural Networks in Healthcare	2018	SIGMOD	5.8420918e-05
6,525	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.756805e-05
6,849	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	5.6655903e-05
7,214	We Challenge You to Certify Your Updates	2011	SIGMOD	5.5838131e-05
7,875	Learning Over Dirty Data Without Cleaning	2020	SIGMOD	5.4355826e-05
8,247	Deep Transfer Learning for Multi-source Entity Linkage via Domain Adaptation	2022	VLDB	5.3694034e-05
9,178	CerFix: A System for Cleaning Data with Certain Fixes	2011	VLDB	5.2124294e-05
10,069	On Concise Set of Relative Candidate Keys	2014	VLDB	5.086676e-05
10,244	Towards Interpretable and Learnable Risk Analysis for Entity Resolution	2020	SIGMOD	5.0525742e-05
11,353	UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow	2025	VLDB	4.9793485e-05
11,841	LACE: A Logical Approach to Collective Entity Resolution	2022	PODS	4.9793485e-05
12,247	Learning Efficiently Over Heterogeneous Databases	2018	VLDB	4.9793485e-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
60	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.000394583
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025190386
307	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021499031
500	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017280722
1,581	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.00010180038
2,461	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.4319356e-05
3,593	Merging the Results of Approximate Match Operations	2004	VLDB	7.183446e-05
5,849	Industry-Scale Duplicate Detection	2008	VLDB	5.9719289e-05

Semantically Similar Papers

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