Database Archiving with Group Compression and Index Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As data production and consumption increase, existing database management methods face challenges in efficiently archiving and retrieving data due to storage capacity limitations, necessitating innovative techniques for data compression and indexing to optimize database usage.

Innovation Solution

A database archiving method that classifies records based on predetermined criteria, compresses them, and creates index information for efficient retrieval, using a data selecting unit to group records, a data compressing unit to create group compression data, and a DB management unit to store and delete records, along with index tables for efficient retrieval processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is archived using compression techniques, then storage capacity is reduced, but retrieval efficiency deteriorates

Engineering Contradiction:
Improvestorage capacityVSAvoidretrieval efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The database is divided into multiple record groups based on field values, with each group compressed and stored separately. Index tables are created for each group to enable efficient location and retrieval of specific records without decompressing the entire database, thus maintaining both compression benefits and retrieval efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Index tables are introduced as intermediary structures between the compressed data and the retrieval process. These index tables store mapping information that allows rapid location of compressed record groups, serving as a mediator that enables efficient retrieval without compromising the compression ratio

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If the database capacity is expanded to accommodate increasing data, then data storage capability is improved, but cost and management complexity increase

Engineering Contradiction:
Improvedata storage capabilityVSAvoidmanagement complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The database is segmented into multiple compressed record groups organized in a hierarchical structure with index tables. This segmentation allows the system to manage large volumes of data through manageable units, reducing the complexity of managing entire database capacity while maintaining storage capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the state of data from uncompressed to compressed form, and organizes it in a hierarchical structure with index tables. This parameter change enables the same physical storage space to accommodate more data while simplifying management through structured organization and indexing

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11030172B2Database archiving method and device for creating index information and method and device of retrieving archived database including index information
Publication Date: 2021.06.08 ARMIQ CO LTD
  • US11030172B2 patent drawing
  • US11030172B2 patent drawing
  • US11030172B2 patent drawing

AI summary

Provided is a database archiving method for creating index information. According to the exemplary embodiment of the present invention, a database archiving method for creating index information includes selecting at least one record group including a plurality of records from an original table in which data is archived, based on information on a field value; storing group compression data compressed to be created for every record group and a stored key value uniquely assigned to every group compression data, with respect to each of at least one record group, in a compression table; storing the field value and the stored key value corresponding to each of at least one record group, in a group index table; and deleting a plurality of records included in at least one selected record group from the original table.