SYSTEM AND METHOD FOR ENHANCING ONLINE SUPPORT SERVICES USING NATURAL LANGUAGE INTERFACE FOR SEARCHING DATABASE

Abstract: A system and method for enhancing an online support service using a natural language interface. The online support system is connected to a user computer by the Internet or other communication links, and is used by a user to search and retrieve information from a database. The natural language interface processes misspelled queries and queries having syntax errors. Furthermore, the natural language interface allows the system to extract information from prior sessions and upgrade its own vocabulary and knowledge database. The method comprises the steps of accessing a server computer by the user computer, entering a query in a natural language form, processing the query by the natural language interface coupled to the server computer, searching the database coupled to the server computer using the processed query, retrieving results from the database, and providing the results to the user.

Description: SYSTEM AND METHOD FOR ENHANCING ONLINE SUPPORT SERVICES USING NATURAL LANGUAGE INTERFACE FOR SEARCHING DATABASE BACKGROUND OF THE INVENTION I. Related Applications This application is related to concurrently filed applications titled, "Natural Language Interface for Searching Database", Attorney Docket No. 00186.0003, commonly assigned, and which is incorporated herein by reference, and "System and Method for Enhancing E-Commerce using Natural Language Interface for Searching Database", Attorney Docket No. 00186.0004, commonly assigned, and which is herein incorporated by reference. π. Field of the Invention The present invention relates generally to online support services, and more particularly to a system and method for enhancing online support services using a natural language interface. III. Description of the Related Art Today, consumers are frequently relying on online support services to obtain assistance for various needs. For example, consumers use online support services to receive help in installation and trouble-shooting of appliances, computers, and other consumer goods. In order to assist consumers, many retailers of goods and services provide online support services. A retailer may offer online support services through a traditional telephone link, in which case a consumer may dial a number to access the support service. Also, a retailer may offer online support services via the Internet or other communication links. FIG. 1 illustrates an online support system 100 accessible via a telephone link. The system 100 comprises a telephone 104, an online help desk 108, a server computer 112 and a database 116. A user dials a number to access the online help desk 108. Typically, a help desk operator is available to answer questions and assist the user. The operator takes one or more questions from the user, and uses the server computer 112 to access the database 116 to find an answer. The database 116 stores information regarding the retailer's products and services. In order to get information from the database 116, the operator may enter a "query" (or "search request"). In response, the server computer 112 searches the database 116 for an answer and provides the answer to the operator. The operator will then relay the answer to the user. FIG. 2 illustrates an online support system 200 that is connected to the Internet. The system 200 comprises a user computer 204, the Internet shown generally by the reference numeral 208, a server computer 212 and a database 216. The system 200 differs from the system 100 described above in two ways. First, a user uses the computer 204 and the Internet to access the system. Secondly, the system 200 does not require a human operator. The user accesses the server computer 212 directly using the user computer 204. In order to get assistance, the user enters his own query. In response, the server computer 212 searches the database 216 for an answer and provides the answer to the user. Although, users may receive assistance using conventional online support systems, there are many disadvantages associated with them. Most systems are not "user friendly." For example, they do not accept queries in a natural language form. Most systems require users and operators to formulate search words with Boolean operators. As a result, those unfamiliar with boolean operators experience difficulties using these systems. Also, most systems provide answers only if there is an exact match between the user formulated search words and the content in the database. Most systems do not consider synonyms and other approximations of the search words. Thus, if the user or the operator do not use the "right" word in the query, it is likely that the system will fail to find a relevant answer for the user. Furthermore, most systems are not capable of processing misspelled queries or queries having syntax errors. Most systems cannot deal with spelling and syntax errors. Thus a user who made a spelling or a syntax error in the query may not be able to find an answer. Also, most systems are rigid in that their knowledge database does not evolve through use. Most systems do not extract information from prior search sessions to upgrade its own vocabulary and knowledge database. Also, most systems require an extensive dictionary to operate. For these reasons, it has been recognized that there is a need for an interface for online support systems that is user friendly and accepts natural language queries. Also, there is a need for an interface that can process misspelled queries and queries having syntax errors. Furthermore, there is a need for an interface that allows a system to extract information from prior sessions and upgrade its own vocabulary and knowledge database. SUMMARY OF THE INVENTION The present invention is directed to a system and method for enhancing an online support service using a natural language interface. The online support system is connected to a user computer by the Internet or other communication links, and is used by a user to search and retrieve information from a database. In one embodiment, the method comprises the steps of accessing a server computer by the user computer, entering a query in a natural language form, processing the query by the natural language interface coupled to the server computer, searching the database coupled to the server computer using the processed query, retrieving results from the database, and providing the results to the user. The method further comprises the steps of generating synonyms of the query by the natural language interface, and searching the database using the synonyms. The method further comprises the steps of generating phonetic approximations of the query by the natural language interface, and searching the database using the phonetic approximations. In one embodiment, the system comprises a server computer coupled to the user computer, the server computer configured to receive a query in a natural language form from the user computer, a natural language interface coupled to the server computer, the natural language interface being configured to process the query, and a database coupled to the server computer and the natural language interface, the database being adapted to store information, wherein the natural language interface searches the database using the processed query and provides the results to the user computer through the server computer. The system further comprises means for generating synonyms of the query, and means for searching the database using the synonyms. The system further comprises means for generating phonetic approximations of the query, and means for searching the database using the phonetic approximations. BRIEF DESCRIPTION OF THE DRAWINGS In the drawings, like reference numbers generally indicate identical, functionally similar, and/or structurally similar elements. The drawings in which an element first appears is indicated by the leftmost digit(s) in the reference number. FIG. 1 illustrates a conventional online support system accessible via a telephone line. FIG. 2 illustrates an online support system connected to the Internet. FIG. 3 illustrates an online support system using a natural language interface in accordance with one embodiment of the present invention. FIG. 4 illustrates an online support system in accordance with another embodiment of the present invention. FIG. 5 is a flow diagram of steps involved in using the online support system. DETAILED DESCRIPTION OF THE INVENTION I. Overview of the Invention The present invention is directed to an online support system and method using a natural language interface. The system can be used, for example, to obtain assistance in the installation and trouble-shooting of computers, appliances, and other consumer goods. Briefly stated, the essential elements of the system are a server computer, a natural language interface, and a database. In one embodiment, a user uses a computer to gain access to the system. In another embodiment, the user uses a telephone to gain access to the system. The server computer is linked to the user via the Internet, a telephone line, or other communication links. The natural language interface allows a user to form queries in a natural language form, rather than in conventional search terms. The natural language interface processes the queries and searches the database for an answer. The natural language interface retrieves an answer from the database and provides the answer to the user via the server computer. The present invention provides an interface for online support systems that is user friendly and accepts natural language queries. The natural language interface processes misspelled queries and queries having syntax errors. Furthermore, the natural language interface allows the system to extract information from prior sessions and upgrade its own vocabulary and_ knowledge database. II. Description of the Preferred Embodiments FIG. 3 illustrates an online support system 300 using a natural language interface in accordance with one embodiment of the present invention. Referring now to FIG. 3, the system 300 comprises a telephone 304, a help desk 308, a server computer 312, a natural language interface 316, and a database 320. A user uses the telephone 304 to access the help desk 308. A help desk operator receives one or more questions from the user. Based on the questions, the operator enters one or more queries in the server computer 312. The natural language interface 316, which is coupled to the server computer 312, allows the operator to form the queries in a natural language form, rather than in conventional search terms. The natural language interface 316 processes the queries and searches the database 320 for an answer. The natural language interface 316 retrieves an answer from the database 320, and provides the answer to the operator through the server computer 312. The operator then relays the answer to the user. The natural language interface 316 is at the core of the invention. The natural language interface 316 is described in detail in a concurrently filed and commonly assigned application titled, "Natural Language Interface for Searching Database", Attorney Docket No. 00186.0003, which is incorporated herein by reference in its entirety for all purposes. FIG. 4 illustrates another embodiment of the present invention. Referring now to FIG. 4, an online support system 400 comprises a user computer 404, the Internet 408, a server computer 412, a natural language interface 416, and a database 420. The user computer 404 is linked to the server computer 412 via the Internet 408. The server computer 412 and the database 416 are provided by retailers of goods and services. The system 400 differs from the system 300 in several ways. First, the user uses the user computer 404 to gain access to the system. Secondly, the system 400 does not require a human operator. Rather, the user is directly linked to the server computer 412 via the Internet 408. In one embodiment, the server computer 412 provides a web page, which is accessed via the Internet. The user enters the web page using the user computer 404. The user enters a query, and sends the query to the server computer 412 via the Internet. In one embodiment, the natural language interface 416 is coupled to the server computer 412 and the database 420. The natural language interface 416 allows the user to formulate a query in a natural language form, rather than in conventional search terms. Thus, the natural language interface 416 provides the user with a "user friendly" interface. The natural language interface 416 processes the query and searches the database 420. The database stores information regarding the retailer's goods and services. The natural language interface 416 retrieves results from the database and provides the results to the server computer 412. The server computer 412 sends the results back to the user computer 404 via the Internet. The natural language interface 416 can process a query even if there is not an exact match between the user formulated query or search words and the content in the database. Thus, even if the user does not use the "right" word in the query, the natural language interface 416 may still be able to assist user in finding a relevant answer. Furthermore, the natural language interface 416 is capable of processing misspelled queries or queries having syntax errors. Thus a user who made a spelling or a syntax error in the query may still be able to obtain assistance from the system 400. These features allow the natural language interface 416 to enhance the online support services. Furthermore, these features allow the natural language interface 416 to enlarge and retain the service provider's customer base. FIG. 5 is a flow diagram 500 of steps involved in using the online support system of FIG. 4. In a step 504, the user accesses the server computer 412 using the user computer 404. The user computer 404 is linked to the server computer 412 via the Internet. In a step 508, the user enters a query. The natural language interface 416 allows the user to formulate the query in a natural language form. In a step 512, the natural language interface 416 processes the query. In a step 516, the database 420 is searched using the processed query. In a step 520, the results are retrieved from the database 420 and provided to the user. While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not limitation. Thus, the breadth and scope of the present invention should not be limited by any of the above- described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.

Claims: WHAT IS CLAIMED IS: 1. A method for enhancing an online support system using a natural language interface, the online support system being used by a user to search and retrieve information from a database, the method comprising the steps of: accessing a server computer by the user computer; entering a query in a natural language form; processing the query by the natural language interface coupled to the server computer; searching the database coupled to the server computer using the processed query; retrieving results from the database; and providing the results. 2. The method as recited in claim 1, further comprising the steps of: generating synonyms of the query by the natural language interface; and searching the database using the synonyms. 3. The method as recited in claim 1, further comprising the steps of: generating phonetic approximations of the query by the natural language interface; and searching the database using the phonetic approximations. 4. The method as recited in claim 1, further comprising the steps of: extracting essential words from the query and ignoring non-essential words from the query in order to generate a most restrictive query; and generating additional queries from the essential words using synonyms, phonetically similar words, and spelling corrections. 5. The method as recited in claim 4, further comprising the steps of: searching the database using the most restrictive query; and searching the database using the additional queries in a predetermined order. 6. The method as recited in claim 1, further comprising the step of formatting the results from the database into a preselected format. 7. A system for enhancing an online support service using a natural language interface, the system being used by a user to search and retrieve information from a database, comprising: a server computer coupled to the user computer, the server computer configured to receive a query in a natural language form from the user computer; a natural language interface coupled to the server computer, the natural language interface being configured to process the query; and a database coupled to the server computer and the natural language interface, the database being adapted to store information, wherein the natural language interface searches the database using the processed query and provides the results to the user computer through the server computer. 8. The system as recited in claim 7, wherein the user accesses the server computer through a web page. 9. The system as recited in claim 7, further comprising: means for generating synonyms of the query; and means for searching the database using the synonyms. 10. The system as recited in claim 7, further comprising: means for generating phonetic approximations of the query; and means for searching the database using the phonetic approximations. 11. The system as recited in claim 7, further comprising: means for extracting essential words from the query and ignoring non-essential words from the query in order to generate a most restrictive query; and means for generating additional queries from the essential words using synonyms, phonetically similar words, and spelling corrections.

Inventors: LIVOWSKY JEAN-MICHEL, LIVOWSKY, JEAN-MICHEL
Applicants: ALBERT HOLDING S A, ALBERT HOLDING S.A.
Application year: 2000
Main classification: G06F17
IPC codes: G06F17