The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 04, 2014
Filed:
Nov. 30, 2006
Nikolaos Koudas, Toronto, CA;
Amit Jaywant Marathe, Chicago, IL (US);
Divesh Srivastava, Summit, NJ (US);
Nikolaos Koudas, Toronto, CA;
Amit Jaywant Marathe, Chicago, IL (US);
Divesh Srivastava, Summit, NJ (US);
AT&T Intellectual Property II, L.P., Atlanta, GA (US);
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.