K.Y. Lam, E. Chan, D. Hung, and K. Ramamritham
Real-time data management, temporal consistency, mobile comput-ing
In this paper, using the real-time navigation system, RETINA, as an example, we study the important design issues underlying the processing of location-dependent continuous queries, especially those requiring access to data describing the current status of a dynamic environment and possessing spatial properties. To reduce the probability of missing the arrival deadline associated with each navigation request, we use a time-stamp with prediction scheme to model the traffic data and replicated dynamic directed graphs to organize the traffic data required for path searching and path calculation. Correctness of the best path calculations and scalability of the system are improved through an adaptive Push or Pull (APoP) scheme to monitor the best path and traffic data in navigation. A prototype and simulation results demonstrate the effectiveness of the system.
Important Links:
Go Back
