Web Scale Taxonomy Cleansing

Summary: Matches web-scale, context-poor taxonomies using external positive and negative evidence from the Web and other taxonomies, rather than attribute values. Casts entity resolution as optimal multiway graph cuts and uses Monte Carlo greedy optimization at scale. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10384
Venue: VLDB
Year: 2011
Pagerank: 5.093636e-05
Overall Rank: 12,389 | 15.01%
DOI: 10.14778/3402755.3402766

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Taesung Lee (Microsoft; Pohang University of Science and Technology)
2. Zhongyuan Wang (Microsoft)
3. Haixun Wang (Microsoft)
4. Seung-won Hwang (Pohang University of Science and Technology)

BibTeX Citation

@article{lee_vldb11,
        title = {{Web Scale Taxonomy Cleansing}},
        author = {Lee, Taesung and Wang, Zhongyuan and Wang, Haixun and Hwang, Seung-won},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        pages = {1295--1306},
        doi = {10.14778/3402755.3402766},
        url = {https://doi.org/10.14778/3402755.3402766},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
908	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00013300624
7,896	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD	5.5201308e-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
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00038697603
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661
528	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00017100838
871	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB	0.00013496531
2,252	Leveraging Data and Structure in Ontology Integration	2007	SIGMOD	8.8675372e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,120	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB
2	1,248	Entity Matching: How Similar Is Similar	2011	VLDB
3	11,571	Generalized Supervised Meta-blocking	2022	VLDB
4	778	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD
5	8,419	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB
6	4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD
7	5,830	Exploiting Context Analysis for Combining Multiple Entity Resolution Systems	2009	SIGMOD
8	248	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB
9	8,105	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD
10	7,575	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB