Source: https://patents.google.com/patent/US9294307B2/en
Timestamp: 2019-07-16 15:30:37
Document Index: 640066013

Matched Legal Cases: ['art 604', 'art1', 'art1', 'art 604', 'art 608', 'art2', 'art 604', 'art2', 'art 604', 'art 604', 'art 604', 'art 608', 'art 612', 'art3', 'art 604', 'art 608', 'art3', 'art 604', 'art 608', 'art 612', 'art 604', 'art 612']

US9294307B2 - Synchronization of conversation data - Google Patents
Synchronization of conversation data Download PDF
US9294307B2
US9294307B2 US13/267,971 US201113267971A US9294307B2 US 9294307 B2 US9294307 B2 US 9294307B2 US 201113267971 A US201113267971 A US 201113267971A US 9294307 B2 US9294307 B2 US 9294307B2
US13/267,971
US20130091227A1 (en
2011-10-07 Priority to US13/267,971 priority Critical patent/US9294307B2/en
2011-10-07 Assigned to MICROSOFT CORPORATION reassignment MICROSOFT CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BHAKAR, GAUTAM, GARG, MANISH
2013-04-11 Publication of US20130091227A1 publication Critical patent/US20130091227A1/en
2016-03-22 Publication of US9294307B2 publication Critical patent/US9294307B2/en
Systems and methods for synchronizing conversation data between a client and a server in a networked computing environment. A data structure associated with an e-mail conversation is encoded and shuttled between the client and the server. When received at the server, the data structure is analyzed to determine changes within the e-mail conversation. The data structure is subsequently modified to reflect or include only those changes to minimize the amount of information transferred between the server and client.
An e-mail conversation is typically an aggregate of e-mail messages that are grouped together based on one or more common factors such as, for example, subject, recipient(s), etc. Depending on the type and the volume of the content contained therein, synchronizing full conversations between a client and a server can be inefficient, both for the client and the server. For example, it may be necessary to send a completely new copy of a message from the server to the client when only a portion of the conversation is updated. Accordingly, it may be desirable to synchronize communications data associated with an e-mail conversation in a manner that minimizes impact on those resources.
In one aspect, a method for synchronizing communication data in a networked computing environment is disclosed. The method includes: receiving, at a first computing device, a request to synchronize communication data between a first application executing at least in part on the first computing device and another application executing at least in part on a second device in the networked computing environment; analyzing content of the request and identifying at least one message linked to the content; retrieving a plurality of information associated with the at least one message; encoding at least a portion of the plurality of information into a first electronic file, wherein the first electronic file comprises a binary large object; and sending the first electronic file from the first computing device to the second device to synchronize communication data associated with the at least one message.
In another aspect, a method for synchronizing communication data between a client device and a server device in a networked computing environment is disclosed. The method includes: sending, from the client device to the server device, a first request message to synchronize communication data between a first application executing at least in part on the client device and another application executing at least in part on the server device; receiving a first response message at the client device in reply to the first request message, the first response message encoding a first tree structure that includes a first plurality of nodes each storing at least a conversation identifier that identifies a specific conversation associated with a corresponding message of a first plurality of messages, and a message identifier that specifically identifies the corresponding message of the first plurality of messages; and storing the first tree structure in a predetermined memory location to synchronize communication data of a conversation associated with the first plurality of messages.
In yet another aspect, a computing device including a processing unit and a system memory connected to the processing unit is disclosed. The system memory including instructions that, when executed by the processing unit, cause the processing unit to implement a sync module and a server mapping module configured to synchronize communication data between at least one client device and at least one server device in a networked computing environment. The sync module being configured to: generate a tree structure in response to a synchronization request received from the at least one client device, the tree structure including a plurality of nodes, each node storing at least a portion of a plurality of information associated with each one of a plurality of messages associated with the synchronization request, the plurality of information selected from: a conversation identifier that identifies a specific conversation associated with a corresponding message of the plurality of messages; a message identifier that specifically identifies a corresponding message of the plurality of messages; and text associated with a corresponding message of the plurality of messages; and the server mapping module being configured to: encode the tree structure as a binary large object to form an encoded electronic file; and send the encoded electronic file to the client device to synchronize communication data associated with the plurality of messages.
FIG. 1 shows a flowchart for a first example method for synchronizing conversation data between a client and a server.
FIG. 3 shows an example configuration of the server device of FIG. 2.
FIG. 4 shows example logical modules of the client device of FIG. 2.
FIG. 5 shows an example diagram illustrating example communications between the client device and server device of FIG. 2.
FIG. 6 shows example details of a plurality of messages sent between the devices of FIG. 5.
FIG. 7 shows a plurality of conversation trees generated in accordance with the example communications of FIG. 5.
FIG. 8 shows a flowchart for a second example method for synchronizing conversation data between a client and a server.
The present disclosure is directed to providing efficient systems and methods for synchronizing conversation data between a client and a server. In the examples described, the conversation data includes two or more e-mail messages that are grouped in some manner, such as by belong to the same message string (e.g., reply, forward, etc.).
For example, referring now to FIG. 1, a first example method 100 for synchronizing conversation data between a client and a server is shown. In the following example embodiment, the method 100 is at least partially implemented on or by a client computing device in a networked computing environment, such as described below in connection with FIGS. 2-4. Other embodiments are possible.
The method 100 begins at a first module 102. The first module 102 is configured to send an initial sync request (ISRQ) from the client to the server. The ISRQ is sent to the server when the client wants to synchronize an e-mail conversation associated with a particular user's mailbox for the first time. The ISRQ includes an identifier that uniquely identifies the e-mail conversation. For example, assuming an example message sequence A→B→C throughout and assuming only message A currently exists, the ISRQ includes a conversation identifier (e.g., “convID1”) that identifies the particular e-mail conversation associated with message A.
Operational flow then proceeds to a second module 104. The second module 104 is configured to receive an initial sync response (ISRS) at the client from the server in reply to the ISRQ. The ISRS includes at least the conversation identifier, and an initial binary large object (BLOB), also referred to as a SynchState, that concisely encodes a conversation tree that encapsulates the full e-mail conversation. In the current example, the conversation tree only includes a single node A. The node A includes a message identifier A (e.g., “messIDA”) that uniquely identifies message A. The node A also includes text content of message A inserted within the body of the same by the particular user. An example of text content included within the body of message A includes: “This is a message for you. Please respond.”
Operational flow then proceeds to a third module 106. The third module 106 is configured to store the conversation tree and its associated content(s) in memory on the client. In the current example, when the particular user wants to view message A, the text content stored within node A is accessed and rendered by the client within message A. In this manner, an enhanced performance is perceived by the particular user as the message A is retrieved from local memory on the client, as opposed to the server over a network.
Operational flow then proceeds to a fourth module 108. The fourth module 108 is configured to send an updated sync request (USRQ) from the client to the server. The USRQ is sent to the server when the client wants to synchronize back changes inside of the e-mail conversation. In the current example, the USRQ includes the conversation identifier that uniquely identifies the subject e-mail conversation, as well as a “reduced” BLOB in which the full conversation tree stored in memory on the client is retrieved and each node (e.g., node A) of the conversation tree is re-populated to only include the conversation identifier (e.g., convID1) and associated message identifier (e.g. messIDA). In this manner, the amount of information transferred from the client to the server as part of the example method 100 for synchronizing conversation data between the client and server is minimized.
Operational flow then proceeds to a fifth module 110. The fifth module 110 is configured to receive an updated sync response (USRS) at the client from the server in response to the USRQ. The USRS includes the conversation identifier, along with an updated BLOB. In example embodiments, the updated BLOB includes a modified conversation tree that reflects any new or modified messages associated with the e-mail conversation.
For example, and assuming that only messages A and B of the example message sequence A→B→C currently exist, the updated BLOB includes the node A and a new node B. The node B includes a message identifier B that uniquely identifies message B. The node B also includes text content of message B inserted within the body of the same by another particular user in response to message A (e.g., “This is in response to your message.”). However, node A within the updated BLOB is returned to the client from the server only with the message identifier A, and not the text content of message A. This is because the client already has the text content of message A stored in local memory. In this manner, the amount of information transferred from the server to the client as part of the example method 100 for synchronizing conversation data between the client and server is minimized.
Operational flow then proceeds to a sixth module 112. The sixth module is configured to merge the modified conversation tree with the conversation tree currently stored on the client to form an updated conversation tree. In the current example, the updated conversation tree includes node A and node B. Node A is populated with both the message identifier A and associated text content (e.g., “This is a message for you. Please respond.”), and node B is populated with both the message identifier B and associated text content (e.g., “This is in response to your message.”). When the particular user wants to view message A, the text content stored within node A is accessed and rendered by the client within message A, as described above. When the particular user wants to view message B, the text content stored within node A and node B is accessed and rendered by the client within the message B. This is because message B is a reply to message A in the example message sequence A→B→C.
Operational flow then returns to the third module 106, where the updated conversation tree and its associated content(s) are stored in memory on the client. Operational flow then proceeds in a loop between the respective modules 106, 108, 110, and 112. In this manner, the example method 100 periodically or at least intermittently synchronizes conversation data of the subject e-mail conversation between the client and the server.
For example, assuming that message C now exists and message B of the example message sequence A→B→C is newly deleted, an updated BLOB received at the fifth module 110 as operational flow proceeds through the noted loop includes node A, node B, and a new node C. The node C includes a message identifier C that uniquely identifies message C. The node C also includes text content of message C inserted within the body of the same by the particular user in response to message B (e.g., “Thank you for the response.”). However, node A within the updated BLOB is returned to the client from the server only with message identifier A, and node B within the updated BLOB is returned as empty. This is because the client already has the text content of message A stored in local memory. Additionally, the lack of information in node B designates that the associated content has been deleted from the subject e-mail conversation. However, other embodiments are possible. For example, in some embodiment, the node B itself is deleted from the updated BLOB to designate deletion of the message B of the subject e-mail conversation. Such an example implementation further minimizes the amount of information transferred from the server to the client as part of the example method 100 for synchronizing conversation data between the client and server.
Although not so limited, one example implementation of a system and method for synchronizing conversation data between a client and a server is described in further detail below in connection with FIGS. 2-8.
Referring now to FIG. 2, an example networked computing environment 200 is shown in which aspects of the present disclosure may be implemented, including the example method 100 of FIG. 1. The example environment 200 includes a plurality of client devices 202 a-c (collectively, “client device 202”), a server device 204, a storage device 206, and a network 208. Other embodiments are possible. For example, the environment 200 may generally include more or fewer devices, networks, and other components as desired.
The client device 202 and the server device 204 are computing devices, as described in further detail below in connection with FIG. 3. In example embodiments, the client device 202 is configured for accessing and interacting with business processes as implemented by the server device 204. Example business processes include messaging and communications process, collaboration processes, data management processes, and others. Exchange Server, from Microsoft Corporation of Redmond, Wash., is an example of a business server that implements messaging and communications business processes in support of electronic mail, calendaring, and contacts and tasks features, in support of mobile and web-based access to information, and in support of data storage. Other business processes are possible.
In some embodiments, the server device 204 includes of a plurality of interconnected, networked server devices operating together in a “Farm” configuration to implement business processes. In such a scenario, the network can provide a “cloud” computing platform in which one or more applications and data are hosted for one or more clients connected to the cloud computing platform. Still other embodiments are possible.
The storage device 206 is an electronic data storage device, such as a relational database or any other type of persistent data storage device. The storage device 206 stores data in a predefined format such that the server device 204 can query, modify, and manage electronic data stored thereon. Example electronic data includes information related to directory services, authentication services, administration services, and other services such as managed by the ACTIVE DIRECTORY® directory service from Microsoft Corporation.
The network 208 is a bi-directional data communication path for data transfer between one or more devices. In the example shown, the network 208 establishes a communication path for data transfer between the client device 202 and the server device 204. The network 208 can be of any of a number of wireless or hardwired WAN, LAN, Internet, or other packet-based communication networks such that data can be transferred among the elements of the example environment 200.
Referring now to FIG. 3, the server device 204 of FIG. 2 is shown in detail. As mentioned above, the server device 204 is a computing device. An example computing device includes an enterprise server, blade server, desktop computer, laptop computer, personal data assistant, smartphone, gaming console, and others.
The server device 204 includes at least one processing unit 302 and a system memory 304. The system memory 304 stores an operating system 306 for controlling the operation of the server device 204 or another computing device. One example operating system is the WINDOWS® operating system from Microsoft Corporation. Other embodiments are possible.
The system memory 304 includes one or more software applications 308 and may include program data. Software applications 308 may include many different types of single and multiple-functionality programs, such as a server program, an electronic mail program, a calendaring program, an Internet browsing program, a spreadsheet program, a program to track and report information, a word processing program, and many others.
One example program is the Office suite of business applications from Microsoft Corporation. Another example program includes Exchange Server, also from Microsoft Corporation. Exchange Server is an example of a business server that implements messaging and collaborative business processes in support of electronic mail, calendaring, and contacts and tasks features, in support of mobile and web-based access to information, and in support of data storage. Still other programs are possible.
The system memory 304 is computer-readable media. Examples of computer-readable media include computer-readable storage media and communication media. Computer-readable storage media is physical media that is distinguished from communication media.
The phrase “computer-readable” generally refers to information that can be interpreted and acted on by a computer or computing device. The phrase “storage media” or, equivalently, “storage medium” refers to the various types of physical or tangible material on which data bits are written and stored. Since it is not possible to store information in a transient signal, “computer-readable storage media” as defined within the context of the present disclosure excludes transient signals.
Computer-readable storage media includes physical volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer-readable instructions, data structures, program modules, or other data. Computer storage media also includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, DVD or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the server device 204. Any such computer storage media may be part of or external to the server device 204. Such storage is illustrated in FIG. 3 by removable storage 310 and non-removable storage 312.
The server device 204 also includes any number and type of an input device 314 and output device 316. An example input device 314 includes a keyboard, mouse, pen, voice input device, touch input device, motion input device, and others. For example, the input device 314 may be a camera that may be operative to record a user and capture motions and/or gestures made by a user. The input device 314 may be further operative to capture words spoken by a user, such as by a microphone, and/or capture other inputs from user such as by a keyboard and/or mouse. Consistent with embodiments of the present disclosure, the input device 314 may comprise any motion detection device capable of detecting the movement of a user. For example, the input device 314 may comprise a Kinect® motion capture device, from Microsoft Corporation, comprising a plurality of cameras and a plurality of microphones. Other embodiments are possible.
An example output device 316 includes a display, speakers, printer, and others. The server device 204 also includes a communication connection 318 configured to enable communications with other computing devices over a network (e.g., network 208 of FIG. 2) in a distributed computing system environment.
The client device 202 of FIG. 2 is also a computing device and is configured in a manner similar to that of the server device 204 described above in connection with FIG. 3. Referring now to FIG. 4, the client device 202 is also configured to include one or more different types of client interfaces to the server device 204. In the example shown, the client device 202 includes a local client 402, a web-access client 404, a mobile-access client 406, and a voice-access client 408. Other types of client interfaces to the server device 204 are possible.
The local client 402 is configured as a dedicated messaging and collaboration client that serves as an interface to the server device 204, and is part of a suite of applications executing on the client device 202. In one embodiment, the local client 402 includes the OUTLOOK® messaging and collaboration client, which is an e-mail application that is part of the Office suite of business applications from Microsoft Corporation. A user can compose, interact with, send and receive e-mails with the OUTLOOK® messaging and collaboration client. Other embodiments of the local client 402 are possible. For example, in one embodiment, the local client 402 includes the Office Communicator client from Microsoft Corporation, an instant messaging client used with Office Communications Server.
The web-access client 404 is configured to accesses the server device 204 remotely via a network connection, such as the Internet. In one embodiment, the web-access client 404 is the Outlook Web Access (OWA) webmail service of Exchange Server. In the example embodiment, the client device 202 uses a web browser to connect to Exchange Server via Outlook Web Access. This brings up a user interface similar to the interface in the OUTLOOK® messaging and collaboration client in which a user can compose, interact with, send and receive e-mails. Other embodiments of the web-access client 404 are possible. For example, the web-access client 404 may be configured to connect to SHAREPOINT® collaboration server to access corresponding collaboration, file sharing and web publishing services.
The mobile-access client 406 is another type of client interface to the server device 204. In one embodiment, the mobile-access client 406 includes the Mobile Access with ACTIVESYNC® synchronization technology or the Windows Mobile Device Center for WINDOWS VISTA® operating system or Windows 7 operating system, all from Microsoft Corporation. Example mobile devices include a cellular telephone, smartphone, a personal digital assistant, and others. Other embodiments of the mobile-access client 406 are possible.
The voice-access client 408 is yet another type of client interface to the server device 204. In some embodiments, the voice-access client 408 includes Exchange Unified Messaging that is supported in Exchange Server. With Unified Messaging, users have one inbox for e-mail and voicemail. Voicemails are delivered directly into the OUTLOOK® messaging and collaboration client inbox. The message containing the voicemails may also include an attachment. Other embodiments of the voice-access client 408 are possible.
Referring now to FIG. 5, an example block diagram 500 illustrates example communications between computing devices to synchronize conversation data between the same in accordance with the present disclosure. Specifically, the block diagram 500 includes the client device 202 and the server device 204 described above in connection with FIGS. 2-4. However, other configurations are possible. For example, the block diagram 500 may generally include more or fewer devices and/or other components as desired.
The client device 202 includes a client interface 502 similar to the client interfaces described above in connection with FIG. 4. In the example shown, the client interface 502 further includes a mailbox module 504 and a client mapping module 506 each configured to generally enable synchronization of conversation data with the server device 204. The server device 204 includes a business server application 508 that at least implements messaging and communications processes in support of e-mail (e.g., an Exchange Server implementation). In example embodiments, the application 508 further includes a sync module 510 and a server mapping module 512 configured to generally enable synchronization of conversation data with the client device 202. Other embodiments are possible.
In a first example scenario, a first e-mail message 514 is initially received within an inbox folder 516 of the mailbox module 504.
Referring now to FIG. 6, the example first e-mail message 514 includes content such as first metadata 602 and a first itemPart 604 (“itemPart1”) that is composed of text within the body of the first e-mail message 514. First metadata 602 at least includes a “To” or recipient SMTP address, a “From” or sender SMTP address, a subject “Subject” corresponding to text of a subject line of the first e-mail message 514, a conversation identifier “convID1” specific to a conversation or thread associated with the first e-mail message 514, and a message identifier “messID1” specific to the first e-mail message 514. Other metadata are possible as well.
Referring now back to FIG. 5, when the mailbox module 504 wants to synchronize conversation data associated with first e-mail message 514 for the first time, the client interface 502 sends a first request message 518 to the application 508. In response, the sync module 510 of the application 508 generates a conversation tree that encapsulates the full conversation associated with the first e-mail message 514. In the current example, the mailbox module 504 only initially includes the first e-mail message 514, and therefore the sync module 510 generates a conversation tree that includes a single node.
For example, referring now to FIG. 7, a first conversation tree 702 generated by the sync module 510 includes a first node 704 that includes the conversation identifier (convID1), message identifier (messID1), and itemPart (itemPart1) specific to the first e-mail message 514.
Referring now back to FIG. 5, the sync module 510 transfers the first conversation tree 702 to the server mapping module 512 following generation of the first conversation tree 702. The server mapping module 512 then generates a first BLOB 520 that encodes the first conversation tree 702. The application 508 then sends a first response message 522 to the client interface 502 that includes the first BLOB 520. The client mapping module 506 of the client interface 502 then decodes the first BLOB 520 and stores the first conversation tree 702 in a cache memory 524 on the client device 202. When an approved user wants to view the first e-mail message 514, the mailbox module 504 accesses at least the first itemPart 604 stored within the first node 704 in the cache memory 524 and renders the same within the first e-mail message 514 via the mailbox module 504. Other embodiments are possible.
In a second example scenario, the first e-mail message 514 is forwarded such that the mailbox module 504 includes a second e-mail message 526 located within a sent items folder 528 of the mailbox module 504.
Referring now to FIG. 6, the second e-mail message 526 includes content such as second metadata 606 and a second itemPart 608 (“itemPart2”) that is composed of text added to the body of the second e-mail message 526. The second e-mail message 526 further includes the first itemPart 604 of the first e-mail message 514 as the second e-mail message 526 is a forwarded version of the first e-mail message 514. Second metadata 606 at least includes a “To” or recipient SMTP address, a “From” or sender SMTP address, a subject “Subject” corresponding to text of a subject line of the second e-mail message 526, a conversation identifier “convID1” specific to a conversation or thread associated with the second e-mail message 526, and a message identifier “messID2” specific to the second e-mail message 526. Other metadata are possible as well.
Referring now back to FIG. 5, when the client interface 502 wants to synchronize back changes inside of the subject e-mail conversation, the client interface 502 sends a second request message 530 to the application 508. In example embodiments, the second request message 530 includes a “reduced” version of the first BLOB 520 in which the first conversation tree 702 is retrieved from the cache memory 524 on the client device 202 and modified such that each node (e.g., first node 704) of the first conversation tree 702 is populated to only include the associated conversation identifier and/or message identifier (e.g. convID1, messID1). Other embodiments are possible. For example, in some embodiments, the client interface 502 does not alter the first conversation tree 702, and instead sends the first BLOB 520 to the application 508 without modification. In this example embodiment, any BLOB transferred from the client device 202 to the server device 204 is an exact version of a BLOB previously received from the server device 204.
In response, the sync module 510 of the application 508 generates a conversation tree that encapsulates the full conversation associated with the second e-mail message 526. In the current example, the mailbox module 504 now includes the first e-mail message 514 and the second e-mail message 526, and therefore the sync module 510 generates a conversation tree that includes a pair of nodes.
For example, referring now to FIG. 7, a second conversation tree 706 generated by the sync module 510 includes the first node 704 associated with the first e-mail message 514 and a second node 708 that includes the conversation identifier (convID1), message identifier (messID2), and itemPart (itemPart2) specific to the second e-mail message 526. However, the first node 704 associated with the first e-mail message 514 only includes the associated conversation identifier (convID1) and message identifier (messID1). The first itemPart 604 is omitted by the application 508 because the mailbox module 504 already has access to the content of the first itemPart 604, which is stored in the cache memory 524 as described above.
Referring now back to FIG. 5, the sync module 510 then transfers the second conversation tree 706 to the server mapping module 512. The server mapping module 512 generates a second BLOB 532 that encodes the second conversation tree 706. The application 508 then sends a second response message 534 that includes the second BLOB 532 to the client interface 502. The client mapping module 506 decodes the second BLOB 532, merges the second conversation tree 706 with the first conversation tree 702 to form an updated conversation tree, and stores the updated conversation tree in the cache memory 524. When an approved user wants to view the second e-mail message 526, the mailbox module 504 accesses at least the first itemPart 604 stored within the first node 704, and the second itemPart 608 within the second node 708 of the updated conversation tree, and renders the same within the second e-mail message 526. Other embodiments are possible.
In a third example scenario, a third e-mail message 536 is received within the inbox folder 516 of the mailbox module 504. In this example, the third e-mail message 536 is a reply to the second e-mail message 526.
Referring now to FIG. 6, the third e-mail message 536 includes content such as third metadata 610 and a third itemPart 612 (“itemPart3”) that is composed of text added to the body of the third e-mail message 536. The third e-mail message 536 further includes the first itemPart 604 of the first e-mail message 514, and the second itemPart 608 of the second e-mail message 526, as the third e-mail message 536 is a response to the second e-mail message 526. Third metadata 610 at least includes a “To” or recipient SMTP address, a “From” or sender SMTP address, a subject “Subject” corresponding to text of a subject line of the third e-mail message 536, a conversation identifier “convID1” specific to a conversation or thread associated with the third e-mail message 536, and a message identifier “messID3” specific to the third e-mail message 536, and other information as desired. Other metadata are possible as well.
Referring now back to FIG. 5, when the client interface 502 wants to synchronize back changes inside of the subject e-mail conversation, the client interface 502 sends a third request message 538 to the application 508. In example embodiments, the third request message 538 includes a reduced version of the second BLOB 532 in which the updated conversation tree is retrieved from the cache memory 524 on the client device 202 and modified such that each node (e.g., first node 704, second node 708) of the conversation tree is populated to only include the associated conversation identifier and/or message identifier (e.g. convID1, messID1; convID1, messID2).
In response, the sync module 510 of the application 508 generates a conversation tree that encapsulates the full conversation associated with the third e-mail message 536. In the current example, the mailbox module 504 now includes the first e-mail message 514, second e-mail message 526, and third e-mail message 536, and therefore the sync module 510 generates a conversation tree that includes three nodes.
For example, referring now to FIG. 7, a third conversation tree 710 generated by the sync module 510 includes the first node 704 associated with the first e-mail message 514, the second node 708 associated with the second e-mail message 526, and a third node 712 that includes the conversation identifier (convID1), message identifier (messID3), and itemPart (itemPart3) specific to the third e-mail message 536. However, the first node 704 associated with the first e-mail message 514 and the second node 708 associated with the second e-mail message 526 only include the corresponding conversation identifier (convID1; convID1) and message identifier (messID1; messID2) at least for reasons similar to those provided above.
Referring now back to FIG. 5, the sync module 510 then transfers the third conversation tree 710 to the server mapping module 512. The server mapping module 512 generates a third BLOB 540 that encodes the third conversation tree 710. The application 508 then sends a third response message 542 that includes the third BLOB 540 to the client interface 502. The client mapping module 506 decodes the third BLOB 540, merges the third conversation tree 710 with the previously modified conversation tree located in the cache memory 524 to form an updated conversation tree, and stores the updated conversation tree in the cache memory 524. When an approved user wants to view the third e-mail message 536, the mailbox module 504 accesses at least the first itemPart 604 stored within the first node 704, the second itemPart 608 within the second node 708, and the third itemPart 612 within the third node 712 of the updated conversation tree and renders the same within the third e-mail message 536. Other embodiments are possible.
In a fourth example scenario, the second e-mail message 526 is deleted from the sent items folder 528 of the mailbox module 504. In this example, the second e-mail message 526 is removed from the sent items folder 528 and placed into a deleted items folder 544 of the mailbox module 504. Now, when the client interface 502 wants to synchronize back changes inside of the subject e-mail conversation, the client interface 502 sends a fourth request message 546 to the application 508. In example embodiments, the fourth request message 546 includes a reduced version of the third BLOB 540 in which the updated conversation tree is retrieved from the cache memory 524 on the client device 202 and modified such that each node (e.g., first node 704, second node 708, and third node 712) of the conversation tree is populated to only include the associated conversation identifier and/or message identifier (e.g. convID1, messID1; convID1, messID2; convID1, messID3).
In response, the sync module 510 of the application 508 generates a conversation tree that encapsulates the full conversation associated with first e-mail message 514, second e-mail message 526, and third e-mail message 536. However, in the current example, the mailbox module 504 now only includes the first e-mail message 514 and third e-mail message 536 as active messages, since the second e-mail message 526 has been deleted (but not yet purged from the mailbox module 504). Therefore, in the example embodiment, the sync module 510 generates a conversation tree that only includes a pair of nodes.
For example, referring now again to FIG. 7, a fourth conversation tree 714 generated by the sync module 510 includes the first node 704 associated with the first e-mail message 514, and the third node 712 associated with the third e-mail message 536. However, the first node 704 associated with the first e-mail message 514, and the third node 712 associated with the third e-mail message 536, only include the corresponding conversation identifier (convID1; convID1) and message identifier (messID1; messID3) at least for reasons similar to those provided above.
In the example embodiment, the second node 708 is omitted by the application 508 because the second e-mail message 526 has been deleted in the example scenario. Other embodiments are possible. For example, in some embodiments, the second node 708 is maintained within the fourth conversation tree 714, but is not populated with any information by the application 508. In this example, the second node 708 is empty, thereby indicating deletion of the second e-mail message 526. Still other embodiments are possible.
Referring now back to FIG. 5, the sync module 510 then transfers the fourth conversation tree 714 to the server mapping module 512. The server mapping module 512 generates a fourth BLOB 548 that encodes the fourth conversation tree 714. The application 508 then sends a fourth response message 550 that includes the fourth BLOB 548 to the client interface 502. The client mapping module 506 decodes the fourth BLOB 548, merges the fourth conversation tree 714 with the previously modified conversation tree located in the cache memory 524 to form an updated conversation tree, and stores the updated conversation tree in the cache memory 524. In this example, absence of the second node 708 from the fourth conversation tree 714 indicates that the second e-mail message 526 has been deleted, and when the fourth conversation tree 714 is merged with the previously modified conversation tree, the client mapping module 506 removes the second node 708 from the updated conversation tree. Other embodiments are possible.
Next, when an approved user wants to view the third e-mail message 536, the mailbox module 504 accesses at least the first itemPart 604 stored within the first node 704, and the third itemPart 612 within the third node 712 of the updated conversation tree and renders the same within the third e-mail message 536. Other embodiments are possible.
Other example messaging scenarios and/or communications between the client device 202 and server device 204 within the context of the example block diagram 500 are possible as well.
Referring now to FIG. 8, a second example method 800 for synchronizing conversation data between a server and a client is shown. In the following example embodiment, the method 800 is at least partially implemented on or by a server computing device in a networked computing environment, such as described above in connection with FIGS. 2-7. Other embodiments are possible.
The method 800 begins at a first operation 802 at which the server receives a sync request from the client. The sync request is received at the server when the client wants to synchronize an e-mail conversation associated with a particular user's mailbox. In example embodiments, the sync request at least includes a conversation identifier that uniquely identifies the e-mail conversation. Other embodiments are possible. For example, in some embodiments, the sync request further includes an encoded conversation tree that encapsulates a most recent representation of the e-mail conversation that is stored on the client. Other embodiments are possible.
Operational flow then proceeds to a second operation 804. At the second operation 804, the server analyzes the sync request received at the first operation 802, and generates a full conversation tree that encapsulates the e-mail conversation associated with the conversation identifier. In general, the conversation tree includes at least one node that is populated with the conversation identifier that identifies the subject e-mail conversation, and a message identifier that uniquely identifies a first message associated with the conversation identifier. Other embodiments are possible. For example, in some embodiments, the at least one node further includes and an itemPart that is associated with the first message. Still other embodiments are possible.
Operational flow then proceeds to a third operation 806. At the third operation 806, the server encodes the conversation tree generated at the second operation 804 into a binary large object. However, other embodiments are possible. For example, the conversation tree can generally be encoded according to any algorithm into any format as desired for the purpose of standardization, speed, secrecy, security, compression, etc.
Operational flow then proceeds to a fourth operation 808 at which the server sends a sync response to the client. In the example embodiment, the sync response includes at least the binary large object generated at the third operation 806. Other embodiments are possible.
Operational flow then returns to the first operation 802 for processing of a subsequent sync request as received from the client. In this manner, the example method 800 periodically or at least intermittently synchronizes conversation data of the subject e-mail conversation between the server and the client.
1. A method for synchronizing communication data in a networked computing environment, the method comprising:
receiving, at a first computing device, a request to synchronize communication data between a first application executing at least in part on the first computing device and another application executing at least in part on a second device in the networked computing environment;
analyzing content of the request and identifying a first message linked to the content;
retrieving a plurality of information associated with the first message;
encoding at least a portion of the plurality of information into a first electronic file, wherein the first electronic file comprises a binary large object including a first message identifier and text of the first message;
sending the first electronic file from the first computing device to the second device to synchronize communication data associated with the first message; and
subsequently receiving, at a first computing device, an updated request to synchronize communication data between a first application executing at least in part on the first computing device, the updated request including a reduced binary large object including the first message identifier and without the text of the first message, and a new message identifier and text of a new message associated with the communication data.
2. The method of claim 1, wherein the first message and the new message comprises an e-mail message.
3. The method of claim 2, wherein content of the request comprises a conversation identifier that identifies a specific conversation associated with the first message.
4. The method of claim 3, wherein content of the request further comprises a conversation identifier that specifically identifies the first message.
5. The method of claim 1, further comprising: analyzing content of the request and identifying a plurality of messages linked to the content; and retrieving a plurality of information associated with each one of the plurality of messages.
6. The method of claim 5, further comprising: generating a tree structure including a plurality of nodes, each node storing at least a portion of the plurality of information associated with each one of the plurality of messages selected from: a conversation identifier that identifies a specific conversation associated with a corresponding message of the plurality of messages; a message identifier that specifically identifies a corresponding message of the plurality of messages; and text associated with a corresponding message of the plurality of messages.
7. The method of claim 6, further comprising: encoding the tree structure as a binary large object to form a second electronic file; and sending the second electronic file from the first computing device to the another computing device to synchronize communication data associated with the plurality of messages.
subsequently receiving, at a first computing device, an updated request to synchronize communication data between a first application executing at least in part on the first computing device, the updated request including second reduced binary large object including the first message identifier and without the text of the first message, the new message identifier and without the text of the new message associated with the communication data, and a third message identifier and text of the third message associated with the communication data.
9. A method for synchronizing communication data between a client device and a server device in a networked computing environment, the method comprising:
sending, from the client device to the server device, a first request message to synchronize communication data between a first application executing at least in part on the client device and another application executing at least in part on the server device;
receiving a first response message at the client device in reply to the first request message, the first response message encoding a first tree structure that includes a first plurality of nodes each storing at least a conversation identifier that identifies a specific conversation associated with a corresponding message of a first plurality of messages, and a message identifier that specifically identifies the corresponding message of the first plurality of messages;
storing the first tree structure in a predetermined memory location to synchronize communication data of a conversation associated with the first plurality of messages; and
in response to storing the first tree structure, sending, from the client device to the server device, a second request message to synchronize communication data between a first application executing at least in part on the client device and another application executing at least in part on the server device, the second request message including a conversation identifier that identifies the specific conversation associated with a new or modified message associated with the communication data and a reduced binary large object, the reduced binary large object having a modified tree structure in which the first plurality of nodes are re-populated with the conversation identifier and associated message identifier and the modified tree structure including a new node that includes text for the new message associated with the communication data.
10. The method of claim 9, wherein each of the first plurality of messages comprise an e-mail message.
11. The method of claim 9, wherein the first response message is encoded as a binary large object.
12. The method of claim 9, wherein at least one of the first plurality of nodes further storing text associated with a corresponding message.
receiving a second response message at the client device in reply to the second request message, the second response message encoding a second tree structure that includes a second plurality of nodes each storing at least a conversation identifier that identifies a specific conversation associated with a corresponding message of a second plurality of messages, and a message identifier that specifically identifies the corresponding message of the second plurality of messages.
14. The method of claim 13, wherein each of the second plurality of messages comprise an e-mail message.
15. The method of claim 14, wherein the second response message is encoded as a binary large object.
decoding the second response message;
merging the second tree structure with the first tree structure to form a modified tree structure; and
storing the modified tree structure in the predetermined memory location to synchronize communication data of the conversation associated with the second plurality of messages.
17. The method of claim 16, wherein merging the second tree structure with the first tree structure to form a modified tree structure comprises generating a new node within the first tree structure, the new node comprising text associated with a corresponding message of the second plurality of messages.
18. The method of claim 16, wherein merging the second tree structure with the first tree structure to form a modified tree structure comprises deletion of an existing node within the first tree structure.
a system memory connected to the processing unit, the system memory including instructions that, when executed by the processing unit, cause the computing device to:
subsequently receiving, at a first computing device, an updated request to synchronize communication data between a first application executing at least in part on the first computing device, the updated request including a reduced binary large object including the first message identifier and without the text of the first message, and a new message identifier and text of a new message associated with the communication data, wherein the first message is retrievable based on the first message identifier.
receive a selection to delete the new message;
subsequently receive, at a first computing device, an updated request to synchronize communication data between a first application executing at least in part on the first computing device, the updated request including third reduced binary large object including only the first message identifier and without the text of the first message, and a third message identifier and text of the third message associated with the communication data.
US13/267,971 2011-10-07 2011-10-07 Synchronization of conversation data Active 2031-12-01 US9294307B2 (en)
US13/267,971 US9294307B2 (en) 2011-10-07 2011-10-07 Synchronization of conversation data
US15/076,083 US20160205186A1 (en) 2011-10-07 2016-03-21 Synchronization of conversation data
US15/076,083 Continuation US20160205186A1 (en) 2011-10-07 2016-03-21 Synchronization of conversation data
US20130091227A1 US20130091227A1 (en) 2013-04-11
US9294307B2 true US9294307B2 (en) 2016-03-22
ID=48042822
US13/267,971 Active 2031-12-01 US9294307B2 (en) 2011-10-07 2011-10-07 Synchronization of conversation data
US15/076,083 Pending US20160205186A1 (en) 2011-10-07 2016-03-21 Synchronization of conversation data
US (2) US9294307B2 (en)
US10033680B2 (en) 2015-10-27 2018-07-24 Blackberry Limited Method for priming inbox and conversations during initial synchronization of messages
2011-10-07 US US13/267,971 patent/US9294307B2/en active Active
2016-03-21 US US15/076,083 patent/US20160205186A1/en active Pending
"Introduction to Microsoft Sync Framework File Synchronization Provider"; Oct. 2009; 5 pages.
Yates et al.; "Using Email Threads to Coordinate Distributed Work"; Nov. 27, 2006; 61 pages.
US20130091227A1 (en) 2013-04-11
US20160205186A1 (en) 2016-07-14
AU2005275269B2 (en) 2010-03-11 System and method for voice-mail and e-mail synchronization
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BHAKAR, GAUTAM;GARG, MANISH;REEL/FRAME:027030/0270