System and method for resolving distributed network search queries to information providers

• US 6,950,821 B2
• Filed: 03/26/2002
• Issued: 09/27/2005
• Est. Priority Date: 05/04/2001
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Cutting, Douglass R., Beatty, John, Botros, Sherif, Faybishenko, Yaroslav, Kan, Gene H., Camarda, Thomas J.
• Primary Examiner(s): Choules, Jack M.
• Application Number:
  US10/106,601
• Publication Number:
  US 20030050924A1
• Time in Patent Office: 1,281 Days
• Field of Search: 707 1- 10, 709/217
• US Class Current: 707/688
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/959 Network

Abstract

Systems and methods for resolving search queries to information providers in a distributing search network. In a network including nodes generating search requests and nodes providing information, a node may operate as hub to route search requests from requesting nodes to provider nodes. Providers may register with a network hub. Registration information may include address information and data indicating the queries or type of queries for which that provider may have relevant data. A hub may resolve search queries against provider registrations to determine a set of providers to which to route each search query. Several systems and methods of selecting some of the providers are described, including the use of bidding, ranking, and statistical data.

Claims

1. A method comprising:

receiving a search query including one or more search terms from each of a plurality of requesting nodes in a network;

resolving, for each search query, each of the corresponding one or more query terms against a registration database including one or more provider node registrations;

in response to said resolving, indicating for each search query one or more provider nodes in the network whose provider node registrations match the one or more query terms; and

adding to the registration database a new provider node registration corresponding to a new provider node in the network, wherein the new provider node registration is formatted in accordance with a common query protocol and wherein the new provider node registration includes one or more query terms.

2. The method as recited in claim 1, wherein each of the one or more provider node registrations matches a corresponding search query in if a provider queryspace of each provider node registration and a queryspace of the corresponding search query indicate overlapping search domains.

3. The method as recited in claim 2, wherein the one or more query terms of each of the plurality of search queries define the queryspace of the corresponding search query.

4. The method as recited in claim 2, wherein the provider queryspace overlaps with the queryspace of the corresponding search query in response to the corresponding provider node registration including one or more query terms identical to the one or more query terms of the corresponding search query.

5. The method as recited in claim 1, wherein said adding a new provider network node registration to the registration database includes indexing into the registration database at least one registration predicate included in the new provider node registration and information indicating the new provider network node.

6. The method as recited in claim 1, wherein the search query is formatted in accordance with a common query protocol.

7. The method as recited in claim 1, wherein said resolving includes selecting a plurality of provider node registrations including the one or more provider node registrations in response to a corresponding plurality of provider bids indicating provider relevancy.

8. The method as recited in claim 7, further comprising generating one of the plurality of provider bids in response to a number of query terms of the provider node registration identical to query terms of one of the plurality of search queries.

9. The method as recited in claim 1, wherein said resolving includes selecting the one or more provider node registrations in response to provider bids indicating provider relevancy from a plurality of provider node registrations matching the search query according to a different ranking.

10. The method as recited in claim 1, further comprising generating a plurality of registration scores indicating a ranking of the plurality of provider node registrations and selecting a limited number of the plurality of provider node registrations including the one or more provider node registrations in response to the registrations scores.

11. The method as recited in claim 1, wherein said resolving includes selecting the matching one or more provider node registrations in response to preceding success data for each of a plurality of provider nodes including the one or more provider nodes each indicating a success rate of the corresponding provider node to one or more preceding search queries.

12. The method as recited in claim 11, wherein the preceding success data is received from the plurality of requesting nodes.

13. The method as recited in claim 1, wherein each of the plurality of search queries matches the corresponding one or more provider node registrations if each of the one or more provider node registrations includes the one or more query terms identical to the one or more query terms of the corresponding search query.

14. The method as recited in claim 13, wherein each of the plurality of search queries matches the corresponding one or more provider node registrations if each of the one or more provider node registrations includes each of one or more additional query terms identical to one or more additional query terms of a narrowed search query.

15. The method as recited in claim 14, wherein the narrowed search query including the one or more additional query terms is generated in response to said resolving indicating more than a specified number of matching provider node registrations.

16. The method as recited in claim 14, wherein the one or more additional query terms of the narrowed search query are generated in response to historical data indicating a preceding frequency of combination for the one or more additional query terms and the one or more query terms of the corresponding search query in one or more preceding search queries.

17. The method as recited in claim 1, wherein said resolving includes selecting one of the matching one or more provider node registrations in response to the one provider node registration including a plurality of query terms identical to at least some of the other one or more provider node registrations.

18. The method as recited in claim 1, wherein said resolving includes selecting one of the matching one or more provider node registrations in response to the statistical data indicating the one provider node registration and at least some of the other one or more provider registrations together have matched at least one previous search request.

19. A computer system in a network, comprising:

a storage device including a plurality of provider registrations;

an interface configured to receive a search query including one or more search terms from each of a plurality of requesting nodes in the network and to transmit the search requests to one or more provider nodes in the network;

a resolver configured to resolve, for each search query each of the corresponding one or more search terms against each of the plurality of provider registrations to determine the one or more provider nodes each indicated by a corresponding matching provider registration;

wherein the interface is further configured to;

receive a new provider registration formatted in accordance with a common query protocol from a new provider, wherein the new provider registration includes one or more query terms; and

store the new provider registration on the storage device.

20. The computer system as recited in claim 19, wherein the one or more matching provider registrations each include one or more search terms identical to the one or more search terms of the search query.

21. The computer system as recited in claim 19, wherein each of the one or more provider registrations includes a queryspace indicating a search domain of the corresponding provider node in part identical to at least a portion of a search domain indicated by a queryspace of the search query.

22. The computer system as recited in claim 21, wherein the one or more query terms of the search query define the queryspace of the corresponding search query.

23. The computer system as recited in claim 19, wherein the new provider registration is indexed with the plurality of provider registrations.

24. The computer system as recited in claim 19, wherein the search query is formatted in accordance with a common query protocol.

25. The computer system as recited in claim 19, wherein the resolver selects a plurality of provider node registrations including the one or more provider node registrations in response to a corresponding plurality of provider bids indicating corresponding provider relevancy.

26. The computer system as recited in claim 25, wherein one of the plurality of provider bids is generated in response to a number of query terms of the provider node registration identical to query terms of one of the plurality of search queries.

27. The computer system as recited in claim 19, wherein the resolver selects the one or more provider node registrations in response to provider bids indicating provider relevancy from one or more provider registrations of the plurality of provider registrations matching the search query according to a different ranking.

28. The computer system as recited in claim 19, wherein a plurality of registration scores indicating a ranking of the plurality of provider node registrations are generated and the resolver selects a number of the plurality of provider registrations including the one or more provider registrations in response to the registrations scores.

29. The computer system as recited in claim 19, wherein the resolver selects the matching one or more provider node registrations in response to preceding success data stored in the storage device indicating a success rate for at least one of the plurality of provider nodes corresponding to at least one of the plurality of provider registrations with at least one preceding search query.

30. The computer system as recited in claim 29, wherein the interface receives the preceding success data from the requesting nodes.

31. The computer system as recited in claim 19, wherein each of the one or more provider registrations includes each of one or more query terms of the search query and one or more narrowing query terms.

32. The computer system as recited in claim 31, wherein the search query transmitted by the interface includes the one or more query terms and the one or more narrowing query terms.

33. The computer system as recited in claim 31, wherein the one or more narrowing query terms are generated to limit the number of matching one or more provider registrations below a specified number.

34. The computer system as recited in claim 31, wherein the one or more narrowing query terms are generated in response to historical data stored in the storage device indicating a preceding frequency of combination for the one or more narrowing query terms and the one or more query terms of the search query in one or more preceding search queries.

35. The computer system recited in claim 19, wherein said resolving includes selecting one of the matching one or more provider registrations in response to the one provider registration including a plurality of query terms identical to at least some of the other one or more provider node registrations.

36. The computer system as recited in claim 19, wherein said resolving includes selecting one of the matching one or more provider node registrations in response to the statistical data indicating the one provider node registration and at least some of the other one or more provider registrations together have matched at least one previous search request.

37. A distributed information search mechanism comprising:

means for storing a plurality of provider registrations;

means for receiving a search request including one or more search terms from each of a plurality of requesting nodes in the network;

means for resolving, for each of the search requests, each of the corresponding search terms against each of the plurality of provider registrations to determine one or more matching provider registrations each indicating a corresponding provider node, wherein said means for resolving includes means for selecting, from the matching one or more provider registrations, one provider registration that includes a plurality of query terms identical to at least some of the other one or more provider node registrations; and

means for transmitting the search request to one or more provider nodes in the network.

38. The distributed information search mechanism as recited in claim 37, further comprising:

means for receiving a new provider registration from a new provider; and

means for storing the new provider registration with the plurality of provider registrations.

39. The distributed information search mechanism as recited in claim 38, further comprising means for indexing the new provider registration with the plurality of provider registrations.

40. The distributed information search mechanism as recited in claim 37, wherein said means for resolving includes means for ranking the plurality of provider registrations in response to the search request to indicate relevancy of each of the corresponding provider nodes.

41. The distributed information search mechanism as recited in claim 37, wherein said means for resolving includes means for generating narrowing search terms to determine the one or more matching provider registrations.

42. The distributed information search mechanism as recited in claim 37, wherein said means for resolving includes means for selecting one of the matching one or more provider node registrations in response to the statistical data indicating the one provider node registration and at least some of the other one or more provider registrations together have matched at least one previous search request.

48. The computer system as recited in claim 41, wherein the search query transmitted by the interface includes the one or more search terms and the one or more narrowing search terms.

43. A method comprising:

receiving a search query including one or more search terms from each of a plurality of requesting nodes in a network;

resolving each of the received plurality of one or more query terms against a registration database including one or more provider node registrations;

in response to said resolving, indicating for each search query one or more provider nodes in the network having matching provider node registrations that include one or more query terms matching one or more query terms of the search query; and

wherein each of the plurality of search queries matches the corresponding one or more provider node registrations if each of the one or more provider node registrations includes each of one or more additional query terms matching one or more additional query terms of a narrowed search query.

44. The method as recited in claim 43, wherein the narrowed search query including the one or more additional query terms is generated in response to said resolving indicating more than a specified number of matching provider node registrations.

45. The method as recited in claim 43, wherein the one or more additional query terms of the narrowed search query are generated in response to historical data indicating that one or more preceding search queries included both the one or more query terms of the search query and the one or more additional query terms.

46. A method comprising:

receiving a search query including one or more search terms from each of a plurality of requesting nodes in a network;

for each of the plurality of search queries, resolving the search query against a registration database including one or more provider node registrations to determine one or more matching provider node registrations, wherein each of the one or more matching provider node registrations matches one or more of the search terms of the search query or is a provider node registration for which statistical data indicates that the provider node registration and another provider node registration, which matches one or more of the search terms of the search query, both matched one or more previous search queries; and

in response to said resolving, indicating for each search query one or more provider nodes each corresponding to one of the matching provider node registrations.

47. A computer system in a network, comprising:

a storage device including a plurality of provider registrations;

an interface configured to receive a search request including one or more search terms from each of a plurality of requesting nodes in the network and to transmit the search request to one or more provider nodes in the network;

a resolver configured to resolve, for each search request, each of the corresponding search terms against the plurality of provider registrations to determine the one or more provider nodes each indicated by a corresponding matching provider registration; and

wherein each of the plurality of search requests matches the corresponding one or more provider registrations if each of the one or more provider registrations includes each of the corresponding one or more search terms and one or more narrowing search terms of a narrowed search query.

49. The computer system as recited in claim 47, wherein the one or more narrowing search terms are generated to limit the number of matching one or more provider registrations below a specified number.

50. The computer system as recited in claim 47, wherein the one or more narrowing search terms of the narrowed search query are generated in response to historical data stored in the storage device indicating that one or more preceding search requests included both the one or more search terms of the search request and the one or more narrowing search terms.

51. A computer system in a network, comprising:

a storage device including a plurality of provider registrations;

an interface configured to receive a search request including one or more search terms from each of a plurality of requesting nodes in the network and to transmit the search request to one or more provider nodes in the network; and

a resolver configured, for each search request, to resolve the search request against the plurality of provider registrations to determine the one or more provider nodes each indicated by a corresponding matching provider registration, wherein each of the one or more matching provider registrations matches one or more of the search terms of the search request or is a provider registration which includes one or more query terms included in another provider registration which matches one or more of the search terms of the search request.

52. A computer system in a network, comprising:

a storage device including a plurality of provider registrations;

an interface configured to receive a search request including one or more search terms from each of a plurality of requesting nodes in the network and to transmit the search request to one or more provider nodes in the network; and

a resolver configured, for each search request, to resolve the search request against the plurality of provider registrations to determine the one or more provider nodes each indicated by a corresponding matching provider registration, wherein each of the one or more matching provider registrations matches one or more of the search terms of the search request or is a provider registration for which statistical data indicates that the provider registration and another provider registration, which matches one or more of the search terms of the search request, both matched one or more previous search queries.

53. A method comprising:

receiving a search query including one or more search terms from each of a plurality of requesting nodes in a network;

for each of the plurality of search queries, resolving the search query against a registration database including one or more provider node registrations to determine one or more matching provider node registrations, wherein each of the one or more matching provider node registrations matches one or more of the search terms of the search query or is a provider node registration which includes one or more query terms included in another provider node registration which matches one or more of the search terms of the search query; and

in response to said resolving, indicating for each search query one or more provider nodes each corresponding to one of the matching provider node registrations.