An MRDB approach for propagating updates across navigable maps at different resolutions

In order to realize the flexible zooming and adaptive display of navigable electronic maps on mobile devices of limited display size, maps at different spatial resolutions are required. Multiple resolution database (MRDB) is employed to manage these multi-resolution maps in previous research. In this paper, a multi-resolution navigable database is designed to manage the multi-resolution navigable electronic maps on the basis of MRDB theories and GDF (geographic data file) conceptual data model. Several road network generalization operators to derive low resolution maps from high resolution maps are presented to enrich the database. Most importantly, to realize the incremental update of the multi-resolution navigable databases, an approach for propagating update across navigable maps at different resolutions is proposed to consistently update the database in an incremental way.