Push-Model Index Deletion via Transaction Monitor
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Search engines face inefficiencies in updating search indexes to reflect changes in data objects, leading to inaccurate search results when data objects are deleted, modified, or inserted, as they often require scanning the entire corpus, which is time-consuming and resource-intensive, and may prevent users from submitting queries during index creation or update processes.
Innovation Solution
A transaction monitor generates and sends update index messages to a search engine, including identifiers and change information for deleted, modified, or inserted data objects, allowing the index update module to update the search index without accessing the corpus, ensuring timely and accurate reflection of changes in the search index.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the search engine scans the entire corpus to update the search index when data objects are deleted, modified, or inserted, then the search index can be updated to reflect changes, but the process becomes time-consuming and resource-intensive
Solution Approach 1:
The patent extracts only the necessary information (data object identifiers and change types) from the transaction log and sends it as update index messages to the search engine, rather than scanning the entire corpus. This selective extraction resolves the contradiction by maintaining accuracy while dramatically reducing update time and resources.
Solution Approach 2:
The transaction monitor proactively generates update index messages when data object changes are detected, before the search engine would need to scan the corpus. This preliminary action ensures the search index is updated timely and accurately without requiring full corpus scans.
2Reliability
If the search engine scans the entire corpus to update the search index, then accurate search results can be maintained, but users are prevented from submitting queries during index creation or update processes
Solution Approach 1:
The patent extracts only essential change information from transactions and transmits it via update index messages, enabling the search engine to update the index without blocking user queries. This selective information transfer maintains accuracy while allowing continuous query operations.
Solution Approach 2:
The transaction monitor prepares and sends update index messages proactively when changes occur, allowing the search engine to process updates in the background without interrupting user query submissions, thus maintaining both accuracy and operational continuity.
3Reliability
If the search engine accesses the corpus to update the search index, then the index can be updated, but the process becomes resource-intensive
Solution Approach 1:
The patent extracts only the minimal necessary information (identifiers and change types) from transactions and transmits it to the search engine. This eliminates resource-intensive corpus scans while maintaining update accuracy, significantly reducing computational energy consumption.
Solution Approach 2:
The transaction monitor acts as an intermediary that captures change information from transactions and delivers it to the search engine via update index messages. This mediator eliminates the need for the search engine to directly access and scan the corpus, reducing computational resources while maintaining accuracy.
Data Source
AI summary
A method and apparatus for push-model based index deletion. In one embodiment of the method, a first transaction is generated for deleting a first data object from memory. A first message is generated in response to generating the first transaction, wherein the first message comprises information related to an identifier of the first data object, and wherein the first message comprises information that indicates that the first data object was or will be deleted. The first message is then transmitted to a computer system that implements a search engine.