Spatial Data Compression Layout for Fast GIS Restoration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The large size of spatial data poses challenges in providing effective Geographic Information System (GIS) services, especially in resource-limited environments, leading to reduced service quality and limitations in mobile terminals due to high resource consumption.

Innovation Solution

A method and apparatus for compressing spatial data by determining the actual data size, generating flag information, and storing it in a compression storage space, allowing for efficient storage and restoration of the data, thereby reducing the overall size and improving resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If spatial data is stored in full capacity to maintain data completeness, then data accuracy is improved, but storage space consumption increases significantly

Engineering Contradiction:
Improvedata accuracyVSAvoidstorage space consumption
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides spatial data into multiple levels of detail based on importance and usage frequency. Frequently accessed and critical spatial data is stored in full detail, while less critical data is stored in compressed or summarized form. This segmentation allows the system to maintain accuracy for essential data while reducing overall storage consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different storage strategies to different portions of spatial data based on local requirements. High-priority spatial data regions are maintained with full precision and detail, while lower-priority regions use compressed representations. This local quality approach ensures data accuracy where needed while optimizing storage efficiency in other areas.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If compressed storage is used to reduce storage space, then storage efficiency is improved, but data processing time increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata processing time
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent pre-processes spatial data during the compression phase by organizing it into structured formats that facilitate efficient decompression and retrieval. Metadata about data relationships and spatial indices are pre-calculated and stored alongside compressed data, enabling faster processing during data access without requiring extensive real-time computation.

Inventive Principle:
Principle #10Preliminary action

3Use of energy by moving object

If GIS services are simplified to reduce resource consumption, then resource utilization is improved, but service quality deteriorates

Engineering Contradiction:
Improveresource utilizationVSAvoidservice quality
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent implements dynamic resource allocation for GIS services based on available computing resources and service priorities. When resources are abundant, the system can execute more complex spatial analyses and maintain higher service quality. When resources are constrained, it dynamically adjusts by focusing computational power on critical functions and using pre-computed results for less time-sensitive operations, thereby maintaining acceptable service quality across varying resource conditions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9172396B1Apparatus and method of compressing spatial data and apparatus and method of restoring compressed spatial data
Publication Date: 2015.10.27 REALTIMETECH CO LTD
  • US9172396B1 patent drawing
  • US9172396B1 patent drawing
  • US9172396B1 patent drawing

AI summary

Provided are an apparatus and method of compressing spatial data and an apparatus and method of restoring compressed spatial data, the method of compressing spatial data including: determining the size of actual data of the spatial data stored in a unit storage space having a predetermined size; selecting the size of a compression storage space in which the spatial data is to be compressed and to be stored, in consideration of the determined size of the actual data of the spatial data; generating flag information considering the size of the actual data of the spatial data; and storing the generated flag information in a predetermined region of the compression storage space having the selected size and storing the actual data of the spatial data in the other regions of the compression storage space.