Digital Map Data Compression via Attribute Combination Merging
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital map storage methods require large storage space and processing capacity due to repetitive attribute value combinations in navigation devices, leading to inefficiencies in data management and processing speed.
Innovation Solution
A method that analyzes original databases to identify frequent attribute value combinations, assigns distinct combination characteristics, and maps them into two partial databases, reducing storage space and enhancing processing efficiency by replacing repetitive combinations with these characteristics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If original databases with complete attribute value combinations are stored, then data completeness is maintained, but storage space requirements increase significantly
Solution Approach 1:
The patent merges identical attribute value combinations from multiple data sets into a single stored representation. When the same combination of attribute values appears in multiple data sets, it is stored once with a reference indicator, eliminating redundant storage while maintaining data completeness through the reference system.
Solution Approach 2:
The patent creates a universal storage structure where a single stored attribute value combination can serve multiple data sets simultaneously. The reference indicator system allows one stored combination to fulfill the data completeness requirement for numerous data sets, providing multi-functional utility.
2Productivity
If all data sets are loaded into main memory for processing, then processing speed improves, but memory requirements become unmanageably large
Solution Approach 1:
The patent extracts and stores only the unique attribute value combinations separately from the data sets. This extraction allows the system to keep a compact representation in main memory while storing the complete original data in mass memory, enabling faster access without requiring proportionally large memory capacity.
Solution Approach 2:
The patent introduces reference indicators as an intermediary mechanism between the stored attribute value combinations and the data sets. This intermediary allows the system to reference compact stored combinations during processing, reducing the amount of data that must be actively held in main memory while maintaining processing efficiency.
3Ease of operation
If repetitive attribute value combinations are stored in each data set, then data accessibility is improved, but data redundancy increases storage requirements
Solution Approach 1:
The patent performs preliminary identification and consolidation of attribute value combinations before final data storage. By pre-processing the data to identify and merge identical combinations, the system eliminates redundancy in advance while maintaining quick accessibility through the organized reference structure.
Data Source
AI summary
A method for generating a digital map that can be stored on an electronic storage medium and in which a geographic area is described by a multitude of data sets includes the following steps:a) loading an original database (01), in which the geographic area is described by a multitude of data sets, into an electronic analyzer, wherein each data set describes an object of the map, wherein each data set consists of a defined number of attributes, and wherein each attribute may assume a defined number of different attribute values,b) detecting attribute value combinations or attribute value subcombinations that occur in the data sets of the database,c) assigning a distinct combination characteristic to each attribute value combination or attribute value subcombination,d) storing the attribute value combinations or attribute value subcombinations detected in the database with the respectively assigned combination characteristics as a first partial database (02) of the digital map,e) analyzing all data sets of the original database (01), wherein a new data set is generated for each data set by replacing the attribute value combinations or attribute value subcombinations that exist in each data set with the combination characteristic assigned to the attribute value combinations or attribute value subcombinations, andf) storing the new data sets in a second partial database (03) of the digital map.