POI Search Device Computation Switching for Data Update Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face inefficiencies in quickly computing the number of points of interest (POIs) during searches, due to the need to manage and update large volumes of POI data, including deleted, added, and changed data, which increases processing load and time required to present relevant search results to users.
Innovation Solution
A navigation device with separate storage units for static, added, and deleted POI data, along with a computation switch to determine if deleted POI data affects the number of hits, allowing for efficient calculation and presentation of search results by selecting appropriate computation modes based on the number of hits, thereby reducing processing load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If POI data is managed separately into static and updated portions, then data update efficiency is improved, but the time required to compute the number of hits increases
Solution Approach 1:
The patent segments POI data into static POI data (stored at manufacturing) and updated POI data (added, changed, or deleted after manufacturing). This segmentation allows efficient data updates by only modifying the updated portion while maintaining the bulk static data, thus improving data update efficiency without requiring complete reprocessing of all POI data.
Solution Approach 2:
The patent pre-computes and stores the number of hits for the static POI data at manufacturing time. When updated POI data is received, the system performs preliminary identification of deleted POI data and adjusts the pre-stored hit counts accordingly, rather than recomputing hits from scratch. This preliminary action significantly reduces the time required to compute the number of hits.
2Measurement precision
If deleted POI data is identified and checked to precisely compute the number of hits, then measurement precision is improved, but processing load increases
Solution Approach 1:
The patent extracts only the deleted POI data from the updated POI data set, rather than processing all updated data. By identifying and separating deleted entries, the system precisely adjusts the number of hits by subtracting only the relevant deleted POIs, achieving measurement precision while minimizing processing load through selective extraction.
3Stability of the object's composition
If all storage address values in management data are rewritten after POI data update, then data consistency is improved, but the time and load for update processing increases
Solution Approach 1:
The patent segments POI data into static and updated portions, allowing management data to be maintained separately for each segment. This segmentation enables updates to be applied only to the updated POI data without requiring rewriting of all storage address values in the entire POI data set, thus maintaining data consistency while significantly reducing update processing time.
Data Source
AI summary
A point of interest (POI) search device includes: a static POI data storage means for storing therein a static POI data registered in advance; an added POI data storage means for storing therein an added POI data added or changed; a deleted POI data storage means for storing therein a deleted POI data for identifying a POI data which is not subjected to a search anymore, among the static POI data; a search keyword setting means; a computation switch means for computing the number of POI data matching the search keyword from among the static POI data and switching a computation processing of computing the number of POI data according to the computed number of POI data; and a POI search means for computing the number of POI data, using at least the static POI data and the added POI data according to the switched computation processing.