Patent ID: 7440957

Claim:
A computer implemented method of propagating updates to views associated with base tables comprising: associating an identifier with a data value included in a physical storage location of at least one base table; receiving at least one of a tuple insertion, a tuple deletion and a value update, each of which comprises command information; mapping the command information to the physical storage location using a view definition; applying the at least one of the tuple insertion, tuple deletion and value update to the physical storage location using the identifier, such that, an update to the physical storage location is reflected in the at least one base table, wherein the mapping comprises generating a clone tuple and a preserve tuple, the clone tuple and preserve tuple associated with the at least one of the tuple insertion, the tuple deletion and the value update, wherein the mapping comprises generating a join-graph, the join-graph associated with the physical storage location, and wherein the join-graph is a directed acyclic graph.