Evaluating Path Queries Over Frequently Updated Route Collections

The recent advances in the infrastructure of Geographic Information Systems (GIS), and the proliferation of GPS technology, have resulted in the abundance of geodata in the form of sequences of Points Of Interest (POIs), way-points etc. The authors refer to sets of such sequences as route collections. In this paper, they consider path queries on frequently updated route collections: given a route collection and two points ns and nt, a path query returns a path, i.e., a sequence of points, that connects ns to nt. They introduce two path query evaluation paradigms that enjoy the benefits of search algorithms (i.e., fast index maintenance) while utilizing transitivity information to terminate the search sooner.

Provided by: Institute of Electrical and Electronics Engineers Topic: Mobility Date Added: Oct 2011 Format: PDF

Find By Topic