System and Method for Processing a Query

• US 20070136251A1
• Filed: 10/03/2006
• Published: 06/14/2007
• Est. Priority Date: 08/21/2003
• Status: Abandoned Application

• Current Assignee: Idilia, Inc.
• Original Assignee: Idilia, Inc.
• Inventors: Colledge, Matthew, Carrier, Marc
• Application Number:
  US11/538,285
• Publication Number:
  US 20070136251A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3338 Query expansion

Abstract

The invention provides a system and method of processing a query directed to a database. The invention comprises implementing the steps of: obtaining the query from a user; disambiguating the query using a knowledge base to obtain a set of identifiable senses associated with words in the query; obtaining a set of interpretations of the query; presenting the set of interpretations to the user; obtaining from the user a selected interpretation from the set; obtaining a providing results for the selected query interpretation. The invention also allows updates to databases for users, sessions and common data relating to the best identified results for the queries, to improve and personalize disambiguation of subsequent queries by a user.

Claims

1. A method of processing a query directed to a database, the query comprising one or more words, said method comprising the steps of:

obtaining said query from a user;

disambiguating the query using a knowledge base to obtain a set of senses for said one or more words;

obtaining a set of interpretations of said query based on the set of senses;

presenting the user with the set of interpretations;

obtaining from the user a selected interpretation from the set of interpretations; and

identifying relevant results from said database related to said selected interpretation.

2. The method of claim 1 further comprising ranking said interpretations according to likelihood prior to presenting to the user.

3. The method of claim 2 wherein said set of interpretations comprises interpretations that meet a threshold level of likelihood.

4. The method of claim 3 wherein said step of disambiguating said query comprises utilizing an algorithm selected from:

an example disambiguation algorithm, an n-word disambiguation algorithm, a priors disambiguation algorithm;

a dependencies algorithm and a classifying algorithm.

5. A system for processing a query directed to a store of information, the query comprising one or more words, said system comprising:

a means for obtaining said query from a user;

a database comprising a knowledge base;

a disambiguation module for disambiguating said query using said knowledge base to provide a set of senses for said one or more words and to provide a set of interpretations of the query;

a means for presenting said set of interpretations to the user;

a means for obtaining from the user a selected interpretation from the set of interpretations;

a processor for utilizing said selected interpretation to identify relevant results from said database;

a means for presenting said results to the user.

6. The system of claim 5 wherein the means for obtaining said query comprises a mobile communication device.

7. The system of claim 6 wherein said mobile device comprises a cellular telephone or personal digital assistant.