Computational data modeling for network-constrained moving objects

Advances in wireless communications, positioning technology, and other hardware technologies combine to enable a range of applications that use a mobile user's geo-spatial data to deliver online, location-enhanced services, often referred to as location-based services. Assuming that the service users are constrained to a transportation network, this paper develops data structures that model road networks, the mobile users, and stationary objects of interest. The proposed framework encompasses two supplementary road network representations, namely a two-dimensional representation and a graph representation. These capture aspects of the problem domain that are required in order to support the querying that underlies the envisioned location-based services.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Tom Caldwell,et al.  On finding minimum routes in a network with turn penalties , 1961, CACM.

[3]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[4]  K S Opiela.  A GENERIC DATA MODEL FOR LINEAR REFERENCING SYSTEMS , 1997 .

[5]  K J Dueker,et al.  GIS-T ENTERPRISE DATA MODEL WITH SUGGESTED IMPLEMENTATION CHOICES , 1997 .

[6]  Michael F. Goodchild.  Geographic information systems and disaggregate transportation modeling , 1998 .

[7]  Michael Zeiler,et al.  Modeling our world : the ESRI guide to geodatabase design , 1999 .

[8]  Naphtali Rishe,et al.  Databases for Tracking Mobile Units in Real Time , 1999, ICDT.

[9]  Dimitrios Gunopulos,et al.  Nearest Neighbor Queries in a Mobile Environment , 1999, Spatio-Temporal Database Management.

[10]  Christian S. Jensen,et al.  Indexing the positions of continuously moving objects , 2000, SIGMOD '00.

[11]  Nick Roussopoulos,et al.  K-Nearest Neighbor Search for Moving Query Point , 2001, SSTD.

[12]  Yufei Tao,et al.  Continuous Nearest Neighbor Search , 2002, VLDB.

[13]  Christian S. Jensen,et al.  Nearest neighbor and reverse nearest neighbor queries for moving objects , 2002, Proceedings International Database Engineering and Applications Symposium.

[14]  Cyrus Shahabi,et al.  A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases , 2002, GIS '02.

[15]  Torben Bach Pedersen,et al.  Integrated Data Management for Mobile Services in the Real World , 2003, VLDB.

[16]  Wang-Chien Lee,et al.  Search K Nearest Neighbors on Air , 2003, Mobile Data Management.

[17]  Yufei Tao,et al.  Query Processing in Spatial Network Databases , 2003, VLDB.