Traditional collaborative editing tends to be performed serially. Users take turns accessing a document, editing the document, and storing their edits. The accessing user may place a lock on the file to inhibit other users from editing the document when the accessing user is editing the document. The iterative editing process can cause delays since each user may wait for a turn at editing the document. In addition, the iterative editing process may be difficult to manage. For example, each user may need to keep track of who is editing which portions of the document, which version of the document is the most recent, and when the user will have a turn.
In other types of traditional collaborative editing, each user can edit a different copy of a document. Subsequently, all of the edited copies may be merged into a single document. This large scale merge also may cause delays, lead to numerous editing conflicts, and/or be difficult to manage. For example, the user responsible for merging the documents may be required to track the relationship between the documents. The user also may be responsible for resolving conflicts among two or more of the edited copies.
It is with respect to these and other considerations that the present disclosure has been made.
This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended as an aid in determining the scope of the claimed subject matter.
A collaborative authoring application provides an authoring environment in which two or more users can edit a document concurrently. Each user edits a copy of the document, periodically sends updates to a master copy of the document, and periodically receives updates from the master copy of the document. The authoring environment generally inhibits the users from providing conflicting editing instructions to the master copy of the document. In other embodiments, the authoring environment can inhibit editing conflicts if the users edit the document at different times.
According to aspects of the disclosure, each document being authored can be divided into one or more data units. Each user can generate a content lock about one or more of the data units. Generating a content lock about a data unit inhibits other users from editing the locked data unit. In one embodiment, content locks can grow and/or shrink automatically as the user edits the document.
According to other aspects of the disclosure, the authoring environment synchronizes both content and metadata among the user copies and the master copy of the document. In general, the authoring environment synchronizes metadata automatically and synchronizes content only at the request of one of the users. In one embodiment, the metadata includes content locks.
These and other features and advantages will be apparent from a reading of the following detailed description and a review of the associated drawings. It is to be understood that both the foregoing general description and the following detailed description are explanatory only and are not restrictive of aspects as claimed.
In the following detailed description, references are made to the accompanying drawings that form a part hereof, and in which are shown by way of illustrations specific embodiments or examples. While the disclosure will be described in the general context of program modules that execute in conjunction with an application program that runs on an operating system on a computer system, those skilled in the art will recognize that the disclosure also may be implemented in combination with other program modules. The embodiments described herein may be combined and other embodiments may be utilized without departing from the spirit or scope of the present disclosure. The following detailed description is therefore not to be taken in a limiting sense, and the scope of the invention is defined by the appended claims and their equivalents.
Embodiments of the present disclosure provide an environment in which multiple users can collaboratively author a document.
The authoring system 100 also includes at least one user computing device 110 that is communicatively coupled to the storage device 120. Each of the user computing devices 110 can edit the document 150 by creating a user copy 155 of the document 150 and editing the user copy 155. The user copies 155 of the document 150 are synchronized when the user computing devices 110 periodically send to the storage device 120 updates to be shared with the other user computing devices and periodically obtain from the storage device 120 updates from other user computing devices.
As the term is used herein, a user computing device 110 includes any computing device that obtains a user copy of a document to be authored from a master copy of the document. The user computing device 110 can be different from the storage device 120 or can include a different user account implemented on the storage device 120. In one embodiment, a computing device that acts as a storage device 120 for one document may act as a user computing device 110 for a different document and vice versa.
In the example shown, four user computing devices 110A, 110B, 110C, and 110D are communicatively coupled to the storage device 120. In other embodiments, however, any number of computing devices 110 may be coupled to the storage device 120. In the example shown, each user computing device 110A, 110B, 110C, 110D can send to the storage device 120 updates generated by the user of the user computing device and can request from the storage device 120 updates generated by the users of the other user computing devices. In one embodiment, the storage device 120 can be a server computing device and the user computing devices 110A, 110B, 110C, 110D can be client computing devices.
As shown in
In general, the user computing devices 110 can synchronize updates to the content 152 separately from updates to the metadata 154. In general, metadata updates 154 are automatically synchronized among the storage device 120 and user computing devices 110, whereas content updates 152 from each user computing device 110 are synchronized at the request of the respective user.
The first update operation 304 synchronizes the metadata of the copy 155 with the metadata of the document 150 without requiring any interaction with the user. For example, the first update operation 304 can provide an exchange of metadata between the storage device 120 and the user computing device 110 at periodic time intervals. In one embodiment, the first update operation 304 provides for an exchange of metadata every few seconds. In other embodiments, however, the first update operation 304 can provide for the exchange of metadata to occur in shorter or longer time intervals.
A request module 306 determines whether a request to synchronize content has been received. For example, the request module 306 can determine whether a user of one of the user computing devices 110 has requested to share content changes with other users. In another embodiment, the request module 306 can determine whether a user of one of the user computing devices 110 has requested to view content changes made by other users.
If the request module 306 determines that no request to synchronize content has been made, then the synchronization process 300 cycles back to the first update operation 304 and begins again. If the request module 306, however, determines that a request to synchronize content has been received, then the synchronization process 300 proceeds to a second update operation 308, which provides an exchange of content between the storage device 120 and the user computing device 110. The synchronization process 300 completes and ends at a stop module 310.
As the term is used herein, content updates 152 refer to any addition, deletion, and/or revision made to the substantive content of a document. For example, content updates for a word processing document can include added paragraphs (i.e., or sections thereof), deleted paragraphs (i.e., or section thereof), and/or revised paragraphs (i.e., or sections thereof). In another embodiment, content updates for a presentation document can include added, deleted, and/or revised pictures, text, animations, sounds, and other such data objects.
As the term is used herein, metadata updates 154 refer to any addition, deletion, and/or revision made to metadata of the document. Non-limiting examples of document metadata include content locks, presence information, and other such data. As will be discussed herein, content locks inhibit editing of content within the lock by users that do not own the lock. Presence information indicates which users have indicated an intention to edit the document as will be discussed in greater detail herein.
Referring to
For example,
A first user can generate a lock about one or more of the units of data 410-450 of the document 400. In the example shown in
In general, a content lock generated by a first user is displayed to all other users who access the document during the life of the lock. In one embodiment, the first user also can view the content lock. Locks can be displayed using different types of indicia. For example, in one embodiment, the background of a locked unit of data may be colored, shaded, or patterned (e.g., see data unit 420 of
A content lock may be generated around one or more units of data within a document. In some embodiments, the content lock can be generated implicitly without express instruction from the user. For example, an authoring application may generate a content lock about a data unit when a user positions a cursor within, highlights, or otherwise selects the data unit. In another embodiment, an authoring application may generate a content lock about a data unit when the user begins editing the data unit. In another embodiment, an authoring application may generate a content lock about a data unit when a user saves edits made to the data unit. In some embodiments, the authoring application may generate content locks around multiple, inter-dependent data units within the document even if only one of the data units is claimed by a user. In other embodiments, a user may explicitly define a content lock about one or more data units.
In some embodiments, a content lock can grow to include additional units of data within the document and/or shrink to release one or more units of data within the document. In one embodiment, the content lock can grow to include only contiguous units of data. For example, as shown in
In one embodiment, the user must indicate the user has finished editing the data unit before the authoring application will release the lock. For example, the authoring application may release the lock only after the user has provided instructions to store the document. In another embodiment, the authoring application may release a lock after the user selects or begins editing a remote data unit, such as the fifth data unit 450 of
Referring to
For example, in the lock table 500, data units 512 and 514 are associated with a first user 510. Other users, therefore, are inhibited from editing data units 512 and 514. Data unit 522 is associated with user 520. Other users, including the first user 510, therefore, are inhibited from editing data unit 522. The fourth user 540 has not locked any portion of the document and so is not associated with any unit identifiers. In other embodiments, however, lock metadata can be stored in a different format or within the document. For example, the lock table 500 can be arranged by unit identifier instead of by user identifier.
Presence metadata also can be stored in a variety of formats. For example, presence metadata can be stored in the lock table 500 of
The first synchronization process 600 of
A first determination module 606 checks if the data unit on which the editing operation is to be performed is locked. For example, the first determination module 606 can access a lock table, such as the lock table 500 of
If the first determination module 606 determines the data unit is not locked, then a generate operation 608 creates a content lock on the data unit. For example, in one embodiment, the generate operation 608 can add an entry to the lock table 500 of
Alternatively, if the first determination module 606 determines the data unit is locked, then a second determination module 612 obtains ownership information for the lock. In one embodiment, if the second determination module 612 determines the lock is owned by another user, then the synchronization process 600 completes and ends at a stop module 620 without performing the editing operation. In another embodiment (not shown), the synchronization process 600 may enable the first user to choose to break the lock and then proceed to generate operation 608. However, if the second determination module 612 determines the lock is owned by the first user, then the synchronization process 600 proceeds to the implement operation 614 discussed above. In another embodiment (not shown), the synchronization process 600 can determine whether the lock on any data units should be released.
A third determination operation 616 determines whether the first user has provided an instruction (either explicitly or implicitly) to share content changes to the data unit resulting from implementing the editing operation. For example, the third determination operation 616 may determine whether the first user has provided an instruction to store the document. In another embodiment, the third determination operation 616 may determine whether the first user has selected a “share changes” button or other such indicia. In another embodiment, the third determination operation 616 may determine an auto-save feature has been implemented by the application. If the third determination operation 616 determines instructions to share have not been provided, then the synchronization process 600 cycles back to the receive operation 604 and begins again.
If the determination operation 616 determines instructions to share have been provided, however, then the synchronization process 600 proceeds to a transmit operation 618, which sends content updates to the device storing the master copy of the document. Content updates indicate changes made to the content of the document by the editing operation. For example, the transmit operation 618 can send the content updates from a user computing device 110A of
The second synchronization process 700 of
A first determination module 706 determines whether the update includes any changes to the metadata of the document. For example, the first determination module 706 can determine whether any other user has established a new lock or released a lock on a data unit. In another embodiment, the first determination module 706 can determine whether another user has accessed the document.
If the first determination module 706 determines a metadata update has been received, then an implement operation 708 automatically instantiates the received metadata updates. For example, the implement operation 708 can cause the authoring application to update a lock table, such as lock table 500 of
The second determination module 710 determines whether the update includes any changes to the content of the document. For example, the second determination module 710 can determine whether any data units have been added, deleted, revised, or moved. If the second determination module 710 determines a content update has not been received, then the second synchronization process 700 cycles back to the receive operation 704 to begin again. However, if the second determination module 710 determines a content update has been received, then the second synchronization process 700 proceeds to an indicate operation 712.
The indicate operation 712 alerts the first user that a content update is available for viewing. For example, the indicate operation 712 can display a graphic, text box, numerical indicia, or other message indicating the availability of the content update. In one embodiment, the indicate operation 712 provides information to the user indicating how many updates are available. Other information about the updates (e.g., user who made the updates, timestamp, etc.) also may be indicated.
A third determination module 714 determines whether the authoring application has received instructions from the first user (either explicitly or implicitly) to view and/or instantiate the content updates. For example, the third determination module 714 can determine whether the user has selected a view option (e.g., via a button, menu, or other interface tool) of the authoring application. In another embodiment, the third determination module 714 may determine the user has selected an auto-instantiate option. If the third determination module 714 determines the authoring application has not received such instructions from the first user, then the second synchronization process 700 cycles back to the receive operation 704 and begins again.
If the third determination module 714 determines the authoring application has received instructions from the first user, then an instantiate operation 716 displays the content updates to the first user. For example, in one embodiment, the instantiate operation 716 can merge the available content updates into the first user's copy of the document. In another embodiment, the instantiate operation 716 can annotate the first user's copy of the document to indicate which content has changed. Additional annotations can indicate which users made which changes. In one embodiment, the instantiate operation 716 performs conflict resolution between the user copy and the updates. The second synchronization process 700 completes and ends at a stop module 718.
The user computing device 810 includes an authoring application 812 configured to provide an authoring environment in which a user can create and/or manipulate a document to be authored. The user computing device 810 also includes a cache 814, a layer object (“LO”) 816, and a synchronization manager (“sync manager”) 818. The cache 814 stores a user copy of the document to be authored. The cache 814 also stores the metadata, including lock and presence metadata, associated with the document. Updates to the content and metadata of the document also can be stored in the cache 814.
The layer object 816 provides an interface between the authoring application 812 and the cache 814. The layer object 816 also provides an interface between the authoring application 812 and the sync manager 818. The sync manager 818 communicates with the storage device 820 and provides an interface between the storage device 820 and the cache 814. For example, the sync manager 818 can send updates to and obtain updates from the storage device 820 and the cache 814.
In general, an authoring environment having features that are examples of inventive aspects in accordance with the principles of the disclosure can be implemented on a user computing device (e.g., a personal computer, a server computer, a notebook computer, a PDA, a Smartphone, or any other such computing device). A non-limiting embodiment of a user computing system 900 configured to implement an authoring environment is described herein with reference to
In
System memory 920 typically stores an operating system 922, such as the WINDOWS® operating systems from MICROSOFT CORPORATION of Redmond, Wash., suitable for controlling the operation of the computing device 910. System memory 920 also may include a document cache 926 in which a user copy 927 of a document can be stored. Metadata 929 of the document also can be stored within the user cache 926.
The system memory 920 also may store one or more software applications, such as authoring applications 924 for creating and editing documents. One non-limiting example of an authoring application 924 suitable for authoring documents in accordance with the principles of the present disclosure is MICROSOFT® OFFICE WORD authoring software from MICROSOFT CORPORATION of Redmond, Wash. Other non-limiting examples of authoring applications include POWERPOINT® presentation software and VISIO® drawing and diagramming software, both also from MICROSOFT CORPORATION of Redmond, Wash.
Computing device 910 also may have input device(s) 930, such as a keyboard, mouse, pen, voice input device, touch input device, etc., for entering and manipulating data. Output device(s) 935, such as a display screen, speakers, printer, etc., also may be included. These output devices 935 are well known in the art and need not be discussed at length herein.
The computing device 910 also may contain communication connections 940 that allow the device 910 to communicate with other computing devices, for example, the storage device 820 of
A generate operation 1106 creates a base copy 1013 and a working copy 1015 of the document based on the download copy 1017. The working copy 1015 of the document can be manipulated by the authoring application 1012 to allow the user to edit the document. Accordingly, the working copy 1015 reflects the current state of the document as edited by the user of the authoring application 1012. The base copy 1013 reflects the state of the document at the time just before the user begins editing the document. In one embodiment, the layer object 1016 generates the base copy 1013 of the document and the working copy 1015 and provides the working copy 1015 to the authoring application 1012.
To obtain content updates generated by other users, a poll operation 1108 causes the sync manager 1018 to contact the storage device 1020 periodically to obtain an updated download copy 1017 of the document being authored. The download copy 1017 reflects the state of the master copy of the document at the time of download. The master copy is stored on storage device 1020 and may include changes made by other users since the base copy 1013 was generated. The sync manager 1018 stores any updated download copy 1017 of the document in the cache 1014.
An edit operation 1110 receives any instructions provided by the user to the authoring application 1012 to perform an editing operation on the document. The application 1012 makes the edits to the working copy of the document 1015. The authoring application 1012 also makes metadata changes as appropriate when implementing the editing operations.
At a first determination module 1112, the layer object 1016 checks the cache 1014 to determine whether any updates have been received during the poll operation 1108 (i.e., whether an updated download copy 1017 is available in the cache 1014). In one embodiment, the first determination module 1112 is performed at periodic intervals regardless of whether the user has edited the working copy of the document. In different embodiments, the first determination module 1112 can be performed, e.g., every few seconds, milliseconds, or minutes.
If the layer object 1016 determines a new download copy 1017 is not available, then the synchronization process 1100 proceeds to a second determination module 1116, which will be discussed in greater detail below. If the layer object 1016 determines a new download copy 1017 is available, however, then the synchronization process 1100 proceeds to a sync operation 1114. In one embodiment, the sync operation 1114 automatically instantiates any metadata updates found in the download copy 1017 without requiring any interaction with the user of the authoring application 1012. For example, the layer object 1016 may automatically instantiates any lock metadata reflected in the download copy 1017 into the working copy 1015 of the document.
In some embodiments, the sync operation 1114 does not automatically instantiate any content updates from the download copy 1017 into the working copy 1015. Rather, the sync operation 1114 only instantiates content updates when the user of the authoring application 1012 provides instructions to integrate the content updates. In other embodiments, however, the sync operation 1114 automatically instantiates the content updates. In one embodiment, the sync operation 1114 causes the layer object 1016 to merge the updated download copy 1017 with the working copy 1015 when instructions to integrate are provided. In one embodiment, the sync operation 1114 is the same as the second synchronization process 700 shown in
The second determination module 1116 determines whether the user made any changes to the working copy 1015 of the document or to the metadata 1011 of the document during the edit operation 1110. If the second determination module 1116 determines that no edits (i.e., neither content nor metadata) have been made, then the synchronization process 1100 cycles back to the poll operation 1108 and begins again. If the second determination module 1116 determines the user has made content edits (e.g., revising a data unit of the document) and/or metadata edits (e.g., locking a data unit of the document), however, then a share operation 1118 synchronizes the edits with the storage device 1020.
The share operation 1118 causes the sync manager 1018 of the user computing device 1010 to send automatically to the storage device 1020 any changes to the metadata of the document without requiring any interaction from the user of the authoring application 1012. In one embodiment, the share operation 1118 does not cause the sync manager 1018 to send content updates to the storage device 1020 automatically. Rather, the sync manager 1018 only sends content updates to the storage device 1020 when instructed to do so by the layer object 1016. Automatically pushing only metadata may enhance the user experience by increasing update efficiency, reduce network bandwidth usage, and provide conflict inhibition without requiring auto-syncing of content. In other embodiments, however, the share operation 1118 automatically pushes content as well as metadata. In one embodiment, the share operation 1118 is the same as the first synchronization process 600 of
For example, when the user wishes to share content revisions made by the user, the user will instruct the authoring application 1012 to submit the revisions to the storage device 1020 for integration with the master copy of the document. In one embodiment, the authoring application 1012 will instruct the layer object 1016 to generate an upload copy 1019 of the document. Generally, the layer object 1016 generates the upload copy 1019 based on the working copy 1015. The sync manager 1018 attempts to push the upload copy 1019 to the storage device 1020. The synchronization process 1100 completes and ends at a stop module 1120.
In some embodiments, the share operation 1118 cannot send content updates to the storage device 1020 until all previous content updates received from the storage device 1020 have been instantiated into the working copy 1015 of the document. In such embodiments, the upload copy 1019 can be generated by merging the working copy 1015 of the document with the most recently obtained download copy 1017. In one embodiment, the sync manager 1018 polls the storage device 1020 for an updated download copy 1017 when the layer object 1016 attempts to generate an upload copy 1019.
If the sync manger 1018 fails to push the upload copy 1019 to the storage device 1020 (e.g., if the upload copy 1019 does not reflect the most recent changes instantiated into the master copy), then the sync manager 1018 retry with a revised update document 1019. For example, the sync manager 1018 may obtain a new download copy 1017 from the storage device 1020 and the layer object 1016 may generate a new upload copy from the working copy and the new download copy 1017. In one embodiment, the sync manager 1018 will continue to revise and push an upload copy 1019 to the storage device 1020 until successful.
Referring to
In
The master copy 1250 of the document has a corresponding master lock table. For the sake of convenience, in the example shown in
The master copy 1250 of the document includes a first data unit containing the text “Hello World” and a lock E1 on the first data unit. The lock E1 is owned by (i.e., assigned to) the first user. The content and metadata of the master copy 1250 are reflected in the base copy and download copy stored in the cache 1214 of the first user. Because the first user sent the initial draft of the document to the storage device, the upload copy stored in the cache 1214 also reflects the content and metadata of the master copy 1250.
Since sending the initial draft to the storage device, the first user has edited the working copy of the document to include a second data unit containing the text “Testing.” A second lock E2 has been added about the second data unit. In one embodiment, the second lock E2 is a new lock assigned to the user. In another embodiment, the second lock E2 is an extension of the first lock E1. For example, a new unit identifier can be assigned to the first user in a metadata table stored in the cache 1214 of the first user. In one embodiment, the first user creates the second lock E2 by moving a cursor to start a new data unit (e.g., paragraph) and typing “Testing.” The first lock E1 is not yet released because the first user has not yet indicated editing on the first data unit is final (e.g., by saving after moving the cursor).
In
In some embodiments, the second user can edit the document even before a coauthoring session has been fully established (i.e., before the first and second user computing devices learn of the presence of the other). For example, the second user is allowed to edit the second working copy of the document while the first and second user computing devices exchange greetings (i.e., handshake). Typically, metadata is not exchanged automatically before the first and second computing devices learn of the existence of one another.
In
In
In
In
Also in
In
In
In the example shown in
In
In
In
Referring now to
The document 2010 includes a first data unit 2012, a second data unit 2014, a third data unit 2016, and a fourth data unit 2018. The first user places a content lock 2022 around the first data unit 2012. For example, in one embodiment, the first user may move her cursor 2015 to the first data unit 2012. In another embodiment, the first user may provide instructions to perform one or more editing operations on the first data unit 2012.
In
In
In
The user interface 2000 of the first authoring application displays an alert 2030 to the first user indicating the availability of the content update. In the example shown, a text box 2030 appears in the user interface 2000. In another embodiment, the second lock or text within the second lock can change color, pattern, or formatting. In another embodiment, an update counter increments when each new update is available.
The first user can choose to view/instantiate the changes made by the second user or to ignore the content updates. The first user can continue to edit any unlocked data units within the document 2010 while ignoring the content updates. In one embodiment, the first user must instantiate the content updates before merging her updates with the master copy. In
Embodiments of the disclosure may be implemented as a computer process (method), a computing system, or as an article of manufacture, such as a computer program product or computer readable media. The processes (programs) can be implemented in any number of ways, including the structures described in this document. One such way is by machine operations, of devices of the type described in this document. Another optional way is for one or more of the individual operations of the methods to be performed on a computing device in conjunction with one or more human operators performing some of the operations. These human operators need not be collocated with each other, but each can be only with a machine that performs a portion of the program.
The computer program product may be a computer storage media readable by a computer system and encoding a computer program of instructions for executing a computer process. The computer program product may also be a propagated signal on a carrier readable by a computing system and encoding a computer program of instructions for executing a computer process. The term computer readable media as used herein includes both storage media and communication media.
Those skilled in the art will appreciate that the disclosure may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like. The disclosure may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices. Generally, program modules include routines, programs, components, data structures, and other types of structures that perform particular tasks or implement particular abstract data types.
Number | Date | Country | |
---|---|---|---|
Parent | 14534384 | Nov 2014 | US |
Child | 15248158 | US | |
Parent | 13539473 | Jul 2012 | US |
Child | 14534384 | US | |
Parent | 13079605 | Apr 2011 | US |
Child | 13539473 | US | |
Parent | 11938082 | Nov 2007 | US |
Child | 13079605 | US |