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: 10965
Venue: VLDB
Year: 2014
Pagerank: 5.2033964e-05
Overall Rank: 9,883 | 32.20%
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,083	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.7075402e-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
58	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00040116748
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015707247
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012529852
1,248	Entity Matching: How Similar Is Similar	2011	VLDB	0.00011498301
1,842	Sequential Dependencies	2009	VLDB	9.6345922e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
2	11,044	Mining Meaningful Keys and Foreign Keys with High Precision and Recall	2025	VLDB
3	8,728	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
4	11,144	Improved Approximation Algorithms for Relational Clustering	2024	PODS
5	254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD
6	3,610	Merging the Results of Approximate Match Operations	2004	VLDB
7	1,560	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
8	10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
9	6,645	An Improved Algorithm for Finding a Key of a Relation	1985	PODS
10	619	Reasoning about Record Matching Rules	2009	VLDB