Navigation Database Block Segmentation for Partial Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation database updates for vehicle navigation systems are time-consuming and costly due to the need for entire database replacements and software updates, which are typically handled by service staff, and users lack the ability to perform partial or incremental updates according to their needs.
Innovation Solution
A method for updating navigation databases by organizing data into blocks, where source and derived objects are compiled to generate an update package containing only the blocks that differ between the original and modified databases, allowing for partial or full updates without replacing the entire database, enabling users to select specific updates based on their needs and reducing costs and time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire navigation database is replaced during updates, then the database content is kept up-to-date, but the time consumption and costs increase significantly
Solution Approach 1:
The navigation database is divided into multiple blocks, each containing specific geographic data (e.g., roads, landmarks, POIs). During updates, only the blocks that contain changed data are identified and transferred, rather than replacing the entire database. This segmentation enables partial updates that reduce both time consumption and data transfer requirements while maintaining database currency.
2Reliability
If the entire navigation database is replaced during updates, then the database content is kept up-to-date, but the costs increase significantly
Solution Approach 1:
The database is segmented into blocks, allowing update providers to supply only the changed blocks rather than the complete database. This reduces the amount of data that needs to be manufactured, distributed, and installed, thereby reducing costs while maintaining database currency.
3Reliability
If service staff perform database updates, then the update process is controlled, but time consumption and costs increase
Solution Approach 1:
The navigation system is equipped with automated update functionality that enables users to perform database updates independently. The system automatically receives update data, identifies changed blocks, and installs updates without requiring service staff intervention. This self-service capability maintains update control through automated processes while dramatically improving update efficiency and reducing service costs.
4Stability of the object's composition
If read-only databases are used, then data integrity is maintained, but partial updates become difficult
Solution Approach 1:
The read-only database is organized into separate blocks that can be individually updated. During the update process, changed blocks are identified and replaced while the remaining blocks remain unchanged and maintain their read-only status. This approach preserves data integrity for the majority of the database while enabling flexible partial updates of specific blocks, thus resolving the contradiction between stability and adaptability.
Data Source
Figure 1
Figure 2
AI summary
The present invention relates to a method for updating a first navigation database of a vehicle navigation system that stores data in blocks, each of the blocks containing at least one record specifying a source object or a derived object that is derived from a source object, comprising the steps of providing a second navigation database storing data in blocks corresponding to the blocks of the first navigation database, each of the blocks containing at least one record specifying a source object or a derived object that is derived from a source object, wherein the second database differs from the first navigation database at least in one of the source objects; compiling source objects of the first navigation database to generate derived objects of the first navigation database; compiling a subset of source objects of the second navigation database that consists only of source objects that differ from the corresponding source objects specified in the first navigation database to generate derived objects of the second navigation database and comparing the blocks of the first navigation database with the corresponding blocks of the second navigation database to determine blocks of the second navigation database that differ from the corresponding blocks of the first navigation database.