On Concise Set of Relative Candidate Keys

Summary: Introduces concise relative candidate-key sets for entity matching, removing redundancy not only in compared attributes but also in comparison-distance restrictions while preserving coverage and validity. Approximation and pruning algorithms return distance-minimal rcks, achieving up to 100× faster discovery. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hf95559a8afb4dcb5
Venue: VLDB
Year: 2014
Pagerank: 5.086676e-05
Overall Rank: 10,069 | 32.31%
DOI: 10.14778/2732977.2732986

Incoming Non-self Citations Over Time

Authors

1. Shaoxu Song (Tsinghua University)
2. Lei Chen (Hong Kong University of Science and Technology)
3. Hong Cheng (Chinese University of Hong Kong)

BibTeX Citation

@article{song_vldb14,
        title = {{On Concise Set of Relative Candidate Keys}},
        author = {Song, Shaoxu and Chen, Lei and Cheng, Hong},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {12},
        pages = {1179--1190},
        doi = {10.14778/2732977.2732986},
        url = {https://doi.org/10.14778/2732977.2732986},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,226	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.5810344e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
162	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00027536748
618	Reasoning about Record Matching Rules	2009	VLDB	0.00015536912
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012405065
1,247	Entity Matching: How Similar Is Similar	2011	VLDB	0.00011346515
1,887	Sequential Dependencies	2009	VLDB	9.4321643e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,408	Mining Meaningful Keys and Foreign Keys with High Precision and Recall	2025	VLDB
2	7,513	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
3	10,794	Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies	2026	VLDB
4	11,492	Improved Approximation Algorithms for Relational Clustering	2024	PODS
5	262	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD
6	3,593	Merging the Results of Approximate Match Operations	2004	VLDB
7	1,581	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
8	11,254	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
9	6,777	An Improved Algorithm for Finding a Key of a Relation	1985	PODS
10	618	Reasoning about Record Matching Rules	2009	VLDB