Harman Becker Automotive Systems Gmbh

Marcus Heitmann

Carsten-Christian Spindler

Stefan Baptist

Peter Kunath

Marcel Voigt

Jeurgen Welscher

Cc Spindler

Jürgen Welscher

A method of generating search trees () indicating next valid characters for an input interface of a navigation device includes determining a search sub-tree () which indicates next valid characters for both a subset of a first set of character strings and for a different second set of character strings. A first search tree () is generated based on information on the first set of character strings, and a second search tree () is generated based on information on the second set of character strings. The first search tree () is generated such that a node () of the first search tree () references the search sub-tree (). The second search tree () is generated such that another node () of the second search tree () references the search sub-tree ().

Method of generating search trees and navigation device

To update a database of a navigation device which stores at least a base version of a digital map, versions of the digital map which are available locally in the database or remotely from the navigation device are identified. To execute the navigation task, a version of the digital map is selected for execution of the navigation task. Data from a sub-set of storage blocks in which the selected version is stored is required to execute the navigation task. Depending on whether all storage blocks of the sub-set are already stored locally in the database, data stored in storage blocks of the sub-set which are not yet stored locally in the database are downloaded via a wireless interface. The downloaded data are stored in the database without modifying the base version of the digital map.

Method of updating a database of a navigation device and navigation device

Growing community of inventors

Eching, Germany

Marcus Heitmann