Method and system for updating display of a hierarchy of categories for a document repository

• US 7,769,752 B1
• Filed: 06/14/2004
• Issued: 08/03/2010
• Est. Priority Date: 04/30/2004
• Status: Active Grant

• Current Assignee: Network Appliance Incorporated (NetApp, Inc.)
• Original Assignee: Network Appliance Incorporated (NetApp, Inc.)
• Inventors: Turner, Michael, Mendoza, Doug, Horne, Philippa
• Primary Examiner(s): Vo; Tim T.
• Assistant Examiner(s): SANDERS, AARON J
• Application Number:
  US10/867,873
• Time in Patent Office: 2,241 Days
• Field of Search: 707/5
• US Class Current: 707/731
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing

Abstract

A method and system for browsing a document repository are described. According to one embodiment of the invention, one or more hierarchies of categories are generated. For each category in each hierarchy, a search query is generated and assigned to the respective category. The search queries are executed against documents in a document repository and, based on the results of the search queries, a category-to-documents mapping table is updated to indicate the documents that are associated with each category. The categories for which there are associated documents are displayed to a user via a visual interface. As the user selects one or more categories to browse, the hierarchical categories displayed to the user are automatically and dynamically updated to reflect the number of documents associated with the category, based on the user'"'"'s category selection.

Claims

1. A machine implemented method to facilitate document browsing, the method comprising:

presenting a user interface to a user, the user interface displaying a hierarchy of user-selectable categories, wherein the hierarchy comprises a plurality of top-level categories, each top-level category having an associated search query; and

in response to a top-level category selection by a user, dynamically updating, by a computer having a processor, the hierarchy of user-selectable categories to display a sub-category of the user-selected top-level category and to further display a different top-level category for which a document in a document repository matches the search query of the different top-level category and matches the search query of the user-selected top-level category, wherein dynamically updating the hierarchy of user-selectable categories includes removing top-level categories and sub-categories for which, based on the user-selected top-level category, no documents are available, and wherein at least one document in the document repository matches the search queries of two or more categories in the hierarchy of categories.

2. The method of claim 1, wherein the search query associated with each category is executed against the document repository prior to presenting the user interface to the user, thereby eliminating the possibility that a category having no associated documents will be presented to the user.

3. A machine implemented method to facilitate document browsing, the method comprising:

receiving administrator input defining a hierarchy of one or more user-selectable categories, wherein the hierarchy comprises a plurality of top-level categories;

assigning a search query to each user-selectable category of the hierarchy;

executing each search query against a document repository to update a search results database, wherein the search results database maps user-selectable categories to documents stored in the document repository based on the search query assigned to each user-selectable category;

displaying, as user-selectable top-level categories, only those user-selectable categories for which the search results database indicates that the search query associated with the user-selectable category returned at least one document; and

in response to a top-level category selection by a user, dynamically updating, by a computer having a processor, the hierarchy of user-selectable categories to display a sub-category of the user-selected top-level category and to further display a different top-level category for which a document in the document repository matches the search query of the different top-level category and matches the search query of the user-selected top-level category, wherein dynamically updating the hierarchy of user-selectable categories includes removing top-level categories and sub-categories for which, based on the user-selected top-level category, no documents are available, and wherein at least one document in the document repository matches the search queries of two or more user-selectable categories in the hierarchy of user-selectable categories.

4. The method of claim 3, wherein defining a hierarchy of one or more categories includes organizing the one or more categories into one or more hierarchies, each hierarchy having a top-level category and one or more sub-categories.

5. The method of claim 4, further comprising:

receiving at least one top-level category selection from a user;

for each user-selected top-level category, displaying, as user-selectable, the sub-categories of the top-level category; and

dynamically updating the user-selectable top-level categories and sub-categories that are displayed to the user based on each top-level category and sub-category selected by the user.

6. The method of claim 5, wherein the number of documents associated with the category is displayed along with the category.

7. The method of claim 6, wherein dynamically updating the user-selectable top-level categories and sub-categories that are displayed based on each category and sub-category selected by the user includes updating the number of documents associated with the category, based on each category and sub-category selected by the user.

8. The method of claim 4, further comprising:

responsive to a user selecting to expand the one or more hierarchies, expanding the one or more hierarchies to display the one or more categories within each hierarchy; and

responsive to a user selecting a sub-category, dynamically updating the user-selectable top-level categories and sub-categories that are displayed to the user, based on the selected sub-category.

9. A machine implemented method to facilitate document browsing, the method comprising:

receiving administrator input defining one or more hierarchies of categories, each hierarchy having a top-level category and at least one level of sub-categories;

for each hierarchy, assigning a search query to each category within the hierarchy, each search query including a search string;

for each category within a hierarchy, performing a search of documents based on the search query assigned to the category, the search to identify documents that have content that matches the search string associated with the search query of the category;

updating a search results database based on the search query of each category;

presenting to a user the top-level category for each hierarchy, when the search results database indicates that the search string, associated with each top-level category, matched content in at least one document; and

in response to a top-level category selection by a user, dynamically updating, by a computer having a processor, the hierarchy of categories associated with the user-selected top-level category to display a sub-category of the user-selected top-level category and to further display a different top-level category for which a document in a document repository matches a search string associated with the search query of the different top-level category and matches the search string associated with a search query of the user-selected top-level category, wherein dynamically updating the hierarchy of user-selectable categories includes removing top-level categories and sub-categories for which, based on the user-selected top-level category, no documents are available, and wherein at least one document in the document repository matches the search string associated with the search queries of two or more categories in the hierarchy of categories.

10. The method of claim 9, further comprising:

responsive to a user selecting a top-level category, presenting to the user each sub-category associated with the selected top-level category.

11. The method of claim 9, wherein at least one of the search queries assigned to a category specifies a document property to search for the search string associated with the search query.

12. The method of claim 9, wherein at least one of the search queries assigned to a top-level category specifies a document property to search for the search string associated with the search query.

13. The method of claim 9 wherein updating a search results database based on the search query of each category includes executing each search query assigned to a category against a document repository at a regular interval.

14. A document browsing system, comprising:

a document repository to store documents;

an electronically stored file containing one or more hierarchies of categories, wherein each hierarchy of categories comprises a top-level category;

a search results database to map documents in the document repository to the categories;

a search engine to assign a search query to each category within the one or more hierarchies, and to update the search results database by executing each search query against the documents in the document repository; and

a user interface to display user-selectable categories for each hierarchy, the user-selectable categories dynamically updated based on a top-level category selection by a user, to display a sub-category of the user-selected top-level category and to further display a different top-level category for which a document in the document repository matches the search query of the different top-level category and matches the search query of the user-selected top-level category, wherein when the user-selectable categories are dynamically updated, top-level categories and sub-categories are removed for which, based on the user-selected top-level category, no documents are available, and wherein at least one document in the document repository matches the search queries of two or more categories in the hierarchy of categories.

15. The document browsing system of claim 14, wherein the user interface displays the user-selectable categories to a user after the search engine has updated the search results database by executing each search query against the documents in the document repository, thereby eliminating the possibility that a category having no associated documents will be presented to the user.

16. The document browsing system of claim 14, wherein each hierarchy within the hierarchies of categories, includes a top-level category and one or more sub-categories.

17. The document browsing system of claim 14, wherein the user interface is to receive one or more category selections from the user.

18. The document browsing system of claim 17, wherein, in addition to displaying user-selectable categories for each hierarchy, the user interface is to display the number of documents associated with each particular category.

19. The document browsing system of claim 17, wherein the user interface dynamically updates the number of documents associated with each particular category, based on the categories selected by the user.

20. The document browsing system of claim 19, wherein the user interface includes a visual depiction of the set of documents that satisfy the search queries associated with each category selected by the user.

21. The document browsing system of claim 20, wherein the visual depiction is a Venn diagram.

22. A document browsing system, comprising:

means for storing documents, the means for storing comprising a mass storage device;

means for defining one or more hierarchies of categories, wherein each hierarchy comprises a top-level category;

means for mapping documents to categories;

means for assigning a search query to each category within a hierarchy;

means for updating the means for mapping documents to categories by executing each search query against the documents; and

means for displaying user-selectable top-level categories for each hierarchy, the user-selectable categories dynamically updated based on each top-level category selected by a user, to display a sub-category of the user-selected top-level category and to further display a different top-level category for which a document in a document repository matches the search query of the different top-level category mad matches the search query of the user-selected category, wherein dynamically updating the hierarchy of user-selectable categories includes removing top-level categories and sub-categories for which, based on the user-selected top-level category, no documents are available, and wherein at least one document in the document repository matches the search queries of two or more categories in the hierarchy of categories.

23. The document browsing system of claim 22, wherein each hierarchy within the hierarchies of categories, includes a top-level category and one or more sub-categories.

24. The document browsing system of claim 22, wherein the means for displaying user-selectable categories for each hierarchy includes means for receiving one or more category selections from the user.

25. The document browsing system of claim 24, wherein, in addition to displaying user-selectable categories for each hierarchy, the means for displaying user-selectable categories for each hierarchy includes means for displaying the number of documents associated with each particular category.

26. The document browsing system of claim 24, wherein the means for displaying user-selectable categories for each hierarchy includes means for dynamically updating the number of documents associated with each particular category, based on one or more categories selected by the user.

27. The document browsing system of claim 26, wherein the means for displaying user-selectable categories for each hierarchy includes a visual depiction of the set of documents that satisfy the search queries associated with each category selected by the user.

28. The document browsing system of claim 27, wherein the visual depiction is a Venn diagram.

29. A machine-readable storage medium embodying a sequence of instructions for facilitating document browsing, the instructions, when executed by a machine, cause the machine to:

receive administrator input defining a hierarchy of one or more user-selectable categories, wherein the hierarchy of user-selectable categories comprises a plurality of top-level categories;

assign a search query to each user-selectable category of the hierarchy;

execute each search query against a document repository to update a search results database, wherein the search results database maps user-selectable categories to documents stored in the document repository based on the search query assigned to each user-selectable category;

display, as user-selectable categories, only those user-selectable categories for which the search results database indicates that the search query associated with the user-selectable category returned at least one document; and

in response to a top-level category selection by a user, dynamically update the hierarchy of user-selectable categories to display a sub-category of the user-selected top-level category and to further display a different top-level category for which a document in the document repository matches the search query of the different top-level category and of the user-selected top-level category, wherein dynamically updating the hierarchy of user-selectable categories includes removing top-level categories and sub-categories for which, based on the user-selected top-level category, no documents are available, and wherein at least one document in the document repository matches the search queries of two or more user-selectable categories in the hierarchy of user-selectable categories.

30. The machine-readable storage medium of claim 29, wherein generating one or more categories includes organizing the one or more categories into one or more hierarchies, each hierarchy having a top-level category and one or more sub-categories.

31. The machine-readable storage medium of claim 30, wherein the instructions further cause the machine to:

receive at least one top-level category selection from a user;

for each user-selected top-level category, display, as user-selectable, the sub-categories of the top-level category; and

dynamically update the user-selectable top-level categories and sub-categories that are displayed to the user based on each top-level category and sub-category selected by the user.

32. The machine-readable storage medium of claim 31, wherein the number of documents associated with the category is displayed along with the category.

33. The machine-readable storage medium of claim 32, wherein dynamically updating the user-selectable top-level categories and sub-categories that are displayed based on each category and sub-category selected by the user includes updating the number of documents associated with the category, based on each category and sub-category selected by the user.

34. The machine-readable storage medium of claim 31, wherein the instructions further cause the machine to:

expand the one or more hierarchies to display the one or more categories within each hierarchy in response to a user selecting to expand the one or more hierarchies; and

dynamically update the user-selectable top-level categories and sub-categories that are displayed to the user in response to a user selecting a top-level category or sub-category.

35. A machine implemented method, comprising:

presenting a user interface to a user, the user interface displaying a hierarchy of user-selectable categories each having an associated search query, wherein the hierarchy comprises a plurality of top-level categories, and wherein at least one document in a document repository is associated with each displayed user-selectable category;

receiving a top-level category selection; and

in response to the top-level category selection, dynamically updating, by a computer having a processor, the hierarchy of user-selectable categories to display a sub-category of the user-selected top-level category and to further display a different top-level category for which a document in the document repository matches the search query of the different top-level category and of the user-selected top-level category, wherein dynamically updating the hierarchy of user-selectable categories includes removing top-level categories and sub-categories for which, based on the user-selected top-level category, no documents are available.