Database Paper Browser

Back to papers

Efficient Approximate Entity Extraction with Edit Distance Constraints

Summary: Approximate dictionary matching for NER with edit-distance constraints; tolerates typographical errors beyond token-based similarity. Partitioning-based neighborhood generation with prefix pruning; scalable document processing yields large speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4163
Venue
SIGMOD
Year
2009
Pagerank
6.944299e-05
Overall Rank
3,583 | 75.10%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
2,588 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 8.4872437e-05
3,779 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 6.7709545e-05
4,777 Exploiting Evidence from Unstructured Data to Enhance Master Data Management 2012 VLDB 5.9260604e-05
5,071 Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction 2011 SIGMOD 5.7122974e-05
5,152 String Similarity Measures and Joins with Synonyms 2013 SIGMOD 5.6550754e-05
5,297 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 5.5772847e-05
6,080 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 5.219249e-05
7,142 Efficient Error-tolerant Query Autocompletion 2013 VLDB 4.8151659e-05
7,473 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB 4.7149077e-05
7,636 Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts 2021 SIGMOD 4.6863871e-05
7,707 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD 4.6676985e-05
9,933 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 4.245954e-05
9,934 Efficient and Effective KNN Sequence Search with Approximate n-grams 2014 VLDB 4.245954e-05
12,094 RCSI: Scalable similarity search in thousand(s) of genomes 2013 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044946098
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
1,203 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00013317317
1,232 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013133604
1,530 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00011483613
2,196 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.318552e-05
2,385 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.9167648e-05
2,779 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.1314377e-05
3,229 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.3390133e-05
3,258 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.3129307e-05
3,869 An Efficient Filter for Approximate Membership Checking 2008 SIGMOD 6.6776679e-05
4,433 Selectivity Estimation for Fuzzy String Predicates in Large Data Sets 2005 VLDB 6.1852739e-05
5,382 Scalable Ad-hoc Entity Extraction from Text Collections 2008 VLDB 5.5358382e-05
7,668 Incorporating String Transformations in Record Matching 2008 SIGMOD 4.6788985e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
293 Deep Learning for Entity Matching: A Design Space Exploration 2018 SIGMOD 0.00028661817
2,449 Comparative Analysis of Approximate Blocking Techniques for Entity Resolution 2016 VLDB 8.7909961e-05
7,707 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD 4.6676985e-05
3,917 A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs 2020 VLDB 6.6268463e-05
3,869 An Efficient Filter for Approximate Membership Checking 2008 SIGMOD 6.6776679e-05
11,855 Automatic Entity Recognition and Typing in Massive Text Data 2016 SIGMOD 4.1905499e-05
1,338 Entity Matching: How Similar Is Similar 2011 VLDB 0.00012501156
5,382 Scalable Ad-hoc Entity Extraction from Text Collections 2008 VLDB 5.5358382e-05
4,956 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 5.8044716e-05
5,071 Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction 2011 SIGMOD 5.7122974e-05