Collaborative cursors in a hosted word processor

• US 9,280,529 B2
• Filed: 01/13/2012
• Issued: 03/08/2016
• Est. Priority Date: 04/12/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lemonik, Micah, Belomestnykh, Olga S., Ravi, Janani R., Pereira Filho, Luiz A. F.
• Primary Examiner(s): WENG, PEI YONG
• Application Number:
  US13/350,106
• Publication Number:
  US 20120110443A1
• Time in Patent Office: 1,516 Days
• Field of Search: 715/255
• US Class Current: 1/1
• CPC Class Codes: G06F 3/04812 Interaction techniques based on cursor appearance or behaviour, e.g. being affected by the presence of displayed objects
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/169 Annotation, e.g. comment data or footnotes
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

A computer-implemented collaborative editing method includes receiving input from a user of a browser-based document editing application on a document displayed by the application; identifying a current location in the document for a cursor of a first user executing the application; receiving from a central server system data that reflects changes made to the document by one or more users other than the first user and current positions in the document of cursors for the one or more other user; updating a document model stored on a computing device that is executing the browser-based application and rendering at least a portion of the model to the browser; and rendering the current positions of the cursors for the one or more other users to the browser.

Claims

1. A computer-implemented collaborative editing method comprising:

receiving communications from a plurality of client devices that are accessing a common electronic document to perform collaborative editing during a common session, each communication including information indicating changes made to the electronic document by a respective user and locations at which those changes are to be made in a master copy of a document model and including information indicating a location of a cursor in the electronic document in which the respective user is active;

updating the master copy of the document model for the electronic document based on the information in the communications indicating changes made to the electronic document;

transmitting to each particular one of the client devices information indicative of modifications made to the master copy of the document model based on changes to the electronic document made by one or more users of the client devices other than the particular client device, and transmitting to each particular one of the client devices information indicative of the locations in the electronic document of the cursors for the one or more users of the other client devices;

wherein the electronic document is displayed via a user interface at the particular client device to show, within the electronic document, the cursors for the one or more users of the other client devices, and each of the cursors shows a user identity tag associated with the respective cursor;

wherein the master copy of the document model is distinct from and not a copy of the common electronic document;

wherein each client device includes a respective client model and wherein each model includes a one-dimensional character string that includes document characters in an order in which they appear in the electronic document;

resolving instances where multiple users make conflicting edits to a same portion of the electronic document by using an order in which the conflicting edits are received at a central server to apply a consistent set of rules to the conflicting edits; and

updating the master copy of the document model for the electronic document based on the resolving.

2. The computer-implemented method of claim 1 wherein transmitting information indicative of modifications made to the master copy of the document model and information indicative of the locations in the electronic document of the cursors includes transmitting information sufficient to allow each of the client devices to display current cursor positions in the electronic document for each of the users.

3. The computer-implemented method of claim 1 wherein each particular communication further includes information identifying the respective user that made the changes to the electronic document indicated in that particular communication, the method further including transmitting information to the client devices indicative of a user name identifying the user associated with particular modifications to the master copy of the document model.

4. The computer-implemented method of claim 1, including repeatedly performing the receiving, updating and transmitting during the common session.

5. The computer-implemented method of claim 1 including:

resolving instances where multiple users apply conflicting formats to the electronic document; and

updating the master copy of the document model for the electronic document based on the resolving.

20. The method of claim 1 wherein each respective client model includes a representation of a state of the electronic document.

21. The method of claim 1 wherein at least one of the respective client models includes more than one document model.

22. The method of claim 1 wherein at least one of the respective client models is a subset of the master copy of the document model.

23. The method of claim 1 wherein at least one of the respective client models is stored on the respective client device such that it may be later rendered while the respective client is offline.

24. The method of claim 1, further comprising:

identifying overlapping edits from the received communications;

in response to the overlapping edits, transforming the electronic document at the particular client device in a manner that matches transformations performed on the other client devices and the central server,

wherein the overlapping edits include edits from the particular client device that affect or are affected by edits from the other client devices.

6. A computer-implemented collaborative editing system comprising at least one computing device configured with the following components:

an interface that receives communications from a plurality of client devices that are accessing a common electronic document to perform collaborative editing during a common session, each communication including information indicating changes made to the electronic document by a respective user and locations at which those changes are to be made to a master copy of a document model and including information indicating a location of a cursor in the electronic document in which the respective user is active;

a data store that stores the master copy of the document model for the electronic document;

an active model manager that updates the master copy of the document model for the electronic document based on the information in the communications indicating changes made to the electronic document and the locations at which those changes are to be made in the master copy of the document model;

collaboration logic that provides to each particular one of the client devices information indicative of modifications made to the master copy of the document model based on changes to the electronic document made by one or more users of the client devices other than the particular client device and information indicative of the locations in the electronic document of the cursors for the one or more users of the other client devices;

wherein the electronic document is displayed via a user interface at the particular client device to show, within the electronic document, the cursors for the one or more users of the other client devices, and each of the cursors shows a user identity tag associated with the respective cursor;

wherein the master copy of the document model is distinct from and not a copy of the common electronic document;

wherein each client device includes a respective client model and wherein each model includes a one-dimensional character string that includes document characters in an order in which they appear in the electronic document;

wherein the collaboration logic resolves instances where multiple users make conflicting edits to a same portion of the electronic document by using an order in which the conflicting edits are received at a central server to apply a consistent set of rules to the conflicting edits; and

wherein the active model manager updates the master copy of the document model for the electronic document based on the resolved instances.

7. The computer-implemented system of claim 6 wherein the collaboration logic provides information to the client devices sufficient to allow each of the client devices to display current cursor positions in the electronic document for each of the users.

8. The computer-implemented system of claim 6 wherein each particular communication further includes information identifying the respective user that made the changes to the electronic document indicated in that particular communication, the collaboration logic further providing information to the client devices indicative of a user name identifying the a user associated particular modifications to the master copy of the document model.

9. The computer-implemented system of claim 6 arranged to receive communications from the plurality of client devices, update the master copy of the document model, and provide the information to each particular one of the client devices repeatedly during the common session.

10. The computer-implemented system of claim 6 wherein the collaboration logic is configured to resolve instances where multiple users apply conflicting formats to the electronic document and the active model manager is configured to update the master copy of the document model for the electronic document based on instances resolved by the collaboration logic.

11. One or more tangible computer-readable storage media storing instructions that, when executed by one or more computers, perform operations comprising:

updating a master copy of a document model for an electronic document in response to receiving communications from a plurality of client devices that are accessing a common electronic document to perform collaborative editing during a common session, each communication including information indicating changes made to the electronic document by a respective user and locations at which those changes are to be made in the master copy of the document model and including information indicating a location of a cursor in the electronic in which the respective user is active;

transmitting to each particular one of the client devices information indicative of modifications made to the master copy of the document model based on changes to the electronic document made by one or more users of the client devices other than the particular client device, and transmitting to each particular one of the client devices information indicative of the locations in the electronic document of the cursors for the one or more users of the other client devices;

wherein the electronic document is displayed via a user interface at the particular client device to show, within the electronic document, the cursors for the one or more users of the other client devices, and each of the cursors shows a user identity taq associated with the respective cursor;

wherein the master copy of the document model is distinct from and not a copy of the common electronic document;

wherein each client device includes a respective client model and wherein each model includes a one-dimensional character string that includes document characters in an order in which they appear in the electronic document;

resolving instances where multiple users make conflicting edits to a same portion of the electronic document by using an order in which the conflicting edits are received at a central server to apply a consistent set of rules to the conflicting edits; and

updating the master copy of the document model for the electronic document based on the resolving.

12. The tangible computer-readable storage media of claim 11 wherein the operations comprise transmitting information sufficient to allow each of the client devices to display current cursor positions in the electronic document for each of the users.

13. The tangible computer-readable storage media of claim 11 wherein the operations further comprise transmitting information to the client devices indicative of a user name identifying the user associated with particular modifications to the master copy of the document model.

14. The tangible computer-readable storage media of claim 11 including operations to perform the operations of updating and transmitting repeatedly during the common session.

15. The tangible computer-readable storage media of claim 11 wherein the operations further comprise:

resolving instances wherein multiple users apply conflicting formats to the electronic document; and

updating the master copy of the document model for the electronic document based on the resolving.

16. A client device comprising memory and a processor, and further comprising:

a web-browser for executing a browser-based document editing application;

a user interface to receive input from a first user of the browser-based editing application, wherein the input is indicative of changes to be made to an electronic document displayed by the application;

a controller to intercept the input received through the interface, determine a location in the document for a cursor based on the input, and pass information to a central server system, wherein the information indicates changes made to the electronic document by the first user and locations at which those changes are to be made in a master copy of a document model stored on the central server system and indicates the location of the cursor in the electronic document in which the first user is active,

the controller further being arranged to receive from the central server system data that reflects changes made to the document by one or more users other than the first user and current positions in the electronic document of cursors for the one or more other users, to update a document model stored on the client device executing the browser-based document editing application and render at least a portion of the model to the browser, and to render the current positions of the cursors for the one or more other users to the browser,

the controller further being arranged to resolve instances where multiple users make conflicting edits to a same portion of the electronic document by using an order in which the conflicting edits are received by the central server system to apply a consistent set of rules to the conflicting edits, and

the controller further being arranged to update the master copy of the document model for the electronic document based on the resolved instances;

wherein the electronic document is displayed via a user interface at the particular client device to show, within the electronic document, the cursors for the one or more users of the other client devices, and each of the cursors shows a user identity taq associated with the respective cursor; and

wherein the master copy of the document model is distinct from and not a copy of the common electronic document.

17. The client device of claim 16 further comprising a timer, wherein the controller is arranged to detect when the first user is actively editing the electronic document, to start the timer when the first user begins editing the document, and to pass accrued data from the user'"'"'s editing activity to the central server system when the timer expires.

18. The client device of claim 17 wherein the timer is set for a period less than 500 milliseconds.

19. The client device of claim 17 wherein the controller is arranged to pass the data describing changes in the document and identifying a current location for a cursor of the first user more than once per second during periods of active editing activity by the first user.