Determinant Text Storage Method for Graph Database Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for storing determinant texts in graph databases face issues of insufficient compression ratios and low retrieval efficiency, with sequential storage resulting in redundant fields and prolonged retrieval durations.

Innovation Solution

A method that involves obtaining a determinant text with multiple fields, identifying valid fields, querying a field type table to generate a data description field, and determining a value storage field based on the field contents and type table, thereby separating the data into a data description field and a value storage field for improved compression and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the determinant text is converted into data in a json form for storage, then the data can be stored in a structured format, but the data expands tremendously and the retrieval duration is long

Engineering Contradiction:
Improvestructured storage capabilityVSAvoiddata storage size
Core Design Contradiction:
Ease of manufactureVSQuantity of substance

Solution Approach 1:

The patent segments the determinant text data into two distinct fields: a data description field that stores field names and types, and a value storage field that stores actual data values. This segmentation allows the system to separate metadata from data content, enabling more efficient storage and retrieval operations while maintaining structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and removes redundant information from the storage process. By using a field type table to define data structures once, the system eliminates the need to repeatedly store field metadata with each data record, thereby reducing overall storage size while maintaining structured organization.

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of manufacture

If the determinant text is stored sequentially, then the storage process is simple, but the compression ratios are insufficient and there are too many redundant fields

Engineering Contradiction:
Improvestorage simplicityVSAvoidstorage space efficiency
Core Design Contradiction:
Ease of manufactureVSQuantity of substance

Solution Approach 1:

The patent creates a universal field type table that defines data structures once and can be applied to multiple determinant text records. This multi-functional approach allows the same schema to organize diverse data while eliminating redundant field definitions, achieving both storage simplicity and space efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent changes the organizational parameters of data storage by transitioning from flat sequential storage to a two-field structure with explicit type definitions. This parameter change enables the system to achieve better compression ratios by eliminating redundant field information while maintaining ease of storage through standardized schemas.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the determinant text is stored with all fields including redundant ones, then no data is lost, but the retrieval efficiency is low

Engineering Contradiction:
Improvedata completenessVSAvoidretrieval efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary organization of data fields by defining a field type table that specifies which fields are valid and their data types. This preliminary action enables the system to store only necessary data with proper type annotations, ensuring data completeness while facilitating faster retrieval through structured organization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11334551B2Method, device, and storage medium for storing determinant text
Publication Date: 2022.05.17 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US11334551B2 patent drawing
  • US11334551B2 patent drawing
  • US11334551B2 patent drawing

AI summary

A method for storing a determinant text, an electronic device, and a computer-readable storage medium is disclosed. The method includes: obtaining a determinant text that is to be stored, the determinant text including a plurality of fields; obtaining valid fields from the plurality of fields; querying a field type table according to the valid fields to generate a data description field of the determinant text; determining a value storage field of the determinant text according to contents of the plurality of fields and the field type table; and storing the data description field and the value storage field to store the determinant text.