Method and apparatus for propagating updates in databases

• US 8,645,397 B1
• Filed: 11/30/2006
• Issued: 02/04/2014
• Est. Priority Date: 11/30/2006
• Status: Expired due to Fees

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Koudas, Nikolaos, Srivastava, Divesh, Marathe, Amit Jaywant
• Primary Examiner(s): Chen, Susan
• Application Number:
  US11/565,491
• Time in Patent Office: 2,623 Days
• Field of Search: 707/100, 707/102, 707/200, 707/3, 707/4, 707/5, 714/42, 714/47, 714/48, 709/203, 705/26
• US Class Current: 707/750
• CPC Class Codes: G06F 16/2272 Management thereof

Abstract

A method and apparatus for propagating updates in databases are disclosed. For example, the present method uses “blocking” and/or “thresholding” to delay update propagation and/or to limit the propagation of updates to an optimal stage. For example, the present method receives at least one database update and extracts at least one token from the at least one database update. The method then determines whether a threshold for propagating the at least one database update for the at least one token is reached. The method then propagates the at least one database update for updating an index structure of a database pertaining to the at least one token whose threshold has been reached.

Claims

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;

2. The method of claim 1, wherein the threshold is premised on a predefined number of the database update containing the token having been received.

3. The method of claim 1, wherein the threshold is premised on a predefined time period.

4. A tangible computer-readable medium storing a plurality of instructions which, when executed by a processor, cause the processor to perform operations for propagating a database update in a database, the operations comprising:

receiving the database update;

extracting a token from a string of the database update;

determining 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;

5. The tangible computer-readable medium of claim 4, wherein the threshold is premised on a predefined number of the database update containing the token having been received.

6. The tangible computer-readable medium of claim 4, wherein the threshold is premised on a predefined time period.

7. An apparatus for propagating a database update in a database, comprising:

a processor; and

a computer-readable medium storing a plurality of instructions which, when executed by the processor, cause the processor to perform operations, the operations comprising;

receiving the database update;

extracting a token from a string of the database update;

determining 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;

8. The apparatus of claim 7, wherein the threshold is premised on a predefined number of the database update containing the token having been received.

9. The apparatus of claim 7, wherein the threshold is premised on a predefined time period.