Database search facility having improved user interface

• US 5,911,138 A
• Filed: 06/04/1993
• Issued: 06/08/1999
• Est. Priority Date: 06/04/1993
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Li, Shih-Gong, Tate, Bruce Allan
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Alam, Hosain T.
• Application Number:
  US08/072,626
• Time in Patent Office: 2,195 Days
• Field of Search: 395/600, 395/157, 395/159, 395/160, 364/401, 364/403, 364/408, 707/1-4, 707/100-102, 345/339, 345/348, 345/352
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A search facility having a user interface including three windows: a query window, a graph window and a history window. Each of the windows is presented simultaneously in the graphical user interface. The query window displays the text of the most recently input query statement which is searched in a database stored in a computer system. The graph window graphically displays the current results of the most recent query statement. The history window presents the query statements and their results during the current query session. In one preferred embodiment, the query statements and their results are graphically presented as a tree, wherein the query statements and query results are nodes and each query statement result is a child of the query statement which was run to create it. Input to any of the windows will change the presentation of data within the other two windows.

Claims

1. A method of searching a database stored on a computer system having a display, comprising the steps of:

concurrently displaying, in respective first, second and third windows of the display;

a first query statement;

a first set of results from a database search of the first query statement;

a symbolic representation of one or more query statements entered during a current query session involving multiple queries including the first query statement; and

linking the respective first, second and third windows such that alteration of given information in one of the windows alters the display of information in at least one of the other windows, wherein the linking step includes the steps of

marking a section of the first set of results in response to user input;

creating a second query statement according to the first query statement and the marked section;

displaying a second set of results from a database search of the second query statement; and

modifying the symbolic representation to include a representation of the second query statement.

2. The method as recited in claim 1 wherein the symbolic representation is a tree structure including one or more nodes, the first query statement displayed as a parent node in the tree structure and the first set of results displayed as a child node of the parent node.

3. The method as recited in claim 2 wherein the linking step comprises the steps of:

selecting a node in the tree structure in response to user input;

presenting a second query statement represented by the selected node; and

displaying a set of results from searching the second query statement represented by the selected node.

4. The method as recited in claim 3 wherein the linking step further comprises the steps of:

modifying the second query statement in response to user input to create a third query statement;

displaying the third query statement;

displaying a third set of results from a database search of the third query statement; and

modifying the tree structure to include a node corresponding to the third query statement and to include a node corresponding to the third set of results.

5. The method as recited in claim 2 wherein the linking step comprises the step of:

deleting at least one node in the tree structure representing an unsuccessful query statement.

6. The method as recited in claim 1

wherein the symbolic representation includes a first symbol representative of both the first query statement and the first set of results and the linking steps includes the steps of:

selecting the first symbol; and

displaying an exploded version of the first symbol in which both the first query statement and the first set of results are separately displayed and selectable.

7. A computer program product in a computer readable memory for controlling a processor to search a database stored on a computer system, the product comprising:

means for concurrently displaying, in respective first, second and third windows of a display of the computer system;

a first query statement;

a first set of results from a database search of the first query statement; and

a symbolic representation of one or more query statements entered during a current query session involving multiple queries including the first query statement; and

;

means for linking the respective first, second and third windows such that alteration of given information in one of the windows alters the display of information in at least one of the other windows, wherein the means for linking comprises;

means for marking a section of the first set of results in response to user input;

means for creating a second query statement according to the first query statement and the marked section;

means for displaying a second set of results from a database search of the second query statement; and

means for modifying the symbolic representation to include a representation of the second query statement.

8. The product as recited in claim 7 wherein the symbolic representation is a tree structure including one or more nodes, the first query statement displayed as a parent node in tree structure and the first set of results displayed as a child node of the parent node.

9. The product as recited in claim 8 wherein the linking means comprises:

means for selecting a node in the tree structure in response to user input;

means for presenting a second query statement represented by the selected node; and

means displaying a set of results from searching the second query statement represented by the selected.

10. The product as recited in claim 9 wherein the linking means further comprises:

means for modifying the second query statement in response to user input to create a third query statement;

means for displaying the third query statement;

means displaying a third set of results from a database search of the third query statement; and

means for modifying the tree structure to include a node corresponding to the third query statement and to include a node corresponding to the third set of results.

11. The product as recited in claim 8 wherein the linking means comprises:

means for deleting a node in the tree structure representing an unsuccessful query statement; and

means for automatically deleting any child nodes of the deleted node.

12. The product as recited in claim 7 wherein the first and second windows are concurrently scrolled to respectively display query statements and corresponding sets of results summarized in reports.

13. A system including processor, memory, display and input device for searching a computer stored database, comprising:

means for concurrently displaying, in respective first, second and third windows of a display of the computer system;

a first query statement;

first set of results from a database search of the first query statement; and

a symbolic representation of one or more query statements entered during a current query session involving multiple queries including the first query statement; and

;

means for linking the respective first, second and third windows such that alteration of given information in one of the windows alters the display of information in at least one of the other windows, wherein the means for linking comprises;

means for marking a section of the first set of results in response to user input;

means for creating a second query statement according to the first query statement and the marked section;

means for displaying a second set of results from a database search of the second query statement; and

means for modifying the symbolic representation to include a representation of the second query statement and a representation of the second set of results.

14. The system as recited in claim 13 wherein the symbolic representation is a tree structure including one or more nodes, the first query statement displayed as a parent node in the tree structure and the first set of results displayed as a child node of the parent node.

15. The system as recited in claim 14 wherein the linking means comprises:

means for selecting a node in the tree structure in response to user input;

means for presenting a second query statement represented by the selected node; and

means for displaying a set of results from searching the second query statement represented by the selected node.

16. The system as recited in claim 15 wherein the linking means further comprises:

means for modifying the second query statement in response to user input to create a third query statement;

means for displaying the third query statement;

means for searching the database according to the third query statement and displaying a third set of results from a database search of the third query statement; and

means for modifying the tree structure to include a node corresponding to the third query statement and to include a node corresponding to the third set of results.

17. The system as recited in claim 14 wherein the linking means comprises:

means for changing a symbol in the tree structure representing a node to be more descriptive of the node.

18. The system as recited in claim 13 wherein scroll bars are provided to display query statements outside a current display space in the third window.

19. A method of editing a database of stored video data stored on a computer system having a display, comprising the steps of:

opening on the display a query window, a history window and a video window;

searching for a first segment of video data in response to the user input of a first query statement, the first query statement displayed in the query window;

displaying a symbolic representation including a first symbol representative of the first query statement in the history window;

displaying the first segment in the video window; and

linking the respective query, history and video windows such that alteration of given information in one of the windows alters the display of information in at least one of the other windows, wherein the linking step includes the steps of;

taking a given action in response to user input in the video window;

creating a second query statement according to the first query statement and the given action;

displaying a second video segment from a database search of the second query statement; and

modifying the symbolic representation to include a representation of the second query statement.

20. A video data editing system including processor, memory, display and input device, comprising:

means for opening on the display a query window, a history window and a video window;

means for searching for a first segment of video data in response to the user input of a first query statement, the first query statement displayed in the query window;

means for displaying a symbolic representation including a first symbol representative of the first query statement in the history window;

means for displaying the first segment in the video window; and

means for linking the respective query, history and video windows such that alteration of given information in one of the windows alters the display of information in at least one of the other windows, wherein the means for linking step comprises;

means responsive to user input causing a given action in the video window for creating a second query statement according to the first query statement and the given action;

means for displaying a second video segment from a database search of the second query statement; and

means for modifying the symbolic representation to include a representation of the second query statement.

21. A computer program product on a computer readable memory executable by a computer system for editing stored video data, comprising:

means for opening on the display a query window, a history window and a video window;

means for searching for a first segment of video data in a computer memory in response to the user input of a first query statement, the first query statement displayed in the query window;

means for displaying a symbolic representation including a first symbol representative of the first query statement in the history window;

means for displaying the first segment in the video window on the display; and

means for linking the respective query, history and video windows such that alteration of given information in one of the windows alters the display of information in at least one of the other windows, wherein the means for linking step comprises;

means responsive to user input causing a given action in the video window for creating a second query statement according to the first query statement and the given action;

means for displaying a second video segment from a database search of the second query statement; and

means for modifying the symbolic representation to include a representation of the second query statement.