Fast Structural Similarity Search Based on Topology String Matching.
Sung-Hee ParkDavid R. GilbertKeun Ho RyuPublished in: APBC (2007)
Keyphrases
- similarity search
- string matching
- pattern matching
- edit distance
- distance function
- similarity measure
- high dimensional
- query processing
- metric space
- similarity searching
- knn
- high dimensional data
- vector space
- suffix tree
- cross view
- r tree
- similarity queries
- regular expressions
- indexing techniques
- hash functions
- pattern recognition
- similarity measurement
- efficient similarity search
- database
- approximate similarity search
- indexing method
- dynamic time warping
- training data
- decision trees
- neural network