Fault tolerant update propagation to views
AssigneeYahoo! Inc.
InventorsHans-Arno JACOBSEN, Ramana YERNENI
Life of this patent
Estimating the term…
Loading patent…
AssigneeYahoo! Inc.
InventorsHans-Arno JACOBSEN, Ramana YERNENI
Estimating the term…
In a database system, derived data (often called view data or view tables) depends on other data, often called base data (or base tables). When base data on which derived data depends is updated, including changes, additions, and/or deletions, those updates need to be propagated to derived data. Some types of updates, if repeated, result in an incorrect view data state; these updates are termed non-idempotent. To avoid repeating non-idempotent view data updates, signatures are computed that are repeatable, but yet unique to base data on which the view data is based, the view data being updated, and sequence information for updates to the base data (where applicable) and sequence data for multiple changes to the view being updated. The signatures allow detection of view updates that were committed prior to a failure, but which were not confirmed as having been committed to a process that computes the view updates.
A method for use in a database system comprising base tables and view tables derived from data in the base tables, comprising:
A method of committing to storage updates to derived data, comprising:
A computer readable medium storing computer readable code for a method of propagating updates to base data into derived data, comprising:
A database system with base data tables and view data tables derived from the base data tables, comprising:
A method for use in updating derived data in database systems, comprising:
Dependencies are inferred from the claim text.