Distributed search system and method

• US 7,606,805 B2
• Filed: 12/14/2005
• Issued: 10/20/2009
• Est. Priority Date: 07/28/2000
• Status: Expired due to Fees

• Current Assignee: Easyask Acquisition LLC
• Original Assignee: Easyask Acquisition LLC
• Inventors: Harris, Larry R.
• Primary Examiner(s): Fleurantin; Jean B.
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US11/304,017
• Publication Number:
  US 20060149719A1
• Time in Patent Office: 1,406 Days
• Field of Search: 707 2- 7, 707/10, 704 1- 2, 704 8- 9
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24522 Translation of natural language queries to structured queries
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A method and system for providing distributing a query to devices on a communications network, such as servers on the internet, using an application that can survey a subscriber'"'"'s server that can include text documents and databases, and use the formatting information and data from the survey to create at least one dictionary customized to the subscriber'"'"'s data sources. A user seeking information can initiate a search or query from an initiating device using keywords, natural language terms, connectors, expressions, etc., and the query can be transmitted to various subscriber customized dictionaries. The customized dictionaries can customize the query based on respective subscriber databases and text documents, text search engines, etc., to produce an customized query result. The query results can be filtered and integrated for presentation to the initiating device. Search results can be customized using user preference or profile information.

Claims

1. A method for using a broker dictionary to generate a query specific to content and organization of a data source stored on a computer-readable medium, the method comprising:

receiving query information in a natural language form for querying the data source;

identifying, using the broker dictionary, a broadcast dictionary generated using the content and organization of the data source for transforming the received query information, wherein the broadcast dictionary is a dictionary that is adapted to communicate with the broker dictionary and the broker dictionary provides an interface for a subscriber to multiple servers having different customized broadcast dictionaries;

transforming the received query information, wherein the transforming comprises generating one or more variations of a word included in the query information in a natural language form and determining one or more structured queries associated with the one or more variations of the word included in the query information in a natural language form; and

responsive to transforming the received query information, generating at least one query customized to the content and organization of the data source.

2. The method of claim 1, wherein transforming the received query information in a natural language form further comprises:

correcting spelling errors in the query information in a natural language form to generate a corrected natural language query; and

determining an approximate structured query associated with the corrected natural language query.

3. The method of claim 2, wherein correcting spelling errors in the query information in a natural language form comprises:

verifying a spelling of at least one word included in the query information; and

generating a phonetic equivalent of at least one word in the query information.

4. The method of claim 1, wherein transforming the received query information further comprises:

identifying a phrase included in the query information in a natural language form, the phrase comprising one or more words;

associating a context with the identified phrase; and

responsive to the associated context, determining a structured query associated with the identified phrase.

5. The method of claim 1, further comprising:

identifying a logical operator included in the query information in a natural language form, the logical operator connecting a first word and a second word and specifying a relationship between the first word and the second word; and

responsive to the relationship between the first word and the second word, determining a structured query associated with the first word and the second word.

6. The method of claim 1, wherein the at least one query customized to the content and organization of the data source results in a result set provided to the broadcast dictionary.

7. The method of claim 6, further comprising the broadcast dictionary organizing and formatting the result set for display.

8. A computer-readable storage medium storing a computer program executable by a processor of a computer for causing a broker dictionary to generate a query specific to content and organization of a data source stored on a computer-readable medium, the computer program comprising instructions for:

receiving query information in a natural language form for querying the data source;

identifying, using the broker dictionary, a broadcast dictionary generated using the content and organization of the data source for transforming the received query information, wherein the broadcast dictionary is a dictionary that is adapted to communicate with the broker dictionary and the broker dictionary provides an interface for a subscriber to multiple servers having different customized broadcast dictionaries;

transforming the received query information, wherein the transforming comprises generating one or more variations of a word included in the query information in a natural language form and determining one or more structured queries associated with the one or more variations of the word included in the query information in a natural language form; and

responsive to transforming the received query information, generating at least one query customized to the content and organization of the data source.

9. The computer-readable storage medium of claim 8, wherein transforming the query information in a natural language form further comprises:

correcting spelling errors in the query information in a natural language form to generate a corrected natural language query; and

determining an approximate structured query associated with the corrected natural language query.

10. The computer-readable storage medium of claim 9, wherein correcting spelling errors in the query information in a natural language form comprises:

verifying a spelling of at least one word included in the query information in a natural language form; and

generating a phonetic equivalent of at least one word in the query information in a natural language form.

11. The computer-readable storage medium of claim 8, wherein transforming the query information in a natural language form further comprises:

identifying a phrase included in the query information in a natural language form, the phrase comprising one or more words;

associating a context with the identified phrase; and

responsive to the associated context, determining a structured query associated with the identified phrase.

12. The computer-readable storage medium of claim 8, further comprising:

identifying a logical operator included in the query information in a natural language form, the logical operator connecting a first word and a second word and specifying a relationship between the first word and the second word; and

responsive to the relationship between the first word and the second word, determining the structured query associated with the first word and the second word.

13. A method for generating queries specific to content of a multiple data sources stored on one or more computer-readable storage media, the method comprising:

receiving query information in a natural language form for querying the multiple data sources;

identifying a broker dictionary that acts as an intelligent filtering mechanism for multiple custom broadcast dictionaries, each custom broadcast dictionary associated with one of the multiple data sources and each generated using the content of the one of the multiple data sources;

broadcasting from the broker dictionary the received natural language query to the multiple custom broadcast dictionaries; and

the multiple custom broadcast dictionaries each transforming the received query information, wherein the transforming comprises;

generating one or more variations of a word included in the query information in a natural language form, determining one or more structured queries associated with the one or more variations of the word included in the query information in a natural language form and generating at least one query customized to the content of the each associated data source.

14. The method of claim 13, wherein the queries customized to the content and organization of the each associated data source result in multiple result sets provided to the broker dictionary.

15. The method of claim 14, further comprising the broker dictionary aggregating the result sets for display.