String Matching with Metric Trees Using an Approximate Distance.
Ilaria BartoliniPaolo CiacciaMarco PatellaPublished in: SPIRE (2002)
Keyphrases
- string matching
- tree edit distance
- edit distance
- triangle inequality
- distance function
- distance measure
- approximate matching
- approximate string matching
- distance computation
- exact and approximate
- dissimilarity measure
- similarity measure
- distance metric
- graph matching
- euclidean distance
- metric space
- pattern matching
- aho corasick
- suffix array
- clone detection
- similarity search
- dynamic programming
- pattern matching algorithm
- databases
- query evaluation
- decision trees