System and method for federated searching

• US 7,599,922 B1
• Filed: 11/27/2002
• Issued: 10/06/2009
• Est. Priority Date: 11/27/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Baker, Tobin D., Chen, Zhanliang (John), Arora, Siddhartha Cingh, Rondel, Igor I., White, Thomas D., McConnell, Christopher C., Thurlow, Scott A.
• Primary Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US10/305,446
• Time in Patent Office: 2,505 Days
• Field of Search: 707/2, 707/3, 707/4, 707/5, 707/10, 707/101, 705/1, 705/26, 715/212, 715/221, 715/224, 715/225, 715/234, 704/5, 704/6, 704/7
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• 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

Abstract

A method and system for federated searching that includes receiving a user query a first location, extracting terms from the user query, assigning the query a ranking based on the terms, sending the user query to a second location for resolution if the ranking of the query meets a predetermined threshold, and receiving a response from the second location. The user query is parsed, normalized and ranked to determine if terms in the user query are relevant to the search facility of the second location. In order to make that ranking determination, data representative of the goods or services provided by the second location is provided to the first location by the second location. A data structure is built to allow an original value provided by the second location and the slot wherein the original value is expected to be indexed by all possible values for the original value by determining substantially all possible values for the original value. Relevant synsets are determined for the data, wherein terms within the synsets are associated to a term that was provided by the second location, and wherein a class of the data is preserved.

Claims

1. A method of federated searching implemented by a computer, comprising:

receiving a user query at a first location;

extracting terms from the user query by parsing the terms from the user query on a term-by-term basis, determining if any terms in the user query are relevant to individual slots utilized by a search facility of a second location, and for those terms that are determined to be relevant to individual slots, filling those slots with the relevant terms;

assigning the user query a ranking based on a weight assigned to at least a portion of the extracted terms;

sending the user query to the second location for searching if the ranking of the user query meets a predetermined threshold and searching the user query at the second location;

searching the user query at the first location if the query value does not meet the predetermined threshold; and

receiving a response from one of the first location or the second location.

2. The method of claim 1, wherein determining if terms in the user query are relevant comprises referencing a staging database to find all substrings of the user query.

3. The method of claim 1, further comprising normalizing the terms within the user queries to forms such that the second location can interpret the user query.

4. The method of claim 3, wherein normalizing comprises at least one of:

correcting spelling errors in the user query;

correcting spacing errors in the user query;

compensating for the use of synonyms or other variations; and

determining a class of the terms within the user query.

5. The method of claim 1, wherein sending the user query to the second location is performed only if a predetermined number of slots are filled by terms within the user query.

6. The method of claim 5, further comprising determining a nomatch score, wherein the nomatch score is a percentage of the words in the user query that were not matched against the slot values, and wherein if the nomatch score is above a predetermined nomatch threshold the user query is not sent to the second location.

7. The method of claim 1, wherein extracting terms further comprises normalizing and identifying a class of the terms.

8. The method of claim 7, further comprising ranking the terms by assigning a weight to each class of terms and using the weights to determine the ranking.

9. The method of claim 7, wherein the classes of terms are prioritized.

10. The method of claim 1, wherein sending the user query to the second location for searching comprises placing the extracted terms into a predetermined URL template.

11. The method of claim 10, wherein receiving a response from the second location comprises receiving an XML formatted response from the second location and rendering it for display.

12. A tangible computer-readable medium having computer-executable instructions stored thereon for:

receiving a user query at a first location;

extracting terms from the user query by parsing the terms from the user query on a term-by-term basis, determining if any terms in the user query are relevant to individual slots utilized by a search facility of a second location, and for those terms that are determined to be relevant to individual slots, filling those slots with the relevant terms;

assigning the user query a ranking based on a weight assigned to at least a portion of the extracted terms;

sending the user query to the second location for searching if the ranking of the terms meets a predetermined threshold and searching the user query at the second location;

searching the user query at the first location if the ranking of the user query does not meet the predetermined threshold; and

receiving a response from one of the first location or the second location.

13. The computer-readable medium of claim 12, wherein determining if terms in the user query are relevant comprises referencing a staging database to find all substrings of the user query.

14. The computer-readable medium of claim 12, further comprising normalizing the terms within the user queries to forms such that the second location can interpret the user query.

15. The computer-readable medium of claim 14, wherein normalizing comprises at least one of:

correcting spelling errors in the user query;

correcting spacing errors in the user query;

compensating for the use of synonyms or other variations; and

determining a class of the terms within the user query.

16. The computer-readable medium of claim 12, wherein sending the user query to the second location is performed only if a predetermined number of slots are filled by terms within the user query.

17. The computer-readable medium of claim 16, further comprising determining a nomatch score, wherein the nomatch score is a percentage of the words in the user query that were not matched against the slot values, and wherein if the nomatch score is above a predetermined nomatch threshold the user query is not sent to the second location.

18. The computer-readable medium of claim 12, wherein extracting terms further comprises normalizing and identifying a class of the terms.

19. The computer-readable medium of claim 18, further comprising ranking the terms by assigning a weight to each class of terms and, using the weights to determine the ranking.

20. The computer-readable medium of claim 18, wherein the classes of terms are prioritized.

21. The computer-readable medium of claim 12, wherein sending the user query to the second location for searching comprises placing the extracted terms into a predetermined URL template.

22. The computer-readable medium of claim 21, wherein receiving a response from the second location comprises receiving an XML formatted response from the second location and rendering it for display.

23. A method of federated searching implemented by a computer, comprising:

receiving a user query at a first location, said user query containing terms for conducting a search;

extracting terms from the user query before conducting said search, wherein said extracting includes,

parsing the terms from the user query on a term-by-term basis,

determining if any terms in the user query are relevant to individual slots utilized by a search facility of a second location by referencing a staging database to find all substrings of the user query, and

for those terms that are determined to be relevant to individual slots, filling those slots with the relevant terms;

assigning the user query a ranking based on a weight assigned to at least a portion of the extracted terms,

wherein if the ranking of the user query meets a predetermined threshold,

sending the user query to the second location and searching the user query at the second location, wherein the terms are normalized to forms that the second location can interpret, otherwise,

searching the user query at the first location if the ranking of the user query does not meet the predetermined threshold; and

receiving a response from the first location or the second location.