Progressive Approach to Relational Entity Resolution

Summary: Progressive, budget-aware ER that seeks the best possible quality under a user-defined budget. It dynamically reassesses progress to decide which records to resolve next and how, with experiments showing strong efficiency gains over traditional ER. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11167
Venue: VLDB
Year: 2014
Pagerank: 8.2178865e-05
Overall Rank: 2,711 | 81.41%
DOI: 10.14778/2732967.2732973

Incoming Non-self Citations Over Time

Authors

1. Yasser Altowim (University of California Irvine)
2. Dmitri V. Kalashnikov (University of California Irvine)
3. Sharad Mehrotra (University of California Irvine)

BibTeX Citation

@article{altowim_vldb14,
        title = {{Progressive Approach to Relational Entity Resolution}},
        author = {Altowim, Yasser and Kalashnikov, Dmitri V. and Mehrotra, Sharad},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {11},
        pages = {999--1010},
        doi = {10.14778/2732967.2732973},
        url = {https://doi.org/10.14778/2732967.2732973},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
582	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00016148948
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
2,570	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.4061164e-05
3,496	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3634471e-05
3,602	Online Entity Resolution Using an Oracle	2016	VLDB	7.2691521e-05
4,746	On Detecting Cherry-picked Trendlines	2020	VLDB	6.5256876e-05
5,204	QuERy: A Framework for Integrating Entity Resolution with Query Processing	2016	VLDB	6.3187983e-05
7,083	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.7075402e-05
9,206	A Data Quality Metric (DQM): How to Estimate the Number of Undetected Errors in Data Sets	2017	VLDB	5.3058708e-05
10,049	Towards Interpretable and Learnable Risk Analysis for Entity Resolution	2020	SIGMOD	5.1685424e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
196	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025780596
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661
866	Pay-as-you-go User Feedback for Dataspace Systems	2008	SIGMOD	0.00013519288
3,176	Behavior Based Record Linkage	2010	VLDB	7.6655235e-05
5,830	Exploiting Context Analysis for Combining Multiple Entity Resolution Systems	2009	SIGMOD	6.0734178e-05
5,972	Query-Driven Approach to Entity Resolution	2013	VLDB	6.0237003e-05
6,863	Explore or Exploit? Effective Strategies for Disambiguating Large Databases	2010	VLDB	5.7514261e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,743	Entity Resolution On-Demand	2022	VLDB
2	626	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB
3	9,611	BrewER: Entity Resolution On-Demand	2023	VLDB
4	4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD
5	9,109	Incremental Reorganization of Relational Databases	1987	VLDB
6	1,293	Entity Resolution with Iterative Blocking	2009	SIGMOD
7	5,972	Query-Driven Approach to Entity Resolution	2013	VLDB
8	3,602	Online Entity Resolution Using an Oracle	2016	VLDB
9	9,992	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
10	3,732	Entity Resolution with Evolving Rules	2010	VLDB