Efficient Online String Matching Based on Characters Distance Text Sampling.
Simone FaroArianna PavoneFrancesco Pio MarinoPublished in: CoRR (2019)
Keyphrases
- string matching
- pattern matching
- approximate matching
- edit distance
- approximate string matching
- exact and approximate
- suffix tree
- regular expressions
- clone detection
- suffix array
- pattern recognition
- database
- machine learning
- euclidean distance
- information retrieval systems
- object oriented
- space efficient
- query processing
- similarity measure