United States Patent m
Harding et al.
 METHOD AND APPARATUS FOR THE
MODELING AND QUERY OF DATABASE
STRUCTURES USING NATURAL
 Inventors: James A. Harding, Issaquah; Jonathan I. McCormack, Renton, both of Wash.
 Assignee: Asymetrix Corporation, Bellevue,
 Appl. No.: 482,726
 Filed: Jun. 6, 1995
Related U.S. Application Data
 Continuation of Ser. No. 112,852, Aug. 25, 1993, Pat. No. 5,495,604.
 Int. CI.6 G06F 17/00
 U.S. CI 395/604; 395/605
 Field of Search 395/600, 161
 References Cited
U.S. PATENT DOCUMENTS
5,197,005 3/1993 Shwartz et al 395/600
Fogg, D. "Lessons from a 'Living in a Database' Graphical Query Interface" ACM SIGMOD '84 pp. 100-106, Jun. 1984.
US005590322A [ii] Patent Number: 5,590,322  Date of Patent: Dec. 31, 1996
Czejdo, B. et al. "A Visual Query Language for an ER Data Model" 1989 IEEE Workshop on Visual Languages, pp. 165-170, 1989.
Spoerri, A. "Visual Tools for Information Retrieval" 1993 IEEE Symposium on Visual Languages, pp. 160-168,1993.
Kamel, M. et al. "A Graph Based Knowledge Retrieval System" 1990 IEEE Int'l Conf. Syst. Man, & Cybernetics, pp. 269-275, 1990.
Primary Examiner—Thomas G. Black
Assistant Examiner—C. Pham
Attorney, Agent, or Firm—LaRiviere, Grubman & Payne
Computerized tools for modeling database designs and specifying queries of the data contained therein. Once it is determined that an information system needs to be created, the Fact Compiler of the present invention is invoked to create it. After creating the information system, the user creates a fact-tree as a prelude to generating queries to the system. After creating the fact-tree, the user verifies that it is correct using the Tree Interpreter of the present invention. Once the fact tree has been verified, the Query Mapper of the present invention is used to generate information system queries.
27 Claims, 22 Drawing Sheets
COMPUTER SYSTEM (CPU, MEMORY, I/O,
MASS STORAGE, OPERATING SYSTEM AND