Return to site

Evaluating Path Queries Over Updated Route Collection

https://www.essaywritingdiscounts.com/buy-essay-online-promo-codeEvaluating Path Queries Over Updated Route CollectionEVALUATING PATH QUERIES OVER FREQUENTLY UPDATED ROUTE COLLECTIONMiss S. Deepa, Mr M. BaskarABSTRACTThe recent advances in the infrastructure of Geographic Information Systems (GIS), and the proliferation of GPS technology, have resulted in the abundance of geo-data in the form of sequences of points of interest (POIs), waypoints etc. To sets of such sequences as route collections. The path queries on frequently updated route collections: given a route Collection and two point’s ns and nt, a path query returns a path, i.e., a sequence of points that connects ns to nt. The 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. Efficient indexing schemes and appropriate updating procedures are introduced. An extensive experimental evaluation verifies the advantages of our methods compared to conventional graph-based search.Keywords: GIS, RTS, MRSE, Data Mining, GPS.1.

buy essay online promo code