Database support for mobile route planning systems

The impact of tele and mobile information technology will increase the need for fast access to geodata significantly in the next years. However, hitherto many problems concerning the wireless access to geodata e.g. to be used in route planning clients are not yet solved. Beside transaction management the requirements of route planning systems to GIS technology mainly concern the modelling and management of graph-based geodata. New challenges to meet are the efficient storage of routes and the supply of location-based database queries. However, today's first commercial database management systems for mobile devices do not support spatial database queries. In this article we collect requirements and present a first implementation prototype of a mobile route planning system focusing on the support of spatial database queries. First experiences with a mobile bicycle route planning client coupled with a database management system are presented. We show that at the server side the computation and storage of different route types as well as the generation of routes under consideration of semantic information like tourist information or roads with certain points of interest should make up the main functionality of such a system. The mobile client should supply database support for the location-based visualization of routes and an offline data management of route data.

[1]  S. Boag,et al.  XQuery 1.0 : An XML query language, W3C Working Draft 12 November 2003 , 2003 .

[2]  J. Mallet GOCAD: A Computer Aided Design Program for Geological Applications , 1992 .

[3]  Martin Breunig,et al.  Examination of Database Supported Spatio-Temporal Intersection Queries* , 2002 .

[4]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.

[5]  H. V. Jagadish,et al.  Algorithms for Searching Massive Graphs , 1994, IEEE Trans. Knowl. Data Eng..

[6]  Jeffrey Scott Vitter,et al.  Shortest paths in euclidean graphs , 2005, Algorithmica.

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

[8]  Martin Breunig,et al.  From GeoStore to GeoToolKit: The Second Step , 1997, SSD.

[9]  Thomas Brinkhoff Requirements of Traffic Telematics to Spatial Databases , 1999, SSD.

[10]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[11]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[12]  Ralf Hartmut Güting,et al.  The GraphDB Algebra: Specification of Advanced Data Models with Second-Order Signature , 1995 .

[13]  E. Giguere Mobile data management: challenges of wireless and offline data access , 2001, Proceedings 17th International Conference on Data Engineering.

[14]  John G. Hughes Objektorientierte Datenbanken , 1992 .