An improved global lower bound for graph edit similarity search.
Karam GoudaMona ArafaPublished in: Pattern Recognit. Lett. (2015)
Keyphrases
- similarity search
- lower bound
- lower bounding
- upper bound
- distance function
- graph databases
- uncertain trajectories
- query processing
- metric space
- multimedia databases
- similarity measure
- similarity searching
- locality sensitive hashing
- high dimensional
- lower and upper bounds
- similarity queries
- similarity retrieval
- dynamic time warping
- efficient similarity search
- branch and bound algorithm
- knn
- r tree
- indexing techniques
- branch and bound
- vector space
- high dimensional data
- objective function
- cross view
- optimal solution
- triangle inequality
- similarity search in metric spaces
- data mining
- approximate similarity search
- nearest neighbor
- indexing structure
- efficient indexing
- weighted graph
- graph matching
- index structure
- dimensionality reduction