Identifier compression for file synchronization via soap over HTTP

• US 8,744,999 B2
• Filed: 07/24/2012
• Issued: 06/03/2014
• Est. Priority Date: 01/30/2012
• Status: Active Grant

• Current Assignee: Zhigu Holdings Limited
• Original Assignee: Microsoft Corporation
• Inventors: Clarke, Simon Peter, Oliver, David Charles, Van Minnen, Brent James, Bose, Miko Arnab S
• Primary Examiner(s): VO, TRUONG V
• Application Number:
  US13/556,478
• Publication Number:
  US 20130198155A1
• Time in Patent Office: 679 Days
• Field of Search: 707/625
• US Class Current: 707/625
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

As changes are made to a document, each change may be assigned an extended identifier comprising a globally unique identifier (GUID) component and an integer component. Upon determining that the same GUID component is used in identifiers for multiple changes, the GUID component may be mapped to a range of indices. Each index of the range of indices may then be used to represent the same GUID component in each extended identifier.

Claims

1. A method for providing identifier compression, the method comprising:

creating a new document in an application;

receiving a plurality of changes to the document;

assigning an extended identifier to at least a first change and a second change of the plurality of changes, wherein the extended identifier comprises a globally unique identifier (GUID) component and an integer component;

determining whether at least one first extended identifier assigned to the first change and at least one second extended identifier assigned to the second change each comprise a same (GUID) component; and

in response to determining that the at least one first extended identifier and the at least one second extended identifier each comprise the same (GUID) component;

mapping the same GUID component to a range of indices,

assigning a first index of the range of indices to represent the same GUID component in the first extended identifier,

replacing the same GUID component in the first extended identifier with the first index,

assigning a second index of the range of indices to represent the same GUID component in the second extended identifier, and

replacing the same GUID component in the second extended identifier with the second index.

2. The method of claim 1, wherein the integer component of the extended identifier comprises a change counter.

3. The method of claim 1, further comprising requesting at least one assigned GUID component from a document synchronization application.

4. The method of claim 3, further comprising, in response to requesting the at least one assigned GUID component from the document synchronization application, receiving the range of indices to map to the at least one assigned GUID component.

5. The method of claim 4, further comprising:

determining whether each index of the range of indices has been assigned; and

in response to determining that each index of the range of indices has been assigned, requesting at least one second assigned GUID component from the document synchronization application.

6. The method of claim 5, further comprising receiving a second range of indices from the document synchronization application.

7. The method of claim 6, wherein the second range of indices are associated with the at least one assigned GUID component.

8. The method of claim 6, wherein the second range of indices are associated with the at least one second assigned GUID component.

9. The method of claim 5, further comprising:

determining whether the second range of indices was received from the document synchronization application; and

in response to determining that the second range of indices was not received from the document synchronization application, generating a new GUID component for at least one of the plurality of changes to the document.

10. The method of claim 3, further comprising:

submitting the plurality of change to the document to the document synchronization application, wherein each of the plurality of changes comprises the extended identifier comprising one index of the range of indices as the GUID component.

11. A system for providing identifier compression, the system comprising:

a memory storage; and

a processing unit coupled to the memory storage, wherein the processing unit is operable to;

receive a request from an application for at least one globally unique identifier (GUID) associated with change tracking in a document,

allocate a range of indices associated with the at least one GUID,

provide the range of indices associated with the at least one GUID to the application,

receive at least one change to an object associated with the document from the application, wherein the at least one change is identified by an extended identifier comprising at least one index of the range of indices and not the at least one GUID,

translate the at least one index of the range of indices into the at least one GUID, and

propagate the at least one change to the at least one object associated with the document to at least one other copy of the document.

12. The system of claim 11, wherein the processing unit is further operable to:

allocate a second range of indices associated with the at least one GUID for at least one second application.

13. The system of claim 11, wherein the processing unit is further operable to:

receive a release of at least some of the range of indices from the application; and

unreserve the at least some of the range of indices associated with the at least one GUID for future allocation.

14. The system of claim 11, wherein the processing unit is further operable to:

update a state variable each time a request for a GUID is received from one of a plurality of applications; and

update a corresponding state variable associated with a database table operative to map the range of indices to the at least one GUID.

15. The system of claim 14, wherein the processing unit is further operable to:

detect a discrepancy between the state variable and the corresponding state variable;

generate a new GUID and a corresponding set of indices; and

insert the new GUID and the corresponding set of indices into the database table.

16. The system of claim 11, wherein each index of the range of indices comprises a 32-bit integer.

17. The system of claim 11, wherein the range of indices comprises 100,000 indices.

18. The system of claim 11, wherein the processing unit is further operative to:

receive at least one second change to a second object associated with the document from the application, wherein the at least one second change is associated with an extended identifier comprising an index not within the range of indices; and

return an error to the application.

19. The system of claim 11, wherein the processing unit is further operative to:

receive a plurality of changes to the document from a second application, wherein each change of the plurality of changes comprises an application-defined extended identifier comprising an application-defined GUID index;

receive a mapping table from the application comprising a relationship between the application-defined GUID index and an application-generated GUID component;

translate the application-defined GUID index into the application-generated GUID component in the extended identifier; and

propagate the plurality of changes to the document to the at least one other copy of the document.

20. A computer-readable storage device which stores a set of instructions which when executed performs a method for providing identifier compression, the method executed by the set of instructions comprising:

opening a document in an application, wherein the document comprises a collaboration document synchronized by a document synchronization application;

requesting a range of indices from the document synchronization application, wherein the range of indices comprises a consecutive range of 100,000 32-bit integers and wherein each index of the range of indices is associated with a globally unique identifier (GUID) comprising a 16-byte string of data;

receiving a plurality of changes to the document, wherein each of the plurality of changes is associated with an object in the document identified by an extended identifier comprising a GUID component and an integer component;

replacing the GUID component in each extended identifier associated with each of the plurality of changes with an index of the range of indices;

determining whether the range of indices have all been used;

in response to determining that the range of indices have all been used;

requesting a second range of indices from the document synchronization application,

determining whether a second range of indices has been received from the document synchronization application, and

in response to determining that the second range of indices has not been received from the document synchronization application, identifying subsequent changes to the document with a newly generated GUID component; and

submitting the plurality of changes to the document synchronization application.