Patent ID: 7324999
Filing Date: 2008-01-29
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method, comprising: accessing an object-set in a database, the object-set corresponding to a tree with a root node and each node of the tree corresponding to one of a plurality of objects in the object-set, each of said plurality of objects including a consistency-identifier representing information identifying a set of nodes updated collectively as part of a prior update and a consistency-count representing a single valued function of the number of child nodes present at the completion of the prior update; and traversing the tree to visit every node in the tree to: determine a number of children of the root node having the same consistency-identifier as the consistency-identifier of the root node, and determine that partial-updates of the object-set are present if the consistency-count of a node of the tree is not equal to the single valued function of the number of children of the root-node.