Database retrieval system using natural language for presenting understood components of an ambiguous query on a user interface
First Claim
1. A database retrieval system means having a user interface means for receiving one or more queries from a user and providing the user with database information, a tokenizer means for separating the query into system recognizable tokens, a parser means for parsing the tokens into parser result elements, a matching means for matching the parser result elements to a list of database names, a query means for converting the matched database names into a database query, and a retrieving means for retrieving results of the database query and presenting the results on the user interface, the system comprising:
- a matched names list creating means for identifying components of an ambiguous query that are understood by the system by matching one or more query components to the list of database names and retaining on the matched names list the database names of tables that correspond to the components that match one or more database names on the list; and
an interface presentation means for presenting to the user one or more database table names associated with the matched components, the matched components being those that the system understands, and one or more relationships among the table names, through the interface means so that the user can use the table names and their relationships to access more database information.
1 Assignment
0 Petitions
Accused Products
Abstract
Information is retrieved from a database using natural language (NL) queries and graphical interfaces and displays. A query is separated into tokens which are parsed into elements. The parsed elements are matched to a list of database names. If all the parsed elements can be uniquely matched to database names, a database query is constructed and used to query the database to retrieve information and to present to a user. However, when an ambiguous query is encountered, i.e. all of whose elements cannot be uniquely matched with database names, the understood components of the ambiguous query, i.e., those elements matching database names, are presented the user along with relationships of the elements to other names in the database so that the user can use an interface to explore the database by accessing and displaying this database information and these relationships. The interface can take the form of views on a graphical interface. Using the displayed information, the user can create associations between database names and components not understood in the query. In other words, database names can be associated with the natural language words or phrases. These associations are added to the system knowledge and used to respond to future queries. In this way, the system learns, i.e., by using the added associations the system is able to respond to queries that it was unable to respond in a satisfactory manner before the association was added.
166 Citations
14 Claims
-
1. A database retrieval system means having a user interface means for receiving one or more queries from a user and providing the user with database information, a tokenizer means for separating the query into system recognizable tokens, a parser means for parsing the tokens into parser result elements, a matching means for matching the parser result elements to a list of database names, a query means for converting the matched database names into a database query, and a retrieving means for retrieving results of the database query and presenting the results on the user interface, the system comprising:
-
a matched names list creating means for identifying components of an ambiguous query that are understood by the system by matching one or more query components to the list of database names and retaining on the matched names list the database names of tables that correspond to the components that match one or more database names on the list; and an interface presentation means for presenting to the user one or more database table names associated with the matched components, the matched components being those that the system understands, and one or more relationships among the table names, through the interface means so that the user can use the table names and their relationships to access more database information. - View Dependent Claims (2, 3, 4)
-
-
5. A database retrieval system having a user interface for receiving one or more queries from a user and providing the user with database information, a tokenizer for separating the query into system recognizable tokens, a parser for parsing the tokens into parser result elements, a means for matching the parser result elements to a list of database names, a means for converting the matched database names into a database query, and a means for retrieving results of the database query and presenting the results on the user interface, the system comprising:
-
a matched names list creator for identifying one or more components of an ambiguous query that are understood by the system, the matched name list being created by matching the query components to the list of database names and listing the database names associated with the matched components, the matched components being those the system understands; and an interface presentation that presents to the user the database names in the matched names list and one or more relationships between names on the matched list and other database names through the user interface so that the user can use the listed names and their relationships to access more database information. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A database retrieval system having a user interface for receiving a query from a user and providing the user with database information, a tokenizer for separating the query into system recognizable tokens, a parser for parsing the tokens into parser result elements, a means for matching the parser result elements to a list of database names, a means for converting the matched database names into a database query, and a means for retrieving results of the database query and presenting the results on the user interface, the system comprising:
-
a matched names list creator for identifying components of an ambiguous query that are understood by the system by matching the query components to the list of database names and listing the database names associated with the matched components, the matched components being those the system understands; an interface presentation that presents the database names on the matched names list to the user through the user interface along with one or more relationships of matched names with other database names so that the user can use the presentation to access additional database information; a means for defining a database view that is designed by the user from information accessed from the database; and a means for associating the database view with natural language words or phrases so that the database view will be matched when the interface again receives a similar query;
wherein said natural language words or phrases are components of the ambiguous query.
-
Specification