Patent ID: 8645397
Filing Date: 2014-02-04
Classification: G06F

Abstract:
1. A method for propagating a database update in a database, comprising: receiving, by a processor, the database update; extracting, by the processor, a token from a string of the database update; determining, by the processor, whether a threshold for propagating the database update for the token for updating an index structure is reached, wherein the index structure comprises a plurality of tables, wherein the updating the index structure comprises updating the plurality of tables, wherein the updating the index structure further comprises updating a plurality of weights of the index structure, wherein the plurality of weights is associated with a plurality of tokens found in the database, wherein a table of the plurality of tables is updated in accordance with whether a change of a document frequency of the token has reached the threshold, wherein a table of the plurality of tables is populated by a length of the string, wherein the length of the string is computed in accordance with: propagating, by the processor, the database update for re-computing the plurality of weights of the index structure of the database pertaining to the token whose threshold has been reached.