What's special about spatial?: database requirements for vehicle navigation in geographic space

Geographic databases are becoming a popular subject for research projects. It is acknowledged that database requirements for such applications as Geographic Information Systems (GISs), computer cartography, remote-sensing image databases, and emergency routing/dispatching are distinct from those for traditional database applications; however, the specific database needs due to the properties of geographic data are frequently overlooked. Here, we describe a specific problem domain, a vehicle navigation system, and analyze the properties of data to be modeled appropriately and managed efficiently by database management systems. Vehicle navigation systems need continuous, fast access to very large databases. Through the combination of real-time access and geographic data, we identify particularly challenging database requirements of this application with respect to data models, query languages, and query processing.

[1]  Ralf Hartmut Güting,et al.  Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems , 1988, EDBT.

[2]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[3]  David J. Maguire,et al.  Geographical Information Systems , 1993 .

[4]  Beng Chin Ooi,et al.  Extending a DBMS for geographic applications , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[5]  Guy M. Lohman,et al.  Remotely-sensed geophysical databases: experience and implications for generalized DBMS , 1983, SIGMOD '83.

[6]  Walid G. Aref,et al.  Optimization for Spatial Query Processing , 1991, Very Large Data Bases Conference.

[7]  Nick Roussopoulos,et al.  Direct spatial search on pictorial databases using packed R-trees , 1985, SIGMOD Conference.

[8]  Sabine Timpf,et al.  A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction , 1992, Spatio-Temporal Reasoning.

[9]  Michael Stonebraker,et al.  An Approach to Implementing a Geo-Data System , 1975, Data Bases for Interactive Design.

[10]  Matthias Jarke,et al.  20th VLDB Conference, September 12-15, 1994, Santiago-Chile : proceedings of the 20th International Conference on Very Large Data Bases , 1994 .

[11]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[12]  John L. Pfaltz,et al.  Summary of the final report of the NSF workshop on scientific database management , 1990, SGMD.

[13]  Andrew U. Frank,et al.  Application of DBMS to Land Information Systems , 1981, VLDB.

[14]  Oliver Günther,et al.  Research issues in spatial databases , 1990, SGMD.

[15]  Ralf Hartmut Güting,et al.  Rule-based optimization and query processing in an extensible geometric database system , 1992, TODS.

[16]  Michael Stonebraker,et al.  Future Directions in DBMS Research , 1989 .

[17]  RoussopoulosNick,et al.  Direct spatial search on pictorial databases using packed R-trees , 1985 .

[18]  Max J. Egenhofer,et al.  Why not SQL! , 1992, Int. J. Geogr. Inf. Sci..

[19]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[20]  Beng Chin Ooi,et al.  Query Optimization in an Extended DBMS , 1989, FODO.

[21]  Andrew U. Frank,et al.  Towards a Spatial Query Language: User Interface Considerations , 1988, VLDB.

[22]  Terence R. Smith,et al.  Report on Workshop on Very Large Spatial Databases , 1990, J. Vis. Lang. Comput..