Explore or Exploit? Effective Strategies for Disambiguating Large Databases
Summary: Disambiguation in large databases under limited cleaning budget, with uncertain candidate quality and success. The Explore-Exploit (EE) algorithm learns from ongoing cleaning to allocate budget, beating greedy baselines; robust to unknown cleaning probabilities, validated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Reynold Cheng
- 2. Eric Lo
- 3. Xuan S. Yang
- 4. Ming-Hay Luk
- 5. Xiang Li
- 6. Xike Xie
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,725 | Progressive Approach to Relational Entity Resolution | 2014 | VLDB | 8.2268045e-05 |
| 7,187 | Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) | 2019 | VLDB | 4.8020046e-05 |
| 9,043 | Query-Guided Resolution in Uncertain Databases | 2023 | SIGMOD | 4.3997447e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057797415 |
| 103 | ULDBs: Databases with Uncertainty and Lineage | 2006 | VLDB | 0.00049520051 |
| 383 | COMA - A system for flexible combination of schema matching approaches | 2002 | VLDB | 0.00024802484 |
| 463 | Evaluating Probabilistic Queries over Imprecise Data | 2003 | SIGMOD | 0.00022497894 |
| 477 | Model-Driven Data Acquisition in Sensor Networks | 2004 | VLDB | 0.00022205608 |
| 1,006 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014684829 |
| 1,181 | Probabilistic Skylines on Uncertain Data | 2007 | VLDB | 0.00013447487 |
| 3,366 | Modeling and Querying Possible Repairs in Duplicate Detection | 2009 | VLDB | 7.1671634e-05 |
| 5,545 | Cleaning Uncertain Data with Quality Guarantees | 2008 | VLDB | 5.447418e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,366 | Modeling and Querying Possible Repairs in Duplicate Detection | 2009 | VLDB | 7.1671634e-05 |
| 4,755 | Optimization for Active Learning-based Interactive Database Exploration | 2019 | VLDB | 5.9375171e-05 |
| 463 | Evaluating Probabilistic Queries over Imprecise Data | 2003 | SIGMOD | 0.00022497894 |
| 5,406 | Cleaning Inconsistencies in Information Extraction via Prioritized Repairs | 2014 | PODS | 5.5239588e-05 |
| 1,535 | Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases | 2008 | VLDB | 0.00011461371 |
| 12,844 | Incomplete Path Expressions and their Disambiguation | 1994 | SIGMOD | 4.1905499e-05 |
| 2,805 | Query-Oriented Data Cleaning with Oracles | 2015 | SIGMOD | 8.103731e-05 |
| 7,701 | Counting and Enumerating (Preferred) Database Repairs | 2017 | PODS | 4.6690279e-05 |
| 9,043 | Query-Guided Resolution in Uncertain Databases | 2023 | SIGMOD | 4.3997447e-05 |
| 5,545 | Cleaning Uncertain Data with Quality Guarantees | 2008 | VLDB | 5.447418e-05 |