US5550971A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for generating a user interface adaptable to various database management systems
Assignee: Qwest Communications International Inc
•
Filing: 1995-06-02
•
Granted: 1996-08-27
•
Expires: 2015-06-02
Abstract
Abstract A method and system for generating a user interface in a database management system. A semantic data model is used to describe a database in terms of data types stored in the database and functional types that describe relationships between the data types stored in the database. The system dynamically queries the data model to generate a graph of the data model itself. These queries are initiated by the system without user intervention. The user selects a node on the graph that causes the data model to be searched again to determine the name of the node selected, one or more types of relationships associated with the node selected and one or more instances of the relationships associated with the node selected. This information is used to generate a form containing a plurality of blanks. A user enters a query constraint into one or more of the blanks and the database is searched for instances of data meeting the query constraints. The data model is easily adaptable to reflect changes in the architecture of the database. The user interface reflects those changes without the need to recode or recompile the software that generates the user interface. Also because the data model is semantically the same throughout, the same functions can query the data model itself as well as the data represented by the data model.
Inventors
- 👤 Hans Brunner
- 👤 Timothy P. McCandless
- 👤 Randall B. Sparks
- 👤 Robert J. Cuthbertson
- 👤 Jacques Durand
- 👤 Steven M. Fogel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 07:36
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; G06F16/24552; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S715/00; Y10S715/961; Y10S715/965; Y10S715/966; Y10S715/968
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
261 words
A method for generating a user interface adaptable to various database management schemas each having a database containing a plurality of data items, the method comprising: generating an intermediate data model from the database having a model and a meta-model categorizing the plurality of data items as either a data object type or a functional object type, the data object type representing a type of data contained in the database and the functional object type representing a plurality of relationships existing between instances of a plurality of the data object types, the model containing a plurality of entities and a plurality of relationships, the plurality of data items being instances of the plurality of entities and the plurality of relationships, and the meta-model containing a plurality of entity object types and a plurality of relationship object types, the plurality of entities being instances of the plurality of entity object types and the plurality of relationships being instances of the plurality of relationship object types, and the plurality of entity object types further being instances of the data object type and the plurality of relationship object types further being instances of the functional object type; executing a plurality of internal dialogs to retrieve data representing the plurality of entity object types, the plurality of relationship object types, the plurality of entities and the plurality of relationships so as to determine the model and the meta-model of the intermediate data model; generating the user interface independent of the database based on the data retrieved by the internal dialogs; and displaying the user interface.
Claim 2
Independent Claim
261 words
A method for generating a user interface adaptable to various database management schemas each having a database containing a plurality of data items, the method comprising: generating an intermediate data model from the database having a model and a meta-model categorizing the plurality of data items as either a data object type or a functional object type, the data object type representing a type of data contained in the database and the functional object type representing a plurality of relationships existing between instances of a plurality of the data object types, the model containing a plurality of entities and a plurality of relationships, the plurality of data items being instances of the plurality of entities and the plurality of relationships, and the meta-model containing a plurality of entity object types and a plurality of relationship object types, the plurality of entities being instances of the plurality of entity object types and the plurality of relationships being instances of the plurality of relationship object types, and the plurality of entity object types further being instances of the data object type and the plurality of relationship object types further being instances of the functional object type; executing a plurality of internal dialogs to retrieve data representing the plurality of entity object types, the plurality of relationship object types, the plurality of entities and the plurality of relationships so as to determine the model and the meta-model of the intermediate data model; generating the user interface independent of the database based on the data retrieved by the internal dialogs; and displaying the user interface.
Claim 3
Dependent Claim
103 words
The method as recited in claim 1 wherein the step of executing the plurality of internal dialogs comprises: querying the meta-model to determine a name for each of the plurality of entity object types; querying the meta-model to determine a name for each of the relationship object types; querying the meta-model to determine the name of each of the plurality of relationship object types associated with each of the plurality of entity object types; querying the model to determine a name for each of the plurality of entities; and querying the model to determine a name for each of the plurality of relationships.
Claim 4
Dependent Claim
32 words
The method as recited in claim 2 wherein the step of generating the user interface comprises: querying the model to determine a domain and range for each of the plurality of relationships.
Claim 5
Dependent Claim
56 words
The method as recited in claim 3 wherein the step of querying the model to determine the domain and range comprises: querying the model to determine the name of the entity corresponding to an origin of the relationship; and querying the model to determine the name of the entity corresponding to a destination of the relationship.
Claim 6
Dependent Claim
37 words
The method as recited in claim 4 wherein the step of displaying the user interface comprises: displaying the name of each of the plurality of entities; and displaying the name of each of the plurality of relationships.
Claim 7
Dependent Claim
84 words
The method as recited in claim 5 wherein the user interface is a graphical network and wherein the step of displaying the user interface comprises: displaying a plurality of nodes corresponding to the name of each of the plurality of entities; and displaying a plurality of edges corresponding to the name of each of the plurality of relationships, each of the plurality of edges connecting the entity corresponding to the origin of the relationship to the entity corresponding to the destination of the relationship.
Claim 8
Dependent Claim
49 words
The method as recited in claim 5 wherein the user interface has a predetermined format and wherein the step of displaying the name of each of the plurality of relationships includes displaying the name of each of the plurality of relationships relating to each of the plurality of entities.
Claim 9
Dependent Claim
55 words
The method as recited in claim 7 wherein the ,step of displaying the user interface further comprises: displaying the name of the entity corresponding to the destination of each of the plurality of relationships to generate at least one connected entity; and displaying an entry field for each connected entity for manipulation by the user.
Claim 10
Dependent Claim
47 words
The method as recited in claim 5 further comprising: querying the meta-model to determine all of the relationship object types that relate to an entity selected by a user; and querying the model to determine all of the relationships corresponding to each of the relationship object types.
Claim 11
Independent Claim
284 words
A system for generating a user interface adaptable to various database management schemas comprising: a database containing a plurality of data items; and a computer system coupled to the database including: means for generating an intermediate data model from the database having a model and a meta-model categorizing the plurality of data items as either a data object type or a functional object type, the data object type representing a type of data contained in the database and the functional object type representing a plurality of relationships existing between instances of a plurality of the data object types, the model containing a plurality of entities and a plurality of relationships, the plurality of data items being instances of the plurality of entities and the plurality of relationships, and the meta-model containing a plurality of entity object types and a plurality of relationship object types, the plurality of entities being instances of the plurality of entity object types and the plurality of relationships being instances of the plurality of relationship object types, and the plurality of entity object types further being instances of the data object type and the plurality of relationship object types further being instances of the functional object type; means for executing a plurality of internal dialogs to retrieve data representing the plurality of entity object types, the plurality of relationship object types, the plurality of entities and the plurality of relationships so as to determine the model and the meta-model of the intermediate data model; and means for generating the user interface independent of the database based on the data retrieved by the internal dialogs; and a display coupled to the database and the computer system for displaying the user interface.
Claim 12
Independent Claim
284 words
A system for generating a user interface adaptable to various database management schemas comprising: a database containing a plurality of data items; and a computer system coupled to the database including: means for generating an intermediate data model from the database having a model and a meta-model categorizing the plurality of data items as either a data object type or a functional object type, the data object type representing a type of data contained in the database and the functional object type representing a plurality of relationships existing between instances of a plurality of the data object types, the model containing a plurality of entities and a plurality of relationships, the plurality of data items being instances of the plurality of entities and the plurality of relationships, and the meta-model containing a plurality of entity object types and a plurality of relationship object types, the plurality of entities being instances of the plurality of entity object types and the plurality of relationships being instances of the plurality of relationship object types, and the plurality of entity object types further being instances of the data object type and the plurality of relationship object types further being instances of the functional object type; means for executing a plurality of internal dialogs to retrieve data representing the plurality of entity object types, the plurality of relationship object types, the plurality of entities and the plurality of relationships so as to determine the model and the meta-model of the intermediate data model; and means for generating the user interface independent of the database based on the data retrieved by the internal dialogs; and a display coupled to the database and the computer system for displaying the user interface.
Claim 13
Dependent Claim
113 words
The system as recited in claim 10 wherein the means for executing the plurality of internal dialogs comprises: means for querying the meta-model to determine a name for each of the plurality of entity object types; means for querying the meta-model to determine a name for each of the relationship object types; means for querying the meta-model to determine the name of each of the plurality of relationship object types associated with each of the plurality of entity object types; means for querying the model to determine a name for each of the plurality of entities; and means for querying the model to determine a name for each of the plurality of relationships.
Claim 14
Dependent Claim
34 words
The system as recited in claim 11 wherein the means for generating the user interface comprises: means for querying the model to determine a domain and range for each of the plurality of relationships.
Claim 15
Dependent Claim
60 words
The system as recited in claim 12 wherein the means for querying the model to determine the domain and range comprises: means for querying the model to determine the name of the entity corresponding to an origin of the relationship; and means for querying the model to determine the name of the entity corresponding to a destination of the relationship.
Claim 16
Dependent Claim
36 words
The system as recited in claim 13 wherein the display includes means for displaying the name of each of the plurality of entities and means for displaying the name of each of the plurality of relationships.
Claim 17
Dependent Claim
83 words
The system as recited in claim 14 wherein the user interface is a graphical network and wherein the display includes means for displaying a plurality of nodes corresponding to the name of each of the plurality of entities and means for displaying a plurality of edges corresponding to the name of each of the plurality of relationships, each of the plurality of edges connecting the entity corresponding to the origin of the relationship to the entity corresponding to the destination of the relationship.
Claim 18
Dependent Claim
82 words
The system as recited in claim 14 wherein the user interface has a predetermined format and wherein the display comprises: means for displaying the name of each of the plurality of relationships relating to each of the plurality of entities; means for displaying the name of the entity corresponding to the destination of each of the plurality of relationships to generate at least one connected entity; and means for displaying an entry field for each connected entity for manipulation by the user.
Claim 19
Dependent Claim
61 words
The system as recited in claim 14 further comprising: selection means, coupled to the display, for selecting an entity; means for querying the meta-model to determine all of the relationship object types that relate to the entity selected by a user; and means for querying the model to determine all of the relationships corresponding to each of the relationship object types.
Claim 20
Dependent Claim
14 words
The system as recited in claim 17 wherein the selection means is a keyboard.
Claim 21
Dependent Claim
14 words
The system as recited in claim 17 wherein the selection means is a mouse.
References Cited (Backward Citations)
US4939689A
Cited
US5202985A
Cited
US5047959A
Cited
US5263167A
Cited
US5459860A
Cited
US5497491A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-27 | 2000-02-26 | 2000-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-27 | 2004-02-26 | 2004-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-27 | 2008-02-26 | 2008-08-27 | $7700.00 | Window Closed / Lapsed |