Method and system for generating a user interface adaptable to various database management systems

• US 5,550,971 A
• Filed: 06/02/1995
• Issued: 08/27/1996
• Est. Priority Date: 06/30/1993
• Status: Expired due to Term

• Current Assignee: Qwest Communications International Incorporated (Lumen Technologies, Inc.)
• Original Assignee: US West Technologies, Inc.
• Inventors: Cuthbertson, Robert J., Fogel, Steven M., McCandless, Timothy P., Durand, Jacques, Brunner, Hans, Sparks, Randall B.
• Primary Examiner(s): Bayerl, Raymond J.
• Application Number:
  US08/460,193
• Time in Patent Office: 452 Days
• Field of Search: 395/161, 395/600, 395/155, 395/140, 395/159, 395/160, 395/149, 395/12, 395/62-64, 395/54, 395/76
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. The system as recited in claim 17 wherein the selection means is a keyboard.

19. The system as recited in claim 17 wherein the selection means is a mouse.