Article

Approximate Dictionary Queries

Authors:

Gerth Stølting Brodal,

Leszek GasieniecAuthors Info & Claims

CPM '96: Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching

Pages 65 - 74

Published: 10 June 1996 Publication History

Abstract

No abstract available.

Cited By

View all

Amir AKopelowitz TLevy APettie SPorat EShalom B(2019)Mind the Gap!Algorithmica10.1007/s00453-018-0526-281:6(2123-2157)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00453-018-0526-2
Rachkovskij D(2017)Index Structures for Fast Similarity Search for Binary VectorsCybernetics and Systems Analysis10.1007/s10559-017-9983-x53:5(799-820)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s10559-017-9983-x
Belazzougui DVenturini R(2016)Compressed String Dictionary Search with Edit Distance OneAlgorithmica10.1007/s00453-015-9990-074:3(1099-1122)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s00453-015-9990-0
Show More Cited By

Recommendations

An Electronic Dictionary of Persian Verbs
Dictionary-based amharic: english information retrieval
CLEF'04: Proceedings of the 5th conference on Cross-Language Evaluation Forum: multilingual Information Access for Text, Speech and Images

We present two approaches to the Amharic – English bilingual track in CLEF 2004. Both experiments use a dictionary based approach to translate the Amharic queries into English Bags-of-words, but while one approach removes non-content bearing words from ...
Multilingual Topic Models for Bilingual Dictionary Extraction

A machine-readable bilingual dictionary plays a crucial role in many natural language processing tasks, such as statistical machine translation and cross-language information retrieval. In this article, we propose a framework for extracting a bilingual ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CPM '96: Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching

June 1996

390 pages

ISBN:3540612580

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 10 June 1996

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Amir AKopelowitz TLevy APettie SPorat EShalom B(2019)Mind the Gap!Algorithmica10.1007/s00453-018-0526-281:6(2123-2157)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00453-018-0526-2
Rachkovskij D(2017)Index Structures for Fast Similarity Search for Binary VectorsCybernetics and Systems Analysis10.1007/s10559-017-9983-x53:5(799-820)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s10559-017-9983-x
Belazzougui DVenturini R(2016)Compressed String Dictionary Search with Edit Distance OneAlgorithmica10.1007/s00453-015-9990-074:3(1099-1122)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s00453-015-9990-0
Belazzougui D(2015)Improved Space-Time Tradeoffs for Approximate Full-Text Indexing with One Edit ErrorAlgorithmica10.1007/s00453-014-9873-972:3(791-817)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s00453-014-9873-9
Chung CTao YWang W(2014)I/O-Efficient Dictionary Search with One Edit ErrorProceedings of the 21st International Symposium on String Processing and Information Retrieval - Volume 879910.1007/978-3-319-11918-2_19(191-202)Online publication date: 20-Oct-2014
https://dl.acm.org/doi/10.1007/978-3-319-11918-2_19
Zhang XQin JWang WSun YLu J(2013)HmSearchProceedings of the 25th International Conference on Scientific and Statistical Database Management10.1145/2484838.2484842(1-12)Online publication date: 29-Jul-2013
https://dl.acm.org/doi/10.1145/2484838.2484842
Belazzougui D(2009)Faster and Space-Optimal Edit Distance "1" DictionaryProceedings of the 20th Annual Symposium on Combinatorial Pattern Matching - Volume 557710.5555/3127091.3127105(154-167)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.5555/3127091.3127105
Chakrabarti KChaudhuri SGanti VXin DLakshmanan LNg RShasha D(2008)An efficient filter for approximate membership checkingProceedings of the 2008 ACM SIGMOD international conference on Management of data10.1145/1376616.1376697(805-818)Online publication date: 9-Jun-2008
https://dl.acm.org/doi/10.1145/1376616.1376697
Manku GJain ADas Sarma AWilliamson CZurko MPatel-Schneider PShenoy P(2007)Detecting near-duplicates for web crawlingProceedings of the 16th international conference on World Wide Web10.1145/1242572.1242592(141-150)Online publication date: 8-May-2007
https://dl.acm.org/doi/10.1145/1242572.1242592
Arslan A(2006)Efficient approximate dictionary look-up for long words over small alphabetsProceedings of the 7th Latin American conference on Theoretical Informatics10.1007/11682462_15(118-129)Online publication date: 20-Mar-2006
https://dl.acm.org/doi/10.1007/11682462_15
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

An Electronic Dictionary of Persian Verbs

Dictionary-based amharic: english information retrieval

Multilingual Topic Models for Bilingual Dictionary Extraction

Comments

Published In

Publisher

Publication History

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

Abstract

Cited By

Index Terms

Recommendations

An Electronic Dictionary of Persian Verbs

Dictionary-based amharic: english information retrieval

Multilingual Topic Models for Bilingual Dictionary Extraction

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations