Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
In this paper, using RETINA, a real-time navigationsystem, as an example, we study the important design issuesunderlying the processing of location-dependent continuousqueries, especially those requiring access to data describingthe current status of a dynamic environment and possessingspatial properties. To minimize the probability of missing thearrival deadline associated with each navigation request, weuse a time-stamp with prediction scheme to model the trafficdata and replicated dynamic directed graphs to organize thetraffic data required for path searching and path calculation.Correctness of the best path calculations and scalability of thesystem are improved through an adaptive Push or Pull (APoP)scheme to monitor the best path and traffic data in navigation.