Methods and apparatus to update a reference database
OwnerVenugopal Srinivasan, Alexander Topchy +1inventors
InventorsVenugopal Srinivasan, Alexander Topchy, Raghuram Ranganathan
Life of this patent
Estimating the term…
Abstract
Methods and apparatus are disclosed for updating an index of a reference data database. An example method includes, in response to receiving reference data at a reference database, inserting the reference data in a first portion of the reference database, updating a first portion of an index corresponding to the first portion of the reference database; and updating a second portion of the reference database by shifting the reference data from the first portion of the reference database to the second portion of the reference database, and after shifting, recomputing a second portion of an index corresponding to the second portion of the reference database.
Claims27
A method to update a reference database index, the method comprising:
- in response to receiving reference data at a reference database:
- inserting the reference data in a first portion of the reference database, and
- updating a first portion of an index corresponding to the first portion of the reference database;
- and
- updating a second portion of the reference database, wherein updating the second portion of the reference database comprises:
- shifting the reference data from the first portion of the reference database to the second portion of the reference database, and
- after shifting, recomputing a second portion of an index corresponding to the second portion of the reference database.
An apparatus to update a reference database index, the apparatus comprising:
- a update controller to, in response to receiving reference data at a reference database, insert the reference data in a first portion of the reference data;
- an index generator to update a first portion of an index corresponding to the first portion of the reference database;
- and
- a shifter to update a second portion of the reference database by shifting the reference data from the first portion of the reference database to the second portion of the reference database, the index generator to recomputed a second portion of an index corresponding to the second portion of the reference database after the shift.
A tangible computer readable storage medium comprising instructions that, when executed, cause a machine to at least:
- in response to receiving reference data at a reference database:
- insert the reference data in a first portion of the reference database, and
- update a first portion of an index corresponding to the first portion of the reference database;
- and
- update a second portion of the reference database, wherein updating the second portion of the reference database comprises:
- shift the reference data from the first portion of the reference database to the second portion of the reference database, and
- recompute a second portion of an index corresponding to the second portion of the reference database after the shift.
Dependencies are inferred from the claim text.