A new approach for similarity queries using neighborhood graphs.
Alexander OcsaCarlos BedregalErnesto Cuadros-VargasPublished in: SBBD (2007)
Keyphrases
- similarity queries
- neighborhood graph
- similarity search
- knn
- metric space
- manifold learning
- data distribution
- range queries
- access methods
- index structure
- k nearest neighbor
- data points
- content based retrieval
- indexing method
- graph construction
- distance function
- spatial objects
- euclidean distance
- voronoi diagram
- multimedia data
- biological sequences
- query processing
- nearest neighbor
- r tree
- user defined
- multimedia databases
- data structure
- text classification
- vector space
- geodesic distance
- high dimensional data
- dimensionality reduction
- query refinement
- decision trees
- data sets
- multi dimensional
- semi supervised
- pattern recognition