Method and apparatus for visualization of database search results

• US 5,546,529 A
• Filed: 07/28/1994
• Issued: 08/13/1996
• Est. Priority Date: 07/28/1994
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Bowers, Frank H., Card, Stuart K.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/283,004
• Time in Patent Office: 747 Days
• Field of Search: 395/140, 395/155, 395/158, 395/159, 395/160, 395/161, 395/118, 395/119
• US Class Current: 715/848
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 3/0489 using dedicated keyboard keys or combinations thereof
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval
• CPC Class Codes: Y10S 715/976 3-D Icon

Abstract

A method and apparatus for representing the results of a search of a database. The present invention provides for creating a view of database search results via a tree structure in which detail is selected and context preserved. In the present invention, the tree structure is created based on user specified parameters. These parameters represent attributes of documents stored in the database and may differ from the search parameters. The tree structure is then mapped to a static reference surface which is visually perceived as three-dimensional. The reference surface is comprised of a detail area where detail of the tree structure is displayed and a context area for displaying other portions of the tree in less detail but which conveys to the viewer a sense of context. The tree structure may be scrolled about the reference surface to bring portions of the structure into a direct detail view while retaining a context view of the overall tree.

Claims

1. A method for generating hierarchically related information for the results of a query to a database, said database for storing documents, said method comprising the steps of:

a) executing a search on a database to obtain a set of documents;

b) receiving a set of N ordered user specified view preferences, each of said user specified view preferences defining a property of information stored in said database;

c) generating an N+1 level tree structure based on said set of documents and said set of N ordered user specified view preferences;

d) displaying a reference surface on which said tree structure is displayed, said reference surface having a first area for showing a first portion of the tree structure in detail and a second area for showing second portions of said tree structure lacking detail;

e) determining a layout of said tree structure relative to said reference surface;

f) mapping said tree structure to said reference surface based on said layout to create tree display data; and

g) displaying said tree structure on said reference surface.

2. The method as recited in claim 1 wherein each node in said N+1 level of said tree structure points to a corresponding document and each of said N levels corresponds to one of said N ordered user specified view preferences.

3. The method as recited in claim 2 wherein said step of generating an N+1 level tree structure is further comprised of:

for each document at each of said 1 to N levels performing the steps of;

c1) retrieving a value for said document at a level being processed;

c2) determining if a child node exists having said value;

c3) if no child nodes exists, creating a new child node having said value and processing next level; and

c4) if a child exists having said value, processing next level.

4. The method as recited in claim 1 wherein N is less than or equal to 5.

5. A computer controlled display system for displaying the results of queries to a database comprising:

receiving means for receiving a set of document indicators, said set of document indicators corresponding to the results of a database query;

means for specifying one or more search preferences;

means for constructing a tree structure based on said one or more search preferences and said set of document indicators;

means for generating a reference surface on which said tree structure is displayed, said reference surface having a first area for showing a first portion of the tree structure in detail and a second area for showing second portions of said tree structure lacking detail;

layout generation means for generating a layout of said tree structure relative to said reference surface;

mapping said tree structure to said reference surface based on said layout to create tree display data; and

display means for displaying said tree structure on said reference surface.

6. The computer controlled display system as recited in claim 5 further comprising of means for causing said tree structure to be scrolled across said reference surface.

7. The computer controlled display system as recited in claim 5 further comprising means for highlighting a document path in said tree structure.

8. The computer controlled display system as recited in claim 5 further comprising means for enabling viewing a document from said tree structure.

9. The computer controlled display system as recited in claim 5 further comprising means for enabling retrieval of a document for editing from said tree structure.