Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-05-03
2004-04-27
Robinson, Greta (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06728700
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates, in general, to data processing systems, and more specifically, to a data processing system having a help interface in which a user can query the system using a natural language.
BACKGROUND OF THE INVENTION
Numerous software applications, utilities, games, operating systems, etc., are designed to have some type of user assistance or “help” facility designed integrally within the software. Such help facilities, to a limited extent, enable the user to obtain instructional information while using the software and are less disruptive, and, typically less time consuming, than searching through manuals or other documentation accompanying the software.
Current help interfaces mimic one of a few basic designs. A first design, the limited context sensitive help interface utilizes the “context” or location of the user in the software to determine the nature and format of the help information to be displayed. For example, in a word processing application, if the user is editing a document and selects a command such as “FILE” from the drop-down menu and further presses a function key such “F1” for HELP, a limited context-sensitive facility opens a window explaining the functions offered under the drop-down menu. Unfortunately, users often have questions of a general nature which are unrelated to their current context or location. In such instances a context-sensitive help interface is of little or no value.
A second design, the table of contents/indexing help interface is formatted similarly to the table of contents or index of a document. Although this design does not limit the user to topics which are specific to the current context of the user's activities, the value of such an interface is dependent on the number and accuracy of entries contained therein. In addition, table of contents/indexing type interfaces are difficult and time consuming to build and rarely include all the topics to which a user is seeking a greater understanding. A further disadvantage of the table of contents/indexing type help interfaces is that users often seek information using words, phrases, and terminology of their own natural language, which although familiar to the user, are often different than those used by the author of the help interface. Both of the above-described help interfaces are not truly user interactive.
Artificial intelligence systems exist which accept natural language queries. However, such systems are usually very large and complex and, therefore, unsuitable for implementation with either an application or an operating system, where size is a primary consideration. Further, such systems have typically been unable to successfully answer a sufficient number of questions to make them useful. In addition, complex artificial intelligence systems are not amenable to “localization,” i.e., the porting or translation of the software to adapt to a different natural language from that for which it was developed.
Accordingly, a need exists for a help interface for use with software which allows users to ask questions and make inquiries about topics unrelated to their current context or location within the software. Further, a need exists for a help interface in which the user may query the help facility using words, phrases and terminology of the user's natural language. An additional need exists for a help interface capable of effectively answering natural language queries and which is compact enough to be implemented in an application or operating system. A further need exists for a natural language help interface which may be easily localized to other natural languages without significantly redesigning the interface.
It is therefore an object of the present invention to provide an improved help interface through which users can interact with software.
SUMMARY OF THE INVENTION
The above and other objects are achieved with an inventive help interface which is capable of receiving user-defined queries in a natural language. The user-defined query is read into a buffer and parsed to delineate the character string content. Lists of punctuation characters and single and multiple word character strings are successively compared with the contents of the buffer, to eliminate punctuation, superfluous words, and location reference words, as well as to identify key words within the user-defined character string. The identified key words are used as references into a predefined rule set which inherently matches the identified words with potential answers and assigns a value to a potential answer. The cumulative values of the potential answers are computed and ranked. The answer with the highest ranking value is presented to the user in response to the query.
In accordance with one embodiment, the present invention discloses a computer system having a user interface for receiving user-defined queries and a memory for storing a plurality of predefined information segments. The computer system further contains apparatus responsive to the user-defined query for selecting one of the predefined information segments which corresponds to the user query according to a predetermined criteria. The system further contains apparatus for presenting the selected information segment to the user.
In another embodiment, the invention discloses a method of presenting information to the user, including the steps of receiving a user-defined query, selecting which of a plurality of predefined information segments corresponds to the query according to a predetermined criteria, and presenting the selected information segment to the user, in response to the query.
In yet another embodiment, the invention discloses a computer program product for use with a computer system having a user interface. The computer program product includes a computer useable media having program code embodiment in the medium for enabling a user to obtain information from the computer system with user-defined queries. The program code is responsive to the user-defined query and identifies a selected portion of the query. The program code further compares the selected portion of the query with a plurality of predefined information segments, and, selects which of the information segments corresponds to the query in accordance with a predetermined criteria.
REFERENCES:
patent: 4965763 (1990-10-01), Zamora
patent: 5265065 (1993-11-01), Turtle
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5377103 (1994-12-01), Lamberti et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5454106 (1995-09-01), Burns et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5493677 (1996-02-01), Balogh et al.
patent: 5535323 (1996-07-01), Miller et al.
patent: 5576954 (1996-11-01), Driscoll
patent: 5581684 (1996-12-01), Dudzik et al.
patent: 5592668 (1997-01-01), Harding et al.
patent: 5680628 (1997-10-01), Carus et al.
patent: 5694559 (1997-12-01), Hobson et al.
patent: 5696962 (1997-12-01), Kupiec
patent: 5724571 (1998-03-01), Woods
patent: 5781904 (1998-07-01), Oren et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 5873056 (1999-02-01), Liddy et al.
patent: 5875446 (1999-02-01), Brown et al.
patent: 5933822 (1999-08-01), Braden-Harder et al.
patent: 5935207 (1999-08-01), Logue et al.
patent: 5991756 (1999-11-01), Wu
patent: 5995921 (1999-11-01), Richards et al.
patent: 5995956 (1999-11-01), Nguyen
patent: 6016504 (2000-01-01), Arnold et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6028601 (2000-02-01), Machiraju et al.
patent: 6038560 (2000-03-01), Wical
patent: 6041323 (2000-03-01), Kubota
patent: 6078914 (2000-06-01), Redfern
patent: 6081774 (2000-06-01), de Hita et al.
patent: 6105023 (2000-08-01), Callan
patent: 6128613 (2000-10-01), Wong et al.
patent: 6173279 (2001-01-01), Levin et al.
patent: 6256623 (2001-07-01), Jones
patent: 6263335 (2001-07-01), Paik et al.
patent: 6269368 (2001-07-01), Diamond
patent: 6363378 (2002-03-01), Conklin et al.
patent: 6366910 (2002-04-01), Rajaraman et al.
patent: 6513031 (2003-01-01), Fries et al.
Guthridge, III Joseph W.
Jones William H.
Richards Jonathan B.
Koehane Stephen
Le Debbie M.
Robinson Greta
LandOfFree
Natural language help interface does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Natural language help interface, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Natural language help interface will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3209545