US6085187A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for navigating multiple inheritance concept hierarchies
Assignee: Google LLC
•
Filing: 1997-11-24
•
Granted: 2000-07-04
•
Expires: 2017-11-24
Abstract
Abstract A method and apparatus for navigating a concept hierarchy that interrelates a hierarchical presentation of the concepts of the hierarchy with a presentation of the declarations and constraints of those concepts is provided. The method includes the use of an additional computer screen presentation in which the presentation of the concepts and their declarations and restraints are interrelated. The user uses the screen to generate either a dictionary of the terms of all the concepts in the hierarchy, or a dictionary of descriptive terms of all the properties associated with those concepts. Means are provided on the screen for a user to then interrogate the generated dictionary for a desired property or concept. In a search of a dictionary of concept terms, once a desired property concept or property has been located and selected, the screen server provides, for use in continuing the search, a list of the properties that define the selected concept. If the search is of a dictionary of property terms, selection of a property produces a list of related concept terms. Irrespective of whether the list is of concept or property terms, the user can then select a term from the created list as an entry point into a tree view of the hierarchy or property presentation of a concept.
Inventors
- 👤 Gary Lee Carter
- 👤 Steffen Michael Fohn
- 👤 Arthur Reginald Greef
- 👤 Gregory Christopher Hansen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:10
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/2428; G06F16/90; G06F16/904; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
177 words
A method of operation in a search engine for a multiple inheritance concept hierarchy comprising the steps of: providing computer screen displays of two search classes including at least one screen display of a class covering concept terms arranged in tree view of the multiple inheritance concept hierarchy and at least one other screen display of a class covering terms for properties attributable to one or more of the concepts of the hierarchy for the selection, by a user, of one of the screen display of the classes; establishing a third computer screen display containing a dictionary of the terms used in the hierarchy that fall within a selected one of the two classes and creating a visualization of terms from the selected class for the choosing of search terms from the dictionary; and associating in the third computer screen the terms of the selected class each with terms from a nonselected class so that the search term can be used for selecting of one of the associated terms as a further search term by the user.
Claim 2
Independent Claim
177 words
A method of operation in a search engine for a multiple inheritance concept hierarchy comprising the steps of: providing computer screen displays of two search classes including at least one screen display of a class covering concept terms arranged in tree view of the multiple inheritance concept hierarchy and at least one other screen display of a class covering terms for properties attributable to one or more of the concepts of the hierarchy for the selection, by a user, of one of the screen display of the classes; establishing a third computer screen display containing a dictionary of the terms used in the hierarchy that fall within a selected one of the two classes and creating a visualization of terms from the selected class for the choosing of search terms from the dictionary; and associating in the third computer screen the terms of the selected class each with terms from a nonselected class so that the search term can be used for selecting of one of the associated terms as a further search term by the user.
Claim 3
Dependent Claim
47 words
The method of operation of claim 1 including: using the further search terms to generate a view in either said at least one screen display or said at least one other screen display of a portion of terms in the hierarchy related to the further search term.
Claim 4
Dependent Claim
49 words
The method of operation of claim 2 wherein: said search term is a concept term, said further search terms is a term for a property and said portion of terms in the hierarchy is in the tree view of the concepts of the hierarchy associated with the search term.
Claim 5
Dependent Claim
52 words
The method of operation of claim 2 wherein: said search term is a property term, said further search term is a concept term and said portion of terms in the hierarchy is in said at least one other screen display containing a view of property terms related to said further search term.
Claim 6
Dependent Claim
169 words
A computer program on a computer usable medium containing a search engine for a hierarchial database comprising: view computer code for providing computer screen displays of two search classes, one of the displays of a class covering concept terms and the other of the displays a class covering terms for properties attributable to one of more of the concepts of the hierarchy for the selection, by a user, of one of the classes; dictionary computer code for establishing a third computer screen display for displaying a dictionary of the terms in the hierarchy that fall within a selected one of the two classes and creating a visualization of terms of the selected class for the choosing of search terms from the dictionary; and further dictionary computer code for associating in the third display the terms of the selected class with terms from a nonselected class which terms are related to the search terms for selecting of one of the associated terms as a further search term by the user.
Claim 7
Dependent Claim
169 words
A computer program on a computer usable medium containing a search engine for a hierarchial database comprising: view computer code for providing computer screen displays of two search classes, one of the displays of a class covering concept terms and the other of the displays a class covering terms for properties attributable to one of more of the concepts of the hierarchy for the selection, by a user, of one of the classes; dictionary computer code for establishing a third computer screen display for displaying a dictionary of the terms in the hierarchy that fall within a selected one of the two classes and creating a visualization of terms of the selected class for the choosing of search terms from the dictionary; and further dictionary computer code for associating in the third display the terms of the selected class with terms from a nonselected class which terms are related to the search terms for selecting of one of the associated terms as a further search term by the user.
Claim 8
Dependent Claim
47 words
The computer program of claim 5 including computer code responsive to said search term or said further search term to generate a view in either the at least one display or the at least other display of terms in the hierarchy related to the further search term.
Claim 9
Dependent Claim
35 words
The computer program of claim 6 including: computer code for providing a tree view of the concepts in the hierarchy related to the further search term in response to interrogation of the further search term.
Claim 10
Dependent Claim
31 words
The computer program of claim 6 including: computer code for providing a view of those property terms in the other of the displays that are related to said further search term.
Claim 11
Dependent Claim
25 words
The user interface of claim 5 including selection means for selecting for viewing where a concept either contains the property declaration or the property constraint.
Claim 12
Dependent Claim
111 words
A user interface for a search engine of a hierarchial database, said interface comprising: a dictionary display including a search type space for selecting between two search classes, one search class including concept terms used in the hierarchy and another search class containing terms for properties attributable to one or more of the concepts, a dictionary search space for displaying terms from a selected one of the two classes for selecting a search term from the displayed terms; and a list space for displaying terms from a nonselected one of the two search classes for use in relating terms in the one search class to those in the another search class.
Claim 13
Dependent Claim
111 words
A user interface for a search engine of a hierarchial database, said interface comprising: a dictionary display including a search type space for selecting between two search classes, one search class including concept terms used in the hierarchy and another search class containing terms for properties attributable to one or more of the concepts, a dictionary search space for displaying terms from a selected one of the two classes for selecting a search term from the displayed terms; and a list space for displaying terms from a nonselected one of the two search classes for use in relating terms in the one search class to those in the another search class.
Claim 14
Dependent Claim
39 words
The user interface of claim 10 including: a bar containing first letters of terms in the selected one of the search classes for selection of a letter to fill the dictionary search space with terms beginning with said letter.
Claim 15
Dependent Claim
21 words
The user interface of claim 10 including: at least one additional display of the terms in one of the search classes.
Claim 16
Dependent Claim
42 words
The user interface of claim 12 including: selection means for providing a view from the at least one additional display of the hierarchy contents which contents are related to the search term or a selected further search term from the list space.
Claim 17
Dependent Claim
22 words
The user interface of claim 13 wherein said selection means is an indicia in the display for activating said one additional view.
Claim 18
Dependent Claim
20 words
The user interface of claim 13 wherein said selection means is means responsive to selection of a further search term.
Claim 19
Dependent Claim
29 words
The user interface of claim 15 wherein said selection means is means responsive to a double click of a mouse in making the selection of the further search term.
Claim 20
Dependent Claim
39 words
The user interface of claim 13 including: pin means for maintaining said dictionary display upon activation of said selection means and default means for eliminating said display from the user interface in absence of activation of the pin means.
Claim 21
Dependent Claim
35 words
The user interface of claim 17 wherein there are a plurality of additional displays one a tree view of concept terms and the others each containing views of properties attributable to one of the concepts.
Claim 22
Dependent Claim
31 words
The user interface of claim 17 in combination with a computer including: a display device for displaying the user interface and software for generating the dictionary display and the additional displays.
Claim 23
Dependent Claim
19 words
The user interface of claim 19 including a network including a server providing the contents of the hierarchial database.
Claim 24
Dependent Claim
18 words
The user interface of claim 13 including: term space for typing in a term of the selected class.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-04 | 2004-01-03 | 2004-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-04 | 2008-01-03 | 2008-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-04 | 2012-01-03 | 2012-07-04 | $7700.00 | Window Closed / Lapsed |