In Search of an Entity Resolution OASIS: Optimal Asymptotic Sequential Importance Sampling

Summary: Proposes OASIS, an asymptotic sequential IS method for evaluating entity resolution. Biased sampling with a Bayesian latent-variable annotator model targets informative unlabeled items, preserving convergence of F-measure, precision/recall; achieves 83% labeling reduction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11605
Venue: VLDB
Year: 2017
Pagerank: 6.0469241e-05
Overall Rank: 5,899 | 59.53%
DOI: 10.14778/3137628.3137642

Incoming Non-self Citations Over Time

Authors

1. Neil G. Marchant (University of Melbourne)
2. Benjamin I. P. Rubinstein (University of Melbourne)

BibTeX Citation

@article{marchant_vldb17,
        title = {{In Search of an Entity Resolution OASIS: Optimal Asymptotic Sequential Importance Sampling}},
        author = {Marchant, Neil G. and Rubinstein, Benjamin I. P.},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {11},
        pages = {1322--1335},
        doi = {10.14778/3137628.3137642},
        url = {https://doi.org/10.14778/3137628.3137642},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,581	Efficient Knowledge Graph Accuracy Evaluation	2019	VLDB	5.8364579e-05
11,239	Efficient and Reliable Estimation of Knowledge Graph Accuracy	2024	VLDB	5.093636e-05
11,540	FILA: Online Auditing of Machine Learning Model Accuracy under Finite Labelling Budget	2022	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
248	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00023278354
2,626	Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning	2015	VLDB	8.3291889e-05
3,184	Evaluating Entity Resolution Results	2010	VLDB	7.6575598e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,164	OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences	2003	VLDB
2	9,275	Ontology Assisted Crowd Mining	2014	VLDB
3	3,184	Evaluating Entity Resolution Results	2010	VLDB
4	933	Question Selection for Crowd Entity Resolution	2013	VLDB
5	7,081	OASSIS: Query Driven Crowd Mining	2014	SIGMOD
6	2,290	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD
7	2,463	A Comprehensive Benchmark Framework for Active Learning Methods in Entity Matching	2020	SIGMOD
8	5,830	Exploiting Context Analysis for Combining Multiple Entity Resolution Systems	2009	SIGMOD
9	5,846	Continuously Adaptive Similarity Search	2020	SIGMOD
10	12,183	Online Ordering of Overlapping Data Sources	2014	VLDB