Use of object signature property as a search parameter during synchronization of objects on a computer
First Claim
1. A computer-readable medium having computer-executable instructions for performing the steps of:
- obtaining a list of objects to be searched for changed and deleted objects during synchronization of objects between an object store and a previous synchronization state table; and
searching at least one of the list of objects and the previous synchronization state table for corresponding objects using as a search parameter an object identifier determined as a function of particular properties associated with an object to determine if the object has changed since a previous synchronization.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed are methods of searching a list or table of objects during synchronization between first and second object stores. One of the first and second object stores can be a previous synchronization state table. Using the method, a list of objects to be searched for changes and deletions is obtained during synchronization. The list of objects is then searched using as a search parameter an object signature determined as a function of particular properties associated with a particular object. Also disclosed are a computer system which implements the methods of the present invention, and a computer readable medium having computer executable instructions for performing the steps of the methods.
-
Citations
28 Claims
-
1. A computer-readable medium having computer-executable instructions for performing the steps of:
-
obtaining a list of objects to be searched for changed and deleted objects during synchronization of objects between an object store and a previous synchronization state table; and
searching at least one of the list of objects and the previous synchronization state table for corresponding objects using as a search parameter an object identifier determined as a function of particular properties associated with an object to determine if the object has changed since a previous synchronization. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of synchronizing objects between an object store and a previous synchronization state table, the method comprising:
-
generating a list of objects stored in the object store;
retrieving the previous synchronization state table containing information indicative of previous properties of objects;
comparing a signature property of an object in the previous synchronization state table to a signature property of an object in the list of objects to determine whether a match exists between the signature properties, wherein the signature property of each particular object is based upon others of a plurality of properties associated with the particular object;
comparing a time stamp of the object in the previous synchronization state table to a time stamp of the object in the list of objects if a match exists between the signature properties; and
determining whether changes have occurred between the object in the previous synchronization state table and the object in the list of objects based upon the comparison of the time stamps. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
recalculating the signature property of at least one of the object in the previous synchronization state table and the object in the list of objects if the time stamps are different;
comparing the signature property of the object in the previous synchronization state table to the signature property of the object in the list of objects after signature property recalculation; and
determining whether changes have occurred between the object in the previous synchronization state table and the object in the list of objects based upon the comparison of the signature properties after signature property recalculation.
-
-
12. The method of claim 11, wherein determining whether changes have occurred between the object in the previous synchronization state table and the object in the list of objects further includes determining that no changes have occurred if the signature properties match after signature property recalculation.
-
13. The method of claim 11, wherein determining whether changes have occurred between the object in the previous synchronization state table and the object in the list of objects further includes determining that changes have occurred if the signature properties do not match after signature property recalculation.
-
14. The method of claim 9, wherein comparing the signature property of the object in the previous synchronization state table to the signature property of the object in the list of objects to determine whether a match exists between the signature properties further includes comparing signature properties having lengths of less than about 128 bits.
-
15. The method of claim 9, wherein comparing the signature property of the object in the previous synchronization state table to the signature property of the object in the list of objects to determine whether a match exists between the signature properties further includes comparing signature properties having lengths of about 32 bits.
-
16. The method of claim 15, wherein comparing the signature property of the object in the previous synchronization state table to the signature property of the object in the list of objects to determine whether a match exists between the signature properties further includes comparing cyclic redundancy check values associated with each of the object in the previous synchronization state table and the object in the list of objects.
-
17. A method of synchronizing objects between a first object store and a previous synchronization state table, the method comprising:
-
generating a list of objects stored in the first object store;
retrieving the previous synchronization state table containing information indicative of previous properties of objects;
searching for a match of a signature property of a first object in one of the table and the list with a signature property of an object in the other of the table and the list, wherein the signature property of each particular object is a function of a plurality of properties associated with the particular object; and
determining whether the first object requires updating as a function of the search. - View Dependent Claims (18, 19, 20, 21)
-
-
22. A computer system, comprising:
-
a first object store configured to store first objects;
a synchronization component configured to synchronize the first objects from the first object store with second objects from a second object store, the synchronization component being configured to search the first objects and the second objects for changes and deletions using as a first parameter an object signature, the object signature for a particular object being a property of the particular object determined as a function of a plurality of other properties of the particular object. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
Specification