Shortest Path Computing in Relational DBMSs.
Jun GaoJiashuai ZhouJeffrey Xu YuTengjiao WangPublished in: IEEE Trans. Knowl. Data Eng. (2014)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- database management systems
- relational model
- routing algorithm
- path length
- optimal path
- weighted graph
- relational data
- travel time
- geodesic distance
- object relational
- path selection
- flow graph
- shortest distance
- dijkstra algorithm
- query processing
- social network analysis
- minimal surface
- path queries
- relational databases
- video sequences
- source node
- minimum cost flow
- objective function
- database systems