TY - GEN
T1 - Processing of Location-Dependent Continuous Queries on Real-Time Spatial Data
T2 - 14th International Workshop on Database and Expert Systems Applications (DEXA 2003)
AU - Hung, Dick
AU - Lam, Kam-Yiu
AU - Chan, Edward
AU - Ramamritham, Krithi
PY - 2003/9
Y1 - 2003/9
N2 - In this paper, using RETINA, a real-time navigation system, 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 minimize 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.
AB - In this paper, using RETINA, a real-time navigation system, 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 minimize 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.
KW - Conferences
KW - Expert systems
KW - Real time systems
KW - Retina
KW - Spatial databases
KW - Real-time data management
KW - temporal consistency
KW - mobile computing
UR - https://www.scopus.com/pages/publications/33646461896
UR - https://www.scopus.com/pages/publications/33646461896#tab=impact
U2 - 10.1109/DEXA.2003.1232146
DO - 10.1109/DEXA.2003.1232146
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 0769519938
SP - 961
EP - 965
BT - Proceedings - 14th International Workshop on Database and Expert Systems Applications
PB - IEEE
Y2 - 1 September 2003 through 5 September 2003
ER -