A shortest path approach to SPARQL chain query optimisation.
Tanvi ChawlaGirdhari SinghEmmanuel S. PilliPublished in: ICACCI (2017)
Keyphrases
- shortest path
- query optimisation
- shortest path problem
- road network
- data model
- query language
- linked data
- routing algorithm
- shortest path algorithm
- weighted graph
- path length
- sparql queries
- travel time
- semantic web
- rdf data
- path selection
- shortest distance
- query optimization
- dijkstra algorithm
- minimal surface
- geodesic distance
- xml documents
- random walk
- query evaluation
- rdf graphs
- minimum length
- path queries
- minimum cost flow