Abstract: A system for performing a similarity search in a navigation device data base uses a metric index structure. The index structure includes a plurality of nodes. When a query object is received, a node of the index structure which is associated with at least one object is accessed. A distance between the query object and the at least one object is determined in accordance with a distance metric. Based on the determined distance, another node of the index structure is selectively accessed.

Abstract: A difference file which indicates a difference between a second relational database and a first relational database may be transferred to a navigation device. The navigation device may store a first compressed database version of the first relational database. The navigation device may restore database pages of the second relational database based on the first compressed database version and the difference file. The restoration may be performed on per-page level. The restoration may involve reading and uncompressing a database page from the first compressed database version, and modifying the uncompressed database page in accordance with the difference file. The modified database page, which may correspond to a restored page of the second relational database, may be compressed and appended to a target database.

Abstract: A vehicle navigation system includes a map database storing map data. The map data has links representing road segments, road number icons, and additional road information icons. At least one of the links is associated with at least one of the road number icons and at least one of the additional road information icons. The vehicle navigation system may furthermore include a processing unit coupled to the map database and configured to control outputting of route guidance information via an output device. The outputting of route guidance information may include displaying a road number icon and an additional road information icon together with a link if the link is associated with the road number icon and the additional road information icon.

Abstract: A vehicle navigation system includes a map database storing map data. The map data has links representing road segments, road number icons, and additional road information icons. At least one of the links is associated with at least one of the road number icons and at least one of the additional road information icons. The vehicle navigation system may furthermore include a processing unit coupled to the map database and configured to control outputting of route guidance information via an output device.

Abstract: A system for performing a similarity search in a navigation device data base uses a metric index structure. The index structure includes a plurality of nodes. When a query object is received, a node of the index structure which is associated with at least one object is accessed. A distance between the query object and the at least one object is determined in accordance with a distance metric. Based on the determined distance, another node of the index structure is selectively accessed.

Abstract: An electronic device configured to operate as a TPEG client is provided. The electronic device includes an interface adapted to receive TPEG messages comprising TPEG event codes. A relational database is stored in memory of the electronic device. The relational database includes at least one relation with a plurality of records, each record associating a TPEG event code with an event text.