Hybrid Index Construction for Multi-Table Query Retrieval

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Modern database systems face inefficiencies in processing queries that retrieve data from multiple data sources due to the need for separate indices on each table, leading to increased computational costs and resource usage.

Innovation Solution

The implementation of a hybrid index that connects multiple tables, allowing for a single index to be used for queries involving multiple tables, reducing the need for join operations and minimizing memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If separate indices are created on each table for queries retrieving data from multiple data sources, then query coverage is improved, but device complexity and memory usage increase

Engineering Contradiction:

Improvequery coverageVSAvoidindex structure complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent combines multiple separate table indices into a single hybrid index structure that can service queries across multiple tables. The hybrid index merges the indexing capabilities of individual table indices while reducing overall system complexity and memory consumption.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The hybrid index is designed to serve multiple functions simultaneously - it can handle queries on individual tables as well as joined queries across multiple tables, replacing the need for separate indices on each table while maintaining comprehensive query coverage.

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Speed

If separate indices on multiple tables are used, then data retrieval capability is improved, but computational costs increase

Engineering Contradiction:

Improvedata retrieval speedVSAvoidcomputational cost

Core Design Contradiction:

SpeedVSUse of energy by moving object

Solution Approach 1:

By merging multiple table indices into a single hybrid index, the system reduces the computational overhead of managing and traversing separate index structures, thereby lowering energy consumption while maintaining fast data retrieval capabilities.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The hybrid index provides universal access capability for both single-table and multi-table queries, eliminating the need for separate index traversal operations and reducing overall computational costs associated with data retrieval.

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If multiple separate indices are maintained, then query flexibility is improved, but memory consumption increases

Engineering Contradiction:

Improvequery flexibilityVSAvoidmemory usage

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The hybrid index consolidates the memory footprint of multiple separate table indices into a single unified structure, reducing overall memory consumption while preserving the flexibility to service queries across different tables.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The hybrid index achieves universal query support across multiple tables without requiring proportional increases in memory allocation, as it uses a single shared index structure rather than maintaining separate indices for each table.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS12461913B2Building cross table index in relational database

Publication Date: 2025.11.04 INTERNATIONAL BUSINESS MACHINE CORPORATION

AI summary

A computer-implemented method to generate and utilize a hybrid index. The method includes receiving a first query, where the first query is configured to perform a first command. The method further includes generating a hybrid index, where the hybrid index defines a connection between a first table and a second table of a set of tables. The method also includes executing the first query using the hybrid index. The method includes returning a set of results for the first query to a source of the query.