Goals of the Project  
 
Dynamic map handling

In dynamic map handling, there are limited memory resources in the client devices, but remote access to the server can be assumed. Maps are obtained on-the-demand from the client device when available, or automatically through a GSM-network, for example. The idea is that only the necessary amount of data is transmitted. When the map fragments are transmitted in a compressed form, the current network has about enough bandwidth to handle the situation.

Dynamic map handling means also that the handling of the maps is invisible to the user: the maps just appear on the screen when needed without any actions by the user. Technically speaking the device indicates the present location to the map handling system, and requests to show a piece of map on the display. If the map does not exist in the memory, request is sent to the server via network. It is a matter of the application to define the logic to automatize the selection of scale and other parameters of the map. The server the looks for a proper map sheet from the database and sends the desired piece of the map to the client in a compressed form.

The map handling system must be simple but powerful enough to handle a large number of small map fragments from a very large area (Figure 3). The maps can be very fragmented and, therefore, the file and memory use must be taken care efficiently. If all memory area is filled with small map images, the memory handling can become a problem. In the REALMAP project, a suitable map format was created because it allows direct access to small map segments but still stores the segments from a single map sheet covering a large area in the same file. This solution allows flexible tailoring both to small hand-held devices with uniform shared memory area, and also to Laptop and PocketPC applications with specialized file handling system.



Figure 3: Dynamic map handling by composing map sheet from 
individual map segments.

Handling of the maps composed of small fragments requires sophisticated data structures supporting basic operations such as insert and delete of a map segment. The detail implementation of these operations depend on the application. In some application, the user may want to prioritize which maps he/she wants to preserve for certain, and which maps can be removed when not needed anymore. This can be automated to a certain extent on the basis of the location and history information. We can see to extremes in this user scheme: 
(1) fully dynamic,
(2) fully static.

In fully dynamic map handling the user has no control on the maps whatsoever. The maps just appear when needed. In fully static system, on the other hand, insertion and deletion of maps happens only by the explicit request by the user. Overall, the dynamic map handling requires flexibility from the file format. Insertion and deletions must be able to perform independent of the application and the logic that it will implement.

Dynamic map handling itself does not prevent intelligent application logic such as routing and guided navigation. The point is that if we must rely on the server to obtain map, we can utilize the server for performing the more complicated logic as well. In other words, the complex database systems can be located in the server whereas client stores the maps only as they are to be used. The server can also try to predict where the user is going to, and prepare the user with maps already beforehand. In this way, not only the map handling but also the utilization the network bandwidth would be dynamic in its nature.

<<<<goals

next>>>>