Processing of location-dependent continuous queries on real-time spatial data : The view from RETINA

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)135-143
Journal / PublicationInternational Journal of Computers and Applications
Issue number2
Publication statusPublished - 2006


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.

Research Area(s)

  • Mobile computing, Real-time data management, Temporal consistency

Citation Format(s)