TopCom: Index for Shortest Distance Query in Directed Graph.
Vachik S. DaveMohammad Al HasanPublished in: CoRR (2016)
Keyphrases
- directed graph
- shortest distance
- database
- random walk
- indexing techniques
- query processing
- shortest path
- range queries
- pre computed
- index structure
- graph structure
- directed edges
- vector space
- directed acyclic graph
- indexing structure
- similarity queries
- distance matrix
- multi dimensional
- data structure
- indexing method
- access methods
- similarity search