Vehicle navigation systems assist car drivers in planning trips, selecting routes, giving driving instructions, and guiding them through geographic space. Vehicle navigation is a particularly demanding and challenging application of geographic databases as it combines the need for fast access to very large spatial databases with the need for real-time processing. The objective of the proposed research is to investigate systematically the properties of geographic data to be modeled and managed in a database management system for a vehicle navigation system.We will (1) compile a set of typical queries drivers will ask such systems, (2) formalize the properties of geographic data involved in a vehicle navigation system, and (3) assess the storage requirements (how large are vehicle navigation systems) and retrieval requirements (how much data has to be retrieved within which period). Such a comprehensive assessment of the database requirements is indispensable for the design of the next generation of geographic databases. The proposed research will result in the short term in a paper to be published in a refereed journal or in a refereed proceedings of a database conference, presenting the database requirements of vehicle navigation systems. As a follow-up, the results will enable us to receive funding to cooperate with database researchers on the design and implementation of the next generation of specific geographic database management systems.
The results have been documented in two refereed publications:
Last updated on August 18, 1995.
[ NCGIA Maine ]
M. Egenhofer
SIGMOD `93, Washington, D.C.
P. Buneman and S. Jajodia (eds.),
SIGMOD Record, 22 (2): 398-402, June 1993.
M. Egenhofer, E. Clementini, and P. di Felice
Sixth International Symposium on Spatial
Data Handling, Edinburgh, Scotland, pp. 901-920, September 1994.