System and method for determining relevancy of query responses in a distributed network search mechanism

• US 20030158839A1
• Filed: 03/26/2002
• Published: 08/21/2003
• Est. Priority Date: 05/04/2001
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Botros, Sherif, Waterhouse, Steve, Faybishenko, Yaroslav, Doolin, David M., Kan, Gene H.
• Granted Patent: US 6,961,723 B2
• Time in Patent Office: Days
• US Class Current: 707/3
• 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/99933 Query processing, i.e. searching

Abstract

A system and method for selecting or ordering search results received from members of a distributing search network in response to a search request. 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. Search results may be selected, ordered, and/or consolidated for use by the requesting nodes by nodes receiving a plurality of the search results.

Claims

1. A method for searching distributed resources, comprising:

receiving a search response formatted in accordance with a common query protocol from each of a plurality of provider nodes in a network in response to a search query formatted in accordance with the common query protocol from a requesting node in the network; and

generating an aggregate search result formatted in accordance with the common query protocol including one or more of the plurality of search responses ordered in response to relevance information indicating a ranking of the plurality of search responses.

2. The method as recited in claim 1, wherein the relevance information indicates a ranking of each of the plurality of search responses according to the corresponding provider node.

3. The method as recited in claim 1, further comprising, prior to said generating an aggregate search result, generating the relevance information in response to the relevancy of preceding search responses of at least one of the plurality of requesting nodes.

4. The method as recited in claim 1, further comprising, prior to said generating an aggregate search result, generating the relevance information in response to user data from the corresponding requesting node.

5. The method as recited in claim 1, wherein each of the one or more search responses matches at least one of additional search parameters generated in response to the plurality of search responses being more than a specified number.

6. A method comprising:

sending a search query to first and second provider nodes in a network;

receiving first and second search responses from the first and second provider nodes respectively in response to the search query, wherein the first and second search responses include first and second bid numbers respectively; and

generating a collated search result including the first and second search response ordered in response to the difference between the first and second bid numbers.

7. The method as recited in claim 6, further comprising allocating a first and second number of tokens to the first and second provider nodes respectively.

8. The method as recited in claim 7, wherein the first bid number is not greater than the first number of tokens and the second bid number is not greater than the second number of tokens.

9. The method as recited in claim 7, further comprising subtracting the first and second bid numbers from the first and second number of tokens respectively.

10. The method as recited in claim 7, further comprising adding a third number of tokens to the first number of tokens in response to user feedback data indicating the first search response.

11. The method as recited in claim 7, further comprising adding a third number of tokens to the first and second number of tokens at certain time intervals.

12. A computer system in a network, comprising:

a network interface configured to receive a search response formatted in accordance with a common query protocol from each of a plurality of provider nodes in the network in response to a search query formatted in accordance with the common query protocol from a requesting node in the network and to transmit an aggregate search response to the requesting node;

a storage device configured to store the plurality of search responses; and

a processing unit configured to generate an aggregate search result formatted in accordance with the common query protocol including one or more of the plurality of search responses ordered in response to relevance information indicating a ranking of the plurality of search responses.

13. The computer system as recited in claim 12, wherein the relevance information indicates a ranking of each of the plurality of search responses according to the corresponding provider node.

14. The computer system as recited in claim 12, wherein the processing unit is configured to generate the relevance information in response to the relevancy of preceding search responses of at least one of the plurality of requesting nodes prior to said generating an aggregate search result.

15. The computer system as recited in claim 12, wherein the processing unit is configured to generate the relevance information in response to user data from the corresponding requesting node prior to said generating an aggregate search result.

16. The computer system as recited in claim 12, wherein each of the one or more search responses matches at least one of additional search parameters generated in response to the plurality of search responses being more than a specified number.

17. The computer system as recited in claim 12, wherein the one or more search responses are selected from the plurality of search responses in response to the relevance information.

18. The computer system as recited in claim 12, wherein the one or more search responses are selected from the plurality of search responses in response to other relevance information indicating another ranking of the plurality of search responses.

19. A computer system in a network, comprising:

a network interface configured to send a search query from a requesting node in the network to first and second provider nodes in the network and to receive first and second search responses from the first and second provider nodes respectively in response to the search query, wherein the first and second search responses include first and second bid numbers respectively;

a storage device configured to store the first and second search responses; and

a processing unit configured to generating a collated search result including the first and second search response ordered in response to the difference between the first and second bid numbers.

20. The computer system of claim 19, wherein the network interface is configured to transmit the collated search result to the requesting node.

21. The computer system as recited in claim 19, wherein tokens are allocated to the first and second provider nodes and the first and second bid numbers do not exceed the respective allocated tokens.

22. The computer system as recited in claim 21, wherein the number of tokens allocated to the first and second provider nodes are reduced by the first and second bid numbers respectively.

23. The method as recited in claim 22, wherein additional tokens are allocated to the first and second nodes in response to specified events.

30. The computer system as recited in claim 23, further comprising means for selecting from the plurality of search responses the one or more search responses in response to other relevance information indicating another ranking of the plurality of search responses.

24. A computer system in a network, comprising:

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

means for storing the plurality of search responses;

means for transmitting an aggregate search response to the requesting node; and

means for generating an aggregate search result formatted in accordance with the common query protocol including one or more of the plurality of search responses ordered in response to relevance information indicating a ranking of the plurality of search responses.

25. The computer system as recited in claim 24, wherein the relevance information indicates a ranking of each of the plurality of search responses according to the corresponding provider node.

26. The computer system as recited in claim 24, further comprising means for generating the relevance information in response to search responses received from at least one of the plurality of requesting nodes prior to said generating an aggregate search result for preceding search requests.

27. The computer system as recited in claim 24, further comprising means for generating the relevance information in response to user data from the corresponding requesting node prior to said generating an aggregate search result.

28. The computer system as recited in claim 24, further comprising means for generating at least one additional search parameter in response to the plurality of search responses being more than a specified number, wherein each of the one or more search responses matches at least one of the at least one additional search parameter.

29. The computer system as recited in claim 24, further comprising means for selecting the one or more search responses from the plurality of search responses in response to the relevance information.

31. A computer system in a network, comprising:

means for transmitting a search query from a requesting node in the network to first and second provider nodes in the network;

means for receiving first and second search responses from the first and second provider nodes respectively in response to the search query, wherein the first and second search responses include first and second bid numbers respectively;

means for generating a collated search result including the first and second search response ordered in response to the difference between the first and second bid numbers.

32. The computer system of claim 31, further comprising means for transmitting the collated search result to the requesting node.

33. The computer system as recited in claim 31, further comprising means for allocating tokens to the first and second provider nodes, wherein the first and second bid numbers do not exceed the respective allocated tokens.

34. The computer system as recited in claim 33, further comprising means for reducing the allocated tokens to the first and second provider nodes by the first and second bid numbers respectively.

35. The computer system as recited in claim 34, further comprising means for allocated additional tokens to the first and second nodes in response to specified events.