Method and system for highly scalable asynchronous maintenance of an inverted index
AssigneeOracle International Corporation
InventorDenis Mukhin
Life of this patent
Estimating the term…
Abstract
Provided is an improved approach to implement maintenance of inverted indexes, where asynchronous maintenance is performed in a very efficient and highly scalable manner. As a result, it becomes possible to keep search results as close to current as possible, thus allowing the asynchronous maintenance to be fast enough to reach full transactional consistency.
Claims20
A method, comprising:
- receiving a collection of changes to a document collection in a database system;
- determining actions to take to maintain an inverted index for the document collection at least by processing the collection of changes to generate entries in a table corresponding to the collection of changes and partitioning the entries in the table for allocation to different worker entities of a plurality of worker entities;
- and
- asynchronously performing the actions to maintain the inverted index, wherein one or more maintenance phases are performed concurrently by the plurality of worker entities.
A system, comprising:
- a processor;
- and
- a memory for holding programmable code, wherein the programmable code includes instructions which, when executed by the processor, cause the processor to perform a set of acts that comprises:
- receiving a collection of changes to a document collection in a database system;
- determining actions to take to maintain an inverted index for the document collection at least by processing the collection of changes to generate entries in a table corresponding to the collection of changes and partitioning the entries in the table for allocation to different worker entities of a plurality of worker entities;
- and asynchronously performing the actions to maintain the inverted index, wherein one or more maintenance phases are performed concurrently by the plurality of worker entities.
A computer program product embodied on a non-transitory computer readable medium, the non-transitory computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to perform a set of acts, the set of acts comprising:
- receiving a collection of changes to a document collection in a database system;
- determining actions to take to maintain an inverted index for the document collection at least by processing the collection of changes to generate entries in a table corresponding to the collection of changes and partitioning the entries in the table for allocation to different worker entities of a plurality of worker entities;
- and
- asynchronously performing the actions to maintain the inverted index, wherein one or more maintenance phases are performed concurrently by the plurality of worker entities.
Dependencies are inferred from the claim text.