In-Memory Indexing for Simultaneous Read-Write Operations

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Contact centers face challenges in handling real-time dynamic data due to the inefficiencies of conventional database technologies, which result in prolonged query response times and memory locking issues when using primary memories for data storage.

Innovation Solution

A data management system that employs in-memory indexing with two data indexes, one for writing and one for reading, which are synchronized based on pre-defined rules to avoid memory locking and reduce query response times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If real time data is stored in primary memories to speed up response time, then data access speed is improved, but memory locking occurs preventing simultaneous reading and writing

Engineering Contradiction:

Improvedata query response timeVSAvoidsimultaneous reading and writing capability

Core Design Contradiction:

SpeedVSEase of operation

Solution Approach 1:

The patent divides the single index structure into two separate indexes: a first index for writing operations and a second index for reading operations. This segmentation allows simultaneous writing to the first index and reading from the second index without memory locking, resolving the contradiction between fast access and simultaneous operations.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a synchronization mechanism as an intermediary that coordinates between the first index (write) and second index (read). This mediator manages the switching between indexes and ensures data consistency, enabling simultaneous read and write operations without conflicts.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Quantity of substance

If conventional database technologies are used to handle real time dynamic data, then data storage capability is improved, but query response time increases to more than ten seconds

Engineering Contradiction:

Improvedata storage capacityVSAvoidquery response time

Core Design Contradiction:

Quantity of substanceVSLoss of time

Solution Approach 1:

The patent pre-allocates two separate indexes before writing operations begin. The first index is prepared for immediate writing while the second index is ready for reading, eliminating the need to create indexes during runtime and reducing query response time while maintaining storage capacity.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic switching between the first and second indexes based on operational needs. The system can switch from writing to the first index to reading from the second index, and vice versa, allowing flexible adaptation to real-time data requirements while maintaining both storage capacity and fast access.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS11163736B2System and method for in-memory indexing of data

Publication Date: 2021.11.02 AVAYA INC

AI summary

A data management system is provided for facilitating in-memory indexing of data based on certain data access modes. The data management system includes an indexing module for indexing data stored in a data memory as a first data index. The first data index is further provided with a first data access mode, wherein the first data access mode enables the first data index to update itself by providing data write privileges to the first data index. The data management system further includes a synchronizing module for synchronizing a second data index with the first data index, wherein the second data access mode is provided with second data access mode to enable external systems to query data. The data management system further includes an index handling module for interchanging data access modes of the first and the second data indexes based on pre-defined rules.