Indexing for subtree similarity-search using edit distance.
Sara CohenPublished in: SIGMOD Conference (2013)
Keyphrases
- similarity search
- edit distance
- distance function
- similarity measure
- indexing techniques
- multimedia databases
- similarity queries
- indexing structure
- distance computation
- metric space
- indexing methods
- metric access methods
- indexing method
- similarity join
- dynamic time warping
- knn
- triangle inequality
- indexing scheme
- similarity measurement
- high dimensional
- query processing
- graph matching
- content based retrieval
- nearest neighbor search
- vector space
- euclidean distance
- access methods
- distance measure
- r tree
- similarity function
- object recognition
- hash functions
- dissimilarity measure
- tree structure
- high dimensional data
- triangular inequality
- database
- locality sensitive hashing
- point sets
- dynamic programming
- data mining