End user query facility

• US 5,325,465 A
• Filed: 03/04/1992
• Issued: 06/28/1994
• Est. Priority Date: 03/04/1992
• Status: Expired due to Term

• Current Assignee: Century Oasis Limited
• Original Assignee: Singapore Computer Systems Limited (Singapore Telecommunications Limited)
• Inventors: Hung, Viktor C. C., Fen, Teo M., Liat, Lim
• Primary Examiner(s): McElheny, Jr., Donald E.
• Application Number:
  US07/846,522
• Time in Patent Office: 846 Days
• Field of Search: 395/63, 395/77, 364/419
• US Class Current: 706/55
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: Y10S 706/934 Information retrieval or Information management

Abstract

An end user query technology is taught which is capable of automatically understanding the database model and guiding the user to scout for the desired information, thereby increasing productivity and ease of information access. The user is freed from the need to understanding the database model, with the end user query facility of this invention quickly guiding the user to acquire the information. This is made possible by the end user query facility of this invention first recapturing the application semantics from the existing database model to provide a set of derived semantics. The derived semantics are then used by the end user query facility to intelligently guide the user to scout for the desired information in the database. In addition, the derived semantics can be easily updated by the end user query facility when the database model is changed.

Claims

1. An end user query facility for accessing a database having a plurality of database files formed using a database model, comprising:

a knowledge base which stores a set of linkages of the database model;

a semantics extractor for reading said database model and extracting the semantics of said database model, and which stores in said knowledge base said set of linkages;

an information scout for interfacing with a user to obtain from the user a designation of the information to be extracted from said database;

an inference engine which, based upon said designation of information to be extracted from said database, identifies one or more of said database files which contain the desired information and searches said knowledge base to determine the linkage(s) connecting said one or more identified files; and

a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database.

2. An end user query facility as in claim 1 wherein said program comprises a source code program, and wherein said end user query facility further comprises a compiler for compiling said source program.

3. An end user query facility as in claim 1 wherein said information scout comprises:

means for obtaining from a user a user supplied keyword indicative of the data desired to be extracted from said database;

means for determining all keywords in said database model having a predefined relationship with said user supplied keyword; and

means for causing a user to select one or more of said keywords having a predefined relationship, said one or more keywords thus selected serving as said designation of the information to be extracted from said database.

4. An end-user query facility as in claim 1 wherein said semantics extractor comprises means for deriving basic knowledge threads comprising a set of linkages of said database model and storing said basic knowledge threads in said knowledge base.

5. An end-user query facility extractor as in claim 4 wherein each said basic knowledge threads comprises a set of two or more of said database files serially linked together such that one file is linked to the next file through an item that has the same domain as the item in the next file and that this same item is a unique or repeating key of the next file.

6. An end-user query facility as in claim 1 wherein said inference engine comprises:

means for inferring new acquired knowledge threads and storing said new acquired knowledge threads in said knowledge base;

means for determining an access path to said database using either said basic knowledge threads or said acquired knowledge threads as required to meet the user query.

7. An end-user query facility as in claim 6 wherein said acquired knowledge thread is derived through a combination in parallel of two or more of said basic knowledge threads such that one of the said basic knowledge threads has one or more of its consecutive files in common with the corresponding number of consecutive files starting from the thread head of another of said basic knowledge threads.

8. An end-user query facility as in claim 7 wherein said thread head is a first file on a said basic knowledge thread.

9. An end-user query facility as in claim 1 wherein said semantics extractor further comprises means for reading source code of application programs that access said database, extracting the semantics of said application programs and storing in said knowledge base said set of linkages.