Method and apparatus for concurrent graphical visualization of a database search and its search history

• US 5,515,488 A
• Filed: 08/30/1994
• Issued: 05/07/1996
• Est. Priority Date: 08/30/1994
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Rao, Ramana B., Hoppe, Eric A., Mackinlay, Jock
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/297,996
• Time in Patent Office: 616 Days
• Field of Search: 395/155-161, 395/140, 395/600, 395/650, 364/419.01, 364/419.07, 364/419.19
• US Class Current: 345/440
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval

Abstract

A computer controlled display system providing for graphical representation of a query to a database and creation and traversal through a search history. A database search is typically performed by a sequence of narrowing queries. Each narrowing query is performed in a query window. A query window is comprised of an input area for entering query expressions, an query results display area, an indicator of a search scope associated with the query window and a history indicator area. A suitable information visualization technique is used to graphically display the search results in the query results display area. From these visualizations, new search scopes and query windows are created. A search path comprising the query windows for the current search path are displayed at any instant of time of the search. A history mechanism provides for ready traversal through the search history.

Claims

1. A computer controlled display system for displaying the results of a search for documents stored in a database, said computer controlled display system comprising:

a display for displaying a plurality of query windows;

means for defining a search scope;

means for generating a query window responsive to definition of a search scope, said query window comprising an input area for input of query expressions, a query results area for graphical display of query results, a history indicator area for displaying one or more search scope indicators, and a search scope area for indicating the search scope for the query window, said means for generating a query window coupled to said display;

means for entering a query to said database, said query comprised of one or more expressions;

query processing means for processing query expressions from said input areas of said query window and causing display of the results of said query according to a user selected information visualization technique, said user selected information visualization technique causing display of a set of query results as a plurality of selectable disjoint subsets in said query results area, said query processing means coupled to said means for generating a query window.

2. The computer controlled display system as recited in claim 1 wherein said one or more search scope indicators of said history indicator area of said query window represents a search scope at a level in said search path.

3. The computer controlled display system as recited in claim 2 wherein one of said one or more search scope indicators of said history indicator area is highlighted to indicate the search scope being displayed.

4. The computer controlled display system as recited in claim 2 wherein two or more of said search scope indicators of said history indicator area are highlighted to indicate search scopes being displayed.

5. The computer controlled display system as recited in claim 2 wherein each of said one or more search scope indicators of said history indicator area is an icon.

6. The computer controlled display system as recited in claim 2 wherein each of said one or more search scope indicators of said history indicator area is one or more text symbols.

7. The computer controlled display system as recited in claim 1 wherein said information visualization technique is a venn diagram wherein each circle corresponds to one of said one or more expressions of said query and the spatial locations and overlaps of said circles define a plurality of selectable areas.

8. The computer controlled display system as recited in claim 7 wherein said means for defining a search scope is comprised of means for selecting one or more areas in said venn diagram.

9. The computer controlled display system as recited in claim 1 wherein said information visualization technique is a perspective wall.

10. The computer controlled display system as recited in claim 9 wherein said means for defining a search scope is comprised of means for selecting a first point on said wall and a second point on said wall.

11. The computer controlled display system as recited in claim 1 further comprising means for displaying a search path, said search path comprised of a plurality of query windows which are concentrically displayed so that the history indicator area for each query window is displayed.

12. The computer controlled display system as recited in claim 1 wherein said displays means is further for displaying a history window, said history window for displaying a history structure of a search history of said search for documents stored in said database.

13. The computer controlled display system as recited in claim 12 further comprising means for adding a node to said history structure in response to definition of a search scope.

14. The computer controlled display system as recited in claim 1 wherein said means for defining a search scope is comprised of means for selecting one or more of said plurality of selectable disjoint subsets in said query result area.

15. On a computer system having a display means and coupled to a database, a method for displaying the results of a query to said database on said display means, said method comprising the steps of:

a) displaying a first query window having a first search scope, said first query window having a query entry area, a results display area and a history indicator area;

b) executing a provided query from a user, said query comprised of a plurality of expressions entered in to said query entry area of said first query window;

c) displaying an information visualization of the set of results of said query in said results display area of said first query window, said information visualization displaying a plurality of selectable disjoint subsets;

d) determining that said user has selected one or more of said selectable disjoint subsets;

e) creating a second query window having a second search scope comprised of said selected one or more disjoint subsets, said query window having a query entry area, a results display area and a history indicator area; and

f) displaying said second query window concentric with said first query window so that the history indicator area of said first query window and the history indicator area of said second query window are concurrently displayed.

16. The method as recited in claim 15 wherein concurrent with step a), performing the step of creating a first node in a hierarchical history structure.

17. The method as recited in claim 16 wherein concurrent with step e), performing the step of creating a second node in a hierarchical history structure.

18. The method as recited in claim 17 wherein said method is further comprised of the steps:

g) detecting that said user has requested viewing of a history window, said history window for displaying said hierarchical history structure; and

h) displaying said history structure in a history window.