CN1705944A - 使用对等网络执行自适应搜索的系统和方法 - Google Patents

使用对等网络执行自适应搜索的系统和方法 Download PDF

Info

Publication number
CN1705944A
CN1705944A CNA2003801016933A CN200380101693A CN1705944A CN 1705944 A CN1705944 A CN 1705944A CN A2003801016933 A CNA2003801016933 A CN A2003801016933A CN 200380101693 A CN200380101693 A CN 200380101693A CN 1705944 A CN1705944 A CN 1705944A
Authority
CN
China
Prior art keywords
message
receiving node
node
peer
revised
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2003801016933A
Other languages
English (en)
Inventor
莱纳·卡拉夫特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1705944A publication Critical patent/CN1705944A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0611—Request for offers or quotes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99939—Privileged access

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种分布式比较购物系统基于使用对等网络的非集中的分布式结构。该系统建立具有实时价格比较的主动市场，由对等节点协调与其它对等设备的连通性和建立动态网络。每个消息包括固定部件和自适应更新部件。自适应更新部件包括当消息途径对等网络时选择性修改的搜索标准和搜索状态字段。接收消息的节点将解释该搜索标准，并将这些标准应用于本地搜索结果。随后，节点将未修改的消息或已修改的消息转发给其相邻的其它节点，或者可选择地，从源节点请求在重新广播之前修改该消息的授权。

Description

使用对等网络执行自适应搜索的系统和方法
技术领域
本发明一般地涉及在诸如对等网络的网络上的电子商务领域。更具体地说，本发明涉及一种用于在对等网络内建立具有实时价格比较的主动市场的系统及相关的方法。具体而言，本发明提供一种机制，通过该机制能够自适应地修改(或更新)来自对等网络内节点的消息，将其返送给始发者，并发送给网络内的其它节点。
背景技术
万维网(WWW或Web)包括互连计算机的广大网络，全世界的商家、政府、团体和个人在该网络上维护着称作网页的互链接计算机文件。顾客利用通常称作因特网浏览器的计算机软件程序浏览这些网页。由于非常多的WWW网站，许多网页都有信息冗余，或者在功能或标题方面非常类似。无结构的WWW的数量如此之多致使顾客主要依赖于因特网搜索引擎来检索信息或定位商家。这些搜索引擎使用多种手段来确定顾客定义的搜索与所检索信息的相关性。
网页的作者在定义网页的超文本置标语言(HTML)文档的主体内提供称作元数据的信息。称作网络爬行工具(web crawler)的计算机软件产品通过按顺序逐页面地沿着超文本链接来系统地访问网页。爬行工具根据由网页地址或通用资源定位器(URL)提供的网页相关信息、元数据和在页面内发现的其它标准来索引网页以由搜索引擎使用。爬行工具定期地运行以更新预先存储的数据，并添加与新建立的网页相关的信息。由爬行工具编译的信息存储在元数据存储器或数据库内。搜索引擎搜索该存储器以识别顾客定义搜索的匹配，而不是试图实时地发现匹配。
典型的搜索引擎包括带有搜索窗口的界面，顾客在该搜索窗口内输入字母数字搜索表达式或关键词。搜索引擎在可用的网站中筛选顾客的搜索项目，并以HTML页面的形式返回搜索结果。每个搜索结果包括已经由搜索引擎识别为满足顾客的搜索表达式的各条目的列表。每个条目或“命中(hit)”可以包括指向通用资源定位器(URL)位置或网页的超链接。
电子购物已经在万维网上获得普及。因特网或在线购物的普及是在线比较购物引擎的到来。通常由诸如Yahoo！、AltaVista和Shopping.com等网络门户推荐的价格比较工具或者诸如Bluefiy或MySimon.com等购物服务实际上是允许用户在大量的网络销售商中搜索期望项目的最低价格的网络搜索引擎。
这些搜索引擎允许顾客输入通常是期望项目的描述的关键词。响应于顾客查询，搜索引擎返回一组相应的基于网络的匹配，该匹配列出了提供期望项目的商家或商家的网站。
典型地，用户必须逐项目地执行这些搜索。针对由搜索引擎所有者确定的一组零售商执行搜索。所搜索的商家群体可以如在使用代理或“bot”在网络上搜索这些项目的搜索引擎的情况下那样是开放式的，或者可以如仅在一组预约商家中搜索的搜索引擎的情况下那样是封闭的。
为了建立项目和它们的价格的数据库，价格爬行工具通常进入每个商家的网站，从该网站中提取价格信息，并建立项目、价格和它们的支持信息的数据库。然而，很难从商家的网站获取价格数据。存在防止价格爬行工具或其它这样的服务从网站中提取任何信息的技术。
在网络上获得的价格信息可能是不完整的、错误的或者过期的。此外，当前的价格比较网站用于价格比较的集中式方法可能受商家的过度控制。另外，当前的比较购物解决方案依赖于价格爬行工具从商家捕获信息。当前不存在允许商家和顾客以市场的形式交互的机制，因为当前顾客可用的比较购物解决方案是受限制的。
因此，需要一种用于控制顾客和销售商之间的直接通信，允许自由市场交互的系统和相关的方法。至今，依然未能满足对这样一种系统和方法的需要。
发明内容
本发明满足了这个需要，并介绍了一种系统、计算机程序产品和相关方法(在此通称为“系统”或“本系统”)，用于使用对等网络执行自适应搜索。在优选实施例中，本系统使用对等网络来执行分布式比较购物。本系统基于使用对等网络的非集中的分布式结构，建立具有实时价格(特征或标准)比较的主动市场。可以使用诸如Gnutella、Freenet或Sun Microsystems JXTA等标准的对等基础结构来实现本系统。
销售商在带有电子表格的图形用户界面内输入产品或服务的价格信息，或使用网关提供对现有产品/价格数据库的访问。对等节点协调与其它对等设备的连通性，建立动态网络。用户/顾客可以使用基于XML的复杂搜索标准输入具体的搜索请求。对等网络上的每个节点能够同时参与销售和购买活动。由对等网络在节点之间广播销售者的请求。
本系统使用自适应搜索方法。启动节点是搜索请求的始发点。为了示例的目的，例如使用XML名称空间，使用“通道”用XML描述消息。
每个消息例如可以包括主题部件(或部分)和自适应更新部件(或部分)。在一种实施例中，主题部件最好由用户固定，并且不改变。主题部件可以包括标识符，例如唯一地标识感兴趣的产品或服务的产品或服务标识。
在消息传播或途经网络时，可以部分或整体地自适应地改变自适应更新部件。在优选实施例中，自适应更新部件可以包括(一个或多个)搜索标准、(一个或多个)搜索状态字段中的任意一个或多个。应当清楚该消息还可以包括用户和/或商家感兴趣和网络需要的其它字段或信息。
本系统的一个方面在于当在对等网络内传输时，该消息的自适应更新部件改变(或更新)。接收搜索请求的节点将解释搜索标准，并将这些标准应用于本地搜索结果。如果节点未发现结果，则该节点停止搜索，并将未改变的消息转发给对等网络内的下面一个或多个节点。
反之，如果节点发现一个或多个搜索标准，则该节点例如可以采取两个动作之一，如用户所确定的和设置为消息内的指令。根据第一实施例，该节点更新该消息的自适应更新部件，产生修改后的消息。随后，该节点将修改后的消息转发给对等网络内的下面一个或多个节点。例如，商家使用较低的价格或更好的发货条件来响应顾客。这个新信息编码在原始搜索请求内，该搜索请求反映出自适应搜索的动态改变特性。
根据第二实施例，节点将响应返送回源节点或始发节点，请求确认或授权更新消息的请求。如果源节点批准该授权请求，则该节点将更新后的消息转发给对等网络内的下面一个或多个节点。
举一个例子，如果本地发现的结果在某方面“好于”原始消息的当前的(一个或多个)标准，例如价格，则该节点联系始发节点，并发送修改原始消息的请求。修改后的消息请求包括例如下述信息：
·消息类型(已修改)；
·该节点接收到的原始消息；
·该节点提供产品的条件(价格、发货、等)；和
·该产品或服务的虚拟或物理位置/地址。
可以对查询路由进行其它优化。在节点之间的通信中使用通道提供了在查询中丰富的可表达性，因为基础格式是XML。可以使用数字签名来验证数据的完整性属性。
本系统为并不需要价格爬行工具的商家和顾客提供了市场。因为商家和顾客之间的连接是“实时的”，提供给顾客的信息是当前的。本系统具有无限制的可缩放性；能够同时支持数以百万计的节点。用户可以同时购买和销售产品或服务。本系统很容易集成到现有的因特网基础结构中。
例如，商家之外的用户希望销售诸如书籍的项目。用户选择购物通道。一旦输入该信息，则可用于本发明的自适应搜索。商家可以通过提供到他们的传统产品数据库的网关来提供产品或服务。这使数据库内的信息可用于对等网络。该网关执行与网络内其它节点的通信所需要的代码转换工作。
为了购买产品，例如书籍，用户使用“书籍通道”在图形用户界面内输入具体的搜索请求。本系统通过向对等网络内它的相邻节点发送请求来搜索该项目的最低可获得的价格。
希望响应的节点使用他们的报价和到产品网站的URL返回该请求。
附图说明
将参考下述描述、权利要求书和附图更详细地描述本发明的各种特征和实现它们的方式，在附图中在适当的时候重复使用参考数字以表示参考项目之间的对应关系，在附图中：
图1是可以使用本发明的分布式比较购物系统的示例性操作环境的示意图；
图2是图1的分布式比较购物系统的高层结构的方框图；
图3包括图3A、3B和3C，并表示说明图1和图2的分布式比较购物系统的操作方法的处理流程图；
图4是在对等网络内图1和图2的分布式比较购物系统的操作示意图；和
图5是由图4的系统修改的原始消息的方框图。
具体实施方式
下面的定义和解释提供了与本发明的技术领域相关的背景信息，并将便于在不限制其保护范围的情况下理解本发明：
通道(channel)：在对等网络内的通信种类。节点可以形成它们自己的通道，随后它们向其它节点广播。这些其它节点可以采用这个新通道，也可以不采用。
节点：网络内的处理位置。在对等网络内，节点可以是计算机、服务器或网关。
对等结构：一种类型的网络，其中每个工作站具有同等的能力和责任。这不同于客户机/服务器结构，其中一些计算机专用于服务于其它的计算机。对等网络通常较为简单，但是它们通常在繁重负载下不能提供相同的性能。
XML：可扩展置标语言。用于描述半结构化文档和数据的标准格式。在文档编写阶段过程中，在文档的信息内容内嵌入XML“标记”。当随后在计算机系统之间传输XML文档时，接收系统使用所述标记来分析和解释该文档。
图1图示了示例性的总环境，其中可以使用根据本发明的用于使用对等网络执行分布式比较购物的系统10和相关方法。系统10包括通常内嵌或安装在主服务器15上的软件编程代码或计算机程序产品。可选择地，系统10可以存储在诸如磁盘、CD、硬盘驱动器或类似设备等合适的存储介质上。虽然将结合WWW描述系统10，但是系统10也可以用于已从WWW和/或其它来源导出的项目的独立数据库。
对等网络20包括将诸如服务器25和30的服务器连接到诸如网关35的网关的通信线路和交换机。服务器25和30以及网关35提供到WWW或因特网的通信接入。诸如远程因特网用户等的用户用诸如计算机40、45和50等多种计算机来表示，并可以通过对等网络20向主服务器15查询期望的信息。计算机40、45和50分别包括将允许用户浏览因特网并安全地与主服务器15接口的软件。
主服务器15通过诸如电话、电缆或卫星链路等通信链路55连接到对等网络20。服务器25和30可以通过高速因特网线路60和65连接到其它计算机和网关。系统10可以使用因特网进行计算机和服务器之间的通信。对等网络20使用节点，而不使用在因特网内使用的服务器-客户机方法。每个节点可以操作为服务器或客户机，发布或接收信息。主服务器15和计算机40、45和50在对等网络20内可以被视为节点。
在图2中图示系统10的高层结构。系统10通常包括请求预处理器205、主判决逻辑210、查询引擎215、更新器220和请求转发器225。此外，系统10能够访问本地数据库230。系统10通过对等通信核心235连接到对等网络20。对等通信核心235可以使用公知或可用的技术，例如Gnutella、Freenet或Sun Microsystems JXTA。
进一步参考图3(图3A、3B和3C)，图示了由商家的节点(图4中的节点A 406)执行的系统10的操作方法300。对等(P2P)通信核心235在方框305通过对等网络20接收消息，并在方框310将其转发给请求预处理器205。
请求预处理器205随后在方框315例如通过验证内容和电子签名来验证该消息的完整性。如果方法300在判决块320确定消息是无效的，则系统10将其转发给网络30内的下一节点(方框325)。反之，系统10前进到方框330，并将该消息在方框330转发给主判决逻辑210。
主判决逻辑210在方框335中从消息中提取主题ID(例如产品和/或服务标识)和搜索标准，随后在方框340将该主题ID和搜索标准转发给查询引擎215。在方框345，查询引擎215使用主题ID和搜索标准形成(formulate)查询，随后查询本地数据库230。
本地数据库230在方框350将查询结果返回给查询引擎215，由其随后在方框355将查询结果转发给主判决逻辑210。主判决逻辑210在判决块360比较查询结果与搜索标准。如果符合搜索标准，即该商家具有该项目并可以符合在消息中给出的价格，则节点A406可以采取例如两个动作之一，如用户确定的和在消息内设置为指令。
根据第一实施例(图3B)，主判决逻辑210在方框365将结果转发给更新器220。更新器220在方框366更新搜索标准和/或消息内的搜索状态，生成已修改的消息。更新器220在方框367将已修改的消息转发给请求转发器225。
请求转发器225在方框368将已修改的消息发送给对等通信核心235，由其在方框369又将已修改的消息转发给对等网络20内的下一个或多个节点。例如，商家使用较低的价格或更好的发货条件响应顾客。将这个新信息编码在原始的搜索请求内，这反映了自适应搜索的动态改变特性。
根据本发明的另一实施例(图3C)，主判决逻辑210在方框370将授权请求发送给请求转发器225。请求转发器225又在方框372将该授权请求转发源节点或始发节点，请求更新消息的确认或授权。
如果方法300在判决块373确定源节点已经批准授权请求，例如如果源节点在方框374通过请求预处理器205将授权返回给主判决逻辑210，则方法300前进到方框365，并在方框366、367、368和369重复如先前所描述的步骤，将更新后的消息转发给对等网络内的下一或多个节点。
举一个例子，如果本地发现的结果在某些方面比原始消息的当前的(一个或多个)标准“更佳”，例如价格，则该节点联系始发节点，并发送修改原始消息的请求。已修改的消息请求例如包括下述信息：
·消息类型(已修改)；
·该节点接收到的原始消息；
·该节点提供产品的条件(价格、发货、等)；和
·该产品或服务的虚拟或物理位置/地址。
然而，如果方法300在判决块373确定源节点并未批准请求授权，则源节点B408向节点A406发送指令，以(1)将未修改的消息转发给网络20内的后续节点，或(2)不将该消息转发给对等网络20内的任何其它节点。
更新器220的一个功能是协商根据搜索结果的已修改消息和原始消息。可以存在三个示例性的响应。第一，商家可以提供低于当前最小值的价格。在这种情况下，主判决逻辑210指示更新器220修改消息，并使用可以从商家获得的新最小值替换当前最小值，并更新该消息的状态字段。
其次，商家可以提供与当前最小值相同值的价格。在这种情况下，主判决逻辑210指示更新器220更新该消息的状态部分。
第三，商家可能不匹配或不同意消息内的价格值，但是可能匹配该消息内的一个或多个其它标准，例如发货时间等。在这种情况下，主判决逻辑210可以指示更新器220修改该消息的搜索标准部分，形成修改后的消息。
现在返回图3B，如果方法300在判决块360确定不符合搜索标准，即商家并不具有所请求的产品，则在方框380在不修改的情况下将原始消息发送给请求转发器225。请求转发器225随后将未修改(或原始)的消息转发给后续节点。可选择地，节点A 406可以修改该消息的搜索状态字段，并将已更新的消息转发给相邻的后续节点。
图4和图5图示进一步说明系统10的操作的例子。图4中的各个节点最好具有使用系统10的相同或类似的设计和操作。对等网络20包括许多邻居，例如邻居402和邻居400。每个邻居402和404包括对等网络20内对等设备或节点的簇。在该图中，节点A406、节点B408、节点C410和节点D412在邻近地区402内。节点C410和节点E414以及节点F416同样在邻近地区404内。
在这个例子中，节点B408是源节点，希望请求诸如书籍的项目(用字母“X”表示)的报价，并将该书的价格限制设置为20美元。系统10将请求建立为结构化查询，图示为原始消息418。
消息418和随后修改的(或者更新)的消息最好包括两个部件：固定部件505和自适应更新部件510。固定部件505又包括主题标识(ID)515，它包括用XML编码的产品或服务标识。
自适应更新部件510包括用布尔表达查询语言编码的搜索标准字段(一个或多个字段)520和包含当消息在整个对等网络20内传输时收集到的元数据的搜索状态字段525。
产品或服务标识可以非常具体；即“书籍；ISBN#1123413”。示例性的搜索标准包括价格限制和发货日期限制。消息418包括结构化消息“X”和标准限制“20”。搜索状态字段525监视消息接收到的修改次数，并包括诸如消息途经节点的数量和时间标记等数值。
搜索状态字段525是簿记(bookkeeping)值，不是搜索标准的一部分。然而，可以形成消息的搜索标准520，以包括搜索状态。例如，节点B408上的用户可以将消息途经网络20的时间限制到若干小时，例如4小时。在这种情况下，系统10(在每个节点上)在时间限制过期之后将不重新广播该消息。
通过查询节点A406上的本地数据库230(或者节点A可以访问的任何其它合适的数据库)(方框345)，节点A406上的系统10确定节点A406上的商家是否具有源节点B408正在请求的产品。如果节点A406上的商家具有产品，则节点A406上的系统10确定是否能够满足消息418的搜索标准目的。如果不能，则节点A406将消息418转发给邻近地区402内的一个或多个节点。如果节点A406能够满足消息418的标准，则节点A406如先前所述地修改搜索标准515和/或搜索状态525，产生修改后的消息555，该消息包括已修改的搜索标准部件520，和/或已修改的搜索状态部件525’。
系统10的特征在于改变消息418的标准目的以反映新标准520的能力。例如，节点A406对于节点B408所请求的产品的价格是18美元。节点A406上的系统10将消息418的价格标准改变成18美元，如用已修改消息555图示的。节点A406随后通过路径424将已修改的消息555广播(或重新广播)给节点D412，通过路径426广播给节点C410，和通过路径428广播回节点B408。
节点D412在其本地数据库内搜索已修改消息555内的产品和价格。节点D412发现它具有该产品，但是价格是24美元。然而，在节点D412上的商家也许能够匹配或给出一些其它标准，例如发货时间或发货成本。节点D412随后改变已修改的消息555，建立另一个已修改的消息430。节点D412通过路径432将已修改的消息430返回给节点B408，并将已修改的消息430转发给其邻近地区内的其它节点，如用路径434所指示的。
节点C410也在其本地数据库内搜索已修改消息555内的产品和价格。节点C410上的商家能够匹配已修改消息555内的价格。节点C410随后通过路径438将已修改的消息436发送给匹配已修改消息555的搜索标准的节点B408。节点C410还通过邻近地区404内的路径440将已修改的消息436发送给节点E 414。
节点E414通过路径442将已修改的消息436转发给节点F416。如果节点F416上的商家能够满足已修改消息436的标准，则节点F416可以通过路径444和路径438经节点C410将响应择路发送回节点B408。
节点B408正在等待输入的搜索结果。这些输入消息可以采取三种已修改消息形式之一。第一，已修改消息的始发者可以为该产品提供大于当前最小值的价格(节点D412)。节点B408将更新已修改消息的搜索状态部件525，并使用当前最小值将其替代，随后将已修改的消息返回给已修改消息的始发者。
其次，已修改消息的始发者为产品提供与当前消息相同的价格(即节点C410)。节点B408将更新该输入消息的状态部分，并使用当前最小值将其替换，节点B408随后将在该节点(节点C410)上的商家添加给在节点B408上的本地数据库230内的响应列表。
第三，已修改消息的始发者为产品提供低于当前最小值的价格(节点A406)。节点B408更新所获得消息的搜索状态部分，使用当前最小值将其替代，并将销售者添加到节点B408上的本地数据库230内的列表。
节点B408上的用户现在具有在本地数据库230内存储的来自两个商家的报价：在节点A406上的商家报价18美元和在节点C410上的商家报价18美元。此外，将原始消息418存储在本地数据库内以参考输入的报价。用户现在可以使用在消息内包括的URL联系商家来选择任一个报价。
在另一个实施例中，节点C410不改变消息，而是匹配搜索标准。根据一种实施例，节点C410发送修改消息的授权请求，通知节点B408节点C410可以提供该项目的最佳价格。节点B408随后确定是否接受节点B的报价，如先前所解释的。
节点B408上的用户可以调查节点C410上的商家的可信性，并发现节点C410上商家具有低劣服务或不道德的商业经营等的名声。节点B408上的用户随后可以拒绝允许节点C410更新消息。反之，节点B408上的用户选择更新来自节点C410上的商家的消息，并将合适的授权返回给节点C410。
应当理解已经描述的本发明的具体实施例仅仅说明了本发明原理的某种应用。在不脱离本发明的精神和范围的情况下，可以对在此描述的用于修改对等网络以适应分布式比较购物发明的系统和方法进行各种修改。

Claims (40)

1.一种使用对等网络执行自适应搜索的方法，包括：
源节点将原始消息发送给对等网络内的第一接收节点；
其中原始消息包含由源节点设置的标准；
其中如果第一接收节点满足该标准，则第一接收节点将原始消息修改成对应的已修改消息；并将已修改的消息广播给对等网络内的第二接收节点。
2.权利要求1的方法，还包括将已修改的消息返回给源节点。
3.权利要求1的方法，其中该消息包含固定部件和自适应更新部件。
4.权利要求3的方法，其中固定部件由源节点设置，并作为原始消息保持不变，对应的已修改消息通过对等网络广播。
5.权利要求4的方法，其中固定部件包含主题标识。
6.权利要求5的方法，其中主题标识识别产品。
7.权利要求5的方法，其中主题标识识别服务。
8.权利要求3的方法，其中自适应更新部件包含定义由源节点设置的标准的搜索标准字段。
9.权利要求3的方法，其中自适应更新部件包含搜索状态字段。
10.权利要求8的方法，其中修改原始消息包括修改搜索标准字段。
11.权利要求9的方法，其中修改原始消息包括修改搜索状态字段。
12.权利要求8的方法，其中自适应更新部件包括搜索状态字段；和
其中修改原始消息包括修改搜索状态字段。
13.权利要求1的方法，其中如果第一接收节点不满足该标准，则第一接收节点将未修改的原始消息广播给第二接收节点。
14.权利要求12的方法，其中如果第一接收节点不满足该标准，则第一接收节点修改搜索状态字段，并将该已修改的消息广播给第二接收节点。
15.权利要求1的方法，其中如果第一接收节点不满足该标准，则第一接收节点将未修改的原始消息广播给第二接收节点。
16.权利要求1的方法，其中如果第一接收节点满足该标准，则第一接收节点从源节点请求在广播给第二接收节点之前修改该消息的授权。
17.权利要求16的方法，其中如果源节点将修改授权返回给第一接收节点，则第一接收节点修改该标准，并将原始消息修改为已修改消息。
18.权利要求16的方法，其中如果源节点并未将修改授权批准给第一接收节点，则第一接收节点不修改原始消息，并广播原始消息而不修改该标准。
19.权利要求1的方法，还包括第二接收节点进一步将已修改消息修改成重新修改消息。
20.权利要求19的方法，还包括第二接收节点将重新修改的消息重新广播给对等网络内的至少第三接收节点。
21.一种使用对等网络执行自适应搜索的系统，包括：
源节点，将原始消息发送给对等网络内的第一接收节点；
其中原始消息包含由源节点设置的标准；
其中如果第一接收节点满足该标准，则第一接收节点将原始消息修改成对应的已修改消息；和
第一广播节点将已修改的消息广播给对等网络内的第二接收节点。
22.权利要求21的系统，还包括第一接收节点将已修改的消息返回给源节点。
23.权利要求21的系统，其中该消息包含固定部件和自适应更新部件。
24.权利要求23的系统，其中固定部件由源节点设置，并作为原始消息保持不变，对应的已修改消息通过对等网络广播。
25.权利要求24的系统，其中固定部件包含主题标识。
26.权利要求25的系统，其中自适应更新部件包含定义与主题标识相关的价格的搜索标准字段。
27.权利要求26的系统，其中自适应更新部件包含搜索状态字段。
28.权利要求21的系统，其中如果第一接收节点不满足该标准，则第一接收节点将未修改的原始消息广播给第二接收节点。
29.权利要求28的系统，其中如果第一接收节点不满足该标准，则第一接收节点修改原始消息，并将该已修改的消息广播给第二接收节点。
30.权利要求21的系统，其中如果第一接收节点满足该标准，则第一接收节点从源节点请求在广播给第二接收节点之前修改该消息的授权。
31.一种计算机程序产品，具有用于使用对等网络执行自适应搜索的指令代码，包括：
源节点，将原始消息发送给对等网络内的第一接收节点；
其中原始消息包含由源节点设置的标准；
其中如果第一接收节点满足该标准，则第一接收节点将原始消息修改成对应的已修改消息；和
第一广播节点将已修改的消息广播给对等网络内的第二接收节点。
32.权利要求31的计算机程序产品，还包括第一接收节点将已修改的消息返回给源节点。
33.权利要求31的计算机程序产品，其中该消息包含固定部件和自适应更新部件。
34.权利要求33的计算机程序产品，其中固定部件由源节点设置，并作为原始消息保持不变，对应的已修改消息通过对等网络广播。
35.权利要求34的计算机程序产品，其中固定部件包含主题标识。
36.权利要求35的计算机程序产品，其中自适应更新部件包含定义与主题标识相关的价格的搜索标准字段。
37.权利要求36的计算机程序产品，其中自适应更新部件包含搜索状态字段。
38.权利要求31的计算机程序产品，其中如果第一接收节点不满足该标准，则第一接收节点将未修改的原始消息广播给第二接收节点。
39.权利要求38的计算机程序产品，其中如果第一接收节点不满足该标准，则第一接收节点修改原始消息，并将该已修改的消息广播给第二接收节点。
40.权利要求31的计算机程序产品，其中如果第一接收节点满足该标准，则第一接收节点从源节点请求在广播给第二接收节点之前修改该消息的授权。
CNA2003801016933A 2002-11-16 2003-10-16 使用对等网络执行自适应搜索的系统和方法 Pending CN1705944A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/298,967 2002-11-16
US10/298,967 US7010534B2 (en) 2002-11-16 2002-11-16 System and method for conducting adaptive search using a peer-to-peer network

Publications (1)

Publication Number Publication Date
CN1705944A true CN1705944A (zh) 2005-12-07

Family

ID=32297577

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2003801016933A Pending CN1705944A (zh) 2002-11-16 2003-10-16 使用对等网络执行自适应搜索的系统和方法

Country Status (8)

Country Link
US (1) US7010534B2 (zh)
EP (1) EP1561174A1 (zh)
JP (1) JP4652814B2 (zh)
KR (1) KR100800341B1 (zh)
CN (1) CN1705944A (zh)
AU (1) AU2003279331A1 (zh)
TW (1) TWI239467B (zh)
WO (1) WO2004046960A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012024987A1 (zh) * 2010-08-24 2012-03-01 腾讯科技（深圳）有限公司 一种转播消息呈现方法和系统
CN103227748A (zh) * 2013-03-14 2013-07-31 夏振宇 一种开放式公众即时交流平台网络系统
CN103258036A (zh) * 2013-05-15 2013-08-21 广州一呼百应网络技术有限公司 一种基于p2p的分布式实时搜索引擎
CN105580000A (zh) * 2013-09-26 2016-05-11 慧与发展有限责任合伙企业 对等网络中的任务分发
CN110781373A (zh) * 2019-10-29 2020-02-11 北京字节跳动网络技术有限公司 榜单更新方法、装置、可读介质和电子设备

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1392056A4 (en) * 2001-05-23 2007-01-17 Sony Corp ROUND SEND PROGRAM METHOD, ROUND SEND PROGRAM DISPLAY AND ROUND SENDER RECEIVER
US20040088301A1 (en) * 2002-10-31 2004-05-06 Mallik Mahalingam Snapshot of a file system
US7421433B2 (en) * 2002-10-31 2008-09-02 Hewlett-Packard Development Company, L.P. Semantic-based system including semantic vectors
US20040088274A1 (en) * 2002-10-31 2004-05-06 Zhichen Xu Semantic hashing
US7043470B2 (en) * 2003-03-05 2006-05-09 Hewlett-Packard Development Company, L.P. Method and apparatus for improving querying
US7039634B2 (en) * 2003-03-12 2006-05-02 Hewlett-Packard Development Company, L.P. Semantic querying a peer-to-peer network
US20040205242A1 (en) * 2003-03-12 2004-10-14 Zhichen Xu Querying a peer-to-peer network
US20040181607A1 (en) * 2003-03-13 2004-09-16 Zhichen Xu Method and apparatus for providing information in a peer-to-peer network
US8856163B2 (en) * 2003-07-28 2014-10-07 Google Inc. System and method for providing a user interface with search query broadening
US7818209B1 (en) * 2003-07-31 2010-10-19 Campusi, Inc. Best price search engine including coupons
US7392422B2 (en) * 2003-10-20 2008-06-24 Sony Computer Entertainment America Inc., Violations in a peer-to-peer relay network
US7761569B2 (en) 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
US8156175B2 (en) 2004-01-23 2012-04-10 Tiversa Inc. System and method for searching for specific types of people or information on a peer-to-peer network
US7640299B2 (en) * 2004-09-30 2009-12-29 Microsoft Corporation Optimizing communication using scaleable peer groups
US20070133520A1 (en) * 2005-12-12 2007-06-14 Microsoft Corporation Dynamically adapting peer groups
US7613703B2 (en) * 2004-09-30 2009-11-03 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US8549180B2 (en) * 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
CA2524037A1 (en) * 2004-11-01 2006-05-01 John Scott System and method for providing optimized shopping list
CN101194465B (zh) * 2004-11-03 2011-09-14 艾利森电话股份有限公司 用于动态网络管理的设备、系统和方法
WO2006059954A1 (en) * 2004-12-03 2006-06-08 National University Of Singapore Matching queries in a network
US20070016587A1 (en) * 2005-07-15 2007-01-18 Mind-Alliance Systems, Llc Scalable peer to peer searching apparatus and method
US8548974B2 (en) * 2005-07-25 2013-10-01 The Boeing Company Apparatus and methods for providing geographically oriented internet search results to mobile users
KR100788254B1 (ko) 2005-08-16 2007-12-27 (주)그라쎌 녹색 발광 화합물 및 이를 발광재료로서 채용하고 있는발광소자
JP2007272463A (ja) * 2006-03-30 2007-10-18 Toshiba Corp 情報検索装置、情報検索方法および情報検索プログラム
US7945689B2 (en) * 2007-03-23 2011-05-17 Sony Corporation Method and apparatus for transferring files to clients using a peer-to-peer file transfer model and a client-server transfer model
US7660787B2 (en) * 2006-07-19 2010-02-09 International Business Machines Corporation Customized, personalized, integrated client-side search indexing of the web
US9251296B2 (en) * 2006-08-18 2016-02-02 National Instruments Corporation Interactively setting a search value in a data finder tool
US20080080393A1 (en) * 2006-09-29 2008-04-03 Microsoft Corporation Multiple peer groups for efficient scalable computing
US20080080530A1 (en) * 2006-09-29 2008-04-03 Microsoft Corporation Multiple peer groups for efficient scalable computing
US20080080529A1 (en) * 2006-09-29 2008-04-03 Microsoft Corporation Multiple peer groups for efficient scalable computing
US7881316B2 (en) * 2006-09-29 2011-02-01 Microsoft Corporation Multiple peer groups for efficient scalable computing
CA2668881C (en) * 2006-11-07 2016-07-26 Tiversa, Inc. System and method for enhanced experience with a peer to peer network
KR100885296B1 (ko) * 2006-12-08 2009-02-23 한국전자통신연구원 판매콘텐츠를 이용한 인터넷 판매 방법 및 이를 위한 장치
US8655381B2 (en) * 2007-03-23 2014-02-18 Mastercard International Incorporated Method and apparatus for merchant search and offer presentation
WO2008127608A2 (en) * 2007-04-12 2008-10-23 Tiversa, Inc. A system and method for creating a list of shared information on a peer-to-peer network
US8112435B2 (en) * 2007-04-27 2012-02-07 Wififee, Llc System and method for modifying internet traffic and controlling search responses
AU2008262281B2 (en) * 2007-06-11 2012-06-21 Kroll Information Assurance, Llc System and method for advertising on a peer-to-peer network
AU2012227205B2 (en) * 2007-06-11 2013-09-12 Kroll Information Assurance, Llc System and method for advertising on a peer-to-peer network
WO2009070713A1 (en) 2007-11-29 2009-06-04 Bigfoot Networks, Inc. Remote message routing device and methods thereof
CN101998629B (zh) * 2009-08-28 2014-05-21 国际商业机器公司 搜索虚拟资源的位置的方法、装置和系统
WO2011040981A1 (en) * 2009-10-02 2011-04-07 David Drai System and method for search engine optimization
US9519925B2 (en) * 2013-08-01 2016-12-13 Omnibazaar, Inc. Decentralized internet shopping marketplaces
US10929907B1 (en) * 2014-04-25 2021-02-23 PetroCloud LLC Automation platform for the internet of things
CN104778252B (zh) * 2015-04-16 2018-12-21 天脉聚源(北京)传媒科技有限公司 索引的存储方法和装置
US9799082B1 (en) 2016-04-25 2017-10-24 Post Social, Inc. System and method for conversation discovery
CN106054875B (zh) * 2016-05-25 2019-01-04 北京航空航天大学 一种分布式多机器人动态网络连通性控制方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US51901A (en) * 1866-01-02 Daotel t
US2531A (en) * 1842-04-01 Self-setting cog for sawmills
US6119101A (en) 1996-01-17 2000-09-12 Personal Agents, Inc. Intelligent agents for electronic commerce
US6125352A (en) 1996-06-28 2000-09-26 Microsoft Corporation System and method for conducting commerce over a distributed network
US6760746B1 (en) * 1999-09-01 2004-07-06 Eric Schneider Method, product, and apparatus for processing a data request
US6134548A (en) 1998-11-19 2000-10-17 Ac Properties B.V. System, method and article of manufacture for advanced mobile bargain shopping
US7047211B1 (en) 1999-07-07 2006-05-16 E-Plus Capital, Inc. Information translation communication protocol
US6304854B1 (en) 1999-09-09 2001-10-16 Dunhill Holdings, Corp. System and method for providing a comparable branded product based on a current branded product for non-comparison shopped products
US6675205B2 (en) * 1999-10-14 2004-01-06 Arcessa, Inc. Peer-to-peer automated anonymous asynchronous file sharing
US20010051901A1 (en) 2000-01-27 2001-12-13 Hager Jonathan M. Consumer shopping tool to augment retail sales
US20020002531A1 (en) 2000-05-30 2002-01-03 Andrew Lustig System and method for facilitating a transaction through binding comparison shopping using a communications network
US20020062310A1 (en) * 2000-09-18 2002-05-23 Smart Peer Llc Peer-to-peer commerce system
US20020107786A1 (en) * 2000-11-28 2002-08-08 Truexchange, Inc. Peer-to-peer application for online goods trading
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
CA2439565C (en) * 2001-02-28 2016-05-17 Musicrebellion Com, Inc. Digital online exchange
US20020123937A1 (en) * 2001-03-01 2002-09-05 Pickover Clifford A. System and method for peer-to-peer commerce
WO2002084528A1 (en) * 2001-04-12 2002-10-24 Fifth Web Limited System and method for searching in a distributed computing environment
US7013303B2 (en) * 2001-05-04 2006-03-14 Sun Microsystems, Inc. System and method for multiple data sources to plug into a standardized interface for distributed deep search
US20020138399A1 (en) * 2001-08-07 2002-09-26 Hayes Philip J. Method and system for creating and using a peer-to-peer trading network
US7003514B2 (en) * 2001-09-13 2006-02-21 International Business Machines Corporation Method and apparatus for restricting a fan-out search in a peer-to-peer network based on accessibility of nodes
WO2003056425A2 (en) * 2001-12-21 2003-07-10 Xmlcities, Inc. Method and mechanism for managing content objects over a network

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012024987A1 (zh) * 2010-08-24 2012-03-01 腾讯科技（深圳）有限公司 一种转播消息呈现方法和系统
CN102375866A (zh) * 2010-08-24 2012-03-14 腾讯科技（深圳）有限公司 一种转播消息呈现方法和系统
CN102375866B (zh) * 2010-08-24 2013-04-03 腾讯科技（深圳）有限公司 一种转播消息呈现方法和系统
US8856253B2 (en) 2010-08-24 2014-10-07 Tencent Technology (Shenzhen) Company Limited Method and system for presenting reposted message
CN103227748A (zh) * 2013-03-14 2013-07-31 夏振宇 一种开放式公众即时交流平台网络系统
CN103227748B (zh) * 2013-03-14 2016-02-03 北京微瑞思创信息科技有限公司 一种开放式公众即时交流平台网络系统
CN103258036A (zh) * 2013-05-15 2013-08-21 广州一呼百应网络技术有限公司 一种基于p2p的分布式实时搜索引擎
CN105580000A (zh) * 2013-09-26 2016-05-11 慧与发展有限责任合伙企业 对等网络中的任务分发
CN110781373A (zh) * 2019-10-29 2020-02-11 北京字节跳动网络技术有限公司 榜单更新方法、装置、可读介质和电子设备

Also Published As

Publication number Publication date
KR100800341B1 (ko) 2008-02-04
TWI239467B (en) 2005-09-11
KR20050074983A (ko) 2005-07-19
US20040098377A1 (en) 2004-05-20
JP4652814B2 (ja) 2011-03-16
US7010534B2 (en) 2006-03-07
EP1561174A1 (en) 2005-08-10
WO2004046960A1 (en) 2004-06-03
TW200419439A (en) 2004-10-01
JP2006506718A (ja) 2006-02-23
AU2003279331A1 (en) 2004-06-15

Similar Documents

Publication Publication Date Title
CN1705944A (zh) 使用对等网络执行自适应搜索的系统和方法
Ahmadi-Abkenari et al. An architecture for a focused trend parallel Web crawler with the application of clickstream analysis
CN1253813C (zh) 内容－索引搜索系统和方法
CN1465169A (zh) 在计算机网络中利用语义描述标记对数据分组进行高性能寻址和路由选择
US6950821B2 (en) System and method for resolving distributed network search queries to information providers
US7739281B2 (en) Systems and methods for ranking documents based upon structurally interrelated information
US6934702B2 (en) Method and system of routing messages in a distributed search network
US7099871B2 (en) System and method for distributed real-time search
US7013303B2 (en) System and method for multiple data sources to plug into a standardized interface for distributed deep search
JP5438218B2 (ja) ウェブ・ページへのキーワード割り当て
US20030158839A1 (en) System and method for determining relevancy of query responses in a distributed network search mechanism
CN102054004A (zh) 一种网页推荐方法和装置
WO2002091242A2 (en) Distributed information discovery
CN1809827A (zh) 一种用于对网站进行片段式搜索的系统和过程
US6981037B1 (en) Method and system for using access patterns to improve web site hierarchy and organization
CN1794239A (zh) 具有搜索功能的模板式网站自动生成系统及其方法
CN1728710A (zh) 检索网络文件的方法和网络服务器
CN101211340A (zh) 基于客户端/服务端结构的动态网络爬行器
CN102622402B (zh) 使用页面集而提供信息搜索服务的服务器、方法和系统
CN1462003A (zh) 一种利用搜索引擎发布信息并按竞价排名的方法
Chen et al. A unified framework for web link analysis
CN100531065C (zh) 用于管理包括动态受保护数据的网站的方法和系统
EP1412878A1 (en) Apparatus for searching on internet
WO2002044946A1 (fr) Moteur de recherche
Peng et al. User behavior analysis of automobile websites based on distributed computing and sequential pattern mining

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20051207