Multi-Resolution Navigable Database And Its Incremental Update Mechanism

Zhao Weifeng,Li Bijun,Yang Bisheng
2009-01-01
Abstract:In order to realize the flexible adaptation and zooming on navigation devices of limited dimension and avoid the intractable issue of real-time map generalization, navigable map suppliers need multi-resolution navigable databases maintained, to generate physical storage format (PSF) data with multiple resolutions or provide vector format maps under any resolution over wireless communication for the terminals. In this paper, a multi-resolution navigable database is designed on the basis of GDF (Geographic Data File) conceptual data model and multiple resolution/representation database (MRDB) theories to manage the navigable electronic maps at different resolutions and their corresponding relations. This paper focuses on the incremental update mechanism of the multi-resolution navigable database, as this database facilitates the update propagation across navigable maps of different resolutions, besides supporting the small display cartography. Through dividing, the whole propagation process into five steps, such as update preprocessing, update integrating, effect propagating, consistency checking and conflict resolving, this multi-resolution navigable database can be updated completely and consistently. Furthermore, an example of update propagation is illustrated in this paper.
What problem does this paper attempt to address?