US 2012/0059806 A1 · UPDATING AN INVERTED INDEX IN A REAL TIME FASHION

Abstract

Systems and methods for regularly updating portions of a merged index are provided. Initially, upon receiving an indication that modifications have occurred to content of web-based documents, dynamic update of index (DUI) objects that identify the documents and expose the modified content are composed by ascertaining relative positions of the modified content within the documents, and packaging identifiers of the documents, the relative positions, and metadata underlying the modified content into a message. The DUI objects are applied to an overloading index that maintains structured records of recent modifications. In particular, portions of the overloading index are targeted utilizing the document identifiers and the relative positions specified by the DUI object, thereby updating the targeted portions within the overloading index corresponding to the modified content without rewriting the entire overloading index. Periodically, an association process is invoked for grouping the merged index with the overloading index for search purposes.

Claims20

Dependent claims

One or more computer-readable media having computer-executable instructions embodied thereon that, when executed, perform a method for dynamically targeting and updating portions of an overloading index utilizing a dynamic update of index (DUI) object that exposes modified content of one or more documents, the method comprising:

receiving an indication that a modification has occurred to the content of the one or more documents;
generating the DUI object that identifies one or more of the documents and exposes the modified content;
publishing the DUI object to a network manager, wherein the network manager exposes an indication of the DUI object to an agent;
receiving a request from the agent to download the DUI object;
and
in response to the request, sending the DUI object to the agent for use in updating an overloading index.

3 more elements

A computer system for performing an update process, the computer system comprising a processing unit coupled to a computer storage medium, the computer storage medium having stored thereon a plurality of computer software components executable by the processing unit, the computer software components comprising:

a publishing component to generate a dynamic update of index (DUI) object upon receiving an indication that a modification has occurred to content of one or more documents with a monitored set of documents, wherein the DUI object includes an identifier of the one or more documents and indicia of a relative position of the modified content therein, and wherein generating the DUI object comprises receiving an indication that a modification has occurred to at least one term within the one or more documents, wherein metadata underlies the at least one modified term, and incorporating a representation of the underlying metadata to the DUI object;
and
a primary agent to initiate the update process that comprises retrieving the DUI object and dynamically applying the DUI object to an overloading index, wherein the overloading index maintains a structured record of additions, deletions, and modifications to the set of documents.

Dependencies are inferred from the claim text.

Updating an inverted index in a real time fashion

Life of this patent

Updating an inverted index in a real time fashion

Life of this patent

Abstract

Claims20