DBScholar

Back to papers

Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction

Summary: Faerie provides a unified framework for approximate dictionary-based entity extraction, supporting diverse similarity/dissimilarity measures. It uses overlap-aware filtering and pruning to share work across substrings, achieving top performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h08bd159a71b60486
Venue
SIGMOD
Year
2011
Pagerank
6.0651335e-05
Overall Rank
5,566 | 62.70%
DOI
10.1145/1989323.1989379

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod11,
        title = {{Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction}},
        author = {Li, Guoliang and Deng, Dong and Feng, Jianhua},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989379},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989379},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
966 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012777679
1,941 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.3141839e-05
4,584 SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints 2017 VLDB 6.5070459e-05
6,055 Exploiting Evidence from Unstructured Data to Enhance Master Data Management 2012 VLDB 5.8846688e-05
7,440 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB 5.5118924e-05
7,854 Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts 2021 SIGMOD 5.4230974e-05
7,863 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD 5.4220286e-05
7,926 Near-Duplicate Text Alignment with One Permutation Hashing 2024 SIGMOD 5.4083603e-05
8,717 TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection 2022 SIGMOD 5.2705676e-05
10,256 Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation 2023 SIGMOD 5.0405429e-05
10,762 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00032945275
162 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00027626077
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00027077763
202 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025244506
934 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00012973416
1,068 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012170201
1,649 Relaxing Join and Selection Queries 2006 VLDB 9.9699016e-05
2,327 n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure 2005 VLDB 8.6228658e-05
2,362 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.5601252e-05
2,981 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.7739779e-05
3,511 An Efficient Filter for Approximate Membership Checking 2008 SIGMOD 7.22602e-05
3,522 Efficient Approximate Entity Extraction with Edit Distance Constraints 2009 SIGMOD 7.2167201e-05
4,462 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 6.5751733e-05
4,551 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5314641e-05
4,756 Scalable Ad-hoc Entity Extraction from Text Collections 2008 VLDB 6.4210101e-05
5,424 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 6.1229914e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,120 Comparative Analysis of Approximate Blocking Techniques for Entity Resolution 2016 VLDB
2 459 Distributed Representations of Tuples for Entity Resolution 2018 VLDB
3 7,863 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD
4 5,830 Domain Adaptation for Deep Entity Resolution 2022 SIGMOD
5 7,066 Effective and Efficient Retrieval of Structured Entities 2020 VLDB
6 1,251 Entity Matching: How Similar Is Similar 2011 VLDB
7 3,511 An Efficient Filter for Approximate Membership Checking 2008 SIGMOD
8 4,756 Scalable Ad-hoc Entity Extraction from Text Collections 2008 VLDB
9 5,424 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB
10 3,522 Efficient Approximate Entity Extraction with Edit Distance Constraints 2009 SIGMOD