Leveraging Aggregate Constraints For Deduplication

Summary: Leveraging aggregate constraints (vs. pairwise) to improve cross-source deduplication in data integration. Defines a restricted search space, solves optimally within it, and shows substantial accuracy gains on real data despite semantic and computational challenges. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3933
Venue: SIGMOD
Year: 2007
Pagerank: 8.6126774e-05
Overall Rank: 2,410 | 83.47%
DOI: 10.1145/1247480.1247530

Incoming Non-self Citations Over Time

Authors

1. Surajit Chaudhuri (Microsoft)
2. Anish Das Sarma (Microsoft; Stanford University)
3. Venkatesh Ganti (Microsoft)
4. Raghav Kaushik (Microsoft)

BibTeX Citation

@inproceedings{chaudhuri_sigmod07,
        title = {{Leveraging Aggregate Constraints For Deduplication}},
        author = {Chaudhuri, Surajit and Sarma, Anish Das and Ganti, Venkatesh and Kaushik, Raghav},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247530},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247530},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015707247
3,176	Behavior Based Record Linkage	2010	VLDB	7.6655235e-05
3,371	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB	7.4697134e-05
3,446	Efficient Approximate Entity Extraction with Edit Distance Constraints	2009	SIGMOD	7.4087786e-05
4,205	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.8337021e-05
5,667	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	6.1279762e-05
5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	6.0615445e-05
6,723	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	5.792469e-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
158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00028199923
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00023199211
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	527	The Magic of Duplicates and Aggregates	1990	VLDB
2	185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
3	8,700	Aggregated Deletion Propagation for Counting Conjunctive Query Answers	2021	VLDB
4	2,893	Distributed Data Deduplication	2016	VLDB
5	871	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB
6	10,576	Efficient Query Repair for Aggregate Constraints	2026	VLDB
7	12,386	Efficient Rank Join with Aggregation Constraints	2011	VLDB
8	3,983	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD
9	3,371	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB
10	2,511	Aggregation and Relevance in Deductive Databases	1991	VLDB