Multi-dimensional hierarchical browsing

• US 8,887,100 B1
• Filed: 09/10/2008
• Issued: 11/11/2014
• Est. Priority Date: 09/10/2008
• Status: Active Grant

• Current Assignee: Intuit, Inc.
• Original Assignee: Intuit, Inc.
• Inventors: Cook, Scott D., Graves, Michael J.
• Primary Examiner(s): Kim, Matt
• Assistant Examiner(s): TRAPANESE, WILLIAM C
• Application Number:
  US12/208,002
• Time in Patent Office: 2,253 Days
• Field of Search: 707/716, 707/722, 707/723, 707/731, 715/854
• US Class Current: 715/853
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 2203/04803 Split screen, i.e. subdividing the display area or the window area into separate subareas
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

Some embodiments of the present invention provide a system that accesses information using multiple hierarchies. During operation, the system receives a specifier for a first location in a first hierarchy and a specifier for a second location in a second hierarchy. Next, the system retrieves information, if such information exists, from an intersection between the first location in the first hierarchy and the second location in the second hierarchy. Finally, the system presents the retrieved information to a user.

Claims

1. A method for accessing information using multiple hierarchies, comprising:

displaying a branching structure for a first hierarchy and a second hierarchy in a user interface by expanding the branching structure for the first hierarchy and the branching structure for the second hierarchy, wherein the branching structures for the first hierarchy and the second hierarchy comprise separate bread crumb trails that each represent a path to a given location through other locations in the corresponding hierarchy;

receiving, from a user, a specifier for a first location in the first hierarchy and a specifier for a second location in the second hierarchy;

retrieving information, if such information exists, from an intersection between the first location in the first hierarchy and the second location in the second hierarchy;

using browsing histories for users that have browsed the hierarchy to determine a set of the users that have each browsed to at least one of the first location and the second location, wherein the set of the users comprises at least one of the users that is different from the user;

determining a ranking for the information by using rankings from the set of the users, wherein determining the ranking comprises using a given ranking in the rankings, wherein the given ranking corresponds to a given user in the set of the users that has browsed to a browsed location, and wherein the given ranking is determined based on at least one of an indication whether or not the given user saved the browsed location and an indication whether or not the browsed location was an endpoint of a browsing session for the given user; and

presenting the retrieved information to the user in a rank order based on the ranking.

2. The method of claim 1, wherein a given location in the first or second hierarchy contains a superset of associated lower-level locations which branch from the given location.

3. The method of claim 1, wherein the method is performed by:

a help system;

a consumer product application or website;

a medical condition advice system; and

a decision-making system.

4. The method of claim 1, further comprising:

allowing a user to add a branch to the branching structure of the first hierarchy and/or the second hierarchy.

5. The method of claim 4, wherein allowing the user to add the branch to the branching structure of at least one of the first hierarchy or the second hierarchy additionally involves allowing the user to add information to the branch.

6. The method of claim 1, further comprising, in response to determining that the intersection between the first location and the second location is empty, generalizing the search without user intervention by updating the first location to a higher-level location in the first hierarchy and/or updating the second location to a higher-level location in the second hierarchy until information exists in the intersection between the first location and second location.

7. The method of claim 6, further comprising:

comparing a content obtained by updating the first location to a content obtained by updating the second location; and

,

presenting to the user only the smallest of the content obtained by updating the first location and the content obtained by updating the second location.

8. The method of claim 1, wherein the browsing session corresponds to a browsing history in the browsing histories.

9. The method of claim 1, wherein the given ranking is determined based on the indication whether or not the given user saved the browsed location, and wherein the browsed location comprises at least one of the first location and the second location.

10. The method of claim 1, wherein the given ranking is determined based on the indication whether or not the browsed location was the endpoint of the browsing session, and wherein the browsed location comprises at least one of the first location and the second location.

11. A method for accessing information, comprising:

presenting a user interface to a user, wherein presenting the user interface comprises displaying a branching structure for a first hierarchy and a second hierarchy in a user interface by expanding the branching structure for the first hierarchy and the branching structure for the second hierarchy, and wherein the user interface includes a two-way bread crumb trail which presents a path to a location through higher-level locations in a hierarchy, and also presents one or more lower-level locations, which branch from the location;

navigating to the higher-level location when the user selects the higher-level location on the path;

navigating to a lower-level location when the user selects the lower-level location which branches from the location;

receiving, from a user, a specifier for a first location in the first hierarchy and a specifier for a second location in the second hierarchy;

retrieving information, if such information exists, from an intersection between the first location in the first hierarchy and the second location in the second hierarchy;

using browsing histories for users that have browsed the hierarchy to determine a set of the users that have each browsed to at least one of the first location and the second location, wherein the set of the users comprises at least one of the users that is different from the user;

determining a ranking for the information by using rankings from the set of the users, wherein determining the ranking comprises using a given ranking in the rankings, wherein the given ranking corresponds to a given user in the set of the users that has browsed to a browsed location, and wherein the given ranking is determined based on at least one of an indication whether or not the given user saved the browsed location and an indication whether or not the browsed location was an endpoint of a browsing session for the given user; and

,

presenting the retrieved information to the user in a rank order based on the ranking.

12. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for accessing information using multiple hierarchies, the method comprising:

displaying a branching structure for a first hierarchy and a second hierarchy in a user interface by expanding the branching structure for the first hierarchy and the branching structure for the second hierarchy, wherein the branching structures for the first hierarchy and the second hierarchy comprise separate bread crumb trails that each represent a path to a given location through other locations in the corresponding hierarchy;

receiving, from a user, a specifier for a first location in the first hierarchy and a specifier for a second location in the second hierarchy;

retrieving information, if such information exists, from an intersection between the first location in the first hierarchy and the second location in the second hierarchy;

using browsing histories for users that have browsed the hierarchy to determine a set of the users that have each browsed to at least one of the first location and the second location, wherein the set of the users comprises at least one of the users that is different from the user;

determining a ranking for the information by using rankings from the set of the users, wherein determining the ranking comprises using a given ranking in the rankings, wherein the given ranking corresponds to a given user in the set of the users that has browsed to a browsed location, and wherein the given ranking is determined based on at least one of an indication whether or not the given user saved the browsed location and an indication whether or not the browsed location was an endpoint of a browsing session for the given user; and

,

presenting the retrieved information to the user in a rank order based on the ranking.

13. The computer-readable storage medium of claim 12, further comprising allowing the user to add a branch to the branching structure of at least one of the first hierarchy or the second hierarchy, wherein allowing the user to add the branch involves allowing the user to add information to the branch.

14. The computer-readable storage medium of claim 12, wherein a given location in first or second hierarchy contains a superset of associated lower-level locations which branch from the given location.

15. The computer-readable storage medium of claim 12, wherein if the intersection between the first location and the second location is empty, the method further comprises generalizing the search by updating the first location to a higher-level location in the first hierarchy and/or updating the second location to a higher-level location in the second hierarchy, so that information exists in the intersection between the first location and second location.

16. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for accessing information, the method comprising:

presenting a user interface to a user, wherein presenting the user interface comprises displaying a branching structure for a first hierarchy and a second hierarchy in a user interface by expanding the branching structure for the first hierarchy and the branching structure for the second hierarchy, and wherein the user interface includes a two-way bread crumb trail which presents a path to a location through higher-level locations in a hierarchy, and also presents one or more lower-level locations, which branch from the location;

navigating to the higher-level location when the user selects the higher-level location on the path;

navigating to a lower-level location when the user selects the lower-level location which branches from the location;

receiving, from a user, a specifier for a first location in the first hierarchy and a specifier for a second location in the second hierarchy;

retrieving information, if such information exists, from an intersection between the first location in the first hierarchy and the second location in the second hierarchy;

using browsing histories for users that have browsed the hierarchy to determine a set of the users that have each browsed to at least one of the first location and the second location, wherein the set of the users comprises at least one of the users that is different from the user;

determining a ranking for the information by using rankings from the set of the users, wherein determining the ranking comprises using a given ranking in the rankings, wherein the given ranking corresponds to a given user in the set of the users that has browsed to a browsed location, and wherein the given ranking is determined based on at least one of an indication whether or not the given user saved the browsed location and an indication whether or not the browsed location was an endpoint of a browsing session for the given user; and

,

presenting the retrieved information to the user in a rank order based on the ranking.

17. An apparatus that facilitates accessing information using multiple hierarchies, comprising:

a processor;

a user interface configured to,

display a branching structure for a first hierarchy and a second hierarchy by expanding the branching structure for the first hierarchy and the branching structure for the second hierarchy in different dimensions, wherein the branching structures for the first hierarchy and the second hierarchy comprise separate bread crumb trails that each represent a path to a given location through other locations in the corresponding hierarchy;

receive, from a user, a specifier for a first location in the first and a specifier for a second location in the second hierarchy; and

a retrieval mechanism configured to;

retrieve information, if such information exists, from an intersection between the first location in the first hierarchy and the second location in the second hierarchy;

use browsing histories for users that have browsed the hierarchy to determine a set of the users that have each browsed to at least one of the first location and the second location, wherein the set of the users comprises at least one of the users that is different from the user; and

determine a ranking for the information by using rankings from the set of the users, wherein determining the ranking comprises using a given ranking in the rankings, wherein the given ranking corresponds to a given user in the set of the users that has browsed to a browsed location, and wherein the given ranking is determined based on at least one of an indication whether or not the given user saved the browsed location and an indication whether or not the browsed location was an endpoint of a browsing session for the given user;

wherein the user interface is configured to present the retrieved information to the user in a rank order based on the ranking.

18. The apparatus of claim 17, wherein the user interface is configured to allow a user to add a branch to the branching structure of at least one of the first hierarchy and the second hierarchy, wherein, while allowing the user to add the branch, the user interface is additionally configured to allow the user to add information to the branch.

19. The apparatus of claim 17, wherein if the intersection between the first location and the second location is empty, the retrieval mechanism is additionally configured to generalize the search by updating the first location to a higher-level location in the first hierarchy and/or updating the second location to a higher-level location in the second hierarchy, so that information exists in the intersection between the first location and second location.

20. An apparatus that facilitates accessing information, comprising:

a processor;

a user interface, wherein the user interface comprises a branching structure for a first hierarchy and a second hierarchy in a user interface by expanding the branching structure for the first hierarchy and the branching structure for the second hierarchy;

a two-way bread crumb trail within the user interface that presents a path to a location through higher-level locations in a hierarchy, and also presents one or more lower-level locations, which branch from the location;

wherein the two-way bread crumb trail includes a navigation mechanism which is configured to;

navigate to the higher-level location when the user selects the higher-level location on the path; and

navigate to a lower-level location when the user selects the lower-level location which branches from the location; and

wherein the apparatus is further comprises a mechanism configured to;

receive, from a user, a specifier for a first location in the first hierarchy and a specifier for a second location in the second hierarchy;

retrieve information, if such information exists, from an intersection between the first location in the first hierarchy and the second location in the second hierarchy;

use browsing histories for users that have browsed the hierarchy to determine a set of the users that have each browsed to at least one of the first location and the second location, wherein the set of the users comprises at least one of the users that is different from the user; and

determine a ranking for the information by using rankings from the set of the users, wherein determining the ranking comprises using a given ranking in the rankings, wherein the given ranking corresponds to a given user in the set of the users that has browsed to a browsed location, and wherein the given ranking is determined based on at least one of an indication whether or not the given user saved the browsed location and an indication whether or not the browsed location was an endpoint of a browsing session for the given user; and

wherein the user interface is configured to present the retrieved information to the user in a rank order based on the ranking.