Connect public, paid and private patent data with Google Patents Public Datasets

利用协作过滤和万维网蜘蛛式搜索推荐搜索项

Info

Publication number
CN100447735C
CN100447735C CN 02156145 CN02156145A CN100447735C CN 100447735 C CN100447735 C CN 100447735C CN 02156145 CN02156145 CN 02156145 CN 02156145 A CN02156145 A CN 02156145A CN 100447735 C CN100447735 C CN 100447735C
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
search
filtration
type
item
spider
Prior art date
Application number
CN 02156145
Other languages
English (en)
Other versions
CN1428689A (zh )
Inventor
D·F·格迪斯
D·达维斯
J·杜克斯-施洛斯伯格
M·佩尼
W·达维斯
Original Assignee
奥弗图尔服务公司
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
Grant date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/3061Information retrieval; Database structures therefor ; File system structures therefor of unstructured textual data
    • G06F17/30634Querying
    • G06F17/30637Query formulation
    • G06F17/3064Query formulation using system suggestions
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/3061Information retrieval; Database structures therefor ; File system structures therefor of unstructured textual data
    • G06F17/30731Creation of semantic tools
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30861Retrieval from the Internet, e.g. browsers
    • G06F17/30864Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce, e.g. shopping or e-commerce
    • G06Q30/02Marketing, e.g. market research and analysis, surveying, promotions, advertising, buyer profiling, customer management or rewards; Price estimation or determination
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/912Applications of a database
    • Y10S707/918Location
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/959Network
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching

Abstract

在根据位置付费的搜索系统中,系统以两种方式之一或同时以两种方式向广告人提供管理其帐户的推荐。第一种技术直接在广告人网站上寻找好的搜索项。第二种技术涉及将广告人与其它相似的广告人进行比较并推荐其它广告人已选择的搜索项。第一种技术被称为蜘蛛式搜索,而第二种技术被称为协作过滤。在最佳实施例中,蜘蛛式搜索步骤的输出被用作到协作过滤步骤的输入。然后以自然方式将两个步骤最后输出的搜索项进行交织。

Description

利用协作过滤和万维网蜘蛛式搜索推荐搜索项相关申请本申请是2001年7月24日以Davis等人的名义提交的题为"用于影响计算机网络搜索引擎生成的搜索结果列表上的位置的系统和 方法"序列号09/911674的申请的部分继续申请,该申请与本申请共 同转让并通过引用将该申请的全部结合到本文中,并且该申请是1999 年5月28日以Darren J.Davis等人的名义提交的申请序列号09/3226" 的继续申请,现在为美国专利号6269361。技术领域本发明涉及数据库搜索系统,更具体地说,涉及一种利用协作 过滤和万维网蜘蛛式搜索推荐搜索项的数据库搜索系统和方法。背景技术美国专利No.6269361公开了具有广告人帐户的数据库。各帐户 包括广告人的联系和计费信息。另外,各帐户包括至少一个具有至 少三个部分的搜索列表:描述、包括一个或多个关键字的搜索项以 及报价。广告人可以在通过验证过程登录到他或她的帐户之后添加、 删除或修改搜索列表。广告人通过首先选择要列出的与网站或其它 信息源有关的搜索项来影响广告人帐户中搜索列表的位置。广告人 将搜索项和描述输入到搜索列表中。广告人通过连续在线竟争投标 过程影响搜索列表的位置。投标过程在广告人输入一 个新报价时开 始,输入的报价最好是用于搜索列表的钱的金额。然后,所公开的 系统将该报价与其它所有用于同 一搜索项的报价进行比较,并为具 有该搜索项的所有搜索列表产生等级值。投标处理产生的等级值确定广告人的列表将出现在产生的搜索结果列表的什么位置,作为计 算机网络上的搜索人或用户查询搜索项的响应。广告人更高的报价 将导致更高的等级值和更有利的位置。这种系统被成为根据位置付费(pay-for-placement)的搜索引擎。因此,在传统上,当用户在根据位置付费的搜索引擎上执行搜 索时,根据各个广告人对用户搜索项的投标多少对结果进行排序。 因为不同的用户将利用不同的词来寻找相同信息,因此重要的是广 告人对大量不同的搜索项进行投标,以便使到其站点的流量最大。 广告人的搜索项列表越好越多,广告人将看到越大的流量。作为例示,海产食品卖主将希望不仅对词"seafood"投标,他 还希望对诸如"fish (鱼)"、"tuna (金枪)"、"halibut (比目)" 和"fresh fish (鲜鱼)"等项进行投标。慎重考虑后产生的列表将常 常包括数百项。好的搜索项具有三个重要特性:它们适合于广告人 的站点;它们足够流行,许多用户很可能用它们进行搜索,以及它 们在广告人为在搜索结果中得到高等级而必须的投标量方面提供较 好的值。愿意花时间考虑所有这些因素的广告人将得到好结果。很遗憾,极少的广告人理解如何建立好的搜索项列表,并且现 在只有有限的工具能帮助它们。典型的现今技术是位于 http:〃inventory.overture.com的由Overture Services, Inc.提供的搜索项 建议工具(STST) , STST根据字符串匹配提供建议。给定一个词, STST返回包括该词的所有搜索项的排序列表。该列表按照用户在上 个月搜索这些项的次数来排序。在海鲜的例示中,如果广告人输入 词"fish",他的结果将包括如"fresh fish" 、 "fish market (鱼市场)"、 "tropical fish (热带鱼)"以及"fish bait (鱼斜)"的项,但没有 如"tuna"或"halibut"的词,因为它们不包括字符串"fish"。为 了建立他的初始搜索项列表,新的广告人将经常输入若干词到STST中,然后对它返回的所有项投标。这种方法存在三个问题。首先,尽管STST找到很多好的项,比如"fresh fish"和"fish market",但它也找到许多不好的项,如"fishing (钓鱼)"、"tropical fish"和"fish bait",这些项和广告人的站 点没有联系。这些项为搜索引擎提供商带来了额外的工作,因为它 的编辑人员必须过滤掉广告人提供的不合适的项。其次,STST漏掉 了许多好的项,如"tuna"和"halibut"。这导致了广告人的流量损 失以及提供商的收入损失,因为每个投标应有助于提高搜索项的价 格并增加提供商的收入。第三,广告人容易简单地忽略掉他应该输 入到STST的某个词,由此失去适合其站点的搜索项的整个空间。这 些遗漏项也将导致广告人的流量损失以及提供商的收入损失。STST 的 改 进 型 式 是 可 以 在 http:〃users.idealab.com/〜charlie/advertisers/start.html 中找到的 GoTo Super Term Finder(到超级项目查找器,STF)。此工具跟踪两个列表: 用于广告人站点的好词的接受列表,以及不好的词或与广告人站点 或其内容无关的词的拒绝列表。STF显示包括在第一列表中而不在 笫二列表中的词的所有搜索项的排序列表。如同STST—样,结果列 表按用户在上个月搜索这些项的次数来排序。在海鲜的例示中,如 果接受列表包括词"fish"而拒绝列表包括词"bait",则输出将显 示如"fresh fish"和"tropical fish"的项,但不会出现"fish bait"。 广告人可在迭代过程中利用这个输出精炼其接受和拒绝列表。尽管STF较STST进行了改进,但它仍存在类似问题。在海鲜 例示中,许多搜索项包括词"fish",但与海鲜站点无关。广告人仍 必须亲自对这些项进行识别并一个一个否定。除非否定项共享公共 的词,否则广告人在STF中必须要做的工作量和在STST中一样多。 两个工具都存在的弱点在于不能够识别如"tuna"或"halibut"这样的好搜索项。可以有许多这样的语义相关项;它们可能甚至同时出 现在广告人的网站上。但想起每一个仍是广告人的责任。STST和STF 的问题在于它们两个都是根据语法属性查找搜索项,并且它们迫使 广告人自己考虑根词。显然需要更好的方法, 一种考虑单词的意义并且能够通过查看广告人的网站来自动识别这些词的方法。发现语义相关项的系统是Wordtracker(词跟踪系统),该系统可以 在http:〃www.wordtracker.com中戟.到.给出某个搜索项,Wordtracker 以两种方法推荐新的项。首先,Wordtracker通过在同义辞典中查找 词来推荐一些词。其次,Wordtracker通过利用称为"横向搜索"的 算法搜寻词来推荐一些词。横向搜索通过两个流行万维网搜索引擎 运行原始搜索项。然后,它下载前200个网页的结果,从页面的元 标记"关键词"和"描述,,中析取所有项并返回按各个项出现在这 些标记中的频繁程度排序的列表。Wordtracker较之STST和STF ^义有少量改进。在海鲜例示中, 如果广告人搜索"fish",则他很可能看到包括"tuna"和"halibut" 的结果,但他仍将看到不好的项,如与其站点无关的"tr叩ical fish" 和"fish bait"。更具体的搜索"seafood (海鲜)"将去掉这些不好 的项中的一些,但引进了其它来自海鲜餐厅的如"restaurant (餐厅)" 和"steak (鱼排)"的项。与STF不同的是,Wordtracker没有办法 滤去这种不好的项并精炼搜索。也没法提供好项的广泛列表,这是 因为万维网搜索引擎在搜索项多于一个时效果不好。这两个局限是 严重的,因为广告人能够识别确切描述其站点并且其他人喜欢的单 一搜索项的情况非常罕见。Wordtracker还存在这样的问题:元关键 词并非总是表示网站。因为没有编辑检查,因此网站的设计者常常 包括谬误的关键词,企图使他们的网页在搜索引擎上更突出。搜索 引擎本身也是有局限性的,并且可以在它们200个列表中返回许多 与广告人站点无关的网页。最后,如STST和STF—样,Wordtracker 仍需要广告人考虑他自己的搜索项作为开始。已知这些缺陷,显然需要更好的工具, 一种可能找到用于广告 人站点的所有好搜索项而免除不好的项的方法。发明内容仅以说明为目的,本发明的实施例以两种方式中的 一种或两种 提供搜索项推荐。第一种技术涉及直接在广告人网站上查找好的搜荐其它广告人已经选择了的搜索项。第一种技术被称为"蜘蛛式搜 索,,而第二种技术被称为"协作过滤,,。在最佳实施例中,蜘蛛式 查找步骤的输出被用作协作过滤步骤的输入。然后以自然方式对两 个步骤最后输出的搜索项进行交织。上述最佳实施例作为说明提供。此部分中不应有内容被看作是 对权利要求的限制,由权利要求书定义本发明的范围。附图说明图1是说明大网络和根据本发明用于产生根据结果付费(pay-for-performance )的4臾索结果的系统和方法的实施例之间的关系的方 框图;图2是用于本发明的一个实施例的菜单、显示屏幕和输入屏幕图;图3是说明在本发明的一个实施例中执行的广告人用户登录过程 的流程图;图4是说明在本发明的一个实施例中执行的管理用户登录过程的 流程图;图5是在本发明的一个实施例中使用的帐户记录数据的图; 图6是向本发明的一个实施例中使用的帐户记录中添加钱的方法 的流程图;图7是由本发明的一个实施例产生的搜索结果列表的例示;图8是说明本发明的一个实施例中使用的改变报价过程的流程图;图9是图8的改变报价过程中所有的显示屏幕的例示;图10是说明用于在根据位置付费的搜索引擎上向广告人推荐搜索项的方法的流程图;图11是说明通过对网站进行蜘蛛搜索来对搜索项评级的方法的流程图;图12-14是说明通过协作过滤来对搜索项评级的方法的流程图; 图15-17是说明计算两个广告人之间的皮尔逊相关性的流程图;以及图18-20是说明对来自蜘蛛搜索和协作过滤的预测进行组合的流 程图。具体实施方式公开了在基于客户机/服务器的计算机网络系统上由诸如广告人 的站点发起人确定用于产生根据结果付费的搜索结果的系统和方 法。提供以下描述使本领域的所有技术人员能够实现和使用本发明。 出于解释的目的,陈述了具体术语以提供对本发明的透彻理解。具体应用的描述只作为例示而提供。对最佳实施例的各种修改对本领 域的技术人员将是显而易见的,并且本文所定义的一般原理可适用 于其它实施例和应用,并不背离本发明的精神和范围。因此,本发 明无意限于所示实施例,而应依照与本文所/>开的原理和特点一致 的最广范围。现在参考附图,图1是用于本发明的最佳实施例的配置为客户机 /服务器体系结构的分布系统10的例示。"客户机"是一类或一组中 使用与其无关的另一类或一组的服务的一个成员。在诸如因特网的 计算机网络环境中,客户机是请求由称为服务器程序的另 一进程提 供的服务的进程(一般说来是程序或任务)。客户进程利用请求的 服务,并不需要知道有关另一服务器程序或服务器本身的任何工作 细节。在连网系统中,客户进程一般在访问由运行相应服务器进程 的另一计算机提供的共享网络资源的计算机上运行。但是,还应该注意,客户机程序和服务器程序在同 一计算机上运行也是可能的。"服务器" 一般是可通过诸如因特网的通信媒体访问的远程计算 机系统。客户进程可以在第二个计算机系统中有效,并通过允许多 台客户机利用服务器的信息收集能力的通信媒体与服务器进程通 信。因此,服务器基本上作为计算机网络的信息提供者。因此,图1的方框图显示了一种分布系统10,它包括多个客户 计算机12、多个广告人万维网服务器14、帐户管理服务器22以及搜索引擎万维网服务器24,所有这些都连接到网络20。网络20在 下文中将一般地称作因特网。尽管本发明的系统和方法对因特网特 别有用,但应该理解,客户计算机12、广告人万维网服务器14、帐 户管理服务器22以及搜索引擎万维网服务器24可以通过多个不同 类型的网络之一连接在一起。这样的网络可包括局域网(LAN)、 其它广域网(WAN)以及通过电话线访问的区域网络,比如商业信 息服务。客户和服务器进程甚至可包括同时在一个计算机上执行的 不同程序。客户计算机12可以是常规的个人计算机(PC)、工作站或任何 其它规格的计算机系统。客户客户机12—般包括一个或多个处理器、 存储器、输入/输出装置以及诸如常规的调制解调器的网络接口。广 告人万维网服务器14、帐户管理服务器22和搜索引擎万维网服务器 24可以相似地配置。但是,广告人万维网服务器14、帐户管理服务 器22和搜索引擎万维网服务器24可分别包括通过单独的专用网络 连接的多个计算机。事实上,网络20可包括成百上千的计算机单独 网络。客户计算机12可执行诸如NAVIGATOR、 EXPLORER或 MOSAIC浏览器程序的万维网浏览器程序16,以定位储存在广告人 服务器14上的网页或记录30。浏览器程序16允许用于输入要检索 的特定网页30的地址。这些地址被称为统一资源定位器,或URL。 另外, 一旦检索到网页,浏览器程序16可以在用户"点击"到其它 网页的超级链接时提供到其它页面或记录的访问。这类超级链接位于网页30中并为用户提供自动方式来输入另一页的URL并检索该 页。页面可以是包括内容纯文字信息或者诸如软件程序、图形、音 频信号、视频等更复杂的数字编码多媒体内容的数据记录。在本发明的最佳实施例中,如图1所示,客户计算机12利用超 文本传输协议(HTTP)提供的功能通过网络20与各种网络信息提 供者进行通信,其中包括帐户管理服务器22、搜索引擎服务器24和 广告人服务器14,但是也可以使用诸如FTP、 SNMP、 TELNET和 若干本领域已知的其它协议的其它通信协议。优选的是将搜索引擎 服务器24、帐户管理服务器22和广告人服务器14定位在万维网上。如上所述,本发明的最佳实施例中考虑了至少两种类型的服务 器。考虑的第一种服务器是包括计算机存储媒体32和处理系统34 的帐户管理服务器22。数据库38存储在帐户管理服务器22的存储 媒体32上。数据库38包括广告人帐户信息。从以下描述将了解, 本发明的系统和方法可以用软件实现,其中软件作为可执行指令存 储在帐户管理服务器22的诸如存储器或大容量存储装置的计算机存 储媒体上。在客户计算机12上运行的常规浏览器程序16可被用于 访问储存在帐户管理服务器22上的广告人帐户信息。到帐户管理服 务器22的访问最好通过未示出的防火墙完成,所述防火墙保护帐户 管理和搜索结果位置程序以及帐户信息不被外部窜改。可以通过对 标准通信协议的增强提供更大的安全性,比如安全HTTP或安全套 接层。考虑的第二服务器类型是搜索引擎服务器24。搜索引擎程序允 许网络用户在导航到能够通过其浏览器程序16向搜索引擎服务器24 提交查询的其它万维网服务器上的搜索引擎万维网服务器URL或站 点时,键入关键字查询,从而在万维网上可得到的上百万网页中识 别感兴趣的网页。在本发明的最佳实施例中,搜索引擎服务器24生 成包括、至少部分包括从帐户管理服务器22进行的投标过程的结果 中得到格式化的相关条目的搜索结果列表。搜索引擎服务器24生成到包括与用户在客户计算机12上输入的搜索项有关的信息的文件的 超级文本链接的列表。搜索引擎万维网服务器将此列表以网页的形 式发送给网络用户,并显示于在客户计算机12上运行的浏览器16 之上。目前,搜索引擎万维网服务器的最佳实施例可以通过导航到URL http:〃wwwlgoto.com/上的网页而找到。另外,搜索结果列表网 页,其例示显示在图7中,将在下面进行更详细地讨论。搜索引擎万维网i)良务器24连接到因特网20。在本发明的最佳实 施例中,搜索引擎万维网服务器24包括搜索数据库40,该数据库中 包括用于响应于用户查询而生成搜索结果的搜索列表记录。另外, 搜索引擎万维网服务器24还可连接到帐户管理服务器22。帐户管理 服务器22也可连接到因特网。本发明的搜索引擎万维网服务器24 和帐户管理服务器22处理位于客户计算机12上用户的不同信息需 要。例如,位于客户计算机12的一类用户可以是网络信息提供商, 比如广告网站发起人或拥有位于广告人万维网服务器14的广告人网 页30的所有者。这些广告网站发起人或广告人可能希望访问驻留在 帐户管理服务器22上的存储器32中的帐户信息。广告网站发起人 可通过驻留在帐户管理服务器22上的帐户参与与其它广告人的竟争 投标过程。广告人可对与广告人的网站内容相关的任何数量的搜索 项投标。在本发明的一个实施例中,在将包括搜索项和广告人网站 URL的搜索列表插入到数据库40之前,通过人工编辑过程确定投标 的到广告人站点的搜索项的相关性。在本发明的另一实施例中,利 用在帐户管理服务器22的处理器34上执行的计算机程序估计搜索 列表中到相应网站的投标搜索项的相关性,其中计算机程序将根据 一组预定编辑^见则估计搜索项和相应网站。在利用广告人投标的搜索项的搜索被执行时,更高的报价得到搜 索引擎24生成的搜索结果列表页上更有利的位置。在本发明的最佳 实施例中,广告人的报价金额包括每次通过搜索结果列表页上的超级链接广告人位置被访问时从广告人帐户上扣除的金额。搜索者用 计算机输入装置"点击,,超级链接,从而开始检索与广告人的超级 链接有关的信息的检索请求。可取的是,每次访问或"点击"在搜 索结果列表超级链接上将重定向到搜索引擎万维网服务器24,从而 将"点击"与广告人的帐户标识符相关联。这个对搜索者不明显的 重定向动作将在利用搜索者点击的搜索结果列表超级链接访问广告人的URL之前,访问编码在搜索结果页中的帐户标识信息。这个帐 户标识信息以及来自检索请求的信息作为检索请求事件被记录在广 告人的帐户中。由于通过这种机制得到的信息最终将帐户标识符与 某个URL匹配,且其匹配方式是利用本领域已知的常规服务器系统 记录所不可能的,因此将维持准确的帐户借记记录。更可取的是, 搜索结果列表页上广告人网站描述和超级链接是通过广告人的列表 是已付费列表的指示完成的。更可取的是,各个已付费列表显示"广 告人费用",这是对应于广告人为每次通过搜索结果列表转介到该 广告人站点所支付的"每点击价格"的金额。客户计算机12上的第二类用户可包括在万维网上寻找特定信息 的搜索者。搜索者可通过其浏览器16访问驻留在万维网服务器24 上的搜索引擎网页36。搜索引擎网页36包括一个查询框,搜索者可 在其中键入包括一个或多个关键字的搜索项。或者,搜索者可通过 超级链接到搜索引擎万维网服务器24并定位在储存于远程万维网服 务器的网页的查询框来查询搜索引擎万维网服务器24。当搜索者结 束了搜索项的输入时,搜索者可通过点击提供的超级链接将查询传 递给搜索引擎万维网服务器24。然后,搜索引擎万维网服务器24将 生成搜索结果列表页并将该页传递给在客户计算机12的搜索者。搜索者可点击与搜索结果页上各列表相关的超级文本连接,以访 问相应的网页。超级文本链接可访问因特网上任何地方的网页,并 包括到位于广告人万维网服务器14上的广告人网页18的已付费列 表。在本发明的最佳实施例中,搜索结果列表还包括没有作为广告人投标结果放置而是由诸如INKTOMI、 LYCOS或YAHOO!搜索引 擎等常规万维网搜索引擎生成的未付费列表。未付费超级文本连接 还可包括由编辑组人工编入数据库40的链接。最可取的是,未付费 列表跟在搜索结果页上付费广告人列表后面。图2是表示提供给通过常规浏览器查询16访问帐户管理服务器 22的广告人的菜单、显示屏幕和输入屏幕的简图。广告人在将帐户 管理服务器22的URL输入到图1的浏览器查询16中后,其调用在 服务器22的处理系统34上运行的登录应用,如以下在图2的屏幕110 中所讨论的。 一旦广告人登录完毕,处理系统34提供一个菜单120, 该菜单具有若干选项和为广告人提供的其它服务。这些将在下面进 行更详细讨论的项目使例程被调用,从而或者执行广告人的请求, 或者在执行广告人的请求之前请求其它信息。在本发明的一个实施 例中,广告人可通过菜单120访问多个选项,其中包括请求客户服 务130、查看广告人政策140、执行帐户管理任务150、添加钱到广 告人帐户160、管理出现在搜索引擎上的帐户广告170以及查看活动 报告180。特定环境帮助l卯也可以在菜单以及所有上述选项中 得到。在图3和4中显示了用于两种用户的本发明的最佳实施例的登录 程序。图3显示了广告人的登录程序270。图4显示了管理和维护本 发明的系统和方法的管理人的登录程序290。如上所述,客户计算机 12上的广告人或管理人必须首先在步骤271或291使用浏览器程序 来访问帐户管理服务器。在广告人导航到登录页的URL从而在步骤 272或292开始登录过程后,帐户管理服务器22的处理系统34在步 骤274或294调用登录应用。根据该应用,处理器提供请求广告人 或管理人的用户名称和口令的输入屏幕110 (图2)。在步骤276或 296将这些信息项提供给本领域已知的安全应用,根据储存在帐户管 理服务器22的存储器32中的数据库中储存的帐户信息进行验证。根据图3,在将用户确认为广告人后,为广告人提供图2和菜单屏幕和仅仅对相应广告人帐户的有限读/写访问权限,如步骤278所示。还可以在步骤280将广告人登录事件278记录在审计追踪数据 结构中,作为记录在数据库中的广告人帐户记录的一部分。审计追 踪最好被实现为数据库38中的一系列条目,其中每个条目对应于访 问了广告人的帐户记录的事件。非常可取的是,帐户记录的审计追踪信息可以由帐户所有人和其它合适的管理者浏览。但是,如果在图4的步骤295中将用户验证为管理者,则为管理 者提供对所有广告人帐户的特定管理访问权限,如步骤296所示。 在步骤297中将管理者登录事件296记录在管理者帐户记录的审计 追踪数据结构部分。该审计追踪最好被实现为数据库38中的一系列 条目,其中每个条目对应于访问了管理者的帐户记录的事件。更可 取的是,管理者的审计追踪信息可以由帐户所有人和其它合适的管 理者浏览。此外,不像在步骤282中向验证过的广告人用户提供一般的广告 人主菜单,在步骤298中为已验证过的管理者提供访问广告人帐户 的数据库38的权利。可取的是,向管理者提供能够使管理者选择广 告人帐户进行监视的数据库搜索界面。例如,该界面可包括查询框, 管理者可在其中键入对应于管理者希望访问的帐户的账号或用户名 或联系人名称。当管理者在步骤299中选择广告人帐户进行监视时, 管理者被引导到图2的广告人主页面120,该页也可以由广告人看到。对位于帐户管理服务器22的帐户信息32的访问被限于系统上存 在帐户记录的用户,因为只为那些用户提供了有效的登录名称和口 令。在帐户管理服务器22的数据库38中存储了口令和登录名称信 息以及用户的其它帐户信息,如图1所示。包括登录用户名称和口 令的帐户信息通过单独的在线登记过程输入到图1的数据库38中, 该过程在本发明的范围之外。图5是显示数据库中包括在各个广告人帐户记录300中的信息类 型图。首先,广告人帐户记录300包括用户名302和口令304,用于如上所述的在线验证。帐户记录还包括联系信息310 (如联系人名称、 乂>司名称、街道地址、电话、电子邮件地址)。联系信息310最好在广告人在通知选项中请求通知关键广告人事件时被用于指向到广告人的通信,这一点将在下面进行讨论。帐户记录300还包括计费信息320 (如当前结余、信用卡信息)。计费信 息320包括在广告人选择向广告人帐户加钱的选项时被访问的数据。 另外,诸如当前结余的某些计费信息可以触发在通知选项中请求通 知的事件。帐户记录300的审计追踪选择325包括被访问的帐户记 录300的所有事件的列表。管理者或广告人每次访问或修改帐户记 录300时,描述帐户访问和/或修改事件的短条目将被附在启动该事 件的管理者或广告人帐户的审计追踪选择330上。然后,审计追踪 信息可用于帮助建立账号所有人在账号上的交易历史。广告信息选择330包括进行本发明的在线投标过程所需的信息,其中在搜索引擎生成的搜索结果列表中为网站描述和超级链接确定 位置。每个用户帐户300的广告数据330可以被组织为零或多个子 帐户340。各个子帐户340包括至少一个搜索列表344。各个搜索列 表对应于对搜索项的投标。广告人可利用子帐户组织对多个搜索项 的多次投标,或者组织为多个网站的投标。子帐户在广告人设法跟 踪目标市场部分的性能方面也特别有用。引进子帐户的超结构,以 方便广告人设法组织其广告成果,并且不影响本发明的工作方法。 或者,广告信息部分不必包括子帐户的添加组织层,但可以仅包括 一个或多个搜索列表。搜索列表344对应于搜索项/才殳标配对,并包括进行在线竟争投 标过程的关键信息。可取的是,各个搜索列表包括以下信息:搜索 项352、网站描述354、 URL 356、报价358和标题360。搜索项352 包括可具有公共词的一个或多个英文关键词(或任何其它语言)。 各关键词又包括字符串。搜索项是竟争在线投标过程的对象。广告 人选择与广告人网站的内容有关的搜索项进行投标。理想的是,广告人可选择寻找有关广告人网站的信息的搜索者很可能输入的项作 为搜索项目标,尽管也可以选择较少的共同搜索项来保证用于投标 的相关搜索项的综合性覆盖。网站描述354是广告人网站的内容的筒短文字描述(最好少于190 个字符)并可能作为广告人输入的一部分显示在搜索结果列表中。 搜索列表344还可以包括网站标题360,该标题可作为到广告人条目 的超级链接标题显示在搜索结果列表中。URL 356包括广告人网站 的统一资源定位器地址。当用户点击广告人的搜索结果列表条目中 提供的超级连接时,URL被提供给浏览器程序。浏览器程序又通过 上述的重定向机制访问广告人站点。URL还可以作为广告人条目的 一部分显示在搜索结果列表中。报价358最好是广告人对某个列表的出价金额。可取的是,在每 次用户执行对相应搜索项执行搜索并利用搜索结果列表超级链接将 搜索者引导到广告人网站时,从广告人的预付帐户上扣除该金额或 者将该金额记录在用于收费的广告人帐户中。最后,等级值是最好 由图1所示的帐户管理服务器22的处理系统34在每次广告人进行 一次报价或搜索输入搜索查询时动态生成的值。广告人的搜索列表 的等级值确定在对相应搜索项执行搜索时搜索结果列表中生成的广 告人条目的放置位置。可取的是,等级值是由与报价358的直接联 系确定的顺序值;报价愈高,等级值愈高,以及搜索结果列表上更 有利的放置位置。最可取的是,将等级值1分配给最高报价,并且 接连的更高顺序值(如2, 3, 4,...)与接连的更低等级相关并被分 配给接连的更低报价。一旦登录完毕,广告人可执行在图2的菜单120中设置的若干直 接任务,包括浏览对广告人的规则和政策列表,以及请求客户服务 帮助。这些项目将调用例程来执行请求。例如,当选择了 "客户服 务"时,将显示输入屏幕130以便广告人选择请求的客户服务类型。 另外,可以在屏幕130上提供表格,以便广告人可将客户意见输入到基于万维网的输入表格中。当选择了 "浏览广告人政策"时,将通过图1的帐户管理服务器22的处理系统34调用例程。如图2所示,例程将显示信息化网页140。 网页140陈述当前有效的广告人政策(如"所有搜索列表描述必须 明确地与搜索项有关")。图2的菜单120还包括"帐户管理"选择,该选择允许广告人浏 览和改变广告人的联系信息和计费信息或在适合的情况下更新广告 人的访问简档(如果有的话)。提供本领域众所周知并类似于上述 那些的基于万维网的表格来更新帐户信息。"帐户管理"菜单还包括使广告人能够浏览广告人帐户的交易历 史的一个选择。在"浏览帐户历史"选择中,广告人可调用浏览过 去帐户交易的列表的例程(如向帐户加钱、添加或删除投标搜索项生在特定时间的交易历史。可以从上述的图5的审计追踪列表325 得到交易信息。可以用软件实现可点击按钮,可以提供本领域已知 的基于万维网的表格和/或菜单以允许广告人指定这些限制。另外,图2的"帐户管理"菜单150包括允许广告人设置通知选 项的选择。在这种选择下,广告人可选择将使系统在某些关键事件 发生时通知广告人的选项。例如,广告人可选择iS:置一种选项,该 选项使系统在广告人帐户结余低于特定水平时给广告人发送常规的 电子邮件消息。以这种方式,广告人可接收"警告,,,从而在帐户 被暂停之前(意味着广告人的列表将不再出现在搜索结果列表中) 补充帐户。另一个广告人可能希望通知的关键事件是广告人的列表 在为特定搜索项所生成的搜索结果列表中的位置的变化。例如,广 告人可能希望在如果另一广告人对特定搜索项的出价比他高(意味 着广告人的列表将出现在比从前低得多的搜索结果列表页的位置 上),系统就给它发送常规的电子邮件消息。当系统指定关键事件 之一发生时,由各个受影响的搜索列表触发数据库搜索。然后,系统将^4居广告人的帐户中指定的通知选项执行适当的通知例程。回来参考图2,菜单120中还出现一个允许广告人将钱添加到广 告人帐户的选择,以便广告人用帐户中的资金来支付通过搜索结果 页转介到广告人站点的费用。可取的是,只有在其帐户中具有资金 的广告人可将其已付费列表包括在生成的任何搜索结果列表中。最时地支付反映搜索引擎生成的到广告人站点的实际转介引起的费用的帐单金额,而不是维持正的帐户结余。图6中更详细地显示了在 调用"向帐户加钱"时执行的进程,该进行从步骤602开始。当在 步骤604中点击"向帐户加钱"选择时,调用一个函数,该函数接 收表示广告人的数据并从数据库检索广告人帐户。然后,执行进程 将广告人的缺省计费信息储存并在步骤606中为广告人显示该缺省 计费信息。显示的计费信息包括要添加的缺省金额、缺省付款方式 以及缺省票据信息。在本发明的最佳实施例中,广告人可通过利用信用卡在线并基本 上实时地添加资金,尽管利用其它付款方式也肯定在本发明的范围 内。例如,在本发明的备选实施例中,广告人可通过本领域已知的 的电子资金验证机制从诸如付款卡的广告人银行帐户将所需金额转 帐来向其帐户添加资金,其方式类似于授予Gifford的美国专利No. 5724424中陈述的方式。在本发明的另一备选实施例中,广告人可利 用常规的基于纸的支票来向其帐户添加资金。在那种情况下,添加 的资金可以通过人工输入在帐户记录数据库中更新。票据信息包括 有关付款方式的更多细节。例如,对于信用卡,票据信息可包括有 关信用卡名称的凄史据(如MasterCard、 Visa或American express )、信用卡号、信用卡的到期日以及信用卡的计费信息(如计费名称和 地址)。在本发明的最佳实施例中,出于安全性目的,只向广告人 显示部分信用卡号。从例如储存在帐户数据库中的不变状态得到显示给广告人的缺省值。在本发明的一个实施例中,储存的计费信息值可包括广告人在 上次(最近)调用并完成对广告人帐户添加钱的进程时设置的值。 在基于万维网的表中向广告人显示缺省计费信息。广告人可点击基 于万维网的表上适当的文本输入框并改变缺省计费信息。在广告人 完成改变后,广告人可点击表上提供的超级链接"提交"按钮从而在步骤608中请求系统更新计费信息和当前结余。 一旦广告人请求 了更新,系统就调用一个确认广告人提供的计费信息的函数,并重 新显示给广告人进行确认,如步骤610所示。确认计费信息以只读 形式显示并且广告人可能不能改变该信息。确认步骤如下所述地工作。如果付款是从广告人的外部帐户上扣 除的,则可以利用:^受予Gifford的美国专利No. 5724424中陈述的系 统对付款进行验证、授权和完成。但是,如果付款方式是用信用卡, 系统则调用确认算法,该算法利用授予Stein等人的美国专利No. 5836241中陈述的方法确认信用卡号。确认算法还通过与当前系统日 期和时间的直接比较确认到期日。另外,该函数在广告人确认之前 将新的值存储在临时实例中。一旦广告人确定显示数据是正确的,广告人可点击页面上提供的 "确认"按钮来表示帐户应该在步骤612中更新。在步骤612中, 系统调用一个函数,该函数将钱添加到适当的帐户结余中,更新广 告人的计费信息并将计费信息附在广告人的付款历史上。将广告人 的更新计费信息从临时实例存储为不变状态(如帐户记录数据库)。在步骤612调用函数中,可以由系统在步骤614调用信用卡付款函数。在本发明的备选实施例中,可以根据付款方式的更新值通过 定义多种付款方式来调用诸如付款卡付款的其它付款函数。如果付款方式是信用卡,则在步骤616立即货记用户帐户,用户 的信用卡已经在步骤610进行了确认。显示给出添加钱交易状态的屏幕,显示交易号和新的当前结余,以反映刚刚完成的信用卡交易 所添加的金额。在本发明的备选实施例中,在已经将钱添加到帐户之后,可以在 步骤616结束添加钱的进程时在子帐户之间分配添加到帐户的金额。 如果广告人没有子帐户,则帐户中所有的钱是总拨款。但是,如果 广告人具有超过一个的子帐户,则系统将显示确认和缺省消息,提 示广告人"在子帐户之间分配钱,,。在图6的步骤616之后,钱添加到广告人帐户时可调用菜单选择 "在子帐户之间分配钱",或者可以在图2所示的"帐户管理"菜 单170中调用该菜单选择。可从广告人主页120访问"帐户管理,, 菜单170,如图2所示。该"在子帐户之间分配钱"菜单选择允许广 告人在广告人的子帐户中分配广告人帐户的当前和任何未决结余。 然后,系统更新帐户结余。当前结余分配将实时进行,但将以持久 状态储存未决的结余分配。在处理未决结余的付款时将调用例程来 更新子帐户结余,以反映未决结余分配。如果请求,这时将向广告 人发送自动通知。这种直观在线帐户管理和分配允许广告人快速而 有效地管理它们的在线广告预算。广告人可用资金补充其帐户并分 配它们的预算,所有这些都在一个简单的基于万维网的对话中。基 于计算机的实现避免了耗时、高成本的手工输入广告人的帐户交易。"在子帐户之间分配钱"例程从广告人在上述执行点通过调用适 当的菜单选择表示意欲分配钱时开始。当广告人表示意欲分配时, 由系统调用一个函数以确定当前结余中是否有资金未决(即未激活 的赊帐)还没有分配到广告人的子帐户中,并显示结余选择选项。 在本发明的最佳实施例中,建立帐户实例并从持久状态设置未决当 前结余帐户字段。如果没有未分配的未决资金,系统可显示该帐户总的以及各个子 帐户的当前可用结余。然后,广告人在子帐户之间分配当前可用结 余并提交更新结余的请求。调用计算并显示子帐户结余的当前累计 的函数。当前累计被存储在临时变量中,该变量被设置为特定广告 人的所有子帐户的当前结余总和。该函数还确认新的可用子帐户结余,以保证总数不超过授权金额。如果新的广告人设置可用子帐户 结余不超过授权金额,则调用将更新持久状态的所有子帐户结余的 函数并以只读一各式显示该更新。如果当前帐户结余中存在未决资金,未决资金必须从当前结余单 独分配。然后,未决资金将在收到资金时添加到可用当前结余中。 因此,函数必须提示广告人在分配未决资金或分配可用资金之间进 行选择。分配未决资金选择的工作方式与上述分配可用资金选择的 方式非常相似。在广告人选择分配未决资金后,调用例程以显示帐 户和子帐户的当前未决结余。广告人在活动之间分配未决子帐户结 余并提交更新结余的请求。调用计算并显示未决子帐户结余的当前 累计的函数。该函数还确认新的未决子帐户分配,以保证分配不超 过任何授权金额。未决分配的当前累计被设置为广告人的所有子帐 户的当前未决结余之和。如果新的用户设置未决子帐户结余或这些 结余的总数不超过任何授权金额,则该函数将更新不变状态中所有 未决子帐户分配,如数据库中的广告人帐户,并以只读格式显示该 更新。如上所述并如图2所示,可以从广告人主菜单120调用显示帐户 管理菜单no的例程。除了上述"在子帐户之间分配钱"选择以外,索列表,并还可能影响搜索结果列表中广告人的条目。因此,在这 一点上需要对搜索引擎生成的搜索结果列表的进一步描述。当远程搜索者访问搜索引擎万维网服务器24上的搜索查询页并 根据上述程序执行搜索请求时,搜索引擎万维网服务器24最好生成 并显示搜索结果列表,其中搜索结果列表中各搜索列表的搜索项字 段中的"标准化"条目正好与远程搜索者输入的标准化搜索项查询 匹配。查询和搜索列表中使用的搜索项的标准去掉了搜索和网站发 起人输入的搜索项的公共不规则性,比如大写字母、复数,以便生 成相关结果。但是,确定搜索列表的搜索项字段和远程搜索者输入的搜索项查询之间匹配的备选方案都肯定在本发明的范围内。例如, 可以采用本领域已知的字符串匹配算法来生成匹配,其中搜索列表 搜索项和搜索项查询的关键字具有相同的字根但不完全相同(例如computing (计算)7于computer(计算才几))。或者,同义词的同义词 典数据库可以存储在搜索引擎万维网服务器24,从而可以为具有同 义词的搜索项生成匹配。还可以采用局部方法学来精炼某些搜索。 例如,对"面包房"或"食品杂货店"的搜索可以限制在所选城市、 邮政编码或电话区号内的那些广告人。可以通过帐户管理月艮务器22 上存储器32中存储的广告人帐户数据库的交叉引用得到这种信息。 最好,可以采用国际化方法学来精炼美国以外用户的搜索。例如, 可以通过例如广告人帐户数据库的交叉引用来生成特定国家或语言 的搜索结果。图7显示了本发明的一个实施例中所用的搜索结果列表显示的例 示,该例示是对项"zip drives (zip驱动器)"的搜索而得到的前几 个条目的显示。如图7所示,搜索结果列表中诸如条目710a的单条 目由网站的描述720和超级链接730组成,其中所述描述最好包括 标题和简短文字描述,而超级链接将在搜索者点击时将搜索者的浏 览器引导到所描述的位置所在的URL。 URL 740也可以显示在搜索 结果列表条目710a中,如图7所示。当浏览图7的搜索结果项显示 710的远程搜索者选择或"点击"搜索结果项显示710的超级链接730 时,发生搜索结果项的"点击直通"。为了完成"点击直通",搜 索者的点击应该被记录在帐户管理服务器中并经上述重定向机制重 定向到广告人的URL。搜索结果列表条目710a-710h还可以显示广告人的搜索列表的 等级值。等级值是顺序值,最好是由图1的处理系统34生成并分配 给搜索列表的数字。可取的是,通过用软件实现的进程分配等级值, 该等级值建立报价、等级和搜索列表的搜索项之间的关系。该进程 收集所有与特定搜索项匹配的搜索列表,对搜索列表案最高到最低的报价顺序排序,并将等级值分配给各个按顺序的搜索列表。最高 的报价得到最高的等级值,次最高的报价得到次最高的等级值,一 直进行到最低报价得到最低等级值,最可取的是,最高等级值为1,然后按顺序地将递增的顺序值(如2, 3, 4,...)分配给的递减等级。 图7中说明了等级值和报价之间的校正,其中已付费搜索列表条目 710a到710f显示该条目的广告人报价750a到750f。可取的是,如 果具有同 一搜索项的两个搜索列表页具有同 一报价,则为较早收到 的投标分配更高等级值。未付费列表710g和710h不显示报价并显 示在最低等级已付费列表的后面。可取的是,如果搜索结果页中列 表数量不足以填满40个位置,则显示未付费列表。通过利用本领域 已知的对象分布数据库和文本搜索算法的搜索引擎生成未付费列 表。这种搜索引擎的例示可以由Inktomi公司操作。远程搜索者输入 的原始搜索查询被用于通过常规搜索引擎生成未付费列表。如图2的活动管理茱单170所示,为广告人提供若干选择来管理 搜索列表。首先,在"改变报价"选择中,广告人可改变当前帐户 中搜索列表的投标。图8中显示了系统调用的改变投标函数的进程。 在广告人通过选择"改变投标,,菜单选项来表示意欲改变投标时, 系统搜索数据库中用户的帐户并显示整个帐户或广告人帐户中的缺 省子帐户的搜索列表,如步骤810所示。搜索列表可以被组合到广 告人定义的子帐户中并可包括一个或多个搜索列表。 一次可能只显 示一个子帐户。显示还最好应该允许广告人改变所选子帐户,如步 骤815所示。然后,屏幕显示将显示所选子帐户的搜索列表,如步 骤820所示。图9显示了步骤810中显示给广告人的屏幕显示的例示并将在下 面进行讨论。为了改变报价,广告人用户可通过为搜索项将新的报 价输入到新投标输入字段中来为广告人已具有投标搜索项指定新投 标。如上所述,在图8的步骤820中向广告人显示其输入的投标改 变。为更新显示页的投标,广告人在图8的步骤830请求更新改变结果。广告人可将这种请求通过各种方式发送给帐户管理服务器, 其中包括点击按钮图形。如图8的步骤840所示,在接收到更新广告人投标的请求后,系 统为每个显示的搜索列表、等级值和成为匹配搜索项字段的最高等 级搜索列表所需的报价计算新的报价。可取的是,系统接着在步骤850 显示改变显示屏。在用户确认改变之后,系统通过将变化值写入数 据库中的帐户来更新持久状态。以表格形式显示搜索列表数据,其中一个搜索列表对应于表900 的一行。搜索项902显示在最左列,然后是当前的报价904,以及搜 索列表的当前等级906。当前等级后面是题为"成为#1的报价"列907, 该列被定义为成为显示的搜索项的最高等级搜索列表所需的报 价。每行最右边的列包括最初设置为当前报价的新投标输入字段908。如图9所示,搜索列表可以显示为"子帐户"。个子帐户包括一 个搜索列表组,其中多个子帐户存在于一个广告人帐户。各个子帐 户可以显示在具有单独页的单独显示页上。广告人最好应该能够通 过操作图9所示显示屏上的下拉菜单910来改变显示的子帐户。另 外,无法在一页中完整显示的搜索列表组可以分成多页,这些页可 以通过操作下拉菜单920单独浏览。同样,广告人最好应能够通过 直接点击位于图9的显示页面上的下拉菜单920来改变显示的页。 广告人可通过将搜索列表的新报价输入到新投标输入字段908来指 定所显示搜索列表的新投标。为了更新广告人输入的改变的结果, 广告人点击按钮图形912,从而将更新请求传送到帐户管理服务器, 该服务器如上所述更新投标。图2的"帐户管理"菜单中列出的许多其它选择作为上述"改变 投标"功能的变型。例如,如果广告人选择"改变等级位置"选项, 可向广告人显示类似于"改变投标"功能中所用的图9的显示的显 示。但是,在"改变等级位置"选项中,将用"新等级,,字段代替"新投标,,字段,广告人在其中输入搜索项新的所需等级位置。在 广告人请求更新等级后,系统接着用本领域技术人员方便得到的各 种算法中的任何算法计算新的报^介。例如,系统可调用定位搜索数 据库中具有所需等级/搜索项组合的搜索列表的例程,检索所述组合的相关报价,然后计算高出N分的报价;其中例如N-1。在系统计 算新的报价并向广告人显示了只读的确认显示后,系统在收到广告 人的认可后更新报价和等级值。图2的帐户管理菜单上的"修改列表成分"选择还可以生成类似 于图9格式的显示。当广告人选择"修改列表成分"选项时,广告 人可通过为各个搜索列表建立的基于万维网的表输入对搜索列表的 URL、标题或描述的改变。类似于上述过程,用于URL、标题和描 述字段的表开始可包括作为缺省值的老URL、标题和描述。在广告 人输入了所需改变后,广告人可向系统发送请求来更新改变。然后, 系统显示只读的确认屏幕,并接着在广告人认可改变之后将这些改 变写入持久状态(如用户帐户数据库)。可以实现与以上描述类似的过程,以改变与搜索列表有关的任何 其它外围选项;例如,改变与才殳标搜索项有关的匹配选项。改变所 需的任何对投标或等级的重新计算还可以用与上述过程相似的方式 确定。在"删除投标搜索项"选项中,系统检索广告人帐户中的所有搜 索列表并将搜索列表显示于类似图9所示的结构和格式中。各个搜 索列表条目可包括广告人点击的复选框而不是新的投标字段。然后, 广告人通过点击来将复选(X)标记放置在要删除的搜索项后面,尽 管也可以使用本领域已知的任何其它方法来从网页上的列表中选择 一项或多项。在广告人选择了所有要删除的搜索列表并请求系统更 新改变之后,系统最好显示所请求改变的只读确认,并仅在广告人 认可了这些改变之后更新广告人的帐户。从搜索数据库36中去掉了 "删除"的搜索列表并且这些搜索列表将不会出现在后续搜索中。但是,搜索列表将保留作为广告人帐户记录的部分,用于计费和帐 户活动监浮见目的。在"添加冲殳标搜索项"选项中,系统为广告人提供具有若干与搜 索列表中的元素对应的输入字段。然后,广告人输入对应于各个搜索列表元素的各个字段信息,包括搜索项、网站URL、网站标题、 网站描述和报价以及任何其它相关信息。在广告人完成了数据输入 并向系统表示了之后,系统向广告人返回只读确认屏幕。然后,系 统建立新的搜索列表实例并在收到广告人的认可之后将其写入帐户 数据库和搜索数据库。可取的是,图2的"帐户管理,,菜单170为广告人提供"得到有 关投标搜索项的建立,,的选择。在这种情况下,广告人将投标搜索 项输入到显示给广告人的表格驱动查询框。系统读取广告人输入的 搜索项并生成另外的相关搜索项的列表以帮助广告人定位与广告人 网站的内容有关的搜索项。可取的是,利用诸如应用于以软件实现 的投标搜索项数据库和/或同义词典数据库的字符串匹配算法的方法 生成另外的搜索项。广告人可从系统生成的列表中选择要投标的搜 索项。在这种情况下,系统向广告人显示上述用于"添加投标搜索 项"的输入字段,其中有一个用于输入各个所选搜索项的搜索列表 的表格。可取的是,将所选搜索项作为缺省值插入到各个搜索列表 的表格中。如果需要,也可以将其它搜索列表成分的缺省值插入到 表格中。因此,在一个实施例中,公开的系统接收与数据库搜索系 统上广告人有关的搜索项列表,根据数据库搜索系统上其它广告人 的搜索项确定候选搜索项,并从候选搜索项中推荐另外的搜索项。 在另一实施例中,公开的系统提供得到广告人的搜索项,响应于收 到的搜索项,生成另外的相关搜索项列表,并从另外的相关搜索项 列表中得到广告人的所选搜索项。图2的"帐户管理"菜单170最好还为广告人提供"费用预测" 选择。在此选择中,广告人指定他希望预测"日运转费用,,和"满期剩余天数"的搜索列表或子帐户。系统根据成本预测算法计算预 测,并在只读屏幕上向广告人显示预测。预测可以利用本领域已知 的若干不同算法进行计算。但是,由于通过用报价乘以特定时段内 在该报价下搜索列表收到的点击次数来计算搜索列表的成本,因此 每种成本预测算法一般必须确定搜索列表每月估计的点击次数。对 搜索列表的点击可以通过本领域众所周知的软件实现的计数机制来 跟踪。可以跟踪一段时间上对所有搜索列表的点击。这种数据可用 于生成估计的每个月的总点击数以及用于各个搜索项。对于特定搜 索项,确定每天的估计搜索次数,并将之乘以点击成本。然后,将 这个乘积乘以所述搜索列表的等级下平均点击次数与平均出现次数 之比得到"日运转费用"。可以用当前结余除以日运转费用得到帐 户资金的耗尽或"满期"预测天数。本发明的 一个实施例使成本预测算法基于简单的预测器模型,该 模型假定每个搜索项以相似的方式工作。该模型假定广告人的搜索 列表的等级在整个月将保持恒定没有波动。该算法具有以下优点:实现简单并且计算速度快。预测器模型基于以下事实:特定搜索者 列表的例如总点击次数的点击直通率,或者转介,被认为是搜索列 表等级的函数。所以,该模型假设各个搜索项的使用曲线,也就是 所绘制的搜索列表的点击次数随搜索列表等级变化的曲线与所有搜 索项的使用曲线相似。因此,所有搜索项的所有点击总数在一段时 间上外插的已知值、给定等级下所有搜索项的所有点击总次数,以 及所选搜索项的所有点击总次数可以采用简单的比例来确定给定等 级下所选搜索项的所有点击总次数。然后,用为所选等级下所选搜 索项估计的每日所有点击的总次数乘以广告人对该等级下搜索项的 当前报价,以确定日平均预测。另外,如果已知特定搜索项或搜索 项排序与一般模式明显不同,则针对搜索项、广告人或其它参数的 校正值可以被引进到精细调节预测成本估计中。最后,图2的"帐户管理"菜单170提供查看与广告人活动有关的信息的若干选择。"查看子帐户信息"选择显示与所选子帐户有 关的只读信息。"查看搜索项列表"选择显示广告人所选的搜索项 和相应的URL、出价和等级的列表,其中搜索项最好按子帐户分组。 广告人还可以查看从来自系统在收到来自广告人的请求搜索项后生 成的只读显示的搜索项列表中选择的 一组搜索项的当前最高投标。对于要求更全面搜索列表活动报告的广告人,可以从图2的广告 人主页120中选择"查看报告"选项。在本发明的一个实施例中, "查看报告"选项生成在当前日期前最多一年的全面报告。例如,可得到即时之前7天中的每天的日报告、之前四周的周报告、之前12个月的月报告以及之前四个季度的季报告。还可以根据广告人的兴 趣得到另外的报告。其它预定报告类型可包括在以下时段的活动跟踪:从帐户初始起,本年度截至现在为止、年度、本季度截至现在 为止、本月截至现在为止以及本周截至现在为止。报告类别可包括: 详细报告,可根据广告人帐户、根据搜索列表和根据URL查看;以 及摘要报告,可根据广告人帐户和根据子帐户查看。报告可包括标 识数据,比如广告人帐户和子帐户名称、报告覆盖的日趋和报告类 型。另外,包括可包括关键搜索列表帐户数据,比如当前结余,未 决当前结余、平均日帐户借记以及运行费用。此外,包括还可包括 关键数据,比如搜索项、URL、投标、当前等级和点击次数、对搜 索项进行的搜索次数、出现次数(搜索列表出现在搜索结果列表中 的次数)、以及点击直通率(定义为点击次数/出现次数)。可取的 是,报告至少可以用HTML查看选项得到,用于通过浏览器程序、 打印或下载进行查看。但是要注意,可以得到其它查看选项,比如 Adobe Acrobat、 PostScript, ASCII文本、,电子数据表交换格式(如 CSV,制表符定界的)和其它众所周知的格式。当广告人选择了 "查看报告,,选项时,系统调用显示可得到的报 告类型、数据、排序和浏览选项的函数。系统最好建立具有以下字段的报告实例:报告类型、报告日期、报告排序和查看选项,其中所有字段初始设置为零。 一旦广告人定义了上述参数,系统根据广 告人设置参数调用生成请求报告,并根据查看选项参数显示该报告 的函数。最后,本发明的最佳实施例实现环境特定帮助选项,广告人可能 在登录后的任何时候请求这种帮助。帮助选项可以实现为位于系统 生成显示页上的小图标或按钮。广告人可以点击显示页上的这个图 标或按钮图形来请求帮助,其中系统在这个图标或按钮图形上生成 并显示了固定在用户正在查看的特定显示的函数的帮助页。帮助可 以实现为单独的显示页、可搜索索引、对话框或本领域中众所周知 的任何其它方法。图10-20说明在诸如以上参考图1-9所述的根据位置付费的市场 体系中为位置发起人或广告人提供搜索项推荐的方法和装置的特定 实施例。所公开的实施例提供了用于数据库搜索系统的方法。方法 包括维护包括相关搜索项的搜索列表数据库,接收与广告人有关的 搜索项列表,向广告人推荐另外的搜索项。其它公开的实施例提供 用于数据库搜索系统的数据库操作方法,所述数据库搜索系统储存 包括广告人所选的搜索项的广告人搜索列表。该方法包括蜘蛛式搜 索特定网站以得到广告人的初始广告人搜索项列表。该方法还包括 利用其它广告人的搜索项过滤初始广告人搜索项列表,并储存在广 告人的搜索列表数据库搜索列表中,用过滤了的搜索项形成搜索列 表。公开的实施例还包括数据库搜索系统,该系统包括搜索项数据 库,该数据库中的每个搜索项与一个或多个广告人相关。程序代码 被配置为根据数据库中的搜索项为广告人推荐另外的搜索项。再者, 本文所公开的实施例提供一种用于数据库搜索系统的方法,其中包 括得到广告人的搜索项,并且作为响应,生成另外的相关搜索项列 表。该方法还包括从另外的相关搜索项列表得到广告人所选搜索项。在这里给出的实施例中,利用蜘蛛式搜索和协作过滤来识别可能推荐给广告人的搜索项。以下介绍首先分别描述蜘蛛式搜索和协作 过滤技术,然后给出可以如何将这两种技术进行组合。蜘蛛式搜索是用.于下载生根于统一资源定位器(URL)的网站的简单技术。程序下栽URL给出的主页,然后扫描其上到其它页的超级链接并下载这些页。蜘蛛式搜索过程继续到程序达到预定链接深 度、下载预定页数或达到某种其它停止标准为止。下载页面的顺序 可以是广度优先或深度优先。在广度优先蜘蛛式搜索中,程序将新的URL添加到要下载的页列表的最后;在深度优先蜘蛛式搜索中, 程序将新的URL添加到要下栽的页列表的前面。这些算法对本领域 的技术工程师是直观且众所周知的。有关这些技术的更多信息可通 过查i句(Researchlndex, http:〃citeseer.nj.nec.com, Cho, Molina, and pages)"有序URL中的有效蠕行"和"人工智能原理"(Nilsson, ISBN 0934613109)来找到。本文所述的一些实施例利用蜘蛛式搜索来寻找直接出现在广告人 网站上的搜索项。从广告人找到的根开始,根据本发明的实施例的 方法和系统首先横向下载页面并在其中扫描搜索项。它记录它找到 的每一个提供商数据库表示在上个月已搜索的项。作为例示,如果页面上的文字包括短语"tropical fish store (热带鱼商店)",则程 序将找到六个项:"tropical," 、 "fish," 、 "store," 、 "tropical fish"、 "fis store"和"tropical fish store"。程序利用质量量度给这些项打 分> 将高于特定阈值的项添加到其推荐列表中。在最佳实施例中, 质量量度考虑两个因素:搜索项在万维网上的常见度,以及用户用 它进行搜索的频率。当程序累积了足够的推荐时,它按它们的质量当前实施例的蜘蛛式搜索组件在三个方面不同于以前的工具。首 先,它直接查看广告人网站中的页面,而不是下载广告人网站中没 有的可能完全无关的其它页。其次,它查看网页上的所有文字,而 不是仅查看DESCRIPTION(描述)和KEYWORD(关键字)标记中的词。笫三,它利用其质量量度去掉不好的搜索项,甚至不把它们提 供给广告人。协作过滤是根据用户相似性进行推荐的技术。作为例示,如Amazon.com的/>司利用协作过滤技术推荐书, 一旦客户通过 www.amazon.com Ji的在线月艮务购买了几本书,Amazon.com #尤通过 将该客户与它数据库中的其它客户进行比较来推荐新书。当它发现 另一进行了许多相同购买的客户时,它向该客户推荐各个选择。当 前实施例将这种思路延伸到为根据位置付费搜索引擎上广告人推荐 搜索项。例如,假定典型提供商具有50000个广告人的数据库。该数据库 的 一部分可能看起来是这样的: 鱼 金枪鱼 比目鱼 饵 虫 汽车Joe的鱼 X X X - - -Rick的汽车店 - - - - XBill的滑车 X - - X X -表中的X表示广告人对某一项进行了投保。在海鲜的例示中, 开始对"fish"感兴趣的广告人与Joe和Bill相似,并且程序将推荐 "tuna," 、 "halibut," "bait,"和"worms"。如果广告人精炼其搜 索项以包括"tuna"但去掉"bait",则他就不再与Bill相似,并且 程序将停止推荐"worms"。与STF—样,当前的发明允许广告人迭 代地接受和拒绝一些词直到他对推荐列表感到满意。定量分析上,协作过滤计算新广告人和所有现有广告人之间的 皮尔逊相关性。为了计算这种相关性,为广告人/项表格中的各个条 目分配数字等级。在一个可能的实施例中,最高等级是5,表示某项 是广告人站点的最佳描述,而最低等级为0,表示某项无关。在最佳 实施例中,广告人为他投标了的每一项取得等级5,而为其它每个项 得到UNKNOWN (未知)等级。新广告人为广告人已接受的项取得等级5,为他拒绝的项得到1,而为每个其它项得到2。因此,新广告人和所有现有广告人之间的皮尔逊相关为:在此公式中,n是新广告人,Pa是他与广告人a的相关性,rn,t是他分配给项t的等级,而^和CTn是其等级的平均和标准偏差。有下标a的项具有对现有广告人的相应意义。对所有搜索项求和。 用广告人等级的平均代替UNKNOWN等级,从而从等式中消掉所有 具有UNKNOWN的项。相关范围在-l和l之间,其中0表示不相关, 正相关表示两个广告人具有相似的等级。该公式是统计学所公知的 并且是本领域的技术人员所熟悉的。更多的细节可通过查询"工程 师和科学家的统计方法手册"(Wadsworth[ed], ISBN 007067678X)得到。一旦协作过滤计算出新广告人和所有现有广告人之间的相关, 它预测各项对新广告人是好搜索项的可能性。它通过计算各项的平 均等级进行预测,其中广告人对平均的贡献由他对新广告人的相关 而确定。具有高相关性的广告人得到全加权;具有低相关性的广告 人得到很低的加权;而具有零相关性的广告人没有加权。用于这种 预测的一个^^式是:在这个公式中,n是新广告人而&是对项t的估计等级。剩下的 各项与上一公式具有相同的意义。对所有现有广告人求和。同样用 广告人的已知等级的平均代替UNKNOWN等级,从而从等式中将其 消掉。公式是加权和,他估计与原始等级一样在相同的0到5范围 内的等级。如果所有高度相关的广告人对某项给出高等级,则该项得到高的估计。协作过滤的输出是按其估计等级排序的搜索项列表。这些公式提供了根据相似性计算等级的直接技术。存在许多相 似的公式和变型。例如,在进行预测时,更好的作法常常是仅仅对10-20个最密切相关广告人求加权平均,而不是对所有广告人进行加 权平均。还有用于提高计算效率的技术,或者不用相关量度或距离 量度进行协作过滤的技术。这些变型很容易在有关协作过滤的文献中找到,同时本发明的实施例不限于任何这些变型。有关不同协作过滤算法的优点和缺点的更多细节可以在GroupLens的网站http :〃www, cs, umn, edn/Researeli/rrroupLen s中找到。已知蜘蛛技术和协作过滤的核心构建模块,根据本发明的一个实施例的完整系统和方法如下:从初始的接受和拒绝搜索项列表开始, 运行协作过滤算法,允许广告人接受和拒绝新的项,然后重新运行 协作过滤。当广告人对其接受项列表感到满意时此过程结束。该技 术用以下三种方式得到其初始的接受项列表:或者直接来自于广告 人,或者来自现有广告人的投保列表,或者来自通过对新广告人的 网站允许万维网蜘蛛所返回的推荐列表。这最后一种方法是最佳实 施例。在利用万维网蜘蛛时,它推荐的搜索项得到在4.9到2.1的线 性范围内变化的初始等级。无论什么时候本发明向广告人显示推荐, 它将原始蜘蛛推荐和协作过滤的输出进行交织,因为来自这两种技 术的推荐常常是互补的。交织公式对万维网蜘蛛的推荐的加权随着 广告人接收和拒绝更多的项而愈来愈少。在典型应用中,新广告人将从其网站的URL着手并经过3-5次 接受和拒绝项的迭代。只要其网站类似于现有广告人的那些网站, 系统将快速地识别它们并给出高质量的推荐。推荐即使在没有单个 广告人是最佳匹配的情况下也将是好的,因为加权和允许系统组合 来自许多广告人的推荐。并且在没有广告人与新广告人相似的情况 下,万维网蜘蛛仍通过直接在广告人网站上寻找搜索项来给出好的 推荐。与现有技术相比,本发明的实施例提供了对好搜索项的极好覆盖并消除了不好的搜索项。现在参考附图,图10是说明用于向根据位置付费的搜索引擎上 的广告人推荐搜索项的方法的流程图。该方法可以在服务器或其它 与根据位置付费的搜索引擎有关的数据处理装置上实现。该方法可 以被实现为能够在数据处理装置上和数据库的储存数据或其它存储 部分一起操作的软件代码。广告人利用通过因特网链接到服务器上 的诸如远程个人计算机的任何适当装置访问服务器来运行程序。以 上连同图l给出了一个适当系统的例示实施例。方法从框1000开始。在框1002中,系统提示广告人选择建立初始的接受搜索项列表 的输入方法。该列表可直接来自广告人的输入、来自广告人指定的统一资源定位器(URL)、或者来自广告人指定的先有广告人。在 提示广告人他希望使用的方法后,程序进入图10所示的三条路径之如果广告人选择直接指定初始的搜索项列表,在框1004从广告 人接收一些项,在一个例示实施例中,程序显示一个文字框,其中 广告人可以输入用逗号隔开的初始项列表。如果广告人选择指定URL 作为初始的搜索项列表的来源,则提示广告人输入网站URL。系统 在框1008运行蜘蛛算法来从该站点提取搜索项。这种蜘蛛算法的例 示实施例将在下面结合图11-13进行描述。如果广告人选择指定先 有广告人作为初始的搜索项列表的来源,则在框1010从广告人接收 现有广告人的标识信息。新广告人选择一个现有广告人,然后在框 1012程序将广告人已投标的项列表设置为初始接受项列表。该方法现在进入其主循环,其中包括框1014、 1016、 1018、 1020。 在每次迭代过程中,它运行协作过滤算法,在框1016显示推荐搜索 项的排序列表,并在框1018允许广告人接收和拒绝一些项。在例示 实施例中,包括推荐搜索项的网页被发送给广告人,为广告人提供 用户界面与系统进行交互。广告人通过点击各项后面适当的复选枢 来接受和拒绝各项。当他完成改变时,他点击一个按钮来将数据页发送到服务器并重新运行协作过滤算法。广告人可以按他所希望的 次数继续进行迭代,在框1014重复循环,直到他对他接受的项感到满意。然后,他在框1020点击最后按钮退出循环,并储存或打印其 所选搜索项。可取的是,与广告人的通信是利用诸如TCP/IP的合适 的数据传输协议通过因特网进行的。可以用其它数据通信信道取代。 该方法在框1022结束。图11是显示应用于执行蜘蛛算法的方法的流程图。该算法可以 被在例如图10的框1008被调用。该方法从框1100开始。调用该过 程来传递作为广告人网站的根的URL。从这个URL开始,过程进入 包括框1102、 1104、 1106、 1108的循环。该过程利用广度优先蜘蛛 算法下载页面。对于它下栽的各页面,它在框1104扫描页面上的文 字以找到在上个月已被用作搜索项的每个短语。在最佳实施例中, 这种扫描通过建立识别正则表达式Sils2l…ISn的有限态机来进行,其中 各个s,是有效搜索项。程序利用该状态机一次扫描页面上的一个字 符,并在它找到各个搜索项时就发送它。因为状态机仅取决于当前 的有效搜索项组,因此最佳实施例只在用户已搜索项的项的数据库 改变时定期构建它。用于构建这种有限态机的算法很容易在文献中 得到并在诸如grep (查找正则表达式)的公共搜索应用程序中出现, 如Aho和Hopcraft的"计算机算法设计,,(ISBN 0201000296 )中所 述。它们对计算机系统设计领域的普通技术专业人员是众所周知的。每次蜘蛛在某页上找到新的项,它在框1106将该项添加到它在 网站上已找到的项的列表中。它跟踪它在阵列COUNT(T)中看到各 项的次数。循环在框1108重复。当装置找到1000项时,如框1102 的循环控制所示,下载和扫描过程结束。可以使用其它阈值或循环 控制技术。图11的循环操作仅是例示性的。下一步骤是滤除不好的项。这是在包括框1110、 1112、 1114的 循环中进行的。不好是主观量度,并可存在许多实现可使用的可能 量度。在最佳实施例中,质量量度取决于两个量:某项出现在万維网上的文件中的频率,以及用户用它进行搜索的频率。在框1112评 估质量量度。该方法通过查询返回包含该项的文件的数目的搜索引 擎来找到万维网上某项的频率。它通过检查提供商数据库中的信息 来找到用户用它进行搜索的频率。上述实施例中采用的质量量度是 这两个数字之比的对数,如图11的框1112所示。为实现高质量评定,项必须是在搜索人中流行的项,但不是在万 维网文件中太常见,否则是无用的搜索项。因为质量量度改变迟緩, 最好实施例仅定期对它们计算计算并对结果进行高速缓存。可以用 其它质量量度取代。一旦该方法算得它找到的1000项的质量,循环退回到框1114, 并且该方法在框1116删除或放弃所有在预定质量阈值以下的项。该 阈值可以是变量,随时间而变,因为它取决于万维网上索引了多少 页以及多少用户利用提供商的搜索引擎进行搜索。在最佳实施例中, 程序通过检查好搜索项的临界上已知项的质量来自动校正阈值。它 为这些项的平均质量设定阈值。准确的项列表取决于搜索引擎提供 商并不限于特定实施例。蜘蛛算法中的最后步骤是在框1116按照高于质量阈值的项在蜘 蛛下载和扫描了的页中出现的频率对它们进行排序。这些计数被存 储在COUNT[l]阵列中,排序列表是蜘蛛算法的输出。在一个典型实 施例中,质量过滤删除了大约80%的项,同时算法大约返回200项。 蜘蛛方法在框1118结束。图12是给出一种用于执行协作过滤算法的方法的流程图。该方 法从框1200开始。在框1202和框1204,对新广告人和现有广告人 的等级值初始化。用于执行这些操作的实施例在以下结合图13和14 进行描述。在框1206中,控制进入包括框1206、 1208、 1210的循 环。在此循环中,该方法通过图11的协作过滤算法处理所选搜索项 并在框U08计算各项的新广告人的估计等级。这种等级预测方法的 一个实施例在以下结合图18-20进行描述。在处理了所有搜索项后,循环在框1210退出。在算法结束时,在框1212按各项的预测等级 对它们进行排序。该方法返回最后列表,作为其推荐的分级列表,然后在框1214结束。在此算法和以下算法中,存在许多实现可包括的效率优化。例如,它可以仅返回前100个搜索项而不是整个列表,或者它可以高速緩 存计算结果以避免重复工作。所有这些优化对计算系统设计领域的 普通技术专业人员都是显而易见的,并且这里所示的实施例不依赖 于实现使用的特定优化。图13是说明用于初始化现有广告人等级值的最佳算法的流程 图。该算法是对每个广告人/搜索项对的循环。对于每一对,如果广 告人以对某项投标,程序设置等级为5,否则为UNKNOWN。等级 被存储在V[A][T]阵列中,以便使程序的其它部分能够对它们进行访 问。该方法从框1300开始。利用广告人变量A在框1302进入广告 人处理循环。利用项变量T在框1304进入项处理循环。在框1306, 该方法确定与广告人变量A有关的广告人是否已对与变量T有关的 项投标。如果没有,在框1308,等级V[A][T]被设置为等级值阵列中 的UNKNOWN值。如果广告人已对该项投标,则在框1310将阵列 条目V[A][T]设置为5, 5是任意挑选的值。在框1312,项变量加l或者改变为选择下一项。控制仍在包括 框1304、 1306、 1308、 1310、 1312的循环中,直到处理了与变量A 有关的变量的所有搜索项。接着,在框1314,广告人变量A加1或 者改变到新选广告人,然后循环为新选广告人继续处理搜索项。在 所有广告人被处理了所有搜索项之后,方法在框1316结束。图14是给出初始化新广告人的等级值的最佳算法的流程图。该 算法是对每个搜索项的循环。对于每一项,如果新广告人已接受某 项,则程序设置等级为5,而如果他拒绝某些则设置为1。如果他两 样都没做,而蜘蛛推荐了该项,则程序将等级设置为蜘蛛的估计等级。如果这三种情况都没有发生,则程序将等级设置为2。该方法从框1400开始,在框1402,利用项变量T作为循环变量 进入循环。在框1404确定广告人是否已接受与广告人的搜索项的变 量T有关的项。如果是,在框1406,广告人和项的等级V[A][T]被 设置为等级阵列中的值5。控制进行到框1418以选4奪循环变量T的 下一项。如果广告人没有接受当前搜索项T,在框1408确定广告人 是否拒绝了它。如果是,在框1410,将广告人和项的等级V[A][T]设 置为值1同时控制进行到框1418,以对循环变量加1。如果广告人 没有拒绝项T,在框1412确定蜘蛛算法是否推荐了与变量T有关的 项。如果是,在框1414将广告人和项的等级V[A][T]的值设置为等 于蜘蛛算法建立的等级。否则,广告人和项的等级V[A][T]被设置为 值2。然后,控制进行到框1418,以对循环变量加1。在所有项都处 理完毕后,该方法在框1420结束。图15是说明用于计算两个广告人之间的皮尔逊相关的算法的流 程图。该算法是在整个搜索项上的循环。对于各项,程序累计各个 值,以允许它计算皮尔逊相关公式:Pa =-X变量累积分子的值,同时Y变量累积分母的值。在程序在所 有搜索项循环之后,它利用流程图中的最终表达式计算相关性。该方法从框1500开始。在框1502对变量X、 Yl和Y2进行初 始化。在框l504进入循环,以处理搜索项列表中的各个搜索项。在 框l506中,利用等级算法计算变量X1和X2。等级算法计算广告人 分配给搜索项的的等级。适当等级算法的一个实施例在以下结合图16 进行描述。在框1508中将XI和X2的值与X的上一值进行组合, 以产生当前X值。在框1510,利用算得的XI和X2更新Yl和Y2 的值。在框1512,控制循环回到框1504,直到处理完所有搜索项。然后,如框1514所示计算皮尔逊相关。方法在框l516结束并返回 皮尔逊相关的值。图l6是显示用于计算广告人分配给某项的等级的算法的流程图。如果记录在V[A][T]阵列中的等级不是UNKNOWN,则算法简 单地将该等级返回,否则,它返回广告人的平均等级。该方法从框1600开始。传递两个变量:广告人变量和项变量。 在框1602确定与广告人和项有关的等级是否为未知的。如果不是, 则在框1604将等级设置为等于等级阵列中的等级值。若干变量是未 知的,则在框1606将等级设置为等于广告人的平均等级。 一种用于 计算广告人的平均等级的方法在下面结合图17进行描述。返回等级 同时该方法在框1608结束。图17是显示用于计算广告人的平均等级的算法的一个实施例的 流程图。该算法是在每个搜索项上的循环。对于具有已知等级的各 个搜索项,程序将该等级添加到和S中,同时计数器N力。1。在循 环结束时,平均等级是简单的比率S/N。该方法从框1700开始。在框1702对和变量S和计数变量N进 行初始化。在框1704进入循环,根据循环变量选择广告人的列表的 搜索项。在框1706,确定储存在等级阵列中的搜索项等级是否具有 UNKNOWN值。如果不是,则在框1708将等级V[A][T]的值加到和 变量S中同时计数变量N加1。控制进行到框1710,在那里重复该 循环直到处理了搜索项的广告人的列表中所有搜索项。在框1712计 算平均等级作为S与N之比。在框1714,该方法结束同时返回平均 等级。图18是显示万维网蜘蛛和协作过滤的组合推荐算法的一个实施 例的流程图。项的组合等级是蜘蛛等级和协作过滤等级的加权和。 首先,当广告人尚未接受或拒绝任何项时,算法对协作过滤的等级 加权两倍于它对蜘蛛推荐的加权。随着接受和拒绝项的增加,蜘蛛 等级的加权按比例下降。存在许多可能的生成各个等级的组合等级的公式,而本发明不限于这些公式中的任何一个。在图18的实施例中,方法从框1800开始。在框1802中,变量 N被设置为等于广告人接受的推荐搜索项的数量,同时变量M被设 置为等于广告人拒绝的推荐搜索项的数量。在框ISO4,调用两个例 程来从蜘蛛和来自协作过滤的预测等级计算预测等级。这些例程的 例示实施例在以下分别结合图19和20进行描述。在框1806,将预 测组合并且该方法在框1808结束同时返回结果。图19是用于计算蜘蛛等级的算法的一个实施例的流程图。如果 蜘蛛没有找到某个项,或如果该项没有通过其质量过滤,则搜索将 为其分配等级2。其余项得到4.9到2.1线性刻度范围内的等级。蜘 蛛推荐的第一项得到等级4.9,而它推荐的最后一项得到等级2.1。 有许多其它可能的公式用于根据蜘蛛的分级推荐生成等级,并且本 发明不限于这些公式中的任何一个。方法从框1900开始。在框1902确定蜘蛛找到的项是否传递到了 项变量T中的方法。如果是,则在框1904将变量N设置为等于蜘蛛 找到的项数,而变量M被设置为等于项T在蜘蛛返回的推荐排序列 表中的位置。在框1906,根据所述公式计算来自蜘蛛的预测等级。在框1908, 如果蜘蛛没有找到项T,则来自蜘蛛的预测等级被设置为等于2。该 方法在框1908结束同时返回来自蜘蛛的预测等级。图20是给出用于计算协作过滤的等级的算法的一个实施例的流 程图。该算法是在每个广告人上的循环。对于每个广告人,程序累 计各个值,以允许它根据以下公式计算等级:变量X累积分子的值,同时变量Y累积分母的值。在最后步骤 中,该算法利用流程图中给出的表达式计算最后等级。这个最后等级可以在等级0到5以外,但它可能在这个标度上正确地解释。该方法从框2000开始。在框2002对变量X和Y进行初始化。 在框2004进入循环,经由该循环处理一个广告人的一次迭代。在框 2006中,利用W和XA的值更新X和Y的值。在框2010,控制回 到在框2004的循环开始,以处理下一广告人。在处理了所有广告人 后,利用框2012中的公式和以上结合图17的平均等级算法计算来 自协作过滤的预测。方法在框2014结束并返回来自协作过滤的预测。根据以上所述,可以看出,本发明的实施例提供了一种方法和 设备,用于向根据位置付费的搜索系统上的广告人推荐搜索项。该 方法和装置根据广告人位置的内容并通过将广告人与其它相似的广这种方式,系统推荐好的搜索项,或者具有与广告人位置或位置内 容有关的项,同时避免没有这种关系的不好的项。该系统与广告人 进行交互,允许他决定在何时搜索项的集合满足其要求。但是,对 搜索项进行识别和分级的过程是自动的,并且根据广告人位置的实 际页面并基于与其它广告人的比较。尽管给出并描述了本发明的特定实施例,但可以进行修改。因 此,所附权利要求书旨在涵盖这类改变和修改,权利要求书是本发 明的真正精神和范围。

Claims (11)

1.一种计算机实现的方法,用于在计算机网络搜索装置中推荐搜索项,所述计算机网络搜索装置用于生成表示与由用户通过连接到所述计算机网络的输入设备输入的信息相匹配的项的结果列表,所述搜索装置包括可操作地连接到所述计算机网络的计算机系统和存储在数据库中的多个项,每个所述项包括要被传递给用户的信息,并与至少一个搜索项、信息提供者和报价金额有关,所述方法包括: (a)获得用于被向所述数据库添加项的新的信息提供者接受的一组可能的搜索项; (b)计算对于所述新的信息提供者的每个可能的搜索项的质量量度(1112); (c)计算对于所述新的信息提供者的所述可能的搜索项与存储在所述数据库者的其它信息提供者的搜索项之间的相关性(1016); (d)将对于每个可能的搜索项的组合等级计算为所述计算出的各个搜索项的质量量度与相关性的加权和(1806); (c)根据所述计算出的组合等级,将所述可能的搜索项排序到列表中; (f)在输出设备上向所述新的信息提供者显示经排序的可能的搜索项(1018); (g)在输入设备上从所述新的信息提供者接收接受和/或拒绝的搜索项的表示(1018); (h)重复(c)到(g)(1014),随着接受和拒绝的搜索项的数量增加,降低组合等级的加权和中的质量量度的权重,直到从所述新的信息提供者接收到完成表示(1020)。
2.如权利要求1所述的方法,其特征在于所述获得一组可能的 搜索项包括:从所述新的信息提供者接收网站统一资源定位器(URL) ( 1006 );以及对与所述网站URL有关的所述网站进行蜘蛛式搜索,以析取所述 一组可能的搜索项的候选搜索项(1008 )。
3. 如权利要求2所述的方法,其特征在于所述对所述网站进行 蜘蛛式搜索包括:从所述网站的页面得到数据(1104); 乂人所述数据记录^f'美选搜索项(1106);以及 确定各个候选搜索项的质量量度(1112)。
4. 如权利要求3所述的方法,其特征在于还包括: 向所述一組可能的搜索项仅添加具有超出阈值的质量量度的候选搜索项(1116)。
5. 如权利要求2所述的方法,其特征在于搜索项的所述质量量 度是基于所述搜索项出现在所述计算机网络的文件中的频率以及所 述计算机网络搜索装置的用户用所述搜索项进行搜索的频率来计算的。
6. 如权利要求2所述的方法,其特征在于所述蜘蛛式搜索包括: 从所述网站的一个或多个页面得到数据;以及 检查所述一个或多个页面上的文本以得到候选搜索项(1106)。
7. 如权利要求6所述的方法,其特征在于检查文本包括: 基本上检查所述一个或多个页面上的所有文本;以及 ;险查所述一个或多个页面上的元标记。
8. 如权利要求6所述的方法,其特征在于接收网站URL包括: 接收所述信息提供者的URL作为所述网站URL。
9. 如权利要求l所述的方法,其特征在于所述计算相关性包括: 为搜索项分配等级(1506 );以及利用广告人搜索项的所述分配等级,计算所述广告人和一个或多 个其它广告人之间的相关性(1514)。
10. 如权利要求9所述的方法,其特征在于所述计算組合等级包预测4叟索项将与所述广告人相关的可能性。
11.如权利要求l所述的方法,其特征在于向所述新的信息提供者显示经排序的可能的搜索项包括:将所述经排序的可能的搜索项和网页发送到所述输出设备。
CN 02156145 1999-05-28 2002-12-11 利用协作过滤和万维网蜘蛛式搜索推荐搜索项 CN100447735C (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/020712 2001-12-11
US10020712 US7225182B2 (en) 1999-05-28 2001-12-11 Recommending search terms using collaborative filtering and web spidering

Publications (2)

Publication Number Publication Date
CN1428689A true CN1428689A (zh) 2003-07-09
CN100447735C true CN100447735C (zh) 2008-12-31

Family

ID=21800117

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 02156145 CN100447735C (zh) 1999-05-28 2002-12-11 利用协作过滤和万维网蜘蛛式搜索推荐搜索项

Country Status (9)

Country Link
US (1) US7225182B2 (zh)
JP (1) JP3955256B2 (zh)
KR (2) KR20030047859A (zh)
CN (1) CN100447735C (zh)
CA (1) CA2413105C (zh)
DE (1) DE10256458A1 (zh)
EP (1) EP1320042A3 (zh)
FR (1) FR2833377B1 (zh)
GB (1) GB0227454D0 (zh)

Families Citing this family (292)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269361B1 (en) * 1999-05-28 2001-07-31 Goto.Com System and method for influencing a position on a search result list generated by a computer network search engine
US7577582B1 (en) 1999-09-21 2009-08-18 Nextag, Inc. Methods and apparatus for facilitating transactions
US7925610B2 (en) * 1999-09-22 2011-04-12 Google Inc. Determining a meaning of a knowledge item using document-based information
US6760759B1 (en) * 1999-11-24 2004-07-06 Mtel Limited System to support mobile visual communications
US7082470B1 (en) * 2000-06-28 2006-07-25 Joel Lesser Semi-automated linking and hosting method
US8527495B2 (en) * 2002-02-19 2013-09-03 International Business Machines Corporation Plug-in parsers for configuring search engine crawler
US20030172050A1 (en) * 2002-03-06 2003-09-11 Decime Jerry B. System and method for monitoring a network site for linked content
US20030216930A1 (en) * 2002-05-16 2003-11-20 Dunham Carl A. Cost-per-action search engine system, method and apparatus
US20040068436A1 (en) * 2002-10-08 2004-04-08 Boubek Brian J. System and method for influencing position of information tags allowing access to on-site information
US7831476B2 (en) * 2002-10-21 2010-11-09 Ebay Inc. Listing recommendation in a network-based commerce system
US7111000B2 (en) * 2003-01-06 2006-09-19 Microsoft Corporation Retrieval of structured documents
US7194466B2 (en) 2003-05-01 2007-03-20 Microsoft Corporation Object clustering using inter-layer links
US8255417B2 (en) * 2003-05-20 2012-08-28 Google Inc. System and method for providing definitions
US20040249794A1 (en) * 2003-06-03 2004-12-09 Nelson Dorothy Ann Method to identify a suggested location for storing a data entry in a database
US8140388B2 (en) 2003-06-05 2012-03-20 Hayley Logistics Llc Method for implementing online advertising
US7885849B2 (en) * 2003-06-05 2011-02-08 Hayley Logistics Llc System and method for predicting demand for items
US7890363B2 (en) * 2003-06-05 2011-02-15 Hayley Logistics Llc System and method of identifying trendsetters
US7685117B2 (en) 2003-06-05 2010-03-23 Hayley Logistics Llc Method for implementing search engine
US8103540B2 (en) 2003-06-05 2012-01-24 Hayley Logistics Llc System and method for influencing recommender system
US7689432B2 (en) 2003-06-06 2010-03-30 Hayley Logistics Llc System and method for influencing recommender system & advertising based on programmed policies
US7836391B2 (en) * 2003-06-10 2010-11-16 Google Inc. Document search engine including highlighting of confident results
US7401072B2 (en) * 2003-06-10 2008-07-15 Google Inc. Named URL entry
US7647299B2 (en) * 2003-06-30 2010-01-12 Google, Inc. Serving advertisements using a search of advertiser web information
US20050004835A1 (en) * 2003-07-01 2005-01-06 Yahoo! Inc System and method of placing a search listing in at least one search result list
US7225184B2 (en) * 2003-07-18 2007-05-29 Overture Services, Inc. Disambiguation of search phrases using interpretation clusters
EP1646956A1 (en) * 2003-07-23 2006-04-19 University College Dublin, National University of Ireland Dublin Information retrieval
US20050125290A1 (en) * 2003-08-01 2005-06-09 Gil Beyda Audience targeting system with profile synchronization
US9118812B2 (en) * 2003-08-01 2015-08-25 Advertising.Com Llc Audience server
US9117217B2 (en) * 2003-08-01 2015-08-25 Advertising.Com Llc Audience targeting with universal profile synchronization
US8464290B2 (en) 2003-08-01 2013-06-11 Tacoda, Inc. Network for matching an audience with deliverable content
US8150732B2 (en) * 2003-08-01 2012-04-03 Tacoda Llc Audience targeting system with segment management
US20050165644A1 (en) * 2003-08-01 2005-07-28 Gil Beyda Audience matching network with performance factoring and revenue allocation
US7805332B2 (en) * 2003-08-01 2010-09-28 AOL, Inc. System and method for segmenting and targeting audience members
US20050065957A1 (en) * 2003-09-19 2005-03-24 Courtney Jones Method for operating an Internet broadcasting station
WO2005029362A1 (en) * 2003-09-22 2005-03-31 Eurekster, Inc. Enhanced search engine
US8041601B2 (en) * 2003-09-30 2011-10-18 Google, Inc. System and method for automatically targeting web-based advertisements
US7844589B2 (en) * 2003-11-18 2010-11-30 Yahoo! Inc. Method and apparatus for performing a search
US20050114198A1 (en) * 2003-11-24 2005-05-26 Ross Koningstein Using concepts for ad targeting
US20050125397A1 (en) * 2003-12-04 2005-06-09 William Gross Transparent search engine
US20050144068A1 (en) * 2003-12-19 2005-06-30 Palo Alto Research Center Incorporated Secondary market for keyword advertising
US20050137939A1 (en) * 2003-12-19 2005-06-23 Palo Alto Research Center Incorporated Server-based keyword advertisement management
US20050144067A1 (en) * 2003-12-19 2005-06-30 Palo Alto Research Center Incorporated Identifying and reporting unexpected behavior in targeted advertising environment
US20050144064A1 (en) * 2003-12-19 2005-06-30 Palo Alto Research Center Incorporated Keyword advertisement management
KR100452086B1 (ko) * 2003-12-22 2004-10-13 엔에이치엔(주) 카테고리 별 키워드의 입력 순위를 제공하기 위한 검색서비스 시스템 및 그 방법
US20050149388A1 (en) * 2003-12-30 2005-07-07 Scholl Nathaniel B. Method and system for placing advertisements based on selection of links that are not prominently displayed
US8655727B2 (en) * 2003-12-30 2014-02-18 Amazon Technologies, Inc. Method and system for generating and placing keyword-targeted advertisements
US20050149498A1 (en) * 2003-12-31 2005-07-07 Stephen Lawrence Methods and systems for improving a search ranking using article information
US8954420B1 (en) 2003-12-31 2015-02-10 Google Inc. Methods and systems for improving a search ranking using article information
US8392249B2 (en) * 2003-12-31 2013-03-05 Google Inc. Suggesting and/or providing targeting criteria for advertisements
KR100452085B1 (ko) * 2004-01-14 2004-10-12 엔에이치엔(주) 카테고리 별 키워드의 입력 순위를 제공하기 위한 검색서비스 시스템 및 그 방법
CA2756191C (en) * 2004-03-09 2014-06-10 Google Inc. Dynamic data delivery apparatus and method for same
US7363001B2 (en) 2005-03-08 2008-04-22 Google Inc. Dynamic data delivery apparatus and method for same
US7818214B2 (en) * 2004-03-12 2010-10-19 Linear Five Corp. Affiliate manipulation system and method
EP1792259A4 (en) * 2004-03-15 2009-02-11 Yahoo Inc Integration of personalized portals with web content syndication
US8631076B1 (en) 2004-03-31 2014-01-14 Google Inc. Methods and systems for associating instant messenger events
US20050222901A1 (en) * 2004-03-31 2005-10-06 Sumit Agarwal Determining ad targeting information and/or ad creative information using past search queries
US7412708B1 (en) * 2004-03-31 2008-08-12 Google Inc. Methods and systems for capturing information
US8386728B1 (en) 2004-03-31 2013-02-26 Google Inc. Methods and systems for prioritizing a crawl
US8161053B1 (en) 2004-03-31 2012-04-17 Google Inc. Methods and systems for eliminating duplicate events
US7680888B1 (en) 2004-03-31 2010-03-16 Google Inc. Methods and systems for processing instant messenger messages
US8275839B2 (en) * 2004-03-31 2012-09-25 Google Inc. Methods and systems for processing email messages
US8346777B1 (en) 2004-03-31 2013-01-01 Google Inc. Systems and methods for selectively storing event data
US7333976B1 (en) 2004-03-31 2008-02-19 Google Inc. Methods and systems for processing contact information
US7581227B1 (en) 2004-03-31 2009-08-25 Google Inc. Systems and methods of synchronizing indexes
US8099407B2 (en) * 2004-03-31 2012-01-17 Google Inc. Methods and systems for processing media files
US7725508B2 (en) 2004-03-31 2010-05-25 Google Inc. Methods and systems for information capture and retrieval
US7941439B1 (en) 2004-03-31 2011-05-10 Google Inc. Methods and systems for information capture
US7366705B2 (en) 2004-04-15 2008-04-29 Microsoft Corporation Clustering based text classification
US7689585B2 (en) * 2004-04-15 2010-03-30 Microsoft Corporation Reinforced clustering of multi-type data objects for search term suggestion
US7289985B2 (en) 2004-04-15 2007-10-30 Microsoft Corporation Enhanced document retrieval
US7428529B2 (en) * 2004-04-15 2008-09-23 Microsoft Corporation Term suggestion for multi-sense query
US7260568B2 (en) 2004-04-15 2007-08-21 Microsoft Corporation Verifying relevance between keywords and web site contents
US7305389B2 (en) 2004-04-15 2007-12-04 Microsoft Corporation Content propagation for enhanced document retrieval
US7996753B1 (en) * 2004-05-10 2011-08-09 Google Inc. Method and system for automatically creating an image advertisement
US7697791B1 (en) 2004-05-10 2010-04-13 Google Inc. Method and system for providing targeted documents based on concepts automatically identified therein
US7529731B2 (en) * 2004-06-29 2009-05-05 Xerox Corporation Automatic discovery of classification related to a category using an indexed document collection
US7558792B2 (en) * 2004-06-29 2009-07-07 Palo Alto Research Center Incorporated Automatic extraction of human-readable lists from structured documents
US8005716B1 (en) * 2004-06-30 2011-08-23 Google Inc. Methods and systems for establishing a keyword utilizing path navigation information
US8065611B1 (en) 2004-06-30 2011-11-22 Google Inc. Method and system for mining image searches to associate images with concepts
US7827176B2 (en) * 2004-06-30 2010-11-02 Google Inc. Methods and systems for endorsing local search results
US7716219B2 (en) * 2004-07-08 2010-05-11 Yahoo ! Inc. Database search system and method of determining a value of a keyword in a search
WO2006005102A1 (en) * 2004-07-08 2006-01-19 Platefood Limited System and method for influencing a computer generated search result list
US20060015401A1 (en) * 2004-07-15 2006-01-19 Chu Barry H Efficiently spaced and used advertising in network-served multimedia documents
KR100806862B1 (ko) * 2004-07-16 2008-02-26 (주)이네스트커뮤니케이션 웹 사이트에서의 1차 키워드 검색에 대해 관련성 있는 2차키워드의 리스트를 제공하는 방법 및 장치
KR101144426B1 (ko) * 2004-07-23 2012-06-22 엔에이치엔비즈니스플랫폼 주식회사 지식 검색 서비스를 이용한 지식 광고 노출 방법 및 지식광고 노출 시스템
US7752200B2 (en) * 2004-08-09 2010-07-06 Amazon Technologies, Inc. Method and system for identifying keywords for use in placing keyword-targeted advertisements
US7577641B2 (en) * 2004-09-07 2009-08-18 Sas Institute Inc. Computer-implemented system and method for analyzing search queries
US7801899B1 (en) * 2004-10-01 2010-09-21 Google Inc. Mixing items, such as ad targeting keyword suggestions, from heterogeneous sources
JP4797380B2 (ja) * 2004-12-28 2011-10-19 コニカミノルタホールディングス株式会社 医療支援システム
US20060149625A1 (en) * 2004-12-30 2006-07-06 Ross Koningstein Suggesting and/or providing targeting information for advertisements
US7444325B2 (en) * 2005-01-14 2008-10-28 Im2, Inc. Method and system for information extraction
US20060161541A1 (en) * 2005-01-19 2006-07-20 Microsoft Corporation System and method for prefetching and caching query results
US7593962B2 (en) * 2005-02-18 2009-09-22 American Tel-A-Systems, Inc. System and method for dynamically creating records
US7565345B2 (en) * 2005-03-29 2009-07-21 Google Inc. Integration of multiple query revision models
US7761601B2 (en) * 2005-04-01 2010-07-20 Microsoft Corporation Strategies for transforming markup content to code-bearing content for consumption by a receiving device
GB0508468D0 (en) * 2005-04-26 2005-06-01 Ramakrishna Madhusudana Method and system providing data in dependence on keywords in electronic messages
KR100718127B1 (ko) * 2005-04-28 2007-05-14 삼성전자주식회사 수직 자기 기록헤드
US8099326B2 (en) * 2005-06-01 2012-01-17 Google Inc. Traffic estimator
EP1894386A4 (en) 2005-06-01 2011-05-18 Google Inc Media play optimization
US8099327B2 (en) * 2005-06-01 2012-01-17 Google Inc. Auctioneer
US8200687B2 (en) 2005-06-20 2012-06-12 Ebay Inc. System to generate related search queries
US7478092B2 (en) * 2005-07-21 2009-01-13 International Business Machines Corporation Key term extraction
US20070027751A1 (en) * 2005-07-29 2007-02-01 Chad Carson Positioning advertisements on the bases of expected revenue
US7548929B2 (en) * 2005-07-29 2009-06-16 Yahoo! Inc. System and method for determining semantically related terms
US9558498B2 (en) 2005-07-29 2017-01-31 Excalibur Ip, Llc System and method for advertisement management
US20070027760A1 (en) * 2005-07-29 2007-02-01 Collins Robert J System and method for creating and providing a user interface for displaying advertiser defined groups of advertisement campaign information
US8131594B1 (en) * 2005-08-11 2012-03-06 Amazon Technologies, Inc. System and method for facilitating targeted advertising
US7747639B2 (en) * 2005-08-24 2010-06-29 Yahoo! Inc. Alternative search query prediction
GB0517585D0 (en) * 2005-08-30 2005-10-05 Ramakrishna Madhusudana Intuitive search which delivers fast results on the mobile phone
US7660581B2 (en) * 2005-09-14 2010-02-09 Jumptap, Inc. Managing sponsored content based on usage history
US20080214153A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Mobile User Profile Creation based on User Browse Behaviors
US20110143731A1 (en) * 2005-09-14 2011-06-16 Jorey Ramer Mobile Communication Facility Usage Pattern Geographic Based Advertising
US7769764B2 (en) 2005-09-14 2010-08-03 Jumptap, Inc. Mobile advertisement syndication
US20070060173A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Managing sponsored content based on transaction history
US8509750B2 (en) 2005-11-05 2013-08-13 Jumptap, Inc. System for targeting advertising content to a plurality of mobile communication facilities
US20080215557A1 (en) * 2005-11-05 2008-09-04 Jorey Ramer Methods and systems of mobile query classification
US7912458B2 (en) 2005-09-14 2011-03-22 Jumptap, Inc. Interaction analysis and prioritization of mobile content
US8103545B2 (en) 2005-09-14 2012-01-24 Jumptap, Inc. Managing payment for sponsored content presented to mobile communication facilities
US20090240568A1 (en) * 2005-09-14 2009-09-24 Jorey Ramer Aggregation and enrichment of behavioral profile data using a monetization platform
US20080214204A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Similarity based location mapping of mobile comm facility users
US8238888B2 (en) 2006-09-13 2012-08-07 Jumptap, Inc. Methods and systems for mobile coupon placement
US8503995B2 (en) 2005-09-14 2013-08-06 Jumptap, Inc. Mobile dynamic advertisement creation and placement
US8660891B2 (en) 2005-11-01 2014-02-25 Millennial Media Interactive mobile advertisement banners
US8156128B2 (en) * 2005-09-14 2012-04-10 Jumptap, Inc. Contextual mobile content placement on a mobile communication facility
US8302030B2 (en) 2005-09-14 2012-10-30 Jumptap, Inc. Management of multiple advertising inventories using a monetization platform
US8175585B2 (en) 2005-11-05 2012-05-08 Jumptap, Inc. System for targeting advertising content to a plurality of mobile communication facilities
US8195133B2 (en) 2005-09-14 2012-06-05 Jumptap, Inc. Mobile dynamic advertisement creation and placement
US8131271B2 (en) * 2005-11-05 2012-03-06 Jumptap, Inc. Categorization of a mobile user profile based on browse behavior
US8311888B2 (en) * 2005-09-14 2012-11-13 Jumptap, Inc. Revenue models associated with syndication of a behavioral profile using a monetization platform
US9703892B2 (en) 2005-09-14 2017-07-11 Millennial Media Llc Predictive text completion for a mobile communication facility
US20090240569A1 (en) * 2005-09-14 2009-09-24 Jorey Ramer Syndication of a behavioral profile using a monetization platform
US9076175B2 (en) * 2005-09-14 2015-07-07 Millennial Media, Inc. Mobile comparison shopping
US7752209B2 (en) * 2005-09-14 2010-07-06 Jumptap, Inc. Presenting sponsored content on a mobile communication facility
US7702318B2 (en) 2005-09-14 2010-04-20 Jumptap, Inc. Presentation of sponsored content based on mobile transaction event
US20080214151A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Methods and systems for mobile coupon placement
US8805339B2 (en) 2005-09-14 2014-08-12 Millennial Media, Inc. Categorization of a mobile user profile based on browse and viewing behavior
US9201979B2 (en) * 2005-09-14 2015-12-01 Millennial Media, Inc. Syndication of a behavioral profile associated with an availability condition using a monetization platform
US9471925B2 (en) * 2005-09-14 2016-10-18 Millennial Media Llc Increasing mobile interactivity
US8812526B2 (en) 2005-09-14 2014-08-19 Millennial Media, Inc. Mobile content cross-inventory yield optimization
US20070061211A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Preventing mobile communication facility click fraud
US20080214148A1 (en) * 2005-11-05 2008-09-04 Jorey Ramer Targeting mobile sponsored content within a social network
US20090234745A1 (en) * 2005-11-05 2009-09-17 Jorey Ramer Methods and systems for mobile coupon tracking
US8819659B2 (en) 2005-09-14 2014-08-26 Millennial Media, Inc. Mobile search service instant activation
US8832100B2 (en) * 2005-09-14 2014-09-09 Millennial Media, Inc. User transaction history influenced search results
US8209344B2 (en) 2005-09-14 2012-06-26 Jumptap, Inc. Embedding sponsored content in mobile applications
US8989718B2 (en) * 2005-09-14 2015-03-24 Millennial Media, Inc. Idle screen advertising
US8688671B2 (en) 2005-09-14 2014-04-01 Millennial Media Managing sponsored content based on geographic region
US8364521B2 (en) * 2005-09-14 2013-01-29 Jumptap, Inc. Rendering targeted advertisement on mobile communication facilities
US20080215429A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Using a mobile communication facility for offline ad searching
US20070061246A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Mobile campaign creation
US8666376B2 (en) * 2005-09-14 2014-03-04 Millennial Media Location based mobile shopping affinity program
US20080214154A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Associating mobile and non mobile web content
US7548915B2 (en) * 2005-09-14 2009-06-16 Jorey Ramer Contextual mobile content placement on a mobile communication facility
US8290810B2 (en) * 2005-09-14 2012-10-16 Jumptap, Inc. Realtime surveying within mobile sponsored content
US20080242279A1 (en) * 2005-09-14 2008-10-02 Jorey Ramer Behavior-based mobile content placement on a mobile communication facility
US8364540B2 (en) 2005-09-14 2013-01-29 Jumptap, Inc. Contextual targeting of content using a monetization platform
US8615719B2 (en) 2005-09-14 2013-12-24 Jumptap, Inc. Managing sponsored content for delivery to mobile communication facilities
US8229914B2 (en) 2005-09-14 2012-07-24 Jumptap, Inc. Mobile content spidering and compatibility determination
US9058406B2 (en) 2005-09-14 2015-06-16 Millennial Media, Inc. Management of multiple advertising inventories using a monetization platform
US20080270220A1 (en) * 2005-11-05 2008-10-30 Jorey Ramer Embedding a nonsponsored mobile content within a sponsored mobile content
US20070100806A1 (en) * 2005-11-01 2007-05-03 Jorey Ramer Client libraries for mobile content
US7676394B2 (en) 2005-09-14 2010-03-09 Jumptap, Inc. Dynamic bidding and expected value
US7577665B2 (en) 2005-09-14 2009-08-18 Jumptap, Inc. User characteristic influenced search results
US8027879B2 (en) * 2005-11-05 2011-09-27 Jumptap, Inc. Exclusivity bidding for mobile sponsored content
WO2007038714A3 (en) * 2005-09-27 2007-11-29 Jeffrey D Arena Collection and delivery of internet ads
US20070250501A1 (en) * 2005-09-27 2007-10-25 Grubb Michael L Search result delivery engine
US20080015968A1 (en) * 2005-10-14 2008-01-17 Leviathan Entertainment, Llc Fee-Based Priority Queuing for Insurance Claim Processing
US8676781B1 (en) * 2005-10-19 2014-03-18 A9.Com, Inc. Method and system for associating an advertisement with a web page
US20070094072A1 (en) * 2005-10-26 2007-04-26 Etica Entertainment, Inc., Dba Position Research Apparatus and method of identifying critical factors in a pay-for-performance advertising network
US7831474B2 (en) * 2005-10-28 2010-11-09 Yahoo! Inc. System and method for associating an unvalued search term with a valued search term
US20070244868A1 (en) * 2005-10-31 2007-10-18 Grubb Michael L Internet book marking and search results delivery
US7778874B1 (en) * 2005-11-14 2010-08-17 A9.Com, Inc. Automated generation of suggested online advertising campaign parameters
US9311400B2 (en) * 2005-11-15 2016-04-12 Sap Se Method and system for providing time-dependent search results for repetitively performed searches
US7627559B2 (en) * 2005-12-15 2009-12-01 Microsoft Corporation Context-based key phrase discovery and similarity measurement utilizing search engine query logs
US7788131B2 (en) * 2005-12-15 2010-08-31 Microsoft Corporation Advertising keyword cross-selling
US7792858B2 (en) 2005-12-21 2010-09-07 Ebay Inc. Computer-implemented method and system for combining keywords into logical clusters that share similar behavior with respect to a considered dimension
US8036937B2 (en) 2005-12-21 2011-10-11 Ebay Inc. Computer-implemented method and system for enabling the automated selection of keywords for rapid keyword portfolio expansion
US7752190B2 (en) 2005-12-21 2010-07-06 Ebay Inc. Computer-implemented method and system for managing keyword bidding prices
US7870031B2 (en) * 2005-12-22 2011-01-11 Ebay Inc. Suggested item category systems and methods
US9262446B1 (en) 2005-12-29 2016-02-16 Google Inc. Dynamically ranking entries in a personal data book
CA2640139A1 (en) * 2006-01-24 2007-08-02 Gaming Solutions International, Llc Systems and methods for data mining and interactive presentation of same
US20070208828A1 (en) * 2006-01-24 2007-09-06 Brier John J Jr Systems and methods for data mining and interactive presentation of same
US9177124B2 (en) * 2006-03-01 2015-11-03 Oracle International Corporation Flexible authentication framework
US8707451B2 (en) * 2006-03-01 2014-04-22 Oracle International Corporation Search hit URL modification for secure application integration
US8433712B2 (en) * 2006-03-01 2013-04-30 Oracle International Corporation Link analysis for enterprise environment
US8332430B2 (en) * 2006-03-01 2012-12-11 Oracle International Corporation Secure search performance improvement
US8875249B2 (en) * 2006-03-01 2014-10-28 Oracle International Corporation Minimum lifespan credentials for crawling data repositories
US8214394B2 (en) 2006-03-01 2012-07-03 Oracle International Corporation Propagating user identities in a secure federated search system
US7941419B2 (en) * 2006-03-01 2011-05-10 Oracle International Corporation Suggested content with attribute parameterization
US8868540B2 (en) * 2006-03-01 2014-10-21 Oracle International Corporation Method for suggesting web links and alternate terms for matching search queries
US20070214129A1 (en) * 2006-03-01 2007-09-13 Oracle International Corporation Flexible Authorization Model for Secure Search
US8005816B2 (en) * 2006-03-01 2011-08-23 Oracle International Corporation Auto generation of suggested links in a search system
US8027982B2 (en) * 2006-03-01 2011-09-27 Oracle International Corporation Self-service sources for secure search
KR100792698B1 (ko) * 2006-03-14 2007-09-19 엔에이치엔(주) 시드를 이용한 광고 매칭 방법 및 광고 매칭 시스템
US20070239553A1 (en) * 2006-03-16 2007-10-11 Microsoft Corporation Collaborative filtering using cluster-based smoothing
US8738467B2 (en) * 2006-03-16 2014-05-27 Microsoft Corporation Cluster-based scalable collaborative filtering
KR100792701B1 (ko) * 2006-03-16 2008-01-08 엔에이치엔(주) 협업 필터링 시스템을 이용하여 클릭 패턴에 기초한 웹광고 추천 방법 및 그 시스템
KR100792700B1 (ko) * 2006-03-17 2008-01-08 엔에이치엔(주) 신경망을 가지는 협업 필터링 시스템을 이용하여 클릭패턴에 기초한 웹 광고 추천 방법 및 그 시스템
US7451120B1 (en) * 2006-03-20 2008-11-11 Google Inc. Detecting novel document content
US8122049B2 (en) * 2006-03-20 2012-02-21 Microsoft Corporation Advertising service based on content and user log mining
US20070219860A1 (en) * 2006-03-20 2007-09-20 Microsoft Corporation Presenting advertising information requested from a webpage
US7996396B2 (en) * 2006-03-28 2011-08-09 A9.Com, Inc. Identifying the items most relevant to a current query based on user activity with respect to the results of similar queries
US7716229B1 (en) * 2006-03-31 2010-05-11 Microsoft Corporation Generating misspells from query log context usage
US8005715B2 (en) * 2006-04-17 2011-08-23 Innovation Interactive Inc. Domains template management system
US7664813B2 (en) * 2006-04-28 2010-02-16 Microsoft Corporation Dynamic data presentation
JP4761460B2 (ja) * 2006-05-01 2011-08-31 コニカミノルタビジネステクノロジーズ株式会社 検索装置による情報検索方法、情報検索装置及び情報検索処理プログラム
US7814112B2 (en) 2006-06-09 2010-10-12 Ebay Inc. Determining relevancy and desirability of terms
US8468155B2 (en) * 2006-06-22 2013-06-18 Infosys Limited Collaborative filtering-based recommendations
US20080004947A1 (en) * 2006-06-28 2008-01-03 Microsoft Corporation Online keyword buying, advertisement and marketing
US8364669B1 (en) * 2006-07-21 2013-01-29 Aol Inc. Popularity of content items
US20080027800A1 (en) * 2006-07-28 2008-01-31 Yves Schabes Method and apparatus for selecting related terms for electronic advertising
US8468561B2 (en) * 2006-08-09 2013-06-18 Google Inc. Preemptible station inventory
US7689548B2 (en) * 2006-09-22 2010-03-30 Microsoft Corporation Recommending keywords based on bidding patterns
US20080091487A1 (en) * 2006-10-05 2008-04-17 Webtrends, Inc. Apparatus and method for deriving advertising expenditure data
US7937403B2 (en) * 2006-10-30 2011-05-03 Yahoo! Inc. Time-based analysis of related keyword searching
KR100851041B1 (ko) * 2006-11-08 2008-08-12 엔에이치엔(주) 유알엘 입력을 통한 광고 키워드 추천 방법 및 그 시스템
KR100851042B1 (ko) * 2006-11-08 2008-08-12 엔에이치엔(주) 확장 광고 키워드를 추천하는 방법 및 그 시스템
US7974976B2 (en) 2006-11-09 2011-07-05 Yahoo! Inc. Deriving user intent from a user query
US7814086B2 (en) * 2006-11-16 2010-10-12 Yahoo! Inc. System and method for determining semantically related terms based on sequences of search queries
US7941436B2 (en) * 2006-11-30 2011-05-10 Yahoo, Inc. Keyword bidding strategy for novel concepts
US8712832B2 (en) * 2006-12-12 2014-04-29 Yahoo! Inc. Bid optimization in search engine marketing
US20090157631A1 (en) * 2006-12-14 2009-06-18 Jason Coleman Database search enhancements
US8108390B2 (en) * 2006-12-21 2012-01-31 Yahoo! Inc. System for targeting data to sites referenced on a page
US20080270164A1 (en) * 2006-12-21 2008-10-30 Kidder David S System and method for managing a plurality of advertising networks
US7685084B2 (en) * 2007-02-09 2010-03-23 Yahoo! Inc. Term expansion using associative matching of labeled term pairs
US8244750B2 (en) * 2007-03-23 2012-08-14 Microsoft Corporation Related search queries for a webpage and their applications
US8788320B1 (en) 2007-03-28 2014-07-22 Amazon Technologies, Inc. Release advertisement system
US7856433B2 (en) * 2007-04-06 2010-12-21 Yahoo! Inc. Dynamic bid pricing for sponsored search
US20080256056A1 (en) * 2007-04-10 2008-10-16 Yahoo! Inc. System for building a data structure representing a network of users and advertisers
US20080256037A1 (en) * 2007-04-12 2008-10-16 Sihem Amer Yahia Method and system for generating an ordered list
US9396261B2 (en) 2007-04-25 2016-07-19 Yahoo! Inc. System for serving data that matches content related to a search results page
US8112435B2 (en) * 2007-04-27 2012-02-07 Wififee, Llc System and method for modifying internet traffic and controlling search responses
US7899815B2 (en) * 2007-05-02 2011-03-01 Yahoo! Inc. Apparatus and methods for providing search benchmarks
US20080294516A1 (en) * 2007-05-24 2008-11-27 Google Inc. Electronic advertising system
US8051040B2 (en) 2007-06-08 2011-11-01 Ebay Inc. Electronic publication system
US7996392B2 (en) 2007-06-27 2011-08-09 Oracle International Corporation Changing ranking algorithms based on customer settings
US8316007B2 (en) * 2007-06-28 2012-11-20 Oracle International Corporation Automatically finding acronyms and synonyms in a corpus
KR100901959B1 (ko) 2007-06-28 2009-01-07 엔에이치엔비즈니스플랫폼 주식회사 검색 광고 자동 노출 방법 및 그 시스템
KR100910521B1 (ko) * 2007-08-14 2009-02-18 엔에이치엔비즈니스플랫폼 주식회사 광고 키워드 제안 방법 및 그 시스템
US20090055436A1 (en) * 2007-08-20 2009-02-26 Olakunle Olaniyi Ayeni System and Method for Integrating on Demand/Pull and Push Flow of Goods-and-Services Meta-Data, Including Coupon and Advertising, with Mobile and Wireless Applications
WO2009026341A1 (en) * 2007-08-20 2009-02-26 Tinbu, Llc Increasing website revenue generation through distribution of interactive web content
US20090055400A1 (en) * 2007-08-20 2009-02-26 Tinbu, Llc Interactive presentation and distribution of web content having a search feature
US20090094522A1 (en) * 2007-10-04 2009-04-09 Tinbu, Llc Interactive presentation and distribution of web content
US8280892B2 (en) 2007-10-05 2012-10-02 Fujitsu Limited Selecting tags for a document by analyzing paragraphs of the document
US9081852B2 (en) * 2007-10-05 2015-07-14 Fujitsu Limited Recommending terms to specify ontology space
US20090100469A1 (en) * 2007-10-15 2009-04-16 Microsoft Corporation Recommendations from Social Networks
US8375073B1 (en) 2007-11-12 2013-02-12 Google Inc. Identification and ranking of news stories of interest
US20090192871A1 (en) * 2008-01-29 2009-07-30 Linksmanager Llc Business Social Network Advertising
US7996379B1 (en) 2008-02-01 2011-08-09 Google Inc. Document ranking using word relationships
US8280886B2 (en) 2008-02-13 2012-10-02 Fujitsu Limited Determining candidate terms related to terms of a query
US7970760B2 (en) * 2008-03-11 2011-06-28 Yahoo! Inc. System and method for automatic detection of needy queries
US8447759B2 (en) * 2008-03-13 2013-05-21 Microsoft Corporation Assets suggestion across applications
KR100980578B1 (ko) 2008-03-31 2010-09-06 엔에이치엔비즈니스플랫폼 주식회사 확장된 키워드를 등록하여 검색결과를 제공하는 시스템 및방법
US8112431B2 (en) * 2008-04-03 2012-02-07 Ebay Inc. Method and system for processing search requests
US8671011B1 (en) * 2008-05-29 2014-03-11 Yodle, Inc. Methods and apparatus for generating an online marketing campaign
US20110225026A1 (en) * 2008-06-13 2011-09-15 Google Inc. Map-Based Interface for Booking Broadcast Advertisements
JP5350472B2 (ja) * 2008-06-19 2013-11-27 ワイズ テクノロジーズ インコーポレイテッド トピックに関する複数の製品にランクを付ける製品ランク付け方法及び製品ランク付けシステム
US8527339B2 (en) 2008-06-26 2013-09-03 Microsoft Corporation Quality based pricing and ranking for online ads
US8521731B2 (en) 2008-07-09 2013-08-27 Yahoo! Inc. Systems and methods for query expansion in sponsored search
US8037080B2 (en) * 2008-07-30 2011-10-11 At&T Intellectual Property Ii, Lp Recommender system utilizing collaborative filtering combining explicit and implicit feedback with both neighborhood and latent factor models
US8301649B1 (en) 2008-09-04 2012-10-30 Amazon Technologies, Inc. Dynamic categorizations for electronic advertising
US9390180B1 (en) 2008-09-04 2016-07-12 Amazon Technologies, Inc. Landing page selection for linked advertising
KR101042901B1 (ko) * 2008-10-09 2011-06-21 엔에이치엔비즈니스플랫폼 주식회사 광고 구매 히스토리에 기초하여 검색 광고용 키워드 페어를생성하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
US20100205168A1 (en) * 2009-02-10 2010-08-12 Microsoft Corporation Thread-Based Incremental Web Forum Crawling
EP2226756A1 (en) * 2009-02-27 2010-09-08 Research In Motion Limited Communications system providing mobile wireless communications device predicted search query terms based upon groups of related advertising terms
US8185432B2 (en) * 2009-05-08 2012-05-22 Sas Institute Inc. Computer-implemented systems and methods for determining future profitability
WO2010141429A1 (en) * 2009-06-01 2010-12-09 Sean Christopher Timm Providing suggested web search queries based on click data of stored search queries
US8527342B2 (en) * 2009-06-04 2013-09-03 Intent Media Inc. Method and system for electronic advertising
US20110035276A1 (en) * 2009-08-05 2011-02-10 Arpita Ghosh Automatic Campaign Optimization for Online Advertising Using Return on Investment Metrics
US20110040609A1 (en) * 2009-08-11 2011-02-17 Hawkins Strategic, LLC Computer-based consumer/retailer merchandizing system and related methodology
US9430521B2 (en) * 2009-09-30 2016-08-30 Microsoft Technology Licensing, Llc Query expansion through searching content identifiers
JP2011107557A (ja) * 2009-11-20 2011-06-02 Fuji Xerox Co Ltd 画像形成装置
US8495081B2 (en) * 2009-12-14 2013-07-23 International Business Machines Corporation Method, system and computer program product for federating tags across multiple systems
US20110184803A1 (en) * 2010-01-22 2011-07-28 Eyal Even-Dar Increasing Advertiser Utility in Broad Match Auctions
CN102411563B (zh) * 2010-09-26 2015-06-17 阿里巴巴集团控股有限公司 一种识别目标词的方法、装置及系统
US20120123863A1 (en) * 2010-11-13 2012-05-17 Rohit Kaul Keyword publication for use in online advertising
US20120191540A1 (en) * 2011-01-20 2012-07-26 Microsoft Corporation Automatic application of targeted advertising in datasets
JP5153925B2 (ja) * 2011-07-12 2013-02-27 ヤフー株式会社 入札対象推薦装置、システム及び方法
US8775570B2 (en) * 2011-09-15 2014-07-08 Hewlett-Packard Development Company, L. P. Geographic recommendation online search system
US20130085867A1 (en) * 2011-09-30 2013-04-04 Microsoft Corporation Niche Keyword Recommendation
US20130132209A1 (en) * 2011-11-11 2013-05-23 Google Inc. Generating an advertising campaign
US9275152B2 (en) * 2012-02-22 2016-03-01 Google Inc. Related entities
US20130232167A1 (en) * 2012-03-01 2013-09-05 Google Inc. Targeting content based on receipt of partial terms
US20140108436A1 (en) * 2012-10-11 2014-04-17 Yahoo! Inc. Internet Browsing with Customized Content
US9576022B2 (en) 2013-01-25 2017-02-21 International Business Machines Corporation Identifying missing content using searcher skill ratings
US9613131B2 (en) 2013-01-25 2017-04-04 International Business Machines Corporation Adjusting search results based on user skill and category information
CN103279525B (zh) * 2013-05-29 2016-12-28 浙江搜车客网络技术有限公司 一种基于哈希优化的多条件联动搜索方法
US9460451B2 (en) 2013-07-01 2016-10-04 Yahoo! Inc. Quality scoring system for advertisements and content in an online system
US8788338B1 (en) 2013-07-01 2014-07-22 Yahoo! Inc. Unified marketplace for advertisements and content in an online system
CN104462084A (zh) 2013-09-13 2015-03-25 Sap欧洲公司 基于多个查询提供搜索细化建议
US20150287099A1 (en) * 2014-04-07 2015-10-08 Google Inc. Method to compute the prominence score to phone numbers on web pages and automatically annotate/attach it to ads
US9697286B2 (en) 2015-03-16 2017-07-04 International Business Machines Corporation Shared URL content update to improve search engine optimization

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5931907A (en) 1996-01-23 1999-08-03 British Telecommunications Public Limited Company Software agent for comparing locally accessible keywords with meta-information and having pointers associated with distributed information
US6269361B1 (en) 1999-05-28 2001-07-31 Goto.Com System and method for influencing a position on a search result list generated by a computer network search engine

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69431306D1 (de) 1993-12-16 2002-10-10 Open Market Inc Datennetzgestütztes zahlungssystem und verfahren zum gebrauch eines derartigen systems
US5768521A (en) 1994-05-16 1998-06-16 Intel Corporation General purpose metering mechanism for distribution of electronic information
US5826241A (en) 1994-09-16 1998-10-20 First Virtual Holdings Incorporated Computerized system for making payments and authenticating transactions over the internet
US5799268A (en) * 1994-09-28 1998-08-25 Apple Computer, Inc. Method for extracting knowledge from online documentation and creating a glossary, index, help database or the like
US5724521A (en) 1994-11-03 1998-03-03 Intel Corporation Method and apparatus for providing electronic advertisements to end users in a consumer best-fit pricing manner
US5717923A (en) 1994-11-03 1998-02-10 Intel Corporation Method and apparatus for dynamically customizing electronic information to individual end users
US5752238A (en) 1994-11-03 1998-05-12 Intel Corporation Consumer-driven electronic information pricing mechanism
US5659732A (en) 1995-05-17 1997-08-19 Infoseek Corporation Document retrieval over networks wherein ranking and relevance scores are computed at the client for multiple database documents
US5748954A (en) 1995-06-05 1998-05-05 Carnegie Mellon University Method for searching a queued and ranked constructed catalog of files stored on a network
US5794210A (en) 1995-12-11 1998-08-11 Cybergold, Inc. Attention brokerage
US5778367A (en) 1995-12-14 1998-07-07 Network Engineering Software, Inc. Automated on-line information service and directory, particularly for the world wide web
WO1997022066A1 (en) 1995-12-15 1997-06-19 The Softpages, Inc. Method for computer aided advertisement
US5724524A (en) 1995-12-15 1998-03-03 Pitney Bowes, Inc. Method and system for listing, brokering, and exchanging carrier capacity
WO1997026729A2 (en) 1995-12-27 1997-07-24 Robinson Gary B Automated collaborative filtering in world wide web advertising
US5872850A (en) * 1996-02-02 1999-02-16 Microsoft Corporation System for enabling information marketplace
US5867799A (en) * 1996-04-04 1999-02-02 Lang; Andrew K. Information system and method for filtering a massive flow of information entities to meet user information classification needs
US6314420B1 (en) * 1996-04-04 2001-11-06 Lycos, Inc. Collaborative/adaptive search engine
US5848397A (en) 1996-04-19 1998-12-08 Juno Online Services, L.P. Method and apparatus for scheduling the presentation of messages to computer users
JP3108015B2 (ja) 1996-05-22 2000-11-13 松下電器産業株式会社 ハイパーテキスト検索装置
US5864845A (en) 1996-06-28 1999-01-26 Siemens Corporate Research, Inc. Facilitating world wide web searches utilizing a multiple search engine query clustering fusion strategy
US5864846A (en) 1996-06-28 1999-01-26 Siemens Corporate Research, Inc. Method for facilitating world wide web searches utilizing a document distribution fusion strategy
US5862223A (en) 1996-07-24 1999-01-19 Walker Asset Management Limited Partnership Method and apparatus for a cryptographically-assisted commercial network system designed to facilitate and support expert-based commerce
US5852820A (en) 1996-08-09 1998-12-22 Digital Equipment Corporation Method for optimizing entries for searching an index
US5920854A (en) 1996-08-14 1999-07-06 Infoseek Corporation Real-time document collection search engine with phrase indexing
US5788357A (en) 1996-08-28 1998-08-04 K. W. Muth Company, Inc. Mirror assembly
US6085186A (en) 1996-09-20 2000-07-04 Netbot, Inc. Method and system using information written in a wrapper description language to execute query on a network
US5903882A (en) 1996-12-13 1999-05-11 Certco, Llc Reliance server for electronic transaction system
US6285987B1 (en) 1997-01-22 2001-09-04 Engage, Inc. Internet advertising system
US5920859A (en) 1997-02-05 1999-07-06 Idd Enterprises, L.P. Hypertext document retrieval system and method
US6078916A (en) * 1997-08-01 2000-06-20 Culliss; Gary Method for organizing information
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
US6064980A (en) 1998-03-17 2000-05-16 Amazon.Com, Inc. System and methods for collaborative recommendations
US6289341B1 (en) * 1998-06-26 2001-09-11 Lucent Technologies, Inc. Intelligent agent for identifying intellectual property infringement issues in computer network sites and method of operation thereof
US6141010A (en) * 1998-07-17 2000-10-31 B. E. Technology, Llc Computer interface method and apparatus with targeted advertising
US6078866A (en) * 1998-09-14 2000-06-20 Searchup, Inc. Internet site searching and listing service based on monetary ranking of site listings
JP2000132559A (ja) 1998-10-23 2000-05-12 Hitachi Ltd 情報フィルタリングシステムにおけるプロファイル更新方法及び情報フィルタリングシステム
EP1171828A1 (en) 1999-01-08 2002-01-16 Micro-Integration Corporation Search engine database and interface
JP2001014349A (ja) 1999-06-28 2001-01-19 Nippon Telegr & Teleph Corp <Ntt> 協調情報フィルタリング用レイティングシステム
EP1250663A4 (en) 1999-12-20 2007-08-15 Youramigo Pty Ltd An indexing system and method
US20020004735A1 (en) 2000-01-18 2002-01-10 William Gross System and method for ranking items
JP4037999B2 (ja) * 2000-05-15 2008-01-23 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation ウェブサイト、ロボット型検索エンジン応答システム、ロボット型検索エンジン登録方法、記憶媒体及びプログラム伝送装置
CA2415167C (en) 2000-07-05 2017-03-21 Paid Search Engine Tools, L.L.C. Paid search engine bid management

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5931907A (en) 1996-01-23 1999-08-03 British Telecommunications Public Limited Company Software agent for comparing locally accessible keywords with meta-information and having pointers associated with distributed information
US6269361B1 (en) 1999-05-28 2001-07-31 Goto.Com System and method for influencing a position on a search result list generated by a computer network search engine

Also Published As

Publication number Publication date Type
KR20030047859A (ko) 2003-06-18 application
GB0227454D0 (en) 2002-12-31 grant
FR2833377A1 (fr) 2003-06-13 application
KR20080033226A (ko) 2008-04-16 application
US7225182B2 (en) 2007-05-29 grant
DE10256458A1 (de) 2003-08-14 application
KR100908754B1 (ko) 2009-07-22 grant
JP3955256B2 (ja) 2007-08-08 grant
CN1428689A (zh) 2003-07-09 application
US20030055816A1 (en) 2003-03-20 application
GB2384079A (en) 2003-07-16 application
JP2003242159A (ja) 2003-08-29 application
CA2413105A1 (en) 2003-06-11 application
EP1320042A2 (en) 2003-06-18 application
CA2413105C (en) 2009-07-07 grant
FR2833377B1 (fr) 2015-09-18 grant
EP1320042A3 (en) 2004-05-26 application

Similar Documents

Publication Publication Date Title
US6189003B1 (en) Online business directory with predefined search template for facilitating the matching of buyers to qualified sellers
US7698331B2 (en) Matching and ranking of sponsored search listings incorporating web search technology and web content
US7752190B2 (en) Computer-implemented method and system for managing keyword bidding prices
US7266546B2 (en) Content/information search system
US6564208B1 (en) Delivering non-default items in association with search results
US6983320B1 (en) System, method and computer program product for analyzing e-commerce competition of an entity by utilizing predetermined entity-specific metrics and analyzed statistics from web pages
US6732086B2 (en) Method for listing search results when performing a search in a network
US6718365B1 (en) Method, system, and program for ordering search results using an importance weighting
US7647299B2 (en) Serving advertisements using a search of advertiser web information
US7743045B2 (en) Detecting spam related and biased contexts for programmable search engines
US20100293057A1 (en) Targeted advertisements based on user profiles and page profile
US8380721B2 (en) System and method for context-based knowledge search, tagging, collaboration, management, and advertisement
US6662231B1 (en) Method and system for subscriber-based audio service over a communication network
US7080070B1 (en) System and methods for browsing a database of items and conducting associated transactions
US20060224593A1 (en) Search engine desktop application tool
US20020032677A1 (en) Methods for creating, editing, and updating searchable graphical database and databases of graphical images and information and displaying graphical images from a searchable graphical database or databases in a sequential or slide show format
US20070143266A1 (en) Computer-implemented method and system for combining keywords into logical clusters that share similar behavior with respect to a considered dimension
US20080134042A1 (en) Qkd System Wth Ambiguous Control
US20060059225A1 (en) Methods and apparatus for automatic generation of recommended links
US20040215608A1 (en) Search engine supplemented with URL&#39;s that provide access to the search results from predefined search queries
US6151585A (en) Methods and apparatus for determining or inferring influential rumormongers from resource usage data
US20070038616A1 (en) Programmable search engine
US8032508B2 (en) System and method for URL based query for retrieving data related to a context
US20050119957A1 (en) Method and apparatus for prioritizing a listing of information providers
US20060010105A1 (en) Database search system and method of determining a value of a keyword in a search

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
C41 Transfer of patent application or patent right or utility model
ASS Succession or assignment of patent right

Owner name: YAHOO! CO.,LTD.

Free format text: FORMER OWNER: WAFUL TOURS SERVICES

Effective date: 20090227

C41 Transfer of patent application or patent right or utility model