Patent application number | Description | Published |
20090030606 | Navigation System, Method and Computer Program Product for the Operation of said Navigation System - Presented is a navigation system that includes a navigation apparatus, a relational database that stores navigation data as individual data records. Each individual record includes at least one respective data packet that represents a dedicated propriety database, at least one respective property of the relevant data packet, and a respective unique identifier of each of the individual data records. The navigation system further includes a database management system that is configured to access the navigation data stored in the relational database. Also presented is a method for operating the navigation system that includes using the database management system to access the navigation data in the relational database in response to an instruction from the navigation apparatus, and using, by the navigation apparatus, at least one prescribed access function to access data in the data packet that represents the dedicated propriety database. | 01-29-2009 |
20100094804 | Method and Device for Updating a Database, and Computer Program Product - A database system includes a database management system and a database. The database comprises at least one file to be updated (OLD_FILE) which is stored on a storage device. To update the database, the file to be updated (OLD_FILE) is deleted. A new file (NEW_FILE) from the database with current data is transferred to the storage device using a transfer command (SQL_COPY) which is authored in a database language of the database system. | 04-15-2010 |
20110196602 | Destination search in a navigation system using a spatial index structure - A method and system for full text search during destination selection using a navigation system is disclosed. The full text search system includes a relation table and a spatial index structure, e.g., an R-tree. The relation table maps tokens to a token identifier. Each level of a destination is mapped to its own dimension, e.g., Country to X, City to Y, and Street to Z. Each document is then mapped to an n-dimensional vector using the token identifiers. | 08-11-2011 |
20110196889 | Full text search in navigation systems - 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. | 08-11-2011 |
20110196890 | Virtual table generator for analyzing geographic databases - A method and system for accessing database tables that contain binary large objects (BLOBs) is disclosed. The method includes encapsulating BLOB-based tables with virtual tables, which allows a user to access the content of the BLOBs via SQL. In one example, the virtual table has a generic table structure that consists of columns (e.g., class name, field name, and field value) and information regarding what level of an object hierarchy contains an element. In another example, a user can define the structure of the virtual table by identifying which object attributes to report. | 08-11-2011 |
20110231438 | Infotainment System And Computer Program Product - An infotainment system including a relational database stored on a memory medium, and a database management system. The database management system is designed to access infotainment data stored in the relational database as data records. A data record includes a clear characteristic of the data record and at least one table property. At least the clear characteristic of the respective data record is stored in a property value table in the relational database. The property value table represents a corresponding value of the table property of the respective data record. | 09-22-2011 |
20120011178 | Method and system for handling binary large objects - A method and system for efficiently storing, retrieving, and updating binary large objects (BLOBs) in embedded systems is disclosed. The metadata of the BLOBs is stored in relational tables, while the BLOBs are stored in a flat file. Querying the metadata of the BLOBs (i.e. the starting points of the BLOBs and their length) is performed based on SQL. The corresponding BLOBs are then accessed using file operation commands. To further simplify the querying and storage of BLOBs, virtual tables are created. By using these virtual tables, a user can access a BLOB as if it was stored in a physical table. | 01-12-2012 |
20120036150 | Page Server for Navigation Data - 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. | 02-09-2012 |
20120209818 | Incremental testing of a navigation database - 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. | 08-16-2012 |
20130132398 | Location Based Full Text Search - 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. | 05-23-2013 |
20130132411 | Full Text Search Based on Interwoven String Tokens - 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. | 05-23-2013 |
20130151503 | OPTIMALLY RANKED NEAREST NEIGHBOR FUZZY FULL TEXT SEARCH - 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. | 06-13-2013 |
20130151561 | FUZZY FULL TEXT SEARCH - 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. | 06-13-2013 |
20130166192 | SYSTEM AND METHOD FOR SEARCHING FOR POINTS OF INTEREST ALONG A ROUTE - 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. | 06-27-2013 |
20130166586 | SYSTEM AND METHOD FOR USING SKYLINE QUERIES TO SEARCH FOR POINTS OF INTEREST ALONG A ROUTE - 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. | 06-27-2013 |
20130204525 | METHOD AND SYSTEM FOR ROUTING USING UNCERTAINTY DATA - 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. | 08-08-2013 |
20130275454 | Full Text Search Using R-Trees - 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. | 10-17-2013 |
20140025731 | Page Server for Navigation Data - 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. | 01-23-2014 |
20140095064 | SYSTEM AND METHOD FOR SEARCHING FOR POINTS OF INTEREST ALONG A ROUTE - 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. | 04-03-2014 |
20140101096 | METHOD AND APPARATUS FOR PROVIDING INCREMENTAL DATABASE UPDATES BASED ON DELTA PAGES - 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. | 04-10-2014 |
20140108462 | Map Update Scripts with Tree Edit Operations - 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. | 04-17-2014 |
20140136107 | Navigation System and Method - 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. | 05-15-2014 |
20140250141 | Location Based Full Text Search - 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. | 09-04-2014 |
20140372487 | NAVIGATION DATABASE CUSTOMIZATION - Custom geographic databases are created by analyzing a geographic database to determine database structure elements. The database structure elements may involve road attributes or points of interest. Database structure elements are then selected to include in a customized geographic database. A customized geographic database is created that includes the selected database structure elements. | 12-18-2014 |