Composite Index for Space-Time Data Management

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional methods for managing space-time data in IoT devices are inflexible, as they require a fixed index pattern for searching, which limits the ability to accommodate varying search ranges desired by users, and result in increased data storage capacity when multiple index patterns are used.

Innovation Solution

An information management method that converts space-time data into a bit string and creates a composite index by alternately combining elements of different index patterns for each unit of time or positional data, allowing for flexible search patterns while reducing data storage capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If data is stored in a multiplexed manner using space-time indexes of respective patterns to make multiple index patterns usable, then search flexibility is improved, but data storage capacity increases

Engineering Contradiction:

Improvesearch flexibilityVSAvoiddata storage capacity

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple index patterns (first index pattern and second index pattern) into a single composite index pattern that alternately combines elements from both patterns. This allows the system to support multiple search criteria while storing data in a unified structure, eliminating the need for separate multiplexed indexes and reducing overall storage capacity requirements.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The composite index pattern serves multiple functions by incorporating elements from different index patterns. A single index structure can accommodate various search criteria (different spatial and temporal patterns), making the system universal and eliminating the need for multiple specialized indexes.

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Quantity of substance

If a fixed index pattern is used for space-time data storage, then data storage efficiency is improved, but search adaptability deteriorates

Engineering Contradiction:

Improvedata storage efficiencyVSAvoidsearch adaptability

Core Design Contradiction:

Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent introduces a dynamic composite index pattern that can adapt to different search requirements. By alternately combining elements from multiple index patterns in a structured manner, the system maintains storage efficiency while gaining the flexibility to accommodate various search criteria without requiring separate fixed indexes for each pattern.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS12013828B2Information management method, information management program, and information management device

Publication Date: 2024.06.18 NIPPON TELEGRAPH & TELEPHONE CORP

AI summary

An information management apparatus which manages space-time data including time data and positional data and corresponding data that corresponds to the space-time data. The apparatus includes first composite index converting circuitry which converts a first index that corresponds to a forward bit string of a bit string having been converted from space-time data of information being a storage object, the space-time data having a first data configuration into a first composite index. Further, there is a memory which stores corresponding data of the information being a storage object as a value in a space-time database using the first composite index as a key.