Preserving memory resources by limiting time-date information for a subset of properties

• US 20050289194A1
• Filed: 04/20/2005
• Published: 12/29/2005
• Est. Priority Date: 06/28/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Starbuck, Bryan T.
• Granted Patent: US 7,269,609 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Example embodiments provide for preserving memory resources by selecting property values to be assigned time-date information used in resolving conflicts between sync values. The property values may be selected based on the available resources of a remote device, e.g., when the time-date information is to be stored in a field of limited space. Further, the property values may be selected based on historical information, such as the most recently or frequently modified values. Other example embodiments also provide for storing an upper and/or lower boundary of time-date information for the remaining property values not selected. For example, the most recently modified property time-date value may be used for the upper boundary and the oldest modified time-date value may be used for the lower boundary.

Claims

1. In a distributed computing system capable of synchronizing data between devices, a method of preserving memory resources by selecting property values to be assigned time-date information used in resolving conflicts between sync values, the method comprising acts of:

receiving a plurality of property values from a remote device;

selecting a limited set of property values from among the plurality of property values based on the available resources of the remote device;

identifying a set of time-date information from a plurality of time-date information corresponding to the plurality of property values, each of the property values in the limited set corresponding to a different portion of the set of time-date information and indicating when each of the property values within the limited set where last modified by a user; and

storing the different portions of time-date information in one or more fields of a remote database of the remote device, wherein one or more fields are not reserved for storing time-date information and are associated with the plurality of property values.

2. The method of claim 1, further comprising acts of:

identifying a portion of time-date information from the plurality of time-date information for one or more remaining property values from the plurality of property values, the one or more remaining property values not being in the limited set of property values, and the portion of time-date information corresponding to when at least one of the one or more remaining property values where modified by a user; and

storing the identified portion of time-date information in one location in the remote database such that the identified portion of time-date information corresponds to all of the one or more remaining property values.

3. The method of claim 2, wherein the one or more remaining property values are represented by a combined representation value.

4. The method of claim 3, wherein the combined representation value is a hash of the remaining portion of property values.

9. The method of claim 1, wherein each of the property values in the limited set are stored as a representation of the corresponding property value.

10. The method of claim 9, wherein the representation of the corresponding property values are a hash of the corresponding property value.

12. The method of claim 1, wherein the available resources is a limited size of a field.

13. The method of claim 1, wherein the selection of the limited set of property values is also based historical information associated with the modification of the plurality of property values.

14. The method of claim 13, wherein the historical information is the frequency for which each of the plurality of property values are modified, and wherein the most frequently modified property values are selected.

15. The method of claim 13, wherein the historical information is time-date information for the plurality of property values, and wherein the most recently modified property values are selected.

5. (canceled)

6. (canceled)

7. (canceled)

8. (canceled)

11. (canceled)

16. In a distributed computing system capable of synchronizing data between devices, a computer program product for implementing a method of preserving memory resources by selecting property values to be assigned time-date information used in resolving conflicts between sync values, computer program product comprising one or more computer readable media having stored thereon computer executable instructions that, when executed by a processor, can cause the distributed computing system to perform the following:

receive a plurality of property values from a remote device;

select a limited set of property values from among the plurality of property values based on the available resources of the remote device;

identify a set of time-date information from a plurality of time-date information corresponding to the plurality of property values, each of the property values in the limited set corresponding to a different portion of the set of time-date information and indicating when each of the property values within the limited set where last modified by a user; and

store the different portions of time-date information in one or more fields of a remote database of the remote device, wherein one or more fields are not reserved for storing time-date information and are associated with the plurality of property values.

17. The computer program product of claim 16, further comprising computer executable instructions that can cause the distributed computing system to perform the following:

identify a portion of time-date information from the plurality of time-date information for one or more remaining property values from the plurality of property values, the one or more remaining property values not being in the limited set of property values, and the portion of time-date information corresponding to when at least one of the one or more remaining property values where modified by a user; and

store the identified portion of time-date information in one location in the remote database such that the identified portion of time-date information corresponds to all of the one or more remaining property values.

18. The computer program product of claim 17, wherein the one or more remaining property values are represented by a combined representation value.

20. The computer program product of claim 18, wherein the identified portion of time-date information for the one or more remaining property values most recently time-date value, oldest time-date value, or both.

22. The computer program product of claim 18, wherein each of the property values in the limited set are stored as a representation of the corresponding property value.

23. The computer program product of claim 22, wherein the representation of the corresponding property values are a hash of the corresponding property value.

24. The computer program product of claim 16, wherein each of the property values in the limited set are stored as a representation of the corresponding property value.

28. The computer program product of claim 16, wherein the selection of the limited set of property values is also based historical information associated with the modification of the plurality of property values.

29. The computer program product of claim 28, wherein the historical information is the frequency for which each of the plurality of property values are modified, and wherein the most frequently modified property values are selected.

30. The computer program product of claim 29, wherein the historical information is time-date information for the plurality of property values, and wherein the most recently modified property values are selected.

19. (canceled)

21. (canceled)

25. (canceled)

26. (canceled)

27. (canceled)