Dynamic Indexing Service for NLP Query Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data analytics applications, efficiently managing indexing across multiple servers is challenging, especially when users switch between documents and datasets, leading to unnecessary or redundant indexing, which affects query processing performance.

Innovation Solution

Implementing an on-demand, dynamic indexing system that uses a validation service to check for existing indexes, a transformation service to compare metadata, and an indexing service to perform metadata and list of value indexing only when necessary, pausing and resuming indexing as users switch between datasets to optimize performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If indexing is performed on all servers when a document is accessed, then query processing speed is improved, but unnecessary indexing occurs when users switch between documents, reducing system efficiency

Engineering Contradiction:
Improvequery processing speedVSAvoidsystem efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The system performs preliminary actions by pre-indexing documents before they are accessed. When a user accesses a document, the indexing is already complete, enabling immediate query processing without delay. This resolves the contradiction by ensuring fast query response while avoiding redundant indexing through smart pre-checks.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms to track which documents are currently open and which have been accessed. When a user switches between documents, the system receives feedback about the current state and adjusts indexing operations accordingly, pausing indexing for inactive documents and resuming only when needed, thus avoiding unnecessary indexing operations.

Inventive Principle:
Principle #23Feedback

2Productivity

If indexing is dynamically optimized to avoid unnecessary indexing when users switch documents, then system efficiency is improved, but query processing performance may be affected

Engineering Contradiction:
Improvesystem efficiencyVSAvoidquery processing performance
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The indexing system dynamically adapts its behavior based on user activity. When users switch between documents, the system pauses indexing for inactive documents and resumes only when the user returns to them or when new data is added. This dynamic approach maintains system efficiency while ensuring query processing performance is not compromised.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary indexing actions before users need to query data. By pre-indexing documents when they are first accessed and maintaining indexes for active documents, the system ensures that when queries are executed, the necessary indexing is already in place, maintaining fast query response times.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If indexing is performed on documents stored in multiple servers, then data availability is improved, but determining which servers need indexing becomes challenging

Engineering Contradiction:
Improvedata availabilityVSAvoidindexing management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The indexing system is designed with multi-functionality to handle documents stored across multiple servers. It can determine which servers need indexing by checking document location metadata and automatically directs indexing operations to the appropriate servers. This universal approach simplifies management while ensuring data availability across the distributed system.

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

Data Source

PatentUS11675769B2On-demand, dynamic and optimized indexing in natural language processing
Publication Date: 2023.06.13 SAP SE
  • US11675769B2 patent drawing
  • US11675769B2 patent drawing
  • US11675769B2 patent drawing

AI summary

Indexing natural language processing, a request is received from a user to access a document at a server, the server routes the request to an indexing server. A validation service checks if the CUID of the document is available in the indexing server repository or a file system associated with the indexing server. If the CUID of dataset exists, determine if a timestamp of the new document matches the timestamp of the previously indexed document. Upon determining that the above conditions are fulfilled, the previously indexed data is returned to the server. If it is determined that the above conditions do not match, then a transformation service is invoked at the indexing server. The transformation service compares a hash value of a dataset. If the transformation service determines that the hash value of a dataset in the document is not available, an indexing service is invoked to index the document.