System and method for updating a search index
AssigneeVerizon Patent and Licensing Inc.
InventorsEdward Bortnikov, Yonatan Gottesman, Gali Sheffi, Dmitry Basin, Nandaja Ananthanarayanan, Rakesh Chhabra
Life of this patent
Estimating the term…
Loading patent…
AssigneeVerizon Patent and Licensing Inc.
InventorsEdward Bortnikov, Yonatan Gottesman, Gali Sheffi, Dmitry Basin, Nandaja Ananthanarayanan, Rakesh Chhabra
Estimating the term…
Methods, systems, and programming for updating a search index are described herein. In a non-limiting embodiment, event data representing actions performed on a plurality of content items managed via the search index may be obtained. The event data may be filtered based on pre-determined criteria to generate updated event data, where the updated event data represents relevant actions performed on at least one of the plurality of content items and are associated with the search index. An updated search index based on the updated event data may then be generated.
A method implemented on at least one machine comprising at least one processor, memory, and a communication platform connected to a network for updating a search index, the method comprising:
A non-transitory, computer-readable medium having information recorded thereon for text processing, when read by at least one processor, effectuate operations comprising:
A system for text processing, the system comprising:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Querying, e.g. by the use of web search engines: search customisation based on user profiles and personalisation
Details of further file system functions: details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs
Of structured data, e.g. relational data: indexing; Data structures therefor; Storage structures
Indexing structures: management thereof
About 11 years 6 months of term left · ends 11 May 2038 (estimated)
The present teaching generally relates to searching. More specifically, the present teaching relates to systems, methods, and programming for updating a search index.
A search index allows for quick identification of content items that relate to a query. The search index includes a listing of content items that relate to different topics. When a user submits a query, content items may be identified quickly by scanning the search index. The search index, in one example, may be an inverted list of identifiers, each pointing to one particular content item. Each entry in the list is order by a relevancy score with respect to the query. Thus, the first identifier in the search index may point to a content item that is most relevant to the query, followed by a second identifier pointing to another content item having a relevancy less than or equal to the first content item. By storing identifiers pointing to content items as opposed to the content items themselves, the digital footprint within memory for the search index may be reduced.
The search index resides on an external platform, such as a web server, that may be interfaced by a user via a user device. When an action is performed to a content item (e.g., an email) on the user device, the action may be analyzed by a separate system, which may also generate and store a record of the action thereon. After storing the record of the action, the action may be propagated to the search index. For example, when an email is deleted at a user device, the mail server may store a record of the deletion action, and may propagate the event to the external platform storing the search index to cause the email's identifier to be removed from the search index. For each action performed, the search index will be interacted with.
The methods, systems and/or programming described herein are further described in terms of exemplary embodiments. These exemplary embodiments are described in detail with reference to the drawings. These embodiments are non-limiting exemplary embodiments, in which like reference numerals represent similar structures throughout the several views of the drawings, and wherein:
FIGS. 1A and 1B are illustrative diagrams of exemplary network environments for updating a search index, in accordance with various embodiments of the present teaching;
FIGS. 2A and 2B are illustrative diagrams of exemplary data pipelines and search indices, in accordance with various embodiments of the present teaching;
In the following detailed description, numerous specific details are set forth by way of examples in order to provide a thorough understanding of the relevant teachings. However, it should be apparent to those skilled in the art that the present teachings may be practiced without such details. In other instances, well known methods, procedures, components, and/or circuitry have been described at a relatively high-level, without detail, in order to avoid unnecessarily obscuring aspects of the present teachings.
The present teaching aims to eliminate the limitations of associated with previous data pipeline systems. More specifically, the present teaching aims to describe systems, methods, and programming that reduce and/or minimize a number of calls to a search index. In particular, the number of calls to the search index may be reduced such that calls to the search index's external platform are made only for events relevant to the search index.
The search index commonly reside on an external platform. Therefore, accessing the external platform to apply each action performed to a content item to the search index may be unnecessary and computationally expensive. The present teaching allows for the events to be filtered such that only events whose actions affect the search index, as well as events whose associated content items likely are represented by the search index, are identified.