System and method for conducting adaptive search using a peer-to-peer network

• US 20040098377A1
• Filed: 11/16/2002
• Published: 05/20/2004
• Est. Priority Date: 11/16/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kraft, Reiner
• Granted Patent: US 7,010,534 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: G06Q 30/0611 Request for offers or quotes
• CPC Class Codes: G06Q 30/0633 Lists, e.g. purchase orders, compilation or processing
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

A distributed comparison shopping system is based on a decentralized, distributed architecture utilizing a peer-to-peer network. The system creates an active marketplace with real-time price comparisons, with the peer-to-peer nodes coordinating connectivity with other peers and building a dynamic network. Each message includes a fixed component and an adaptive update component. The adaptive update component contains search criteria and search status fields that are selectively modified as the message travels through the peer-peer network. A node that receives a message will interpret the search criteria and apply those criteria to a local search result. The node then either forwards the unmodified or the modified message to other nodes in its neighborhood, or, alternatively, requests an authorization to modify the message prior to rebroadcasting, from the source node.

Claims

1. A method of conducting an adaptive search using a peer-to-peer network, comprising:

a source node transmitting an original message to a first receiving node in the peer-to-peer network;

wherein the original message contains a criterion set by the source node;

wherein if the criterion is met by the first receiving node, the first receiving node modifying the original message into a corresponding modified message; and

broadcasting the modified message to a second receiving node in the peer-to-peer network.

2. The method of claim 1, further comprising returning the modified message to the source node.

3. The method of claim 1, wherein the message contains a fixed component and an adaptive update component.

4. The method of claim 3, wherein the fixed component is set by the source node and remains invariable as the original message and the corresponding modified message are broadcast through the peer-to-peer network.

5. The method of claim 4, wherein the fixed component contains a subject identification.

6. The method of claim 5, wherein the subject identification identifies a product.

7. The method of claim 5, wherein the subject identification identifies a service.

8. The method of claim 3, wherein the adaptive update component contains a search criteria field that defines the criterion set by the source node.

9. The method of claim 3, wherein the adaptive update component contains a search status field.

10. The method of claim 8, wherein modifying the original message comprises modifying the search criteria field.

11. The method of claim 9, wherein modifying the original message comprises modifying the search status field.

12. The method of claim 8, wherein the adaptive update component contains a search status field;

and

wherein modifying the original message comprises modifying the search status field.

13. The method of claim 1, wherein if the criterion is not met by the first receiving node, the first receiving node broadcasting the original message, unmodified, to the second receiving node.

14. The method of claim 12, wherein if the criterion is not met by the first receiving node, the first receiving node modifying the search status field and broadcasting the modified message to the second receiving node.

15. The method of claim 1, wherein if the criterion is not met by the first receiving node, the first receiving node broadcasting the original message, unmodified, to the second receiving node.

16. The method of claim 1, wherein if the criterion is met by the first receiving node, the first receiving node requesting authorization to modify the message from the source node, prior to broadcasting to the second receiving node.

17. The method of claim 16, wherein if the source node returns an authorization to modify to the first receiving node, the first receiving node modifying the criterion and modifying the original message into the modified message.

18. The method of claim 16, wherein if the source node does not grant an authorization to modify to the first receiving node, the first receiving node does not modify the original message, and broadcast the original message with the criterion unmodified.

19. The method of claim 1, further comprising the second receiving node further modifying the modified message into a remodified message.

20. The method of claim 19, further comprising the second receiving node rebroadcasting the remodified message to at least a third receiving node in the peer-to-peer network.

21. A system for conducting an adaptive search using a peer-to-peer network, comprising:

a source node that transmits an original message to a first receiving node in the peer-to-peer network;

wherein the original message contains a criterion set by the source node;

wherein if the criterion is met by the first receiving node, the first receiving node modifies the original message into a corresponding modified message; and

the first broadcasting node broadcasts the modified message to a second receiving node in the peer-to-peer network.

22. The system of claim 21, further comprising the first receiving node returns the modified message to the source node.

23. The system of claim 21, wherein the message contains a fixed component and an adaptive update component.

24. The system of claim 23, wherein the fixed component is set by the source node and remains invariable as the original message and the corresponding modified message are broadcast through the peer-to-peer network.

25. The system of claim 24, wherein the fixed component contains a subject identification.

26. The system of claim 25, wherein the adaptive update component contains a search criteria field that defines a price associated with the subject identification.

27. The system of claim 26, wherein the adaptive update component contains a search status field.

28. The system of claim 21, wherein if the criterion is not met by the first receiving node, the first receiving node broadcasts the original message, unmodified, to the second receiving node.

29. The system of claim 28, wherein if the criterion is not met by the first receiving node, the first receiving node modifies the original message and broadcasts the modified message to the second receiving node.

30. The system of claim 21, wherein if the criterion is met by the first receiving node, the first receiving node requests authorization to modify the message from the source node, prior to broadcasting to the second receiving node.

31. A computer program product having instruction codes for conducting an adaptive search using a peer-to-peer network, comprising:

a source node that transmits an original message to a first receiving node in the peer-to-peer network;

wherein the original message contains a criterion set by the source node;

wherein if the criterion is met by the first receiving node, the first receiving node modifies the original message into a corresponding modified message; and

the first broadcasting node broadcasts the modified message to a second receiving node in the peer-to-peer network.

32. The computer program product of claim 31, further comprising the first receiving node returns the modified message to the source node.

33. The computer program product of claim 31, wherein the message contains a fixed component and an adaptive update component.

34. The computer program product of claim 33, wherein the fixed component is set by the source node and remains invariable as the original message and the corresponding modified message are broadcast through the peer-to-peer network.

35. The computer program product of claim 34, wherein the fixed component contains a subject identification.

36. The computer program product of claim 35, wherein the adaptive update component contains a search criteria field that defines a price associated with the subject identification.

37. The computer program product of claim 36, wherein the adaptive update component contains a search status field.

38. The computer program product of claim 31, wherein if the criterion is not met by the first receiving node, the first receiving node broadcasts the original message, unmodified, to the second receiving node.

39. The computer program product of claim 38, wherein if the criterion is not met by the first receiving node, the first receiving node modifies the original message and broadcasts the modified message to the second receiving node.

40. The computer program product of claim 31, wherein if the criterion is met by the first receiving node, the first receiving node requests authorization to modify the message from the source node, prior to broadcasting to the second receiving node.