Modeling and Querying Possible Repairs in Duplicate Detection

Summary: Models duplicate detection as uncertain outcomes over parameterized clustering; proposes a compact uncertainty model for the space of possible repairs. Supports efficient relational queries on repairs and new query types; experiments show scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7dbc69abc722c5dc
Venue: VLDB
Year: 2009
Pagerank: 7.3087723e-05
Overall Rank: 3,426 | 76.97%
DOI: 10.14778/1687627.1687695

Incoming Non-self Citations Over Time

Authors

1. George Beskales (University of Waterloo)
2. Mohamed A. Soliman (University of Waterloo)
3. Ihab F. Ilyas (University of Waterloo)
4. Shai Ben-David (University of Waterloo)

BibTeX Citation

@article{beskales_vldb09,
        title = {{Modeling and Querying Possible Repairs in Duplicate Detection}},
        author = {Beskales, George and Soliman, Mohamed A. and Ilyas, Ihab F. and Ben-David, Shai},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687695},
        url = {https://doi.org/10.14778/1687627.1687695},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,043	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012335114
2,613	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.2260448e-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
5,779	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	5.9976039e-05
6,381	Qualitative Data Cleaning	2016	VLDB	5.8066959e-05
6,974	Explore or Exploit? Effective Strategies for Disambiguating Large Databases	2010	VLDB	5.630394e-05
8,437	Multi-Source Uncertain Entity Resolution at Yad Vashem: Transforming Holocaust Victim Reports into People	2016	SIGMOD	5.3350162e-05
12,491	Tutorial: Uncertain Entity Resolution: Re-evaluating Entity Resolution in the Big Data Era	2014	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049349003
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025190386
363	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019987463
970	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00012772086
2,461	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.4319356e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,948	Distributed Data Deduplication	2016	VLDB
2	1,344	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB
3	5,522	MDedup: Duplicate Detection with Matching Dependencies	2020	VLDB
4	2,461	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD
5	2,784	Interaction between Record Matching and Data Repairing	2011	SIGMOD
6	5,849	Industry-Scale Duplicate Detection	2008	VLDB
7	188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
8	526	Improving Data Quality: Consistency and Accuracy	2007	VLDB
9	307	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB
10	885	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB