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), waypoints, etc. We refer to sets of such sequences as route collections. In this work, we consider path queries on frequently updated route collections: given a route collection and two points n_s and n_t, a path query returns a path, i.e., a sequence of points, that connects n_s to n_t. We 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.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Evaluating User Gestures in Rehabilitation from Electromyographic SignalsABSTRACT:One in every of the methods getting used over the past years to extend the user commitment and motivation on rehabilitation systems
PROJECT TITLE :Detecting Defects in Photovoltaic Cells and Panels and Evaluating the Impact on Output PerformancesABSTRACT:This paper investigates the ways to detect defects in photovoltaic (PV) cells and panels. Here, two totally
PROJECT TITLE :Measurement System for Evaluating Dielectric Permittivity of Granular Materials in the 1.7–2.6-GHz BandABSTRACT:The look and therefore the experimental characterization of a waveguide system for complicated permittivity
PROJECT TITLE :A Test Methodology for Evaluating Cognitive Radio SystemsABSTRACT:The cognitive radio (CR) field currently lacks a uniform end-user test methodology that's repeatable, flexible, and effective across multiple CR
PROJECT TITLE :VA2: A Visual Analytics Approach for // Evaluating Visual Analytics ApplicationsABSTRACT:Evaluation has become a elementary part of visualization analysis and researchers have utilized several approaches from the

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry