Method and system of routing messages in a distributed search network

• US 6,934,702 B2
• Filed: 03/26/2002
• Issued: 08/23/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.
• Primary Examiner(s): Choules, Jack M.
• Application Number:
  US10/106,604
• Publication Number:
  US 20030055818A1
• Time in Patent Office: 1,246 Days
• Field of Search: 707 1- 10
• US Class Current: 707/749
• 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
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A system and method for distributing search requests in a network. The system and method may also route search responses. Network nodes operating as consumer or requesting nodes generate the search requests. Nodes operating as hubs are configured to route the search requests in the network. Individual nodes operating as provider nodes receive the search request and in response may generate search results according to their own procedures and return them. Communication between nodes in the network may use a common query protocol. Hub nodes may resolve the search requests to a subset of the provider nodes in the network, for example by matching search requests with registration information from nodes. Search results may be customized at various stages in the network.

Claims

1. A method, comprising:

receiving a search query in a message formatted in accordance with a schema for a common query protocol from each of a plurality of requesting nodes in a network;

sending each of the plurality of search queries to a resolver in the network; and

routing each of the plurality of search queries to corresponding one or more provider nodes in the network indicated by the resolver in response to said sending each of the plurality of search queries to the resolver.

2. The method as recited in claim 1, further comprising receiving a search response formatted in accordance with the common query protocol from each of at least some of the one or more provider nodes in response to the corresponding search query.

3. The method as recited in claim 2, further comprising routing each of the search responses received in response to the corresponding search query to the corresponding requesting node.

4. The method as recited in claim 2, further comprising:

collating at least a plurality of the search responses received in response to the corresponding search query into an aggregate search response; and

routing the aggregate search response to the corresponding requesting node.

5. The method as recited in claim 4, further comprising:

prior to said routing the aggregate search response, ordering by relevance the search responses received in response to the corresponding search query; and

prior to said routing the aggregate search response, selecting the at least a plurality of the search responses received in response to the corresponding search query in response to said ordering by relevance.

6. The method as recited in claim 4, further comprising prior to said routing the aggregate search response, ordering by relevance the at least the plurality of search responses.

7. The method as recited in claim 6, wherein each of the at least the plurality of search responses includes relevance information.

8. The method as recited in claim 1, further comprising accessing a plurality of provider registrations to determine address information for at least some of the plurality of provider nodes.

9. The method as recited in claim 1 implemented by a network hub, further comprising routing another search request from another network hub to one or more provider nodes.

10. The method as recited in claim 9, wherein at least one step of claim 1 occurs prior to said routing another search request.

11. The method as recited in claim 1, further comprising receiving a new provider registration formatted in accordance with a the common query protocol from a new provider node in the network.

12. The method as recited in claim 11, further comprising storing address information from the provider registration corresponding to the new provider node.

13. A computer system in a network, comprising:

a storage device including address information for a plurality of provider nodes in the network; and

a router configured to;

receive a search query in a message formatted in accordance with a schema for a common query protocol from a requesting a node in the network, to retrieve the address information for one or more provider nodes in the network, and to transmit the search query to the one or more provider nodes in the network using the address information.

14. The computer system as recited in claim 13, further comprising a resolver configured to select the one or more provider nodes from the plurality of provider nodes in response to the search query.

15. The computer system as recited in claim 13, wherein the router is configured to receive a search response formatted in accordance with the common query protocol from each of at least some of the one or more provider nodes in response to the search query.

16. The computer system as recited in claim 15, wherein the router is configured to transmit each of the search responses received in response to the search query to the requesting node.

17. The computer system as recited in claim 15, wherein the router is configured to collate at least a plurality of the search responses received in response to the search query into an aggregate search response and to transmit the aggregate search response to the requesting node.

18. The computer system as recited in claim 17, wherein the router is configured to order by relevance the at least a plurality of search responses received.

19. The computer system as recited in claim 17, wherein the router is configured to select from the search responses received the at least a plurality of the search responses received in response to relevance information.

20. The computer system as recited in claim 17, wherein each of the at least the plurality of search responses received includes relevance information.

21. The computer system as recited in claim 13, wherein the router is configured to receive a new provider registration formatted in accordance with a common query protocol from a new provider node in the network.

22. The computer system as recited in claim 21, wherein the router is configured to store address information from the provider registration corresponding to the new provider node in the storage device.

23. A computer system for searching distributed resources comprising:

means for receiving a search query formatted in accordance with a common query protocol from each of a plurality of requesting nodes in a network;

means for selecting one or more provider nodes in the network from a plurality of provider registrations each corresponding to a provider node in the network; and

means for routing each of the plurality of search queries to corresponding one or more provider nodes in the network.

24. The computer system as recited in claim 23, further comprising means for receiving a search response formatted in accordance with the common query protocol from each of at least some of the one or more provider nodes in response to the corresponding search query.

25. The computer system as recited in claim 24, further comprising means for transmitting each of the search responses received in response to the corresponding search query to the corresponding requesting node.

26. The computer system as recited in claim 24, further comprising:

means for collating at least a plurality of the search responses received in response to the corresponding search query into an aggregate search response; and

means for routing the aggregate search response to the corresponding requesting node.

27. The computer system as recited in claim 26, further comprising:

means for ordering by relevance the search responses received in response to the corresponding search query prior to said routing the aggregate search response; and

means for selecting the at least a plurality of the search responses received in response to the corresponding search query in response to said ordering by relevance prior to said routing the aggregate search response.

28. The computer system as recited in claim 26, further comprising means for ordering by relevance the at least the plurality of search responses prior to said routing the aggregate search response.

29. The computer system as recited in claim 26, wherein each of the at least the plurality of search responses includes relevance information.

30. The method as recited in claim 23, further comprising means for accessing a plurality of provider registrations to determine address information for at least some of the plurality of provider nodes.

31. The computer system as recited in claim 23 operating as a network hub, further comprising means for transmitting to another one or more provider nodes another search request from another network hub operating in a computer system as recited in claim 23.

32. The computer system as recited in claim 31, wherein at least one step of claim 23 occurs prior to said transmitting another search request.

33. The computer system as recited in claim 23, further comprising means for receiving a new provider registration formatted in accordance with a common query protocol from a new provider node in the network.

34. The computer system as recited in claim 33, further comprising means for storing address information from the provider registration corresponding to the new provider node.