Patent US5515488A successfully refreshed from Google Patents.
US5515488A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for concurrent graphical visualization of a database search and its search history
Assignee: Google LLC
•
Filing: 1994-08-30
•
Granted: 1996-05-07
•
Expires: 2014-08-30
Abstract
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.
Inventors
- 👤 Eric A. Hoppe
- 👤 Ramana B. Rao
- 👤 Jock Mackinlay
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:04
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/26; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S715/00; Y10S715/961; Y10S715/965; Y10S715/966; Y10S715/968
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
198 words
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.
Claim 2
Dependent Claim
198 words
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.
Claim 3
Dependent Claim
38 words
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.
Claim 4
Dependent Claim
34 words
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.
Claim 5
Dependent Claim
32 words
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.
Claim 6
Dependent Claim
28 words
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.
Claim 7
Dependent Claim
31 words
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.
Claim 8
Dependent Claim
49 words
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.
Claim 9
Dependent Claim
32 words
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.
Claim 10
Dependent Claim
19 words
The computer controlled display system as recited in claim 1 wherein said information visualization technique is a perspective wall.
Claim 11
Dependent Claim
37 words
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.
Claim 12
Dependent Claim
44 words
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.
Claim 13
Dependent Claim
42 words
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.
Claim 14
Dependent Claim
29 words
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.
Claim 15
Dependent Claim
39 words
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.
Claim 16
Dependent Claim
214 words
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.
Claim 17
Dependent Claim
214 words
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.
Claim 18
Dependent Claim
25 words
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.
Claim 19
Dependent Claim
25 words
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.
Claim 20
Dependent Claim
47 words
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.
References Cited (Backward Citations)
US4649499A
Cited
US5065347A
Cited
US5021976A
Cited
US5339390A
Cited
US5355473A
Cited
US5333254A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-07 | 1999-11-06 | 2000-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-07 | 2003-11-06 | 2004-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-07 | 2007-11-06 | 2008-05-07 | $7700.00 | Window Closed / Lapsed |