Disambiguation of a structured database natural language query

• US 20090171912A1
• Filed: 05/06/2008
• Published: 07/02/2009
• Est. Priority Date: 01/02/2008
• Status: Abandoned Application

• Current Assignee: Ben Rady, Craig Walls, Daniel L. James, Kelly Christopher Fox, Michael Patrick Nash, Paul Randolph Jr. Holser, Ravi Varanasi, Roderick F. Coffin III, Ruby Bailey, Ryan Scott Breidenbach
• Original Assignee: Ben Rady, Craig Walls, Daniel L. James, Kelly Christopher Fox, Michael Patrick Nash, Paul Randolph Jr. Holser, Ravi Varanasi, Roderick F. Coffin III, Ruby Bailey, Ryan Scott Breidenbach
• Inventors: Coffin, Roderick F. III, Breidenbach, Ryan Scott, Walls, Craig, Varanasi, Ravi, Holser, Paul Randolph JR., Nash, Michael Patrick, Fox, Kelly Christopher, Rady, Ben, James, Daniel L., Bailey, Ruby
• Application Number:
  US12/151,380
• Publication Number:
  US 20090171912A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems

Abstract

The invention compares a user-generated inquiry to a known data source in order to present a user with a choice of valid natural language inquiries. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

Claims

1. A system for suggesting inquiry choices to a user of a structured database, comprising:

a memory having

a data source, the data source being a structured database, and

a first concept model derived from the structured database;

processing adapted to

receive a user inquiry, the user inquiry for retrieving information from the structured database,

the structured database being searchable via a natural language inquiry, the natural language inquiry defining an inquiry that returns a valid result to the inquiry,

a correct natural language inquiry having a known-predefined structured form,

the user inquiry deviating from the known and predefined structured form,

compare the user inquiry to the known and predefined structured form,

determine one or more plausibly correct inquiries based on the user inquiry, and

display the plausibly correct inquiries.

2. The system of claim 1 wherein the processor is further adapted to statistically determine a preference for at least one of two plausibly correct inquiries.

3. The systems of claim 1 wherein the processor is further adapted to determine a preference for each plausibly correct inquiry based on historical user choices.

4. The systems of claim 1 wherein the processor is further adapted to receive a user selection of one of the plausibly correct inquiries.

5. The systems of claim 1 wherein the processor is further adapted to map the concept model as a concept model graph for user-display by a graphical user interface.

6. The systems of claim 5 wherein the processor is further adapted to map the user inquiry as a user inquiry graph for user-display by a graphical user interface

7. The systems of claim 6 wherein the processor is further adapted to compare a user inquiry graph with the concept model graph to determine at least one best-fit of the user-inquiry graph to the concept model graph.

8. The systems of claim 1 wherein the processor is further adapted to display the user-inquiry graph and the concept model graph on a graphical user interface.

9. The systems of claim 1 wherein the processor is further adapted to accept a user choice of one of the plausibly correct inquiries.

10. A method for suggesting inquiry choices to a user of a structured database, comprising:

receiving a user inquiry, the user inquiry for retrieving information from a structured database;

the structured database having a first concept model derived therefrom;

the structured database being searchable via a natural language inquiry, the natural language inquiry defining an inquiry that returns a valid result to the inquiry,

defining a correct natural language inquiry as a natural language inquiry having a known and predefined structured form,

the user inquiry deviating from the known and predefined structured form,

comparing the user inquiry to the known-predefined structured form,

determining one or more plausibly correct inquiries based on the user inquiry, and

displaying the plausibly correct inquiries.

11. The system of claim 10 further comprising statistically determining a preference for at least one of two plausibly correct inquiries.

12. The systems of claim 10 further comprising determining a preference for each plausibly correct inquiry based on historical user choices.

13. The systems of claim 10 further comprising receiving a user selection of one of the plausibly correct inquiries.

14. The systems of claim 10 further comprising mapping the concept model as a concept model graph for user-display by a graphical user interface.

15. The systems of claim 14 further comprising mapping the user inquiry as a user inquiry graph for user-display by a graphical user interface

16. The systems of claim 15 further comprising comparing a user inquiry graph with the concept model graph to determine at least one best-fit of the user-inquiry graph to the concept model graph.

17. The systems of claim 16 further comprising displaying the user-inquiry graph and the concept model graph on a graphical user interface.

18. The systems of claim 17 further comprising accepting a user choice of one of the plausibly correct inquiries.