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: h0cf20ee5fdf0cc44
Venue: SIGMOD
Year: 2007
Pagerank: 8.4319356e-05
Overall Rank: 2,461 | 83.46%
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
618	Reasoning about Record Matching Rules	2009	VLDB	0.00015536912
3,235	Behavior Based Record Linkage	2010	VLDB	7.50307e-05
3,426	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB	7.3087723e-05
3,512	Efficient Approximate Entity Extraction with Edit Distance Constraints	2009	SIGMOD	7.2439455e-05
4,253	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.7015395e-05
5,795	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	5.9926463e-05
5,986	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.9260205e-05
6,849	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	5.6655903e-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
161	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00027718195
188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025872962
230	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023871933
262	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00022821392
307	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021499031

Semantically Similar Papers

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