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.0001553004
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.00033676943
158	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028038831
697	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014687805
716	Guided Data Repair	2011	VLDB	0.00014546968
989	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.00012647631
1,249	Entity Matching: How Similar Is Similar	2011	VLDB	0.00011342019
2,057	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.1086574e-05
2,748	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.0572603e-05
2,784	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0147123e-05
2,967	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.8016942e-05
3,264	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.4774357e-05
4,679	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	6.471666e-05
5,281	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.1970284e-05
5,815	Domain Adaptation for Deep Entity Resolution	2022	SIGMOD	5.9824897e-05
6,014	Query-Driven Approach to Entity Resolution	2013	VLDB	5.9112242e-05
6,236	Fine-grained Concept Linking using Neural Networks in Healthcare	2018	SIGMOD	5.83935e-05
6,528	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.7540798e-05
6,853	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	5.6629094e-05
7,216	We Challenge You to Certify Your Updates	2011	SIGMOD	5.5811698e-05
7,880	Learning Over Dirty Data Without Cleaning	2020	SIGMOD	5.4330096e-05
8,253	Deep Transfer Learning for Multi-source Entity Linkage via Domain Adaptation	2022	VLDB	5.3668616e-05
9,187	CerFix: A System for Cleaning Data with Certain Fixes	2011	VLDB	5.2099641e-05
10,074	On Concise Set of Relative Candidate Keys	2014	VLDB	5.0842681e-05
10,250	Towards Interpretable and Learnable Risk Analysis for Entity Resolution	2020	SIGMOD	5.0501823e-05
11,360	UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow	2025	VLDB	4.9769913e-05
11,847	LACE: A Logical Approach to Collective Entity Resolution	2022	PODS	4.9769913e-05
12,253	Learning Efficiently Over Heterogeneous Databases	2018	VLDB	4.9769913e-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.00039440583
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025179068
307	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021489374
501	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017273167
1,581	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.0001017553
2,461	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.4279724e-05
3,594	Merging the Results of Approximate Match Operations	2004	VLDB	7.180109e-05
5,852	Industry-Scale Duplicate Detection	2008	VLDB	5.9691287e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,845	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
2	6,782	An Improved Algorithm for Finding a Key of a Relation	1985	PODS
3	262	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD
4	2,127	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,063	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,262	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
10	10,074	On Concise Set of Relative Candidate Keys	2014	VLDB