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. Categories and Subject Descriptors H.2.2 [Database Management]: Physical Design; H.2.8 [Database Management]: Database Applications--spatial databases and GIS General Terms Algorithms Keywords Road networks, transportation network...

• Type: Conference
• Year: 2003
• Where: GIS
• Authors: Laurynas Speicys, Christian S. Jensen, Augustas Kligys
• Keywords: Algorithms Keywords Road, Database, GIS 2003, Graph Representation, Supplementary Road Network