Database Paper Browser

Back to papers

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
9927
Venue
VLDB
Year
2009
Pagerank
0.00017927576
Overall Rank
700 | 95.14%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035692958
293 Deep Learning for Entity Matching: A Design Space Exploration 2018 SIGMOD 0.00028661817
830 Guided Data Repair 2011 VLDB 0.00016125759
1,012 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014638349
1,160 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.0001358129
1,338 Entity Matching: How Similar Is Similar 2011 VLDB 0.00012501156
2,161 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 9.4029915e-05
2,417 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.8502556e-05
2,830 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.0515409e-05
3,198 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4029546e-05
3,397 Automatic Data Repair: Are We Ready to Deploy? 2024 VLDB 7.1386386e-05
4,837 Entity Resolution with Hierarchical Graph Attention Networks 2022 SIGMOD 5.8835638e-05
5,262 Enriching Data Imputation with Extensive Similarity Neighbors 2015 VLDB 5.5961016e-05
5,959 Fine-grained Concept Linking using Neural Networks in Healthcare 2018 SIGMOD 5.2514585e-05
6,179 Query-Driven Approach to Entity Resolution 2013 VLDB 5.1645342e-05
6,570 Domain Adaptation for Deep Entity Resolution 2022 SIGMOD 5.0017341e-05
6,621 We Challenge You to Certify Your Updates 2011 SIGMOD 4.9857889e-05
6,691 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 4.9573939e-05
6,808 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 4.9155856e-05
7,868 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 4.6276013e-05
8,158 Deep Transfer Learning for Multi-source Entity Linkage via Domain Adaptation 2022 VLDB 4.5701678e-05
8,875 CerFix: A System for Cleaning Data with Certain Fixes 2011 VLDB 4.426239e-05
9,724 On Concise Set of Relative Candidate Keys 2014 VLDB 4.2903967e-05
9,895 Towards Interpretable and Learnable Risk Analysis for Entity Resolution 2020 SIGMOD 4.2559233e-05
10,730 UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025 VLDB 4.1905499e-05
11,335 LACE: A Logical Approach to Collective Entity Resolution 2022 PODS 4.1905499e-05
11,750 Learning Efficiently Over Heterogeneous Databases 2018 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
67 The Merge/Purge Problem for Large Databases 1995 SIGMOD 0.00061419648
198 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.0003505869
279 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00029141798
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.0002012328
1,530 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00011483613
2,385 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.9167648e-05
3,521 Merging the Results of Approximate Match Operations 2004 VLDB 7.0112669e-05
5,235 Industry-Scale Duplicate Detection 2008 VLDB 5.6084247e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,203 Pattern Functional Dependencies for Data Cleaning 2020 VLDB 5.628087e-05
5,416 An Improved Algorithm for Finding a Key of a Relation 1985 PODS 5.5187796e-05
321 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 0.00027524716
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
2,830 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.0515409e-05
10,549 Discovering Approximate Inclusion Dependencies 2025 VLDB 4.1905499e-05
25 Dependency Inference (Extended Abstract) 1987 VLDB 0.00083070519
1,530 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00011483613
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
9,724 On Concise Set of Relative Candidate Keys 2014 VLDB 4.2903967e-05