Practical private shortest path computation based on Oblivious Storage.
Dong XieGuanru LiBin YaoXuan WeiXiaokui XiaoYunjun GaoMinyi GuoPublished in: ICDE (2016)
Keyphrases
- shortest path
- shortest path problem
- road network
- private information retrieval
- spatial networks
- shortest path algorithm
- routing algorithm
- optimal path
- dijkstra algorithm
- minimum cost flow
- geodesic distance
- flow graph
- finding the shortest path
- shortest distance
- path length
- privacy preserving
- path queries
- path selection
- edge weights
- betweenness centrality
- travel time
- weighted graph
- data model