System and method for distributed real-time search

• US 7,099,871 B2
• Filed: 03/26/2002
• Issued: 08/29/2006
• 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., Waterhouse, Steve, Faybishenko, Yaroslav, Doolin, David M., Kan, Gene H., Camarda, Thomas J.
• Primary Examiner(s): Choules, Jack
• Application Number:
  US10/106,600
• Publication Number:
  US 20030050959A1
• Time in Patent Office: 1,617 Days
• Field of Search: 707 1- 10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A system and method for providing a distributed search mechanism in a network. 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 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. Provider nodes results may be may customize at various stages.

Claims

1. A method for searching distributed resources, comprising:

receiving a plurality of search requests from requesting network nodes, wherein each search request is formatted in accordance with a common query protocol;

resolving each search request against a plurality of provider registrations to determine one or more matching provider registrations for each search request; and

routing each search request formatted in accordance with the common query protocol to one or more provider network nodes indicated by the one or more matching provider registrations.

2. The method as recited in claim 1 further comprising:

receiving search results in accordance with the common query protocol from a plurality of provider network nodes in response to the search requests; and

routing the search results in accordance with the common query protocol to the corresponding requesting network nodes.

3. The method as recited in claim 2, further comprising, prior to said routing the search results, collating the search results received in response to one of the search requests for one corresponding requesting network node in accordance with the common query protocol.

4. The method as recited in claim 2, further comprising, prior to said routing the search results, ordering by relevance the search results received in response to one of the search requests for the corresponding requesting network node in accordance with the common query protocol.

5. The method as recited in claim 4, wherein the search results include relevance information indicating a ranking according to the corresponding provider network node, and wherein said ordering the search results includes selecting and ordering at least some of the search results according to the relevance information.

6. The method as recited in claim 4, wherein the corresponding search query includes relevance information indicating an ordering preference parameter, and wherein said ordering the search results includes selecting and ordering at least some of the search results according to the relevance information.

7. The method as recited in claim 2, further comprising receiving a search result of the plurality of search results from a provider QRP proxy, wherein the provider QRP proxy receives the search result from one of the one or more provider network nodes in a format different from the common query protocol and sends the search result formatted in accordance with the common query protocol.

8. The method as recited in claim 1, further comprising receiving a search request of the plurality of search requests from a consumer QRP proxy, wherein the consumer QRP proxy receives the search request from one of the requesting network nodes in a format different from the common query protocol and sends the search request formatted in accordance with the common query protocol.

9. The method as recited in claim 1, further comprising receiving the plurality of provider registrations from a plurality of provider network nodes including the one or more provider network nodes.

10. The method as recited in claim 1, wherein each of the plurality of provider registrations specifies one or more queryspaces, wherein each queryspace defines a structure for indicating and matching search criteria.

11. The method as recited in claim 10, wherein one of the plurality of provider registrations is a matching provider registration if one of the search requests includes a search term matching a provider registration predicate statement structured according to the queryspace of the provider registration.

12. The method as recited in claim 1 performed by a first network hub, wherein said routing each search request includes routing a search request from the first network hub to a second network hub configured to receive the search request, resolve the search request against a plurality of second provider registrations to determine one or more matching second provider registrations, and route the search request to one or more provider network nodes indicated by the one or more second provider registrations.

13. The method as recited in claim 12, wherein the one or more provider network nodes indicated by the one or more matching provider registrations include the one or more provider network nodes indicated by the one or more matching second provider registrations.

14. A method for searching distributed resources, comprising:

each of a plurality of consumer nodes in a network transmitting one or more search requests to a hub node in the network;

the hub node receiving each of the one or more search requests and resolving each search request against a plurality of provider registrations to determine one or more matching provider registrations for each search request;

the hub node routing each search request to one or more provider nodes in the network indicated by the one or more matching provider registrations;

the one or more provider nodes receiving the search requests and generating search results in response to the search requests; and

the one or more provider nodes transmitting the search results to the corresponding consumer nodes;

wherein said routing each search request includes routing a search request from the hub node to a second hub node in the network configured to receive the search request, resolve the search request against a plurality of second provider registrations to determine one or more matching second provider registrations, and route the search request to one or more provider nodes indicated by the one or more second provider registrations.

15. The method as recited in claim 14, further comprising:

the hub node receiving the search results from the one or more provider nodes; and

the hub node routing the search results to the corresponding consumer nodes.

16. The method as recited in claim 15, further comprising, prior to said routing the search results, collating the search results received in response to one of the search requests for one corresponding requesting node.

17. The method as recited in claim 15, further comprising, prior to said routing the search results, ordering the search results received in response to one of the search requests for the corresponding requesting network node.

18. The method as recited in claim 17, wherein the search results include relevance information indicating a ranking according to the corresponding provider node, and wherein said ordering the search results includes selecting and ordering at least some search results from the search results according to the relevance information.

19. The method as recited in claim 17, wherein the corresponding search query includes relevance information indicating an ordering preference parameter, and wherein said ordering the search results includes selecting and ordering at least some of the search results according to the relevance information.

20. The method as recited in claim 15, further comprising receiving a search result of the plurality of search results from a provider QRP proxy in the network, wherein the provider QRP proxy receives the search result from one of the one or more provider nodes in a format different from the common query protocol and sends the search result formatted in accordance with the common query protocol.

21. The method as recited in claim 15, further comprising receiving a search request of the plurality of search requests from a consumer QRP proxy in the network, wherein the consumer QRP proxy receives the search request from one of the requesting nodes in a format different from the common query protocol and sends the search request formatted in accordance with the common query protocol.

22. The method as recited in claim 14, further comprising receiving the plurality of provider registrations from a plurality of provider nodes including the one or more provider nodes.

23. The method as recited in claim 14, wherein each of the plurality of provider registrations specifies one or more queryspaces, wherein each queryspace defines a structure for indicating and matching search criteria.

24. The method as recited in claim 23, wherein one of the provider registrations is a matching provider registration if the search requests includes a search term matching a provider registration predicate statement structured according to the queryspace of the provider registration.

25. The method as recited in claim 14, wherein the one or more provider nodes indicated by the one or more matching provider registrations includes the one or more provider nodes indicated by the one or more matching second provider registrations.

26. The method as recited in claim 14, wherein the search requests received by the hub node are formatted in accordance with a common query protocol.

27. A system in a network, comprising:

a storage device including a plurality of provider registrations received from a plurality of provider nodes;

an interface configured to receive a plurality of search requests from a plurality of requesting nodes in the network and to transmit each of the plurality of search requests to one or more provider nodes in the network, wherein one or more of the plurality of search requests includes relevance information indicating an ordering preference parameter; and

a resolver configured to resolve each of the plurality of search requests against the plurality of provider registrations to determine one or more matching ones of the provider registrations each indicating a corresponding provider node.

28. The system as recited in claim 27, wherein the resolver is configured to receive the plurality of provider registrations from a plurality of provider nodes including the one or more corresponding provider nodes.

29. The system as recited in claim 27, further comprising an adapter configured to generate a search request formatted in accordance with a common query protocol from a search request formatted in accordance with a different protocol, wherein one of the plurality of search requests from a plurality of requesting nodes is formatted in accordance with a requesting node protocol different from the common query protocol.

30. The system as recited in claim 27, wherein the interface is further configured to receive one or more search responses in response to each of the plurality of search requests from one or more of the corresponding one or more provider nodes.

31. The system as recited in claim 30, wherein the interface is configured to collate for each search query the corresponding one or more search responses received in response to the search query into an aggregate search response.

32. The system as recited in claim 31, wherein the interface is configured to transmit each aggregate search response generated in response to each search query to the corresponding requesting nodes.

33. A distributed information search mechanism comprising:

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

means for resolving each of the plurality of search requests against a plurality of provider registrations to determine one or more matching provider registrations for each of the plurality of search requests; and

means for routing each of the plurality of search requests formatted in accordance with the common query protocol to one or more provider nodes in the network indicated by the one or more matching provider registrations;

means for receiving one or more search responses in response to each of the plurality of search requests from one or more of the corresponding one or more provider network nodes, wherein the search results include relevance information indicating a ranking according to the corresponding provider network node.

34. The distributed information search mechanism as recited in claim 33, further comprising means for receiving the plurality of provider registration from a corresponding plurality of provider nodes including the one or more provider nodes.

35. The distributed information search mechanism as recited in claim 33, further comprising means for amending each of the plurality of search requests to identify the corresponding provider node of the one or more provider nodes prior to said routing each of the plurality of search requests.

36. The distributed information search mechanism as recited in claim 33 further comprising means for routing the one or more search response received in response to corresponding search requests to the corresponding requesting network nodes.

37. A tangible computer accessible medium, comprising computer program instructions executable for:

receiving a plurality of search requests from requesting nodes in a network, wherein each search request is formatted in accordance with a common query protocol, wherein one or more of the plurality of search requests includes relevance information indicating an ordering preference parameter;

resolving each search request against a plurality of provider registrations to determine one or more matching provider registrations for each search request; and

routing each search request formatted in accordance with the common query protocol to one or more provider nodes in the network indicated by the one or more matching provider registrations.

38. The computer accessible medium as recited in claim 37, wherein the program instructions are further executable for:

receiving search results in accordance with the common query protocol from one or more of the one or more provider nodes in response to the search requests; and

routing the search results in accordance with the common query protocol to the corresponding requesting nodes.