Hierarchical Entity Resolution using an Oracle

Summary: HierER builds a tree-structured hierarchy of records, capturing duplicates and is-A/subtype-supertype relations via a triplet-similarity oracle. It minimizes queries under noise, scales to many records, and provides guarantees for hierarchical ER. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf92dea5b812b0dde
Venue: SIGMOD
Year: 2022
Pagerank: 5.0786422e-05
Overall Rank: 10,047 | 32.66%
DOI: 10.1145/3514221.3526147

Incoming Non-self Citations Over Time

Authors

1. Sainyam Galhotra (University of Chicago)
2. Donatella Firmani (Sapienza University)
3. Barna Saha (University of California San Diego)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{galhotra_sigmod22,
        title = {{Hierarchical Entity Resolution using an Oracle}},
        author = {Galhotra, Sainyam and Firmani, Donatella and Saha, Barna and Srivastava, Divesh},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526147},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526147},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,651	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD	4.9605343e-05
11,549	k-Clustering with Comparison and Distance Oracles	2024	PODS	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
132	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00030213215
158	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028049555
199	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.0002551523
422	Big Data Integration	2013	VLDB	0.00018451149
434	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018323777
459	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017863654
621	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB	0.00015460277
754	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014226032
932	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00012981731
938	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00012956092
1,348	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010943046
1,473	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.0001052886
2,120	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB	8.9985078e-05
3,414	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3058225e-05
3,672	Online Entity Resolution Using an Oracle	2016	VLDB	7.0926043e-05
4,503	Top-k Sorting Under Partial Order Information	2018	SIGMOD	6.5565742e-05
4,941	Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments	2017	SIGMOD	6.3314694e-05
7,074	Cost-Effective Data Annotation using Game-Based Crowdsourcing	2019	VLDB	5.5915502e-05
7,601	Robust Entity Resolution using Random Graphs	2018	SIGMOD	5.4714372e-05
10,049	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.0786422e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,473	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB
2	7,066	Effective and Efficient Retrieval of Structured Entities	2020	VLDB
3	1,251	Entity Matching: How Similar Is Similar	2011	VLDB
4	4,691	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD
5	10,217	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
6	1,309	Entity Resolution with Iterative Blocking	2009	SIGMOD
7	3,795	Entity Resolution with Evolving Rules	2010	VLDB
8	2,271	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD
9	7,601	Robust Entity Resolution using Random Graphs	2018	SIGMOD
10	3,672	Online Entity Resolution Using an Oracle	2016	VLDB