Computer-based system and computer program product for collaborative editing of documents

• US 7,912,811 B2
• Filed: 05/17/2005
• Issued: 03/22/2011
• Est. Priority Date: 05/19/2004
• Status: Expired due to Fees

• Current Assignee: University of Zurich
• Original Assignee: University of Zurich
• Inventors: Hodel-Widmer, Thomas B.
• Primary Examiner(s): Lie; Angela M
• Application Number:
  US11/596,798
• Publication Number:
  US 20080072141A1
• Time in Patent Office: 2,135 Days
• Field of Search: 707/608, 707/609, 707/736, 707/755, 707/756, 707/791, 707/800, 707/803, 707/999.001
• US Class Current: 707/608
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

A computer-based system for collaborative editing of documents has a computer-based control module and computerized workstations. The system has a database connected to the control module that stores a document in the database as linked character objects. Each character object represents one particular character of the document, includes a unique object identifier, and represents a type of the particular character. The character object represents the particular character being linked to a first character object representing a character preceding directly the particular character in the document and to a second character object representing a character following directly the particular character in the document. The control module receives and processes editing commands. The system has a propagation module for transmitting propagation messages to the workstations participating in the collaborative editing of the document, propagation messages including the character objects inserted or deleted in the database.

Claims

1. A computer-based system for collaborative editing of documents, comprising a computer-based control module and a plurality of computerized workstations connected to the control module via communication channels, wherein the system comprises:

a database connected to the control module,

wherein the control module is configured for storing a document in the database as a plurality of linked character objects, each character object representing one particular character of the document, each character object including a unique object identifier and a character code representing a type of the particular character, the character object representing the particular character being linked to a first character object representing a character preceding directly the particular character in the document and to a second character object representing a character following directly the particular character in the document,

wherein the control module is configured to receive and process editing commands from the workstations, editing commands for inserting or deleting characters being mapped by the control module onto database transactions for inserting or deleting character objects in the database and for re-linking in the database the character objects representing characters preceding or following directly inserted or deleted characters, and

wherein the system comprises a propagation module for transmitting propagation messages to the workstations participating in the collaborative editing of the document, propagation messages including the character objects inserted or deleted in the database.

2. The system according to claim 1, wherein the workstations each include means for storing object identifiers reserved in the database, wherein the workstations each include an editor module configured to display a new character entered by a user, to assign to the new character an object identifier stored in the workstation, and to transmit to the control module an editing command for inserting the new character, the editing command including the object identifier assigned to the new character and the character code representing the type of the new character, and wherein the control module is designed configured to map the editing command for inserting the new character onto a database transaction for inserting into the database a new character object, the new character object including the object identifier and the character code received in the editing command, and for re-linking in the database the character objects representing characters preceding or following directly the new character in the document.

3. The system according to claim 1, wherein the control module is configured to map an editing command for inserting a new character between a preceding character and a subsequent character onto database transactions for inserting a new character object in the database, the new character object being linked to the character object representing the preceding character and to the character object representing the subsequent character, for linking the character object representing the preceding character to the new character object, and for linking the character object representing the subsequent character to the new character object, and wherein the control module is configured to map an editing command for deleting one or more characters between the preceding character and the subsequent character onto database transactions for linking the character object representing the preceding character to the character object representing the subsequent character and for linking the character object representing the subsequent character to the character object representing the preceding character.

4. The system according to claim 1, wherein the system includes means to lock in the database the character objects representing characters preceding and following directly deleted or inserted characters when executing database transactions associated with inserting or deleting characters.

5. The system according to claim 1, wherein the control module is configured to map an editing command for setting a particular attribute for a defined zone of one or more characters of the document onto database transactions for storing in the database a zoning object, the zoning object including the particular attribute or a pointer to an attribute object including the particular attribute, and for linking the character objects representing the characters located at a beginning and at an end of the defined zone to the zoning object.

6. The system according to claim 1, wherein the control module is configured to map an editing command for setting a particular attribute for a defined zone of one or more characters of the document onto database transactions for storing in the database a zoning object, the zoning object including the particular attribute or a pointer to an attribute object including the particular attribute, for setting in the character objects representing the characters located at a beginning and at an end of the defined zone a zone border identifier, and for storing in the database information linking the zone border identifiers to the zoning object.

7. The system according to claim 5, wherein the particular attribute includes at least one of formatting information, access control information, and workflow control information for a defined zone of one or more characters of the document.

8. The system according to claim 1, wherein the workstations each include an editor module for loading from the database the character objects representing the characters of the document, each character object being assigned a position by the editor module, a starting position being assigned to the character object representing a first character of the document and subsequent positions being assigned to the remaining character objects based on links between the character objects, and wherein the editor module is configured to transmit to the control module in response to an editing operation performed by a user an editing command including an editing position, the editing position corresponding to the position assigned to a character object representing a character in the document where the editing operation is applied, wherein the propagation module is configured to include in the propagation messages the editing position received from the editor module, and wherein the editor module is configured to locate the character object where an editing operation is to be applied based on the editing position received in a propagation message.

9. The system according to claim 1, wherein for linking the character objects each character object representing a particular character of the document includes a backward pointer, the backward pointer referencing a character object representing a character preceding directly the particular character in the document, and a forward pointer, the forward pointer referencing a character object representing a character following directly the particular character in the document.

10. The system according claim 1, wherein the editing commands include a user identification, and wherein the control module is configured to store automatically in the database a log of editing commands mapped onto transactions committed to the database, the log including the user identification and time information.

11. A computer program product stored in a memory for editing of documents, the computer program product comprising:

computer program code means for controlling one or more processors of a computer such

that the computer stores a document in a database as a plurality of linked character objects, each character object representing one particular character of the document, each character object including a unique object identifier and a character code representing a type of the particular character, the character object representing the particular character being linked to a first character object representing a character preceding directly the particular character in the document and to a second character object representing a character following directly the particular character in the document,

that the computer receives via communication channels editing commands from more than one workstations connected to the computer for collaborative editing of the document,

that the computer maps received editing commands for inserting or deleting characters onto database transactions for inserting or deleting character objects in the database and for re-linking in the database the character objects representing characters preceding directly or following inserted or deleted characters, and

that the computer transmits propagation messages to the workstations participating in the collaborative editing of the document, propagation messages including the character objects inserted or deleted in the database.

12. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer receives from one of the workstations a reserve command, that the computer reserves in the database a defined range of object identifiers, that the computer receives from the one workstation an editing command for inserting a new character, the editing command including one of the object identifiers reserved in the database, and that the computer maps the editing command for inserting the new character onto a database transaction for inserting into the database a new character object, the new character object including the object identifier received in the editing command, and for re-linking in the database the character objects representing characters preceding directly or following the new character in the document.

13. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer maps an editing command for inserting a new character between a preceding character and a subsequent character onto database transactions for inserting a new character object in the database, the new character object being linked to the character object representing the preceding character and to the character object representing the subsequent character, for linking the character object representing the preceding character to the new character object, and for linking the character object representing the subsequent character to the new character object, and that the computer maps an editing command for deleting one or more characters between the preceding character and the subsequent character onto database transactions for linking the character object representing the preceding character to the character object representing the subsequent character and for linking the character object representing the subsequent character to the character object representing the preceding character.

14. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer locks in the database the character objects representing characters preceding directly and following deleted or inserted characters when executing database transactions associated with inserting or deleting characters.

15. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer maps an editing command for setting a particular attribute for a defined zone of one or more characters of the document onto database transactions for storing in the database a zoning object, the zoning object including the particular attribute or a pointer to an attribute object including the particular attribute, and for linking the character objects representing the characters located at the beginning and at the end of the defined zone to the zoning object.

16. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer maps an editing command for setting a particular attribute for a defined zone of one or more characters of the document onto database transactions for storing in the database a zoning object, the zoning object including the particular attribute or a pointer to an attribute object including the particular attribute, for setting in the character objects representing the characters located at the beginning and at the end of the defined zone a zone border identifier, and for storing in the database information linking the zone border identifiers to the zoning object.

17. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer receives from the workstations editing commands including an editing position, the editing position corresponding to a position in the document where an editing operation is applied, and that the computer includes in the propagation messages the editing positions received in the editing commands.

18. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer includes, for linking the character objects, in each character object representing a particular character of the document a backward pointer, the backward pointer referencing a character object representing a character preceding directly the particular character in the document, and a forward pointer, the forward pointer referencing a character object representing a character following directly the particular character in the document.

19. The computer program product according to claim 11, comprising further computer program code means for controlling the processors of the computer such that the computer receives from the workstations editing commands including a user identification, and that the computer stores in the database a log of editing commands mapped onto transactions committed to the database, the log including the user identification and time information.

20. A method for collaborative editing of documents, comprising:

storing a document in a database coupled to a control module as a plurality of linked character objects, each character object representing one particular character of the document, each character object including a unique object identifier and a character code representing a type of the particular character, the character object representing the particular character being linked to a first character object representing a character preceding directly the particular character in the document and to a second character object representing a character following directly the particular character in the document,

receiving and processing editing commands from workstations, editing commands for inserting or deleting characters being mapped by the control module onto database transactions for inserting or deleting character objects in the database and for re-linking in the database the character objects representing characters preceding or following directly inserted or deleted characters, and

transmitting propagation messages from a propagation module to the workstations participating in the collaborative editing of the document, wherein the propagation messages include the character objects inserted or deleted in the database.