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.401808e-05
Overall Rank: 2,469 | 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
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015503747
3,248	Behavior Based Record Linkage	2010	VLDB	7.4762242e-05
3,437	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB	7.282809e-05
3,522	Efficient Approximate Entity Extraction with Edit Distance Constraints	2009	SIGMOD	7.2167201e-05
4,270	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.6762181e-05
5,811	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	5.9701598e-05
5,997	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.9036298e-05
6,869	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	5.6446612e-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.00039343755
162	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00027626077
190	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025812169
231	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023797615
264	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.0002276412
308	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.0002143466

Semantically Similar Papers

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