# Patent

## Title
Retaining intermediate states of shared groups of objects and notification of changes to shared groups of objects

## Abstract

A method of sharing a group of one or more objects between a plurality of users, the method comprising providing the group of one or more objects to each user; allowing at least one user to effect a change to an object; providing each change effected by a user to the other users; and providing each user with an indication of all changes made to an object. In addition or instead, the method may comprise providing a notification to the other users of the change. The group may be a calendar and each object may be an event in the calendar.

## Background
FIELD OF THE INVENTION
The present invention relates to sharing a group of objects, such as a calendar of events or a collection of images, between two or more users. Preferably, each user is able to access the group by means of a networked device, such as a laptop or other computer.
DESCRIPTION OF THE PRIOR ART
There are several available computer program applications that allow multiple users the facility of collaborative scheduling through sharing of calendars and the electronic sending of invitations. These include LotusTM, ExchangeTM, Meeting MakerTM and OutlookTM. These known applications are designed, amongst other things, to allow users to view lists of attendees for meetings to which they are invited; to use e-mail to correspond with others; to send file attachments and respond to meeting and task requests; to schedule meetings and reserve locations and equipment; to share schedules with others in their workgroup; and to assign colleagues permission to read, modify or create items in their public or private folders.
As an example, in one known application a user may view the public calendars of all those he wishes to invite to a meeting in order to establish an appropriate time and place for the meeting. Based on this, the organiser may select a particular time and place for a meeting and invite various colleagues to the meeting. The invitees may accept or propose an alternative time and/or place. The organiser may then decide whether and how to reschedule the meeting and transmit his decision to the invitees. Accordingly, all control for scheduling of the meeting is held by the organiser and the invitees act as little more than passive respondents to information.
In another known application, a server holds data for the calendars of a plurality of users. Each user may have one or more calendars. The holder of a calendar or an administrator assigns access to the calendar to the desired other users. The access may allow the other users to read the calendar only or to effect changes to, or edit, the calendar. To gain access, a user must be networked to the server.
These well-known applications are heavily server-based and rely on particular calendar server software and communication protocols to allow users to share information on a network. A server will commonly store all information relating to all calendars in a particular format. Networked user devices must then access the server to obtain the required information. Any requests for changes to data must then be prepared in the correct format for successful transmission to the server. The server then effects the changes and stores the changed data for subsequent forwarding to other devices on the network when requested. In particular, the server will overwrite existing data. More specifically, the calendar will typically be stored by the server as a single file, which is then overwritten when the calendar is changed.
This places a number of strictures on collaborative applications such as calendar sharing. In particular, it is difficult for the owner of a calendar to keep track of all changes that he has made to his calendar. Moreover, each time he makes a change to an event in his calendar, the information relating to the event before the change is lost. This may be troublesome where only the user has access to the calendar. However, where other users have access to view a first user's calendar, it is difficult for the other users to see how the first user has made changes to an event in his calendar and, indeed, whether the first user has made any changes. The problem is further exacerbated when the other users are permitted to modify the first user's calendar. In that case, the first user may be unaware of any changes that the other users have made to his calendar. These problems may cause any one of the users to miss important appointments that have been scheduled without their knowledge or to waste time attending meetings that have been cancelled or rescheduled without their knowledge.
In particular, the problem arises when it is desired to allow users to edit one another's calendars and the users' devices are not networked to the same server. For example, it may be desired to allow a user to share his calendar with other users by means of a .MacTM server, a RendezVousTM network and another generic server and to allow the other users to edit the calendar. The possible sources of change to one event in the user's calendar would include a change from a .MacTM server, a change from a RendezVousTM server, a change from another generic server, a local change made by the user on his device, and a synchronisation operation occurring when a user synchronises the data on his devices. In addition, an invitation sent by another user may create an event. Clearly, in this situation it is difficult for users to keep track of changes that have been made to a shared calendar.
In another example, it would be possible for a first user to share his calendar with a group of other users. A second user could retrieve the shared calendar and then go offline. He could edit the calendar offline and then share the change with the other users later, when he went online again. However, before the second user went back on line, a third user could retrieve the shared calendar and make a different change to the calendar while still online. Despite being made after the second user's change and with the knowledge of more recent events, the third user's change would be shared before the second user's change and would be superseded by the second user's change when the second user went online again. This is undesirable and would lead to confusion.
SUMMARY OF THE INVENTION
The present invention is made with a view to overcoming these difficulties. In particular, the present invention provides a method of sharing a group of one or more objects between a plurality of users, the method comprising providing the group of one or more objects to each user; allowing at least one user to effect a change to an object; providing each change effected by a user to the other users; and providing each user with an indication of all changes made to an object. In addition or instead, the method may comprise providing a notification to the other users of the change. The group may be a calendar and each object may be an event in the calendar.



BRIEF DESCRIPTION OF THE DRAWINGS
Embodiments of the present invention will now be described by way of further example only and with reference to the accompanying drawings, in which:
FIG. 1 is a view of a calendar user interface to which the present invention may be applied;
FIG. 2 is a schematic view of a network for sharing a calendar according to the present invention;
FIG. 3A is an illustration of a series of changes to an event according to the prior art;
FIG. 3B is an illustration of a series of changes to an event according to the present invention;
FIG. 4 is an illustration of an object according to the present invention;
FIG. 5A to C are illustrations of the synchronisation of an event between different calendar-sharing devices;
FIG. 6 is a schematic view of another network for sharing a calendar according to the present invention;
FIG. 7 is a table showing the transfer of information between three computers according to the present invention;
FIG. 8 is another table showing the transfer of information between three computers according to the present invention;
FIG. 9 is a view of an inspector box and a history box in a calendar user interface according to the present invention;
FIGS. 10A and B show changes to a history box in a calendar user interface according to the present invention;
FIG. 11 is a view of a notification box in a calendar user interface according to the present invention; and
FIG. 12 is another table showing the transfer of information between three computers according to the present invention.



DETAILED DESCRIPTION
FIG. 1 is an illustration of a calendar user interface (UI) 10 to which the present invention may be applied. The UI 10 comprises a calendar main view 20, which displays events 75 over a selected time frame for one or more calendars. As shown by the calendar list 60, in the present example three calendars are displayed in the main view 10. These calendars are the user's work calendar 71, DVD release calendar 72 and private calendar 73. The private calendar 73 is shown in bold in the calendar list 60 and, correspondingly, events in the private calendar 73 are shown in bold in the calendar main view 20. The UI 10 further comprises an inspector window 30, which allows the parameters of a particular event in a calendar to be viewed. In the present example, the inspector 30 shows the scheduled time of a dentist appointment. Finally, the UI 10 includes a history window 40 and a notification window 50. These will be discussed in more detail below.
In a preferred embodiment of the present invention, each calendar may be shared by a plurality of users using one or more networks. FIG. 2 illustrates exemplary networks for sharing a calendar according to the present invention. In effect, FIG. 2 shows three interlinked networks 130, 135 and 140. The first network 130 comprises a laptop computer 101 and a desktop computer 105 networked over the Internet by means of a .MacTM server 131. The second network comprises the laptop computer 101 networked to a second desktop computer 110 in a RendezVousTM network. A RendezVousTM network is a wireless network that eliminates the need to enter complicated Internet Protocol (IP) addresses or other information to set up devices on a network or locate people and other resources. Thus, when a “RendezVousTM” device enters a RendezVousTM network, it is automatically detected and included in the network. Communications between devices in a RendezVousTM network are effected by wireless transmissions 136. The third network 140 comprises the second desktop computer 110, a local area network (LAN) server 141 and two further desktop computers 115 and 120 connected to the LAN server 141.
Each of the three user computers 101, 105 and 110 in the first and second networks may have a different user. For example, laptop 101 may have a first user, desktop 105 may have a second user and laptop 110 may have a third user. In this example, the second user is the wife of the first user and the third user is a work colleague of the first user. The first user has the three calendars shown in FIG. 1. As indicated by the “people” icons in the calendar list 60, the user shares his work and personal calendars with both the second and third users. That is, the second and third users are able to view the work and personal calendars of the first user at desktop computer 105 and desktop computer 110 respectively. Moreover, they are able to edit the work and personal calendars at their respective desktop computers 105 and 110 and to share the edited calendar with the other users.
For example, if the dentist were to contact the second user and change the time of the appointment to 12:00 PM, the second user would be able to view the first user's private calendar and edit the dentist appointment. Assuming both the first and second users are online, the change would then automatically be transmitted from the first desktop 105 to the laptop 101 by means of the .MacTM server 131 and from the laptop 101 to the second desktop 110 by means of the RendezVousTM network. Accordingly, each user is able to view and edit any shared calendar and all changes are automatically transmitted to the other users.
In addition, the third user is also able to make changes to the first user's calendars and the changes are then shared with first user over the RendezVousTM network and subsequently with the second user by means of the .MacTM server. Of course, further users may also be permitted to share and change the first user's calendars. For example, FIG. 2 further shows the second desktop computer 110 connected to a local area network (LAN) server 141, which is in turn connected to further desktop computers 115 and 120. Thus, the users of the further desktop computers 115 and 120 are able to view and edit the same calendar by means of interconnections with the second desktop computer 110 via the LAN server 141. Yet further users may access the shared calendars by means of the .MacTM server 131, the RendezVousTM network 135 or yet another server. Indeed, the first laptop 101 may also be connected to the LAN server 141.
Accordingly, the possible sources of change to a single event in the user's calendar stored on the first laptop 101 include a change from the .MacTM server 101, a change from the RendezVousTM network 135, a change from another generic server such as LAN server 140, a local change made by the user on the laptop, and a synchronisation operation occurring when a user synchronises the data on his devices, such as another laptop computer (not shown), a PDA (not shown) or a mobile phone (not shown). In addition, an invitation sent by another user may create an event.
Moreover, changes to a calendar may be effected when some or all the relevant users are offline. As the users go online, the change is disseminated through the networks until all users sharing the calendar are correctly updated. Thus, there are many possible sources of change to events in each calendar and these changes can be made asynchronously—that is, changes may be made offline and without knowledge of other changes.
To avoid the above-mentioned problems that users are unable to keep track of changes to events, one embodiment of the present invention is able to display the intermediate stages of each event to each user viewing the calendar. Accordingly, the UI 10 in FIG. 1 is provided with the history window 40. The history window 40 comprises a history box 42 and, optionally, a comment box 41. The history and comment boxes 41 and 42 are shown in more detail in FIG. 9.
In particular, if a user clicks on the meeting with JMH at 2:00 PM on Thu, 26 February in the calendar main view 20 in FIG. 1, the inspector window 30 and the history window 40 shown in FIG. 9 are displayed by the calendar UI 10.
More specifically, FIG. 9 shows an enlarged view of the inspector window 30, which allows the parameters of a particular event in a calendar to be viewed, and the history window 40 of a UI 10 equivalent to that shown in FIG. 1. The inspector window 30 shows the most up-to-date information for the event. In particular, the inspector window 30 shows that the event entitled “Meeting with JMH” is scheduled to start at 2:00 PM on Feb. 26, 2004 and to end at 3:00 PM the same day. The event is included in John's calendar, there are no attendees, there is no status, the event is not repeated and no alarms are set.
In contrast, the history window 40 shows all the changes that have been made to the event. In this example, the calendar belongs to John (Smith) and a meeting for between 1:30 PM and 3:00 PM was created as an event by his assistant Clara at 3:23 PM. The history window in FIG. 9 is the window shown to a user logged on to the computer as Clara. Accordingly, the history window shows that the event was created with the comment that “Jean-Marie wants to talk about iCal Sharing with you”. Since Clara created the event, the history window does not show her, as the user, the time or creator of the event. However, other embodiments of the present invention may do so.
The history window in FIG. 9 also shows that John Smith changed the event at 3:37 PM. In particular, he changed the start time of the event to 2:00 PM and added the comment “I′m not available before 2:00 PM. Check with JM if it's OK, please. Thanks.” Viewing the full screen shot of the UI 10 in FIG. 1, it is clear that the time of the JMH meeting was changed due to a dentist appointment between 1:00 PM and 2:00 PM. The dentist event could have been added after the JMH meeting event was created; Clara might not have had sharing access to the personal calendar in which the dentist appointment event is held; or Clara might have omitted to check the private calendar before creating the JMH meeting event.
Finally, the history window shows that after checking that the change was acceptable to Jean-Marie, Clara has simply added a message to the event that “Jean-Marie is OK. No problem.” Although no change to the event itself was made, the preferred embodiment of the present invention allows such comments to be included in the history, together with the time of creation and the creator of the comment. This comment was transmitted to all computers that share John Smith's calendar.
Of course, the calendar main view 20 in the UI 10 will also show the most up-to-date details for the event, but in the context of a day/date array. In particular, the main view 20 in FIG. 1 shows the meeting with JMH on Thu, February 26 at 2:00 PM after the dentist appointment. Although, the calendar main view 20 shown in FIG. 1 shows a five-day view in day-based linear layout, the number of days in the view can be changed. Alternatively, a grid layout may be used. In this example, all the events in the main view are shown as opaque, with the dentist appointment in the private calendar being shown in a darker colour than the appointments in the work calendar.
Further examples of history windows are shown in FIGS. 10A and B. In particular, FIGS. 10A and B show how the history window 40 viewed by John Smith changes in the above example. Specifically, in the window shown in FIG. 10A, John Smith is able to see that Clara has booked the appointment. He then changes the appointment to start at 2:00 PM and adds the comment “I′m not available before 2:00 PM. Check with JM if it's OK, please. Thanks.” in the comment box 41 at the bottom. At this stage, the change is local and is not sent to other calendar-sharing computers. As soon as John Smith confirms the modification to the appointment, the history data of the new event is added in the history box 42 in the history window 40. Thus, in FIG. 10B as the registered user John Smith is able to see in the history box 42 that “Me” (that is, he himself) changed the event at 3.37 PM, how he changed it and the comment that he appended. The comment box 41 is now clear.
Another embodiment of the present invention provides a notification to users when an event has been changed by another user. In particular, as soon as a user's computer receives an alteration to an event (or a new event), it displays an indication of this in the notification window 50 shown in FIG. 1. An enlarged view of this window is shown in FIG. 11.
More specifically, as soon as the computer receives a change to an event it notifies the user of the change. In the example shown in FIG. 11, the calendar-sharing program displays in the notification window 50 the title of the event and either the change that was made to the event or the comment appended to the changed event. Thus, the user is able to see that the events “Pro Apps Review” and “Meeting with Sina” have recently been created and the event “Meeting with JMH” has recently been modified. The bullet point to the left of each title indicates whether the user has already taken into account the modification. Optionally, the user may set the computer to provide other forms of notification, including audible alarms or alternative screen displays.
Of course, the notification window 50 may use a combination of any of the details of the event, including the timing of the event and the type of change to the event, in the display.
In a further embodiment of the present invention, a notifications filter may be provided. This allows the user to select the events or calendars for which he requires notifications of a change (or for which he does not require notifications of a change). For example, imagine that an office administrator holds a separate calendar for each of ten meeting rooms available in an office. He shares those calendars with all members of staff, who are able to book time slots by creating an event in the appropriate calendar at the appropriate time. However, most members of staff will not require to be notified each time another employee books a time-slot in a meeting room and thereby creates a change in the calendar. The notification filter can be provided to filter out all notifications to a user of changes to the meeting room calendars unless he requests them. However, if a user has booked a time-slot on a meeting room calendar (and therefore created an event), he can set the notification filter to notify him only of modifications to that event—that is, only when a new version of that time-slot is received by the user's computer.
In one embodiment, to achieve this functionality the present invention considers each calendar as a collection of objects, each object being an event. The event comprises parameter data relating to the event. For example, the parameter data may comprise the start and end times of the event. These times will include the date of the event. The parameter data may also include a description of the event (for example, “dentist”), a status of the event (for example, “very important”), how many attendees there will be at the event and whether the event is to be repeated. In addition, the parameter data may include an indication of whether an alarm is to be sounded and, if so, how long before the event is due to start the alarm should be sounded.
Unlike the prior art, in which each calendar is stored as a single file, the present invention stores each calendar (or collection of objects) in a folder. When a new event such as a dentist appointment is created, the event is transmitted to all permitted sharers of the calendar. When the event is transmitted, all parameter data of the event are sent.
When a user makes a change to the event on his computer, a new version of the event is created and stored. The new version includes all the same categories of parameter data as the original event. However, some of this parameter data will have been changed. For example, FIG. 1 shows a dentist appointment between 1:00 PM and 2:00 PM. If the time of the appointment is changed so it is between 12:00 PM and 1:00 PM, the start time and end time parameter data will be changed in the new version but the remaining parameter data will be unchanged. When the user confirms the change, the new version with the new start and end time parameter data will be transmitted to all permitted sharers.
In the prior art, each previous version of the event is replaced or overwritten in the computer by the new version. This is illustrated in FIG. 3A, which shows that an event comprising a meeting at 8:00 AM with Jean Marie was initially created. This was subsequently changed to, and overwritten by, consecutively the same meeting at 12:00 PM; the same meeting at 12:00 PM with an alarm 1 minute before; and the same meeting at 12:00 PM with an alarm 10 minutes before. This last change forms the event and is sent in a format appropriate to the communication protocol required for communication between the computers used to share the calendar.
However, as shown by FIG. 3B, in the present invention all versions of the event are retained by each computer on which the calendar is shared. Thus, the computer uses all versions of the event to establish how the event should be treated. To allow the computers used to share the calendar to distinguish between different versions of an event, the computer on which the change is made further provides the new version with additional data that relates to the change of the event. This additional data may be termed metadata and preferably includes the time at which the change was made or the new version created. The metadata preferably also includes an identification of the previous version of the event from which the current version was created, an identification of the user who made the change, a description of the change and a user comment relating to the change.
Effectively then, an event comprises a set of versions. Each version comprises at least some metadata that will be useful to the computers used to share the calendar, in particular to deduce how to treat the different versions of the event and how to display the event. However, there is no requirement for the versions to be ordered. Thus, the communication protocol used to share the calendar between computers can be metadata agnostic. This has the significant advantage that the calendar data need not be stored in any specific format and no specific calendar server software need be provided. Instead, any server software that is capable of storing different versions of the same object can be used to communicate data between calendar-sharing computers. Alternatively, computers are able to share calendar data peer-to-peer, without the intervention of a server at all.
FIG. 4 shows how an event 200 can be conceived as a sack of unordered versions 210. Specifically, Va, Vb, Vc, Vd and Ve are simply different versions of event V and are stored entirely unordered in the communication protocol. In addition, each version will include additional metadata. For example, assume the metadata is a list of the previous versions already present in the event 200 when a new version is created. In addition, suppose that the notation Va (Vc, Vd) signifies that when Va was created, Vc and Vd were already present in the event 200. With the following information:
Vb (Ve, Va, Vc, Vd)
Ve (Va, Vc, Vd)
Va (Vc, Vd)
Vc (Vd)
Vd ( )
the computer is able to establish an ordered list of versions, as follows:
Vd→Vc→Va→Ve→Vb
with Vb being the most recent state of the event. In particular, the latest version Vb can be displayed as the current state of the event to a user. As noted above, the communication protocol for sharing information between calendar-sharing computers pays no attention to the metadata contained in the different versions. This information is used effectively only by the calendar-sharing software provided on each calendar-sharing computer. From the point of view of the sharing protocol, a version is simply a version that is associated with a unique identifier. In the example above, the unique identifiers are a, b, c, d and e. When a new version is received by a calendar-sharing computer, it is simply added to the relevant event, with exactly the same status as the other existing versions for this event. So far as the communication protocol is concerned, the task concerning the new version has been completed. However, the calendar-sharing software provided on the receiving computer must use the metadata associated with the new version to establish how to treat it in relation to the other versions.
When an event needs to be synchronised between different calendar-sharing computers, or between a calendar-sharing computer and a server, the two devices compare what versions they hold for each event, as shown in FIG. 5A. They then transmit to one another the versions that they do not have in common, as shown in FIG. 5B, so that both devices have all the same versions, as shown in FIG. 5C. Where the device is a calendar-sharing computer, its calendar-sharing software will use the metadata to establish how to treat the event. Thus, where two calendar-sharing computers store the same versions of an event, they will treat that event the same. Where one of the devices is a server, it will simply act as a passive repository of data and store all versions without regard to the metadata.
In the foregoing example, the metadata signifies what versions of an event already existed when a new version was created. However, where one or more of the versions were created offline, this may not be sufficient data for a calendar-sharing computer to create an ordered list of versions. To overcome this problem, the metadata may instead or additionally include a time stamp indicating when the event was changed and the version created.
FIG. 6 shows another example of a network in which the present invention may be used. The network shown in FIG. 6 is similar to the network shown in FIG. 2 and like components have like reference numbers. However, the network shown in FIG. 6 does not include the third sub-network 140. Hence, LAN server 141 and additional desktop computers 115 and 120 are omitted. Again, a first user uses the laptop 106, which communicates with the second user's desktop 105 by means of the .MacTM server 131 and with the third user's desktop 110 by means of the RendezVousTM network 135.
In step 1 of FIG. 7, the first user creates the first version V0 of an event V. When the first user commits to creating that event, the created (or first) version V0 is transmitted to .MacTM server 131 and, when the second user goes online, from .MacTM server 131 to the second user's desktop 105. At the same time, when the third user's desktop 110 and the first user's laptop 101 are networked, version V0 is received by the third user's laptop 110. Accordingly, all three computers hold version V0. This is shown in step 2 of FIG. 7. All users then go offline.
In step 3, the second user changes the event and creates version V1. Since none of the users is online, only the second user's desktop 105 holds the new version V1. When the second user goes online, version V1 is uploaded to the .MacTM server 131, but will not be sent to the first user's laptop 101 until he goes online by connecting to the .MacTM server 131. When he does so, the new version is sent to laptop 101, as shown at step 4. However, at this stage there is no RendezVousTM network connection between laptop 101 and desktop 110 and desktop 110 therefore still does not hold version V1.
In step 5, while still offline, the third user changes the original event independently of the change already made by the second user, thereby creating version V1′. When the third user goes online by forming a wireless network connection between desktop 110 and laptop 101, the two computers compare the versions of the event that they hold respectively. This results in the new version V1′ being sent to the laptop 101 and the previous version V1 being sent to the desktop 110. Similarly, when the laptop 101 connects to the .MacTM server 131 they compare the versions of the event that they hold and the new version V1′ is sent to the .MacTM server 131. Finally, when the second user goes online the desktop 105 receives the new version V1′ from the .MacTM server 131. Thus, as shown in step 6 all computers eventually hold all versions of the event, although they are received in a different order.
As illustrated in step 7, the calendar-sharing software on each computer uses the metadata for each version to determine how to deal with the different versions of the event. In this example, the metadata of each version includes a time stamp of when the version was created. Since it was created before version V1′, the software on the third user's desktop 110 uses this data to “insert” version V1 between versions V0 and V1′ and determine how and what data is displayed for the event accordingly.
Another example is shown in FIG. 8. In step 1, the first user again creates the first version W0 of an event W. When the first user commits to creating that event, the created (or first) version W0 is transmitted to .MacTM server 131 and, when the second user goes online, from .MacTM server 131 to the second user's desktop 105. At the same time, when the third user's desktop 110 and the first user's laptop 101 are networked, version W0 is received by the third user's desktop 110. Accordingly, all three computers hold version W0. This is shown in step 2 of FIG. 8. All users then go offline.
In step 3, the second user changes the event and creates version WI. Since none of the users is online, only the second user's desktop 105 holds the new version W1. When the second user goes online, version W1 is uploaded to the .MacTM server 131, but will not be sent to the first user's laptop 101 until he goes online by connecting to the .MacTM server 131.
Before he does so, the third user changes the original version W0 of the event independently of the change already made by the second user, thereby creating W1′ (step 4). At this stage, the desktops 105, 110 are unaware of the new version the other has created and the first user's laptop 101 is unaware of either of the new versions.
When the third user's desktop 110 forms a wireless network connection with laptop 101, the two computers compare the respective versions of the event that they hold. This results in the new version W1′ being sent to the laptop 101, as shown at step 5. However, at this stage there is no network connection between laptop 101 and desktop 105 and desktop 105 therefore still does not hold version W1′.
In step 6, the laptop 101 connects to the .MacTM server 131 and they compare the versions of the event that they hold. Thus, version W1′ is sent to the .MacTM server 131. Finally, when the second user goes online the desktop 105 receives the new version W1′ from the .MacTM server 131. In addition, the .MacTM server has received the previous version W1 from the desktop 105 and sends it to the laptop 101. Thus, as shown in step 6, all computers eventually hold all versions of the event.
As illustrated in step 7, the calendar-sharing software on each computer uses the metadata for each version to determine how to deal with the different versions of the event. In this example, the metadata of each version again includes a time stamp of when the version was created. Since it was created before version W1′, the software on the third user's desktop 110 uses this data to “insert” version W1 between versions W0 and W1′ and determine how and what data is displayed for the event accordingly. Similarly, the software on the second user's desktop 110 uses this data to “tack on” version W1′ after versions W0 and W1, so that the same data is displayed in the same way for the event. Consequently, irrespective of the order in which the computers go online and communicate with one another, the software on each computer effects the display of the same data for each event to each user.
The metadata can be useful not only for presenting changes to users in the correct order. As discussed above, in a preferred embodiment of the present invention the metadata also includes an indication of the user who made the change, the time at which the change was made, a description of the change and an optional comment added by the user who made the change. This metadata is then displayed to each user in the form of a history of the event.
Returning to FIG. 9, the inspector window 30 shows the most up-to-date parameter data for the event—that is, the parameter data of the most recently created version of the event. In particular, the inspector window 30 shows that an event entitled “Meeting with JMH” is scheduled to start at 2:00 PM on Feb. 26, 2004 and to end at 3:00 PM the same day.
In contrast, the history window 40 shows the metadata for all versions of the event. Accordingly, the history window shows the metadata that the event was created with the comment that “Jean-Marie wants to talk about iCal Sharing with you”. Since Clara created the event and she is logged on as the user, the history window does not show her metadata relating to the time or creator of the event. However, other embodiments of the present invention may do so.
The history window in FIG. 9 also shows the metadata that at 3:37 PM John Smith changed the start time of the event to 2:00 PM and added the comment “I′m not available before 2:00 PM. Check with JM if it's OK, please. Thanks.”
Finally, the history window shows the metadata of the message added to the event that “Jean-Marie is OK. No problem.” Although no change to the parameter data was made, a new version of the event was created with the metadata that the new version was created by Clara, the time of creation and the additional comment. This new version was transmitted to all computers that share John Smith's calendar.
Similarly, the metadata is used in FIGS. 10A and B to show the event history.
A further advantage of the client-based data structure discussed above is that it allows notification to users to be easily performed. In particular, as soon as a user's computer receives a new version of an event (or the first version of an event), it displays an indication of this in the notification window 50 shown in FIG. 1. More specifically, as soon as the computer receives a new version of an event it can use the metadata to provide the user with the notification of the change. In the example shown in FIG. 11, the calendar-sharing program uses the metadata and the parameter data to display in the notification window 50 the title of the event and either the change that was made to the event or the comment appended to the changed event.
Of course, the notification window 50 may use a combination of any of the parameter data and metadata in the display.
It will be clear from the foregoing description that the calendar-sharing data protocol discussed above is essentially an “add only” protocol. In other words, all versions of an event are retained and none are deleted or destroyed during normal operation. This has the significant benefit that no dedicated calendar server software is required. Instead, all the “intelligence” is held by the computer programmed with the calendar-sharing software and the server, if used, merely acts as an “unintelligent” repository of the calendar data. More specifically, the computer programmed with the calendar-sharing software provides the intelligence to add metadata to each new version of an event and the intelligence to interpret a plurality of different versions of the same event and to display them meaningfully to the user. When a new version arrives in the computer programmed with the calendar-sharing software, it is simply added to the event, with exactly the same status as the other versions of the event. From the point of view of the sharing protocol, the task concerning the new version is completed. Of course the calendar-sharing software must then interpret the metadata to determine how the event should be displayed.
Moreover, the protocol is very versatile and highly adaptable. In particular, the protocol allows changes to an event in a calendar to be made using the local device on which the calendar is held, a .MacTM server, a RendezVousTM network and any other suitable versioning server (such as a DeltaV server acting for a LAN). By a versioning server is meant any server that is capable of storing several versions of the same object. Generally, versioning servers store the different versions of an object in a particular order. However, in the present invention the different versions can be stored in any order, like a sack of potatoes. Direct data transfer between computers and other devices, for example by physical wiring, telephone interconnection, Bluetooth and other IR communication, are also possible.
As noted above, the sharing protocol discussed above involves an “add only” rule. Accordingly, events are not deleted in the present invention. Rather, when a user wishes to delete an event, a new version of that event is created, the new version being marked “deleted”. One example of how a deletion may be handled by the present invention is shown in FIG. 12.
Similar to FIGS. 7 and 8, user 1 creates an event X00 (step 1) and sends it to users 2 and 3 (step 2). For the purposes of illustration, each user displays the event as rectangle in FIG. 12. In step 3, user 2 decides to delete the event. Accordingly, a new version of the event Xx is created and user 2 no longer displays a rectangle.
In step 4, users 1 and 3 receive the new version Xx. Since they are not the creators of new version Xx, they display the event in a format indicating that it has been deleted. In FIG. 12, users 1 and 3 display the event as a rectangle with a cross through it. However, in the calendar main window 20, the “deleted” event could be shown in a number of ways. For example, it could be shown in red or another colour, or as translucent, or as a combination. Other suitable forms of display will be apparent to those skilled in the art.
Users 1 and 3 then have three options to decide how to treat the deletion by user 2. First, they can simply ignore the deletion and no further steps are taken. Second, they can choose to accept the deletion. Thus, step 5 shows that user 3 has accepted the deletion and no longer displays the rectangle. Effectively, the computer has been instructed to treat version XX by no longer displaying the event. Analogously, user 3's calendar main window 20 may no longer show the event. Note that users 2 and 3 still retain versions X00 and XX but simply do not display them.
The third option is to reinstate the event. This is shown in step 6, in which user 1 has copied all the parameter data of version X00 to create version X01. However, version X01 will have its own metadata, indicating who made the change, when and how. In step 7, the most recent version, X01, is transmitted to users 2 and 3, which subsequently display the event.
In one embodiment, to save space or permanently prevent an event from being viewed, only the owner of the calendar may cause the event to be physically deleted. This option cannot be undone and involves removing all versions of the event and replacing the event everywhere with a token indicating that the event is now deleted and read-only. This is particularly important where a server is used to share the calendar data.
In addition, in a preferred embodiment users are able to move events from one calendar to another. Preferably, this entails copying an event in a first calendar, marking the event deleted in the first calendar and pasting the copied event to create a new event in a second calendar. The step of copying may involve copying all versions of the event, including the metadata for each version. In that case, the history of the event will be recoverable in the new calendar. Alternatively, only the most recently created version and its metadata need be copied. A further alternative is to copy only the parameter data but not the metadata of the most recently created version. In that case, no history will be retained for the event in the second calendar. Of course, a new history will be created as the event is changed in the second calendar. It will be apparent to persons skilled in the art that other options are possible when moving events between calendars.
In a preferred embodiment, duplication, cut, copy and paste operations within a calendar may also be performed. These steps are similar to the move operation described above. In particular, a cut and paste operation will involve copying the event (and at the user's option all versions of the event so the history is retained), marking the original event as deleted so it is no longer displayed, and pasting the event at a different location.
Since the sharing protocol involves an “add only” rule, there is no way to “undo” a change in the traditional sense. To undo a change, a user may select one of the previous versions of the event. The parameter data of that version are then copied to form a new version with new metadata. Of course, the original version and all intervening versions are maintained. Thus, the metadata may cause the history box to display the creation of the new event as an undo.
Imagine for example that an event Y is created (version 0) with the parameter data (a) and this is changed to version 1 with parameter data (b). A series of changes could be represented as:
Y0(a)→Y1(b)→Y2(c)→Y3(d)→Y4(b).
In this case, after version Y3 the user wished to undo the last two changes and revert to the event parameters of version 1. Accordingly, the parameter data (b) of version 1 was copied to form version 4. However, version 4 will have its own metadata and versions 1, 2 and 3 are maintained. Thus, the history box can show all the changes.
Users may also be allowed to schedule recurring events, such as a weekly meeting. However, as noted above, when a server is used to share calendars in the present invention, the server effectively acts as a passive repository of data. Recurring events are therefore treated as single objects involving a recurrence rule. The recurrence rule might involve, for example, setting the start and end dates of a recurring event and the frequency of the recurrence (daily, weekly, monthly, yearly etc).
Thus, when a recurrence rule changes, the individual events or occurrences are not modified separately. Rather, the whole set of recurring events is changed. However, a change to a recurrence rule may have the effect of modifying a single, specific occurrence in the set of recurrences. When a single, specific occurrence in the set of recurrences is changed, that occurrence may be considered as a detached occurrence.
Accordingly, in a preferred embodiment of the present invention the history of individual occurrences resulting from a recurrence rule comprises two parts. The first part displays the changes made to the specific selected occurrence or to all occurrences that do not involve a change to the recurrence rule itself. The second part displays the changes to the recurrence rule itself, for example any changes to the start date or end date of the recurrence rule.
The present invention has been described with particular reference to sharing a calendar between users on different computers. However, the present invention is not limited to the application of calendar sharing. Rather, it can be applied to any data set that can be considered to comprise a set of objects and which can be changed by any of a plurality of users. For example, the present invention could be used to share and edit collections of photographs or other images by user groups. In that case, each image would be considered as a separate object, the parameters of the object being the image data. Each time an image is edited, a new version would be created with new metadata relating to the change and the history and notification boxes would be updated appropriately. As with the calendar-sharing application discussed above, the history box could show the time the change was made; an indication of the previous version that was changed to create the new version; an indication of what change was made; and an indication of who made the change.
In another embodiment, the present invention allows a collaborative document to be authored by several people. In that case, the document can be considered as a collection of paragraphs (or chapters and/or other sections such as images, as determined by the users), the parameter data relating to the text and formatting of each paragraph or other section and the metadata relating to the time the change was made; an indication of the previous version that was changed to create the new version; an indication of what change was made; and an indication of who made the change.
Other implementations of the present invention will be immediately apparent to those skilled in the art.
The foregoing description has been given by way of example only and it will be appreciated by a person skilled in the art that modifications can be made without departing from the spirit and scope of the present invention.

## Claims

1. A method, comprising:
receiving and storing, using one or more processors, a collection of events in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of events, wherein one or more events in the collection of events is a recurring event, each recurring event having an associated recurrence rule, wherein modifying a recurrence rule includes modifying recurring events associated with that recurrence rule, wherein the recurring events are modified as a set, and wherein each recurring event is displayed in two parts including modifications made to the recurring event, and modifications made to the recurrence rule associated with the recurring event;
generating an event, wherein the event is associated with the collection of events on the first device;
modifying the event offline to generate a new version, wherein the modified event includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmitting the modified event to other online devices having permission to receive the modified event, wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

2. The method of claim 1, wherein the metadata is a list of one or more previous versions present in the event when the new version is generated.

3. The method of claim 1, wherein the new version includes an associated time stamp indicating when the event was modified and which version was generated, and wherein the receiving devices order the versions using the time stamp and the metadata corresponding to the unordered versions.

4. The method of claim 1, further comprising:
using the metadata to automatically notify devices having permission to receive events associated with the collection of events, wherein the notification indicates that the event has been modified.

5. The method of claim 1, further comprising:
filtering notifications on devices having permission to receive events associated with the collection of events.

6. The method of claim 1, wherein all versions of the event are retained and none are deleted.

7. The method of claim 1, wherein transmitting is done without the intervention of a server.

8. The method of claim 1, wherein the collection of events is a collection of calendar events.

9. The method of claim 1, wherein the modified event is transmitted over the first network and a second different network.

10. The method of claim 1, further comprising:
deleting an event, wherein deleting includes creating a new version of the event, wherein the new version includes deletion data, and wherein a display of the new version includes an indication that the event has been deleted; and
storing the new version of the deleted event together with at least one unmodified version of the event.

11. The method of claim 10, further comprising:
reinstating the event, wherein reinstating includes creating a new version of the event, wherein the new version includes deletion data and reinstate data.

12. The method of claim 1, further comprising:
deleting an event, wherein deleting includes replacing all versions of the event with a token indicating that the event has been deleted.

13. A method, comprising:
receiving and storing, using one or more processors, a collection of images in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of images;
generating an image, wherein the image is associated with the collection of images on the first device;
modifying the image offline to generate a new version, wherein the modified image includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmitting the modified image to other online devices having permission to receive the modified image, wherein transmitting is done without the intervention of a server, and wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

14. The method of claim 13, wherein the metadata is a list of one or more previous versions of the image when the new version is generated.

15. The method of claim 13, wherein the new version includes an associated time stamp indicating when the image was modified and which version was generated, and wherein the receiving devices order the versions using the time stamp and the metadata corresponding to the unordered versions.

16. The method of claim 13, further comprising:
using the metadata to automatically notify devices having permission to receive images associated with the collection of images, wherein the notification indicates that the image has been modified.

17. The method of claim 13, further comprising:
filtering notifications on devices having permission to receive images associated with the collection of images.

18. The method of claim 13, wherein all versions of the image are retained and none are deleted.

19. The method of claim 13, wherein the modified image is transmitted over the first network and a second different network.

20. The method of claim 13, further comprising:
deleting an image, wherein deleting includes creating a new version of the image, wherein the new version includes deletion data, and wherein a display of the new version includes an indication that the image has been deleted; and
storing the new version of the deleted image together with at least one unmodified version of the image.

21. The method of claim 20, further comprising:
reinstating the image, wherein reinstating includes creating a new version of the image, wherein the new version includes deletion data and reinstate data.

22. The method of claim 13, further comprising:
deleting an image, wherein deleting includes replacing all versions of the image with a token indicating that the image has been deleted.

23. A method, comprising:
receiving and storing, using one or more processors, a collection of document sections in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of document sections;
generating a document section, wherein the document section is associated with the collection of document sections on the first device;
modifying the document section offline to generate a new version, wherein the modified document section includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmitting the modified document section to other online devices having permission to receive the modified document section, wherein transmitting is done without the intervention of a server, and wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

24. The method of claim 23, wherein the metadata is a list of one or more previous versions of the document section when the new version is generated.

25. The method of claim 23, wherein the new version includes an associated time stamp indicating when the document section was modified and which version was generated, and wherein the receiving devices order the versions using the time stamp and the metadata corresponding to the unordered versions.

26. The method of claim 23, further comprising:
using the metadata to automatically notify devices having permission to receive document sections associated with the collection of document sections, wherein the notification indicates that the document section has been modified.

27. The method of claim 23, further comprising:
filtering notifications on devices having permission to receive document sections associated with the collection of document sections.

28. The method of claim 23, wherein all versions of the document sections are retained and none are deleted.

29. The method of claim 23, wherein the modified document section is transmitted over the first network and a second different network.

30. The method of claim 23, further comprising:
deleting a document section, wherein deleting includes creating a new version of the document section, wherein the new version includes deletion data, and wherein a display of the new version includes an indication that the document section has been deleted; and
storing the new version of the deleted document section together with at least one unmodified version of the document section.

31. The method of claim 30, further comprising:
reinstating the document section, wherein reinstating includes creating a new version of the document section, wherein the new version includes deletion data and reinstate data.

32. The method of claim 23, further comprising:
deleting a document section, wherein deleting includes replacing all versions of the document section with a token indicating that the document section has been deleted.

33. A system, comprising:
one or more processors;
one or more computer-readable storage mediums containing instructions configured to cause the one or more processors to perform operations including:
receiving and storing a collection of events in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of events, wherein one or more events in the collection of events is a recurring event, each recurring event having an associated recurrence rule, wherein modifying a recurrence rule includes modifying recurring events associated with that recurrence rule, wherein the recurring events are modified as a set, and wherein each recurring event is displayed in two parts including modifications made to the recurring event, and modifications made to the recurrence rule associated with the recurring event;
generating an event, wherein the event is associated with the collection of events on the first device;
modifying the event offline to generate a new version, wherein the modified event includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmitting the modified event to other online devices having permission to receive the modified event, wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

34. A system, comprising:
one or more processors;
one or more computer-readable storage mediums containing instructions configured to cause the one or more processors to perform operations including:
receiving and storing a collection of images in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of images;
generating an image, wherein the image is associated with the collection of images on the first device;
modifying the image offline to generate a new version, wherein the modified image includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmitting the modified image to other online devices having permission to receive the modified image, wherein transmitting is done without the intervention of a server, and wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

35. A system, comprising:
one or more processors;
one or more computer-readable storage mediums containing instructions configured to cause the one or more processors to perform operations including:
receiving and storing a collection of document sections in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of document sections;
generating a document section, wherein the document section is associated with the collection of document sections on the first device;
modifying the document section offline to generate a new version, wherein the modified document section includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmitting the modified document section to other online devices having permission to receive the modified document section, wherein transmitting is done without the intervention of a server, and wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

36. A computer-program product, tangibly embodied in a machine-readable storage medium, including instructions operable to cause a data processing apparatus to:
receive and store a collection of events in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of events, wherein one or more events in the collection of events is a recurring event, each recurring event having an associated recurrence rule, wherein modifying a recurrence rule includes modifying recurring events associated with that recurrence rule, wherein the recurring events are modified as a set, and wherein each recurring event is displayed in two parts including modifications made to the recurring event, and modifications made to the recurrence rule associated with the recurring event;
generate an event, wherein the event is associated with the collection of events on the first device;
modify the event offline to generate a new version, wherein the modified event includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmit the modified event to other online devices having permission to receive the modified event, wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

37. A computer-program product, tangibly embodied in a machine-readable storage medium, including instructions operable to cause a data processing apparatus to:
receive and store a collection of images in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of images;
generate an image, wherein the image is associated with the collection of images on the first device;
modify the image offline to generate a new version, wherein the modified image includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmit the modified image to other online devices having permission to receive the modified image, wherein transmitting is done without the intervention of a server, and wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.

38. A computer-program product, tangibly embodied in a machine-readable storage medium, including instructions operable to cause a data processing apparatus to:
receive and store a collection of document sections in a folder of a first device on a first network, the folder having associated permissions corresponding to devices having permission to receive events associated with the collection of document sections;
generate a document section, wherein the document section is associated with the collection of document sections on the first device;
modify the document section offline to generate a new version, wherein the modified document section includes a set of unordered versions, wherein the new version is added to the set of unordered versions, and wherein each version has corresponding metadata indicating how to display that version; and
when online, automatically transmit the modified document section to other online devices having permission to receive the modified document section, wherein transmitting is done without the intervention of a server, and wherein the receiving devices order the versions using the metadata corresponding to the unordered versions.