← Back to Patent Explorer
US5487132A Expired / Lapsed US ⏱️ 0.0 years remaining

End user query facility

Assignee: CENTURY OASIS Ltd
•
Filing: 1994-11-30
•
Granted: 1996-01-23
•
Expires: 2014-11-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Viktor C. H. Cheng

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 23:54
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/934; Y10S707/00; Y10S707/99931; Y10S707/99933

Claims Analysis

Total Claims: 44
Claim 1
Independent Claim 222 words
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 key-types of items of said database files and a set of linkages of the database model; a keyword library which stores a set of keywords of said database model representative of items of said database files; a semantics extractor for reading said database model and extracting the semantics of said database model, and which stores in said knowledge base said key-types of items and said set of linkages and which stores in said keyword library said set of keywords; 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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier for interfacing with a user to alter said key-types of items and said set of linkages in the knowledge base.
Claim 2
Dependent Claim 222 words
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 key-types of items of said database files and a set of linkages of the database model; a keyword library which stores a set of keywords of said database model representative of items of said database files; a semantics extractor for reading said database model and extracting the semantics of said database model, and which stores in said knowledge base said key-types of items and said set of linkages and which stores in said keyword library said set of keywords; 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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier for interfacing with a user to alter said key-types of items and said set of linkages in the knowledge base.
Claim 3
Dependent Claim 33 words
An end-user query facility as in claim 1 wherein said model purifier further comprises an interface with said semantics extractor in order to re-derive said set of linkages based upon said altered key-types.
Claim 4
Dependent Claim 62 words
An end-user query facility as in claim 1 wherein said model purifier further comprises: means to interface with a user deriving new item(s) and new file(s) using items of said database files; means to store said new item(s) in said keyword library; and means to interface with said semantics extractor to derive new linkages using said new files with said database files.
Claim 5
Dependent Claim 39 words
An end-user query facility as in claim 3 wherein said model purifier further comprises means to interface with said semantics extractor to derive new basic knowledge threads using said new linkages of said new files with said database files.
Claim 6
Dependent Claim 64 words
An end-user query facility as in claim 1 wherein said model purifier further comprises means for a user to specify and store in said keyword library multiple domains for item(s) of said database files, to specify file aliases for said database files containing such item(s), and to interface with said semantics extractor to derive new linkage using said file aliases with said database files.
Claim 7
Dependent Claim 39 words
An end-user query facility as in claim 5 wherein said model purifier further comprises means to interface with said semantics extractor to build new basic knowledge threads using said new linkages of said file aliases with said database files.
Claim 8
Dependent Claim 33 words
An end-user query facility as in claims 5 or 6 wherein said program generator further comprises means to generate file alias statements in said program to extract said desired information from said database.
Claim 9
Dependent Claim 43 words
An end-user query facility as in claim 1 wherein said model purifier further comprises an interface with said semantics extractor in order to rebuild basic knowledge threads in said knowledge base based upon said altered key types and said altered set of linkages.
Claim 10
Dependent Claim 178 words
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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a program analyzer which analyzes and derives new items and new files from source code of application programs that access said database model.
Claim 11
Dependent Claim 178 words
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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a program analyzer which analyzes and derives new items and new files from source code of application programs that access said database model.
Claim 12
Dependent Claim 32 words
An end-user query facility as in claim 9 wherein said program analyzer further comprises an interface with said semantics extractor to derive new linkages using said new files with said database files.
Claim 13
Dependent Claim 39 words
An end user query facility as in claim 10 wherein said program analyser further comprises an interface with said semantics extractor to build new basic knowledge threads using said new linkages of said new files with said database files.
Claim 14
Dependent Claim 47 words
An end-user query facility as in claims 3 or 9 wherein said program generator further comprises means to generate source program that produce data from said new items of said new files and wherein said end-user query facility further comprises a compiler for compiling said source program.
Claim 15
Dependent Claim 181 words
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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a security model specifier to allow a user to input a security model which specifies restrictions on the information a user can obtain from said database.
Claim 16
Dependent Claim 181 words
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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a security model specifier to allow a user to input a security model which specifies restrictions on the information a user can obtain from said database.
Claim 17
Dependent Claim 55 words
An end-user query facility as in claim 13 wherein: said knowledge base further comprises means to store said security model; said information scout further comprises means to use said security model; and said program generator further comprises means to generate said program to extract said information for said database that conform to the security model.
Claim 18
Dependent Claim 64 words
An end user query facility as in claim 13 wherein said security model comprises: item security which specifies a set of database files and items selected from said database a user or class of users can access; and value security which specifies a set of conditions to restrict said user or said class of users to a certain range(s) of values of said database.
Claim 19
Dependent Claim 41 words
An end-user query facility as in claim 1, 9 or 13 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.
Claim 20
Dependent Claim 69 words
An end-user query facility as in claim 16 wherein each of 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.
Claim 21
Dependent Claim 178 words
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 accessed the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier for interfacing with a user to obtain new linkages and to store said new linkages in the knowledge base.
Claim 22
Dependent Claim 178 words
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 accessed the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier for interfacing with a user to obtain new linkages and to store said new linkages in the knowledge base.
Claim 23
Dependent Claim 218 words
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 key-types of items of said database files and a set of linkages of the database model; a keyword library which stores a set of keywords of said database model representative of items of said database files; a semantics extractor for reading said database model and extracting the semantics of said database model, and which stores in said knowledge base said key-types of items and said set of linkages and which stores in said keyword library said set of keywords; 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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier for a user to define new item(s) and new file(s) using items of said database file.
Claim 24
Dependent Claim 218 words
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 key-types of items of said database files and a set of linkages of the database model; a keyword library which stores a set of keywords of said database model representative of items of said database files; a semantics extractor for reading said database model and extracting the semantics of said database model, and which stores in said knowledge base said key-types of items and said set of linkages and which stores in said keyword library said set of keywords; 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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier for a user to define new item(s) and new file(s) using items of said database file.
Claim 25
Dependent Claim 44 words
An end user query facility as in claim 19 wherein said model purifier comprises: means to store said new item(s) in said keyword library; and means to interface with said semantics extractor to derive new linkages using said new files with said database files.
Claim 26
Dependent Claim 253 words
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 key-types of items of said database files and a set of linkages of the database model; a keyword library which stores a set of keywords of said database model representative of items of said database files; a semantics extractor for reading said database model and extracting the semantics of said database model, and which stores in said knowledge base said key-types of items and said set of linkages and which stores in said keyword library said set of keywords; 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; a program generator which access the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier comprising means for a user to specify and store in said keyword library multiple domains for item(s) of said database files, to specify file aliases for said database files containing such item(s), and to interface with said semantics extractor to derive new linkages using said file aliases with said database files.
Claim 27
Dependent Claim 253 words
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 key-types of items of said database files and a set of linkages of the database model; a keyword library which stores a set of keywords of said database model representative of items of said database files; a semantics extractor for reading said database model and extracting the semantics of said database model, and which stores in said knowledge base said key-types of items and said set of linkages and which stores in said keyword library said set of keywords; 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; a program generator which access the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier comprising means for a user to specify and store in said keyword library multiple domains for item(s) of said database files, to specify file aliases for said database files containing such item(s), and to interface with said semantics extractor to derive new linkages using said file aliases with said database files.
Claim 28
Dependent Claim 171 words
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 said 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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier comprising means for a user to define key-types for items of said database.
Claim 29
Dependent Claim 171 words
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 said 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; a program generator which accesses the linkages obtained by said inference engine and generates a program to extract said desired information from said database; and a model purifier comprising means for a user to define key-types for items of said database.
Claim 30
Dependent Claim 39 words
An end user query facility as in claim 22 wherein said model purifier comprises means for causing said semantics extractor to derive new linkages using said key-types of items and to store said new linkages in said knowledge base.
Claim 31
Dependent Claim 21 words
An end user query facility as in claim 1 or 22 wherein said key-types are unique key, repeating key and non-key.
Claim 32
Dependent Claim 20 words
An end-user query facility as in claim 1 or 22 wherein said key-types comprise primary key, foreign key, and non-key.
Claim 33
Dependent Claim 40 words
An end user query facility as in claims 1, 9, 13, 18, 19, 21, or 22 wherein said program comprises a source code program, and wherein said end user query facility further comprises a compiler for compiling said source program.
Claim 34
Dependent Claim 102 words
An end user query facility as in claims 1, 9, 13, 18, 19, 21, or 22 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 using said keyword library 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.
Claim 35
Dependent Claim 66 words
An end-user query facility as in claims 1, 9, 13, 18, 19, 21, or 22 wherein said inference engine comprises: means for inferring new acquired knowledge threads and storing said new acquired knowledge threads in said knowledge base; and 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.
Claim 36
Dependent Claim 67 words
An end-user query facility as in claim 28 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.
Claim 37
Dependent Claim 22 words
An end-user query facility as in claim 29 wherein said thread head is a first file on a said basic knowledge thread.
Claim 38
Dependent Claim 50 words
An end-user query facility as in claims 1, 9, 13, 18, 19, 21, or 22 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.
Claim 39
Dependent Claim 23 words
An end-user query facility as in claims 1, 9, 13, 18, 19, 21, or 22 wherein said knowledge base comprises pre-created knowledge base.
Claim 40
Dependent Claim 25 words
An end-user query facility as in claims 1, 9, 13, 18, 19, 21, or 22 wherein said knowledge base comprises a run-time created knowledge base.
Claim 41
Dependent Claim 24 words
An end-user query facility as in claims 1, 9, 10, 31, 33, 35, or 36 wherein said knowledge base comprises a persistent knowledge base.
Claim 42
Dependent Claim 24 words
An end-user query facility as in claims 1, 9, 13, 18, 19, 21, or 22 wherein said knowledge base comprises a transient knowledge base.
Claim 43
Dependent Claim 29 words
An end-user query facility as in claims 1, 9, 10, 31, 33, 35, or 36 wherein said knowledge base is implemented in said data dictionary of said database model.
Claim 44
Dependent Claim 29 words
An end-user query facility as in claims 1, 9, 13, 18, 14, 21, or 22 wherein said knowledge base is implemented in said system catalog of said database model.

References Cited (Backward Citations)

US5123103A Cited
US4815005A Cited
US4982340A Cited
US5072406A Cited
US5193185A Cited
US5043929A Cited
US5224206A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-01-22 1999-07-24 2000-01-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-01-22 2003-07-24 2004-01-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-01-22 2007-07-24 2008-01-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag