Patent ID: 9507808
Filing Date: 2016-11-29
CPC Classification: G01C,G06F,G06N

Claim Text:
1. A method of structuring navigation database content for supporting incremental data updates, comprising: providing at least two data levels, wherein a first data level is associated with route links representing road segments of regional distance roads; partitioning the first data level into local tiles, wherein each local tile is associated with route links representing road segments of regional distance roads associated with a specific local geographic area, wherein route links representing road segments extending over more than one local tile are split up into distinct route links representing road segment portions corresponding to the extending road segments within the corresponding local tiles; and establishing an interlinking between related split up route links of neighboring local tiles by organizing split up route links of each local tile in at least one special routing cluster, wherein the at least one special routing cluster comprises split up route links being organized in a route link table with fixed route link order and each being associated with a permanent identifier, and by referencing from a split up route link of a local tile to corresponding split up route links of neighboring local tiles using their permanent identifiers.