TopCom: Index for Shortest Distance Query in Directed Graph.
Vachik S. DaveMohammad Al HasanPublished in: DEXA (1) (2015)
Keyphrases
- directed graph
- shortest distance
- random walk
- database
- indexing techniques
- query processing
- range queries
- index structure
- shortest path
- directed acyclic graph
- graph structure
- undirected graph
- similarity queries
- indexing structure
- access methods
- nearest neighbor
- vector space
- similarity search
- pre computed
- distance matrix
- data objects
- edge weights
- directed edges