Toward a Distance Oracle for Billion-Node Graphs.
Zichao QiYanghua XiaoBin ShaoHaixun WangPublished in: Proc. VLDB Endow. (2013)
Keyphrases
- directed graph
- graph structure
- edge weights
- shortest distance
- ordered labeled trees
- undirected graph
- finding the shortest path
- graph matching
- weighted graph
- oracle database
- euclidean distance
- small world networks
- distance function
- bipartite graph
- graph theory
- path length
- residual energy
- database
- tree structure
- database systems
- small world
- hamming distance
- distance transform