METHOD ENABLING COLLABORATIVE EDITING OF OBJECT IN CONTENT DATA, COMPUTER SYSTEM, AND COMPUTER PROGRAM PRODUCT

• US 20110296317A1
• Filed: 05/31/2011
• Published: 12/01/2011
• Est. Priority Date: 05/31/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ishihara, Tatsuya, Saito, Shin
• Granted Patent: US 8,639,659 B2
• Time in Patent Office: Days
• US Class Current: 715/753
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

A program product and a method with which a server computer enables an object in content data to be edited collaboratively. The server computer is connectable through a network to a first client computer associated with a first user and a second client computer associated with a second user. In addition, the present invention provides a method that enables an object in content data to be edited collaboratively by a first client computer associated with a first user and a second client computer associated with a second user. The present invention provides a system and a program product as well.

Claims

1. A method for a server to enable an object in content data to be edited collaboratively, the method comprising:

receiving information identifying a designated object from a first client in response to a designation of an object made by a first user as an object that a second user is not allowed to edit;

receiving change instruction data from a second client and storing the received change instruction data in a storage of the server, the change instruction data indicating an instruction to change the designated object by the second user;

generating branch data of the designated object in response to reception of the change instruction data from the second client;

receiving change instruction data indicating an instruction to change the designated object by the first user from the first client;

storing the received change instruction data in the storage;

updating the branch data by reflecting an operation according to the change instruction data received from the first client;

judging, by using operational transformation, whether it is possible to merge a first sequence of operations according to the change instruction data received from the first client, with a second sequence of operations according to the change instruction data received from the second client; and

applying the first operation sequence to the content data of the second user by using operational transformation if the merging is possible,

wherein at least one of the steps is carried out by a computer device.

2. The method according to claim 1, wherein the merging is possible when Ht is null, Ht being a result of calculating by using operational transformation the whole second operation sequence obtained after the generation of the branch data of the designated object.

3. The method according to claim 1, wherein the merging is possible when a distance between Ht and Hb is zero, wherein Ht is a result of calculating, by using operational transformation, the whole second operation sequence obtained after the generation of the branch data of the designated object, and wherein Hb is a result of calculating, by using operational transformation, the whole first operation sequence obtained after the generation of the branch data of the designated object.

4. The method according to claim 1, further comprising the step of deleting from the storage the branch data and the change instruction data received from the first client after the step of applying the first operation sequence.

5. The method according to claim 1, wherein the judging comprises providing data on a magnitude of a difference between the first operation sequence and the second operation sequence to a user interface for showing the first user the magnitude of the difference.

6. The method according to claim 1, further comprising:

receiving change instruction data from the first client before the designated object is designated, the change instruction data indicating an instruction to change the object by the first user; and

updating the content data of the second user for synchronization by using the received change instruction data.

7. The method according to claim 1, wherein after the generation of the branch data of the designated object, the branch data and the change instruction data from the first client are stored in a first buffer of the storage, and the change instruction data from the second client is stored in a second buffer in the storage.

20. A computer readable storage medium tangibly embodying a computer readable program code having computer readable instructions which, when implemented, cause a computer to carry out the steps of a method according to claim 1.

8. A method for enabling an object in content data to be edited collaboratively by a first client associated with a first user and a second client associated with a second user, the first client including a first storage that stores change instruction data indicating an instruction to change the object by the first user, the second client including a second storage that stores change instruction data indicating an instruction to change the object by the second user, the method comprising:

receiving information identifying the designated object from the first client in response to a designation of an object made by the first user as an object that the second user is not allowed to edit;

storing change instruction data in the second storage after receiving the information identifying the designated object, the change instruction data indicating an instruction to change the designated object by the second user;

transmitting the change instruction data from the second client to the first client;

generating, by the first client, branch data of the designated object in the first storage in response to initial reception of the change instruction data from the second client;

storing change instruction data indicating an instruction to change the designated object by the first user in the first storage;

updating the branch data by reflecting an operation according to the change instruction data received from the first client;

judging whether it is possible to merge a first operation sequence according to the change instruction data received from the first client, with a second operation sequence according to the change instruction data received from the second client by using operational transformation;

if the merging is possible, transmitting the first operation sequence to the second client; and

applying, by the second client, the first operation sequence to the content data of the second user by using operational transformation in response to reception of the first operation sequence.

9. The method according to claim 8, further comprising the first client deleting the branch data after the step of transmitting the first operation sequence to the second client.

12. The method according to claim 8, further comprising the steps executed by the first user of:

displaying the content data edited by the second user in response to an instruction by the first user to display the content data edited by the second user; and

showing the first user a magnitude of a difference between the first operation sequence and the second operation sequence,

wherein the step of applying the first operation sequence is executed in accordance with an instruction by the first user.

13. The method according to claim 8, wherein the first client and the second client are virtual client computers, and a single computer implements the first client and the second client.

10. A method for enabling an object in content data to be edited collaboratively by a first client associated with a first user and a second client associated with a second user, the first client including a first storage that stores change instruction data indicating an instruction to change the object by the first user, the second client including a second storage that stores change instruction data indicating an instruction to change the object by the second user, the method comprising:

receiving information identifying the designated object from the first client in response to a designation of an object made by the first user as an object that the second user is not allowed to edit;

storing change instruction data in the second storage, indicating an instruction to change the designated object by the second user;

generating branch data of the designated object in the second storage in response to initial generation of an instruction to change the designated object by the second user;

updating the branch data by reflecting an operation according to the change instruction data;

sending the first client data indicating that the designated object is changed in response to the initial generation of the instruction to change the designated object by the second user;

sending, by the first client, the second client change instruction data indicating the instruction to change the designated object by the first user, in response to reception of the data indicating that the designated object is changed;

judging, by the second client using operational transformation, whether it is possible to merge a first operation sequence according to the change instruction data received from the first client, with a second operation sequence according to the change instruction data received from the second client; and

if the merging is possible, transmitting the first operation sequence to the first client,

applying, by the first client using operational transformation, the first operation sequence transmitted from the second client to the content data of the second user.

11. The method according to claim 10, further comprising the second client deleting the branch data after the step of applying the first operation sequence.

14. A server which enables an object in content data to be edited collaboratively, the server being connectable through a network to a first client associated with a first user and a second client associated with a second user, the server comprising:

a server side receiver configured to receive, in response to a designation of an object made by the first user as an object that the second user is not allowed to edit, information identifying the designated object from the first client;

a server side receiver configured to receive, from the second client after the reception of the information identifying the designated object, change instruction data indicating an instruction to change the designated object by the second user;

a generating unit configured to generate branch data of the designated object in response to reception of the change instruction data from the second client;

a server side receiver configured to receive, from the first client after the reception of the information identifying the designated object, change instruction data indicating an instruction to change the designated object by the first user,

a storage configured to store therein the change instruction data received from the second client, the change instruction data received from the first client, and the branch data, and to update the branch data by reflecting an operation according to the change instruction data received from the first client;

a judging unit configured to judge, by using operational transformation, whether it is possible to merge a first operation sequence according to the change instruction data received from the first client, with a second operation sequence according to the change instruction data received from the second client; and

an applying unit configured to apply the first operation sequence to the content data of the second user by using operational transformation if the merging is possible.

15. The server according to claim 14, wherein the merging is possible when Ht is null, wherein Ht is a result of calculating, by using operational transformation, the second operation sequence obtained after the generation of the branch data of the designated object.

16. The server according to claim 14, wherein the merging is possible when a distance between Ht and Hb is zero, wherein Ht is a result of calculating, by using operational transformation, the second operation sequence obtained after the generation of the branch data of the designated object, and wherein Hb is a result of calculating, by using operational transformation, the first operation sequence obtained after the generation of the branch data of the designated object.

17. The server according to claim 14, further comprising a buffer controller configured to delete, from the storage, the branch data and the change instruction data received from the first client, after the application of the first operation sequence.

18. The server according to claim 14, further comprising a providing unit configured to provide data on a magnitude of a difference between the first operation sequence and the second operation sequence to a user interface for showing the first user the magnitude of the difference.

19. The server according to claim 14, wherein

change instruction data indicating an instruction to change the object by the first user is received before the designated object is designated;

and

the content data of the second user is synchronized by using the received change instruction data.