Abstract: It is disclosed to determine, in a second process of compiling data that yields a second compiled database, whether a first compiled database, which is yield from a first process of compiling data performed before the second process of compiling data, contains first object data defining a first object that is considered at least similar to a second object; and to include, in the second process of compiling data, second object data defining the second object into the second compiled database, if it is determined that first object data defining a first object that is considered at least similar to the second object is not contained in the first compiled database, and including the first object data defining the first object into the second compiled database otherwise. Further disclosed are corresponding apparatuses, a corresponding system and a corresponding computer program code.

Abstract: A method comprising providing or receiving updated information, previous and said updated information associated with a geographic region, said previous information comprising information about one or more links usable for connecting to one or more links in a different geographic region, and said updated information comprising at least said previous information and new Information about one or more links for connecting to one or more links in said different geographic region.

Abstract: A geographic database may include binary data including list portions and/or non-list portions. A computing device may identify a list in a first binary large object (BLOB) for navigation data including road segments and road attributes. The first BLOB is segmented based on the byte list portion into a plurality of elements each having a predetermined size. The computing device may define a series of operations for the multiple elements to transform the first BLOB to a second BLOB.

Abstract: A method or apparatus for performing map updates includes two stages for reducing a size of the update package. A first navigation database having a first set of navigation data records and a first index section and a second navigation database having a second set of navigation data records and a second index section are identified. In a first stage, a first subset of the first set of navigation data records and a corresponding second subset of the second set of navigation data records are identified using a first difference operation. The first subset and second subset correspond to records that have changed between the first and second sets of navigation data records. In a second stage, a second difference operation is performed on the first subset and the second subset. The update package is generated based on a result of the difference operation.

Abstract: A method comprising providing or receiving updated information, the previous and said updated information associated with a geographic region, said previous information comprising information about one or more links usable for connecting to one or more links in a different geographic region, and said updated information comprising at least said previous information and new information about one or more links for connecting to one or more links in said different geographic region.

Abstract: Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received from a user or device. From the routing request, a first map tile and a second map tile are identified. A new version of the first map tile is identified, and a compatibility matrix for at least the first map tile is accessed. An analysis of the compatibility matrix is performed to determine whether objects of the new version of the first map tile are compatible with the second map tile.

Abstract: Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received for routing data. A version compatibility matrix may be accessed that corresponds to the routing request. An analysis is performed of a cache database, a main database, and the version compatibility matrix. A number of version conflicts between the cache database and main database are identified based on the analysis. Using these version conflicts, one or more routes based on the routing request are generated.

Abstract: Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received from a user or device. From the routing request, a first map tile and a second map tile are identified. A new version of the first map tile is identified, and a compatibility matrix for at least the first map tile is accessed. An analysis of the compatibility matrix is performed to determine whether objects of the new version of the first map tile are compatible with the second map tile.

Abstract: A computing device may identify a series of bits representative of a first binary large object (BLOB) for navigation data including road segments and road attributes. The computing device duplicates each bit of the series of bits a predetermined number of times to form a first bit string. The first bit string is larger than the series of bits by a factor of the predetermined number. The computing device performs a binary difference of the first bit string to a second bit string representative of a second BLOB. A result of the binary difference is stored in a navigation patch file.

Abstract: Methods, apparatuses, and systems are provided which allow for flexible organization of navigation attributes to support hybrid navigation and data streaming. A system may receive a request for geographic data. The system may identify a map attribute from the request. The system may query a metatable with the map attribute for a binary large object entry address, wherein the metatable includes a plurality of binary large object entry addresses. The system may access a navigation database using the binary large object entry address for a binary large object including data for the map attribute. The system may generate a map command including the data for the map attribute.

Abstract: A method for producing an update package for a navigational database comprises:—providing a first update region of the navigational database, and—providing a first gateway table of the first update region such that the first gateway table associates each gateway of the first update region with said first update region and with at least one other update region.

Abstract: An approach is provided for determining at least one first cluster set associated with at least one database of one or more navigable links at a first time period and at least one second cluster set associated with the at least one database at a second time period, wherein the at least one first cluster set and the at least one second cluster set include one or more clusters of the one or more navigable links. The approach involves causing, at least in part, a computation of a minimal matching between at least one first cluster set and the at least one second cluster set. The approach also involves causing, at least in part, a renaming of the one or more clusters in the at least one first cluster set, the at least one second cluster set, or a combination thereof based, at least in part, on the minimal matching, wherein the one or more clusters organize the one or more navigable links based, at least in part, on traffic pattern information.

Abstract: Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received for routing data. A version compatibility matrix may be accessed that corresponds to the routing request. An analysis is performed of a cache database, a main database, and the version compatibility matrix. A number of version conflicts between the cache database and main database are identified based on the analysis. Using these version conflicts, one or more routes based on the routing request are generated.

Abstract: Methods, apparatuses, and systems are provided which receive requests for map data, and generate virtual tables for accessing underlying navigational map data. Navigational functionality may be offered through structured query language (SQL) commands for all kinds of navigation data by the use of virtual tables. By offering functionality through SQL commands map developers benefit because there is no difference in accessing low-level data of the navigation database and higher-level functionality such as displaying map components. The commands used to send information to the graphic user interface, the navigation core, as well as the data access layer may all be accessed using virtual tables and SQL commands.

Abstract: An apparatus and method are provided. A hierarchical navigation database with multiple levels including tiles is defined. Link data records representative of a road segments are stored in the hierarchical navigation database. A lower level tile containing a starting point data record of a route is identified. A link data record crossing the lower level tile border is identified. Whether the identified link data record also crosses a tile border of a higher level tile is determined. If the identified link data record crosses a tile border of a higher level tile, whether the higher level tile includes a destination point record is determined. Unless the higher level tile is determined to include the destination point record, a next link data record is determined in the route from the higher level.

Abstract: A computing device may identify a series of bits representative of a first binary large object (BLOB) for navigation data including road segments and road attributes. The computing device duplicates each bit of the series of bits a predetermined number of times to form a first bit string. The first bit string is larger than the series of bits by a factor of the predetermined number. The computing device performs a binary difference of the first bit string to a second bit string representative of a second BLOB. A result of the binary difference is stored in a navigation patch file.

Abstract: Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received for routing data. A version compatibility matrix may be accessed that corresponds to the routing request. An analysis is performed of a cache database, a main database, and the version compatibility matrix. A number of version conflicts between the cache database and main database are identified based on the analysis. Using these version conflicts, one or more routes based on the routing request are generated.

Abstract: A geographic database may include binary data including list portions and/or non-list portions. A computing device may identify a list in a first binary large object (BLOB) for navigation data including road segments and road attributes. The first BLOB is segmented based on the byte list portion into a plurality of elements each having a predetermined size. The computing device may define a series of operations for the multiple elements to transform the first BLOB to a second BLOB.

Abstract: A computing device may identify a series of bits representative of a first binary large object (BLOB) for navigation data including road segments and road attributes. The computing device duplicates each bit of the series of bits a predetermined number of times to form a first bit string. The first bit string is larger than the series of bits by a factor of the predetermined number. The computing device performs a binary difference of the first bit string to a second bit string representative of a second BLOB. A result of the binary difference is stored in a navigation patch file.

Abstract: A method and system for fuzzy full text search is disclosed. The system includes an inverted index where tokens are organized in a Next Valid Character (NVC) tree. Each path through the tree defines a token. The document lists for the tokens are stored at leaf nodes. When performing a fuzzy full text search, the system uses an edit distance greater than zero. After receiving search tokens, the system traverses the NVC tree to generate document error lists. The system then compares the error lists to identify relevant document identifiers and provides a result set.