Greedy routing via embedding graphs onto semi-metric spaces.
Huaming ZhangSwetha GovindaiahPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- metric space
- vector space
- low dimensional spaces
- graph embedding
- similarity search
- distance function
- searching in metric spaces
- range queries
- similarity queries
- partially ordered sets
- similarity searching
- probability measures
- graph matching
- high dimensional
- access methods
- point sets
- nearest neighbor queries
- multidimensional index
- feature selection
- algebraic structures
- graph databases
- edit distance
- similarity join
- databases
- shortest path
- data structure
- database systems
- machine learning