A metric index for approximate string matching

DOI10.1016/J.TCS.2005.11.037MaRDI QIDQ818138zbMATH OpenOpenAlexFDO

Authors Gonzalo Navarro, Edgar Chávez

Publication date 24 March 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.11.037

zbMATH Keywords

metric spacessuffix treessuffix arraysindexed approximate string matchingmetric indexes

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 2086228
• scientific article; zbMATH DE number 2185640
• scientific article; zbMATH DE number 2011852
• String Processing and Information Retrieval
• Fast index for approximate string matching

Cites work

• scientific article; zbMATH DE number 1670652 (Why is no real title available?)
• scientific article; zbMATH DE number 2086228 (Why is no real title available?)
• scientific article; zbMATH DE number 3913711 (Why is no real title available?)
• scientific article; zbMATH DE number 176144 (Why is no real title available?)
• scientific article; zbMATH DE number 2038766 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• A new method for approximate indexing and dictionary lookup with one error
• A sublinear algorithm for approximate keyword searching
• Algorithms on Strings, Trees and Sequences
• Dictionary matching and indexing with errors and don't cares
• Indexing text with approximate \(q\)-grams
• Linear-time construction of suffix arrays (extended abstract)
• On-line construction of suffix trees
• Space efficient linear time construction of suffix arrays
• String Processing and Information Retrieval
• Suffix Arrays: A New Method for On-Line String Searches
• Transducers and repetitions

Cited in

(14)

• String Processing and Information Retrieval
• Approximate String Matching Using a Bidirectional Index
• scientific article; zbMATH DE number 2185640 (Why is no real title available?)
• scientific article; zbMATH DE number 2086228 (Why is no real title available?)
• scientific article; zbMATH DE number 2011852 (Why is no real title available?)
• siEDM: an efficient string index and search algorithm for edit distance with moves
• A Linear Size Index for Approximate Pattern Matching
• An artificial neural network based approach for online string matching/filtering of large databases
• String Processing and Information Retrieval
• Fast index for approximate string matching
• Cache-Oblivious Index for Approximate String Matching
• Approximate string matching using a bidirectional index
• FM-index of alignment: a compressed index for similar strings
• Approximate matching in the \(L_{\infty }\) metric

Describes a project that uses

Uses Software

• PATRICIA
• GLIMPSE

This page was built for publication: A metric index for approximate string matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818138)