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

• US 7,010,534 B2
• Filed: 11/16/2002
• Issued: 03/07/2006
• Est. Priority Date: 11/16/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kraft, Reiner
• Primary Examiner(s): Wong, Leslie
• Application Number:
  US10/298,967
• Publication Number:
  US 20040098377A1
• Time in Patent Office: 1,207 Days
• Field of Search: 707/3, 707/9, 707/10, 707/104.1, 709/224, 709/225, 709/231, 705/26, 705/27
• 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, to provide competitive sales terms for any of a product or a service, comprising:

a source node transmitting an original message to a first receiving node in the peer-to-peer network, requesting the competitive sales terms of the first receiving node;

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

wherein the criterion contains a fixed component and an adaptive update component;

wherein if the criterion is met by the first receiving node, the first receiving node modifying the adaptive update component of the original message to include the competitive sales terms of the first receiving node, and generating a corresponding modified message;

wherein the fixed component of the criterion 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;

broadcasting the modified message, including the competitive sales terms of the first receiving node, to at least a second receiving node in the peer-to-peer network, requesting the competitive sales terms of the at least second receiving node;

wherein if the criterion is met by the at least second receiving node, the at least second receiving node modifying the adaptive update component of the modified message to include the competitive sales terms of the at least second receiving node, and generating a corresponding modified message, thus automatically securing favorable negotiation terms for any of the product or service.

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

3. The method of claim 1, wherein the fixed component contains a subject identification.

4. The method of claim 3, wherein the subject identification identifies a product.

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

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

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

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

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

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

and

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

11. 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 at least second receiving node.

12. The method of claim 10, 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 at least second receiving node.

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 at least second receiving node.

14. The method of claim 1, wherein if the criterion is met, and favorable negotiation terms for any of the product or service are offered by the first receiving node, the first receiving node requesting authorization to modify the message from the source node, prior to broadcasting to the at least second receiving node.

15. The method of claim 14, 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.

16. The method of claim 14, 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.

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

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

19. A system for conducting an adaptive search using a peer-to-peer network, to provide competitive sales terms for any of a product or a service, comprising:

a source node that transmits an original message to a first receiving node in the peer-to-peer network, requesting the competitive sales terms of the first receiving node;

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

wherein the criterion contains a fixed component and an adaptive update component;

wherein if the criterion is met by the first receiving node, the first receiving node modifying the adaptive update component of the original message to include the competitive sales terms of the first receiving node, and generating a corresponding modified message;

wherein the fixed component of the criterion 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;

the first broadcasting node broadcasting the modified message, including the competitive sales terms of the first receiving node, to at least a second receiving node in the peer-to-peer network, requesting the competitive sales terms of the at least second receiving node;

wherein if the criterion is met by the at least second receiving node, the at least second receiving node modifying the adaptive update component of the modified message to include the competitive sales terms of the at least second receiving node, and generating a corresponding modified message, thus automatically securing favorable negotiation terms for any of the product or service.

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

21. The system of claim 19, wherein the fixed component contains a subject identification.

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

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

24. The system of claim 19, wherein if the criterion is not met by the first receiving node, the first receiving node broadcasts the original message, unmodified, to the at least second receiving node.

25. The system of claim 24, 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 at least second receiving node.

26. The system of claim 19, wherein if the criterion is met, and favorable negotiation terms for any of the product or service are offered by the first receiving node, the first receiving node requests authorization to modify the message from the source node, prior to broadcasting to the at least second receiving node.

27. A computer program product having a plurality of executable instruction codes that are stored on a computer-readable medium, for conducting an adaptive search using a peer-to-peer network, to provide competitive sales terms for any of a product or a service, comprising:

a source node that transmits an original message to a first receiving node in the peer-to-peer network, requesting the competitive sales terms of the first receiving node;

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

wherein the criterion contains a fixed component and an adaptive update component;

wherein if the criterion is met by the first receiving node, the first receiving node modifies the adaptive update component of the original message to include the competitive sales terms of the first receiving node, and generating a corresponding modified message;

wherein the fixed component of the criterion 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;

the first broadcasting node broadcasts the modified message, including the competitive sales terms of the first receiving node, to at least a second receiving node in the peer-to-peer network, requesting the competitive sales terms of the at least second receiving node;

wherein if the criterion is met by the at least second receiving node, the at least second receiving node modifying the adaptive update component of the modified message to include the competitive sales terms of the at least second receiving node, and generating a corresponding modified message, thus automatically securing favorable negotiation terms for any of the product or service.

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

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

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

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

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

33. The computer program product of claim 32, 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 at least second receiving node.

34. The computer program product of claim 27, wherein if the criterion is met, and favorable negotiation terms for any of the product or service are offered by the first receiving node, the first receiving node requests authorization to modify the message from the source node, prior to broadcasting to the at least second receiving node.