Identifier compression for file synchronization via soap over HTTP
First Claim
Patent Images
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, andreplacing the same GUID component in the second extended identifier with the second index.
3 Assignments
0 Petitions
Accused Products
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.
14 Citations
20 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
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. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
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.
-
Specification