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
4472
Venue
SIGMOD
Year
2011
Pagerank
6.2272563e-05
Overall Rank
5,412 | 62.87%
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
975 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012870645
1,886 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.5358137e-05
4,707 SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints 2017 VLDB 6.552423e-05
5,933 Exploiting Evidence from Unstructured Data to Enhance Master Data Management 2012 VLDB 6.036898e-05
7,268 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB 5.6597123e-05
7,676 Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts 2021 SIGMOD 5.5686107e-05
7,692 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD 5.5664611e-05
7,745 Near-Duplicate Text Alignment with One Permutation Hashing 2024 SIGMOD 5.5534781e-05
8,522 TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection 2022 SIGMOD 5.4119882e-05
10,024 Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation 2023 SIGMOD 5.1757914e-05
10,505 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 5.093636e-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
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
158 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00028199923
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
200 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025597287
911 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013283031
1,040 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012466499
1,636 Relaxing Join and Selection Queries 2006 VLDB 0.00010156479
2,262 n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure 2005 VLDB 8.8440146e-05
2,308 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.7738996e-05
2,899 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.97814e-05
3,442 An Efficient Filter for Approximate Membership Checking 2008 SIGMOD 7.4122197e-05
3,446 Efficient Approximate Entity Extraction with Edit Distance Constraints 2009 SIGMOD 7.4087786e-05
4,359 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 6.7451753e-05
4,450 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.6972929e-05
4,992 Scalable Ad-hoc Entity Extraction from Text Collections 2008 VLDB 6.4100657e-05
5,279 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 6.2849137e-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 489 Distributed Representations of Tuples for Entity Resolution 2018 VLDB
3 7,692 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD
4 5,730 Domain Adaptation for Deep Entity Resolution 2022 SIGMOD
5 7,005 Effective and Efficient Retrieval of Structured Entities 2020 VLDB
6 1,248 Entity Matching: How Similar Is Similar 2011 VLDB
7 3,442 An Efficient Filter for Approximate Membership Checking 2008 SIGMOD
8 4,992 Scalable Ad-hoc Entity Extraction from Text Collections 2008 VLDB
9 5,279 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB
10 3,446 Efficient Approximate Entity Extraction with Edit Distance Constraints 2009 SIGMOD