Method for updating and displaying the hierarchy of a data store

• US 6,073,137 A
• Filed: 10/31/1997
• Issued: 06/06/2000
• Est. Priority Date: 10/31/1997
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Brown, Alon A., Wells, Stephen T., Thurlow, Scott A.
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): PARDO, THUY N
• Application Number:
  US08/962,498
• Time in Patent Office: 949 Days
• Field of Search: 707/10, 707/4, 707/200, 707/203, 707/1, 707/100, 707/8, 707/104, 395/200.46, 395/156, 395/344, 395/200.34, 395/653, 395/200.47, 395/200.53, 345/340, 345/353, 345/333, 709/219
• US Class Current: 1/1
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method for efficiently updating and displaying the hierarchy of a remote data store and displaying subfolder indicia indicating that child folders contain at least one subfolder. When a user expands a folder, an e-mail client displays a cached list of the expanded folder'"'"'s contents. After the cached data is displayed, a list of the expanded folder'"'"'s child folders and a list of the subfolders contained in the child folders are retrieved from the remote mail server. The retrieved data is sorted and compared to the cached list, and the cached data is updated to reflect the correct child folders and whether the child folders contain subfolders. The displayed hierarchy is then updated to reflect the state of the data that was retrieved from the server.

Claims

1. In a system including a local computer, a remote server, a network linking the local computer and the remote server and a data store residing on the remote server, the data store including a server folder having server child folders, each of which includes zero or more server subfolders, a method for retrieving and displaying the contents of the server folder, comprising the steps of:

receiving at the local computer an indication to expand the server folder;

in response to the indication to expand the server folder, displaying at the local computer a cached folder, which is stored by the local computer and which corresponds to the server folder, and cached child folders included in the cached folder, the cached child folders each including zero or more cached subfolders;

receiving at the local computer a limited download from the remote server of folder hierarchy information about the server folder that includes the server child folders and the server subfolders, the limited download enabling the local computer to display subfolder indicia in a manner that minimizes execution time and use of network bandwith;

updating the cached child folders to correspond to the server child folders;

displaying at the local computer the server child folders; and

displaying at the local computer the subfolder indicia in association with the server child folders that include at least one server subfolder.

2. The method of claim 1, wherein updating the cached child folders comprises the steps of:

determining whether the cached child folders include an old child folder not included in the server child folders;

in response to the cached child folders including an old child folder not included in the server child folders, deleting the old child folder from the cached child folders;

determining whether the server child folders include a new child folder not included in the cached child folders; and

in response to the server child folders including a new child folder not included in the cached child folders, adding the new child folder to the cached child folders.

3. The method of claim 2, further comprising the steps of:

determining whether the new child folder includes at least one server subfolder; and

in response to the new child folder including at least one server subfolder, adding the at least one server subfolder to the cached new child folder.

4. The method of claim 1, wherein updating the cached child folders comprises the steps of:

identifying a selected server child folder and a selected cached child folder, the selected cached child folder corresponding to the selected server child folder;

determining whether the selected server child folder includes at least one server subfolder;

determining whether the selected cached child folder includes at least one cached subfolder;

in response to the selected server child folder including at least one server subfolder and the selected cached child folder not including at least one cached subfolder, adding to the selected cached child folder the at least one server subfolders included in the selected server child folder; and

in response to the selected cached child folder including at least one cached subfolder and the selected server child folder not including at least one server subfolder, deleting the at least one cached subfolder from the selected cached child folder.

5. In a messaging system including a remote message store residing on a remote mail server, the message store including a server folder having zero or more server child folders, each of which includes zero or more server subfolders, a method for displaying the contents of the server folder on a client computer networked to the remote mail server, comprising the steps of:

receiving at the client computer an indication to expand the server folder;

in response to the indication to expand the server folder, reading at the client computer a cached folder corresponding to the server folder, zero or more cached child folders belonging to the cached folder, and zero or more cached subfolders belonging to the cached child folders;

displaying at the client computer the cached folder and the zero or more cached child folders;

receiving at the client computer a limited download from the remote mail server of folder hierarchy information about the server folder that includes the server child folders and the server subfolders;

the limited download enabling the client computer to display subfolder indicia in a manner that minimizes execution time and use of network bandwidth;

updating the cached child folders to correspond to the server child folders;

displaying at the client computer the server child folders; and

displaying at the client computer subfolder indicia in association with at least one server child folder.

6. The method of claim 5, wherein updating the cached child folders comprises the steps of:

determining whether the cached child folders include an old child folder not included in the server child folders;

in response to the cached child folders including an old child folder not included in the server child folders, deleting the old child folder from the cached child folders;

determining whether the server child folders include a new child folder not included in the cached child folders; and

in response to the server child folders including a new child folder not included in the cached child folders, adding the new child folder to the cached child folders.

7. The method of claim 6, further comprising the steps of:

determining whether the new child folder includes at least one server subfolder; and

in response to the new child folder including at least one server subfolder, adding the at least one server subfolder to the cached new child folder.

8. The method of claim 5, wherein updating the cached child folder comprises the steps of:

identifying a selected server child folder and a selected cached child folder, the selected cached child folder corresponding to the selected server child folder;

determining whether the selected server child folder includes at least one server subfolder;

determining whether the selected cached child folder includes at least one cached subfolder;

in response to the selected server child folder including at least one server subfolder and the selected cached child folder not including at least one cached subfolder, adding to the selected cached child folder the at least one server subfolders included in the selected server child folder; and

in response to the selected cached child folder including at least one cached subfolder and the selected server child folder not including at least one server subfolder, deleting the at least one cached subfolder from the selected cached child folder.

9. The method of claim 5, further comprising the step of determining whether at least one server child folder includes server subfolders and wherein the subfolder indicia are displayed in association with server child folders that include server subfolders.

10. A computer-readable medium having computer executable instructions for performing steps comprising:

creating a cached folder corresponding to a server folder on a remote data store located on a remote server, the server folder including server child folders, the server child folders each including zero or more server subfolders, the cached folder including cached child folders, the cached child folders each including zero or more cached subfolders;

storing the cached folder on a local computer networked to the remote server;

receiving at the local computer an indication to expand the server folder;

displaying at the local computer the cached folder and the cached child folders;

receiving at the local computer a limited download from the remote server of folder hierarchy information about the server folder that includes the server child folders and the server subfolders;

the limited download enabling the local computer to display subfolder indicia for the server child folders in a manner that minimizes execution time and use of network bandwidth;

updating the cached child folders to correspond to the server child folders;

displaying the server child folders and the subfolder indicia in association with server child folders that include one or more server subfolders.

11. The computer-readable medium of claim 10, wherein updating the cached child folders includes performing steps comprising:

determining whether the cached child folders include an old child folder not included in the server child folders;

in response to the cached child folders including an old child folder not included in the server child folders, deleting the old child folder from the cached child folders;

determining whether the server child folders include a new child folder not included in the cached child folders;

in response to the server child folders including a new child folder not included in the cached child folders, adding the new child folder to the cached child folders;

identifying a selected server child folder and a selected cached child folder, the selected cached child folder corresponding to the selected server child folder;

determining whether the selected server child folder includes at least one server subfolder;

determining whether the selected cached child folder includes at least one cached subfolder;

in response to the selected server child folder including at least one server subfolder and the selected cached child folder not including at least one cached subfolder, adding to the selected cached child folder the at least one server subfolders included in the selected server child folder; and

in response to the selected cached child folder including at least one cached subfolder and the selected server child folder not including at least one server subfolder, deleting the at least one cached subfolder from the selected cached child folder.

12. The computer-readable medium of claim 11, wherein the instructions are further operative to performs the steps of:

determining whether the new child folder includes at least one server subfolder; and

in response to the new child folder including at least one server subfolder, adding the at least one server subfolder to the cached new child folder.

13. A computer-readable medium having computer-executable instructions for performing steps comprising:

displaying at a client machine cached content stored on the client machine of a folder residing on a remote mail server in response to receiving at the client machine an indication to expand the folder;

receiving at the client machine a limited download from the remote mail server of folder hierarchy information about the folder, the limited download sufficient to enable the client machine to display accurate subfolder indicia for subfolders revealed by expansion of the folder in a manner that minimizes execution time and use of network bandwith;

updating a hierarchy of the cached content in response to comparing the limited download of folder hierarchy information with the hierarchy of the cached content; and

displaying at the client machine the updated hierarchy of the cached content.

14. The computer-readable medium of claim 13, wherein the step of receiving at the client machine a limited download from the remote mail server comprises:

retrieving the names of all folders included at a first level of hierarchy content of the expanded folder; and

retrieving the names of all folders included in a second level of hierarchy content of the expanded folder.

15. The computer-readable medium of claim 14, wherein the instructions are further operative to perform the step of sorting the first level of hierarchy content and the second level of hierarchy content in an alphabetic order.

16. The computer-readable medium of claim 14, wherein the step of retrieving the first level of hierarchy content comprises retrieving child folders of the expanded folder by using the IMAP command LIST" " "<

folder name>

/%" command to download from the remote mail server the names of the child folders.

17. The computer-readable medium of claim 16, wherein the step of retrieving the second level of hierarchy content comprises retrieving the subfolders for the child folders by using the IMAP command LIST" " "<

folder name>

/%/%" command to download from the remote mail server the names of the subfolders.

18. The computer-readable medium of claim 13, wherein the step of receiving at the client machine a limited download from the remote mail server comprises receiving names of child folders for the expanded folder and receiving names of subfolders of the child folders for the expanded folder.

19. The computer-readable medium of claim 18, wherein the step of updating the hierarchy of the cached content comprises:

determining which child folders should be displayed at the client machine under the expanded folder; and

determining whether each child folder contains zero or more subfolders.

20. The computer-readable medium of claim 19, wherein the computer-executable instructions further comprise the step of determining whether a subfolder indicia should be displayed at the client machine next to each of the child file folders for the expanded folder.

21. A computer-implemented method for displaying on a local computer networked to a remote server a hierarchy of a server folder located on the remote server, comprising the steps of:

receiving at the local computer an indication to expand a folder of the hierarchy containing a first subfolder; and

in response to receiving the indication, receiving at the local computer a limited download of the hierarchy from the remote server sufficient to enable the local computer to determine if the first subfolder contains a second subfolder;

displaying the first subfolder;

determining if the first subfolder contains the second subfolder; and

if the first subfolder contains the second subfolder, displaying a subfolder indicator proximate to the first subfolder.

22. A computer-readable medium having computer-executable instructions for performing the method of claim 21.