Abstract: A database for providing an optimal route may be provided. First and second levels of a navigation database may be defined. The first level is divided into a plurality of first tiles. The second level is divided into a plurality of second tiles that are larger than the first tiles. A plurality of link data records may be stored in the first level. The plurality of link data records are representative of a plurality of road segments in a geographic region. One or more link data records of the plurality of link data records to be stored in the second level may be determined. The determining is based on a position of the plurality of link data records relative to the plurality of second tiles. The determined one or more link data records may be stored in the second level.

Abstract: A geographic database is defined using hierarchical data trees and updated by changing selected portions of a data tree. A device defines a binary large object (BLOB) including map data as a first data tree and an update to the map data as a second data tree. The device computes a difference between the first data tree and the second data tree. The difference may include the data and links that are being updated. The device generates an update script including a sequence of edit operations needed to update the map data. The device may communicate the update script to a navigation device, which is configured to execute the update script to perform the update on a local version of the map data.

Abstract: A method and system for full text search (FTS) using a navigation system is disclosed. The FTS system generates vectors for documents that are stored in a database. The vectors are formed by converting data token pairs to binary or hexadecimal strings. The FTS system may generate and store vectors in a multi-dimensional index (e.g., an R-Tree) for each document stored in the database. The FTS system may receive two or more search terms inputted by a user and generate one or more vectors based on the inputted search terms. The FTS system may then use the generated vectors to query the multi-dimensional index.

Abstract: An approach is provided for incremental database updates based on delta pages. An update platform determines at least one new page of a first database and at least one reference page of a second database. The update platform then processes and/or facilitates a processing of the at least one new page and the at least one reference page to determine at least one difference patch comprising one or more differences between the at least one new page and the at least one reference page. In one embodiment, the at least one new page can be constructed from the at least one reference page and the at least one difference patch.

Abstract: A method and system for searching for points of interest along a route is disclosed. A relation that includes records that associate link identifiers, point of interest identifiers, and distances between the links and the points of interest is generated during the compilation process of a first version of a geographic database. The relation is stored in compiled database products. When a compiled database product is being used by a navigation system, for example, navigation application software programs use the relation to accurately and efficiently find points of interest along a computed route.

Abstract: A page server and method of using the page server is described. The page server stores versioned pages. The pages, which are equally sized data chunks, can be stored with identifiers and version data in a relational database, in separate files, or in a single file where pages are concatenated. The page server may be accessed via SQL, a web interface, a proprietary key/value/version interface on top of TCP/IP, or other method. The page server facilitates incremental updates.

Abstract: A method and system for searching for points of interest along a route is disclosed. A relation that includes records that associate link identifiers, point of interest identifiers, and distances between the links and the points of interest is generated during the compilation process of a first version of a geographic database. The relation is stored in compiled database products. When a compiled database product is being used by a navigation system, for example, navigation application software programs use the relation to accurately and efficiently find points of interest along a computed route.

Abstract: A method and system for full text search for use during destination selection with a navigation system is disclosed. The method partitions a full text search index based on frequently used terms. These frequently used terms are then mapped to dedicated full text search indexes, where each document contains this frequently used term but the term itself is not stored in the index. A relation maps the frequently used terms to the inverted indexes.

Abstract: A page server and method of using the page server is described. The page server stores versioned pages. The pages, which are equally sized data chunks, can be stored with identifiers and version data in a relational database, in separate files, or in a single file where pages are concatenated. The page server may be accessed via SQL, a web interface, a proprietary key/value/version interface on top of TCP/IP, or other method. The page server facilitates incremental updates.

Abstract: A method and system for full text search (FTS) using a navigation system is disclosed. The FTS system generates vectors for documents that are stored in a database. The vectors are formed by converting data token pairs to binary or hexadecimal strings. The FTS system may generate and store vectors in a multi-dimensional index (e.g., an R-Tree) for each document stored in the database. The FTS system may receive two or more search terms inputted by a user and generate one or more vectors based on the inputted search terms. The FTS system may then use the generated vectors to query the multi-dimensional index.

Abstract: A method and system for routing using uncertainty data is disclosed. The uncertainty data is associated with geographic data. The uncertainty data includes a distribution function that represents the probability that the geographic data is accurate. A routing application uses the uncertainty data during or after route calculation. The routing application provides one or more routes and information about the routes based on the uncertainty data.

Abstract: A method and system for searching for points of interest along a route is disclosed. A relation that includes records that associate link identifiers, point of interest identifiers, and distances between the links and the points of interest is generated during the compilation process of a first version of a geographic database. The relation is stored in compiled database products. When a compiled database product is being used by a navigation system, for example, navigation application software programs use the relation to accurately and efficiently find points of interest along a computed route.

Abstract: A method and system for searching for points of interest along a route is disclosed. A relation that includes records that associate link identifiers, point of interest identifiers, and distances between the links and the points of interest is generated during the compilation process of a first version of a geographic database. The relation is stored in compiled database products. When a compiled database product is being used by a navigation system, for example, navigation application software programs use the relation to accurately and efficiently find points of interest along a computed route. Navigation systems can also use the relation to service skyline queries and responsively generate skyline graphs of points of interest.

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.

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 sets for the tokens are stored at leaf nodes. After receiving search tokens, the system traverses the NVC tree in a lazy manner by exploring paths through nodes associated with the smallest edit distance. The system provides a result set per edit distance. For example, the system provides a result set of document identifiers associated with documents having the least amount of error first, followed by result sets of document identifiers associated with documents that have progressively more error.

Abstract: A method and system for a location based full text search is disclosed. The system generates interwoven bit vectors for documents that are stored in a database. The system may determine a location value based on a portion of a map that a user is viewing. The system may also receive at least one search term inputted by a user. Based on the location value and the search term, the system may generate one or more interwoven bit vectors, which may be used to query an index that identifies responsive documents stored in the database.

Abstract: A method and system for full text search (FTS) using a navigation system is disclosed. The FTS system generates interwoven data tokens for documents that are stored in a database. An interwoven data token is combination of two or more data tokens and is formed by interweaving characters of one data token with characters of another data token. The FTS system may generate and store interwoven data tokens in a full text search index for each document stored in a database. The FTS system may receive two or more search terms inputted by a user and generate one or more interwoven data tokens based on the inputted search terms. The FTS system may then use the generated interwoven data token to query the full text search index.

Abstract: To store geometric objects, a distance is determined from each prespecified objects to one other prespecified object. The distance represents a similarity of the corresponding prespecified objects. The prespecified objects are grouped together such that the prespecified objects are more similar with respect to prespecified geometric objects of the same group than with respect to objects of the other groups. For each group, a representative is ascertained, depending on the prespecified objects within the groups. The representatives of all the groups (are stored. In a representative fashion for the prespecified objects, only one identification of the prespecified object an indication of the corresponding representative of the prespecified object and values, by which a size and position of the corresponding representative is prespecified, is stored for each of the prespecified objects, depending on the size and the position of the corresponding prespecified objects.

Abstract: A navigation system utilizes a testing package tailor made for an incremental update to a map database. An incorrect incremental update may corrupt a navigation database. Testing an incrementally updated database after updating allows a corrupted database to be detected before the corrupted database is used by the map database system. Map tiles associated with a list of recompiled objects are used to populate a table. A test script is created from the list map tiles and, when executed, checks the validity of references in the map database associated with the map tiles. The test script generates a return value that indicates whether errors occurred, the type of the errors, the quantity of errors, or any combination thereof. The navigation system analyzes the errors and determines whether to finalize or roll back the update.

Abstract: A page server and method of using the page server is described. The page server stores versioned pages. The pages, which are equally sized data chunks, can be stored with identifiers and version data in a relational database, in separate files, or in a single file where pages are concatenated. The page server may be accessed via SQL, a web interface, a proprietary key/value/version interface on top of TCP/IP, or other method. The page server facilitates incremental updates.