Method and apparatus for visualization of database search results
First Claim
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.
9 Assignments
0 Petitions
Accused Products
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.
-
Citations
9 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. - View Dependent Claims (2, 3, 4)
-
-
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. - View Dependent Claims (6, 7, 8, 9)
-
Specification