CN101268463A - 在完成搜索查询之前提出可选查询 - Google Patents

在完成搜索查询之前提出可选查询 Download PDF

Info

Publication number
CN101268463A
CN101268463A CNA2006800309305A CN200680030930A CN101268463A CN 101268463 A CN101268463 A CN 101268463A CN A2006800309305 A CNA2006800309305 A CN A2006800309305A CN 200680030930 A CN200680030930 A CN 200680030930A CN 101268463 A CN101268463 A CN 101268463A
Authority
CN
China
Prior art keywords
search inquiry
search
inquiry
user
optional
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.)
Granted
Application number
CNA2006800309305A
Other languages
English (en)
Other versions
CN101268463B (zh
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.)
Fly upward Management Co., Ltd
Original Assignee
Yahoo Inc
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
Priority claimed from US11/313,525 external-priority patent/US7516124B2/en
Priority claimed from US11/430,487 external-priority patent/US7747639B2/en
Application filed by Yahoo Inc filed Critical Yahoo Inc
Priority to CN201210193000.9A priority Critical patent/CN102867011B/zh
Priority to CN201210193003.2A priority patent/CN102867012B/zh
Publication of CN101268463A publication Critical patent/CN101268463A/zh
Application granted granted Critical
Publication of CN101268463B publication Critical patent/CN101268463B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation
    • G06F16/3338—Query expansion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3322—Query formulation using system suggestions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3329—Natural language query formulation or dialogue systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9032—Query formulation
    • G06F16/90324—Query formulation using system suggestions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9038—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9566—URL specific, e.g. using aliases, detecting broken or misspelled links
    • 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/99933—Query processing, i.e. searching

Abstract

本发明公开了向预测搜索查询提供可选搜索查询的方法。从客户端节点接收搜索查询。从客户端节点接收到完全形成搜索查询的指示之前，执行以下步骤：1)通过预测当搜索查询完成时该搜索查询会是什么来确定预测搜索查询；以及2)基于预测搜索查询确定不同于预测搜索查询的可选搜索查询。向客户端节点提供可选搜索查询。可选搜索查询可以是用户搜索查询不太可能完成的查询。例如，响应于用户输入搜索查询“brittany sp”，确定具有拼写建议“brittany spears”的可选搜索查询并将其提供给用户。

Description

在完成搜索查询之前提出可选查询
技术领域
本发明涉及搜索引擎，尤其涉及为预测的搜索查询提供可选搜索查询。
背景技术
搜索引擎是帮助用户定位信息的计算机程序。使用搜索引擎，用户可以输入一个或多个搜索查询项并获得包含与搜索查询项匹配的主题或与该主题相关的资源列表。虽然搜索引擎可应用于各种环境，但搜索引擎对于定位可通过互联网访问的资源尤其有效。例如，可通过搜索引擎定位的资源包括其内容由诸如超文本链接标示语言(HTML)的页面描述语言组成的文件。这种文件通常被称作页面。用户可以使用搜索引擎生成针对可能是感兴趣的文件或页面的统一资源定位器(URL)和/或HTML链接的列表。
搜索引擎通常具有允许用户指定搜索标准的界面和显示搜索结果的界面。通常，在向用户呈现搜索结果界面之前，搜索引擎会对搜索结果进行排序。这种排序通常采用“等级”的形式，其中，具有最高等级的文档是被认为是最有可能满足由用户指定的搜索标准所反映的关注主题的文档。向用户发送一个(或多个)基于该等级的搜索结果页面。然而，用户仍必须花费可观的时间和工作来处理该搜索结果，以确定搜索查询是否产生足够的搜索结果。如果用户对结果不满意，则用户形成新的搜索查询并重复该处理。
因此，搜索处理通常是重复任务，即，用户形成搜索查询，确定庞大的搜索结果是否足够，然后，如果需要，再形成搜索查询。因此，用户对搜索引擎的体验通常是受挫且耗时的。
在本部分中描述的方法是可实行的方法，而不是以前构思或实行的所需方法。因此，除非另外说明，不应该仅由于在本部分中描述的任意方法包括在本部分中而认为它们是现有技术。
附图说明
由附图中的实例示出本发明，但不是用于限制本发明，其中，类似的参考标号表示类似的元件，其中：
图1A、图1B、图1C和图1D示出了根据本发明实施例的用于提供推测搜索结果的图形用户界面；
图2是示出根据本发明实施例的用于提供搜索查询的推测搜索结果的技术的流程图；
图3是示出根据本发明实施例的用于确定相关推测搜索结果的技术的流程图；
图4和5示出了由本发明实施例提供的各种类型的推测搜索结果；
图6示出了根据本发明一个实施例的基于在查询栏中键入的输入显示预测查询以及关于最可能的预测查询的搜索结果的用户界面；
图7是示出根据本发明一个实施例的如何通过考虑时间相关度来确定哪些潜在查询会成为发送给用户的预测查询的流程图；
图8A是示出根据本发明一个实施例的客户端的网络浏览器与前端服务器之间的通信的框图；
图8B是示出根据本发明另一实施例的客户端的网络浏览器与前端服务器之间的通信的框图；
图8C是示出根据本发明另一实施例的客户端的网络浏览器与前端服务器之间的通信的框图；
图9示出了根据本发明实施例的用于显示预测搜索查询的可选项的示例性用户界面；
图10是示出根据本发明实施例的确定预测搜索查询的可选项的处理步骤的流程图；
图11A、图11B和图11C是示出根据本发明实施例的显示预测搜索查询和可选搜索查询的用户界面的示图；以及
图12是示出可实现本发明的计算机系统的框图。
具体实施方式
在以下描述中，为了解释，阐述许多具体细节以提供对本发明的透彻理解。然而，很显然，在没有这些具体细节的情况下也可以实现本发明。在其他情况下，已知结构和设备以框图的形式示出，以避免不必要地模糊本发明。
推测搜索结果综述
通常，当形成万维网等的搜索时，用户会形成搜索查询，而后输入回车或点击“search button(搜索按钮)”，以基于该搜索查询启动搜索请求。启动搜索请求的动作还用于表示搜索查询“已被提交”。在启动搜索的动作之前，搜索查询是“未提交”。在用户明确启动搜索请求之前，本发明的实施例基于未提交的搜索查询执行搜索并提供推测搜索结果。
本文描述的技术用于在搜索查询结束之前为搜索查询提供推测搜索结果。根据一个实施例，响应于接收来自客户端节点的未提交的搜索查询，在从客户端节点接收到完全形成所述搜索查询的指示之前，针对未提交的搜索查询为客户端节点提供推测搜索结果。推测搜索结果可显示在客户端节点上与未提交搜索查询相同的网页上，而搜索查询仍由用户输入。由于用户持续形成搜索查询，所以可以为用户提供新的推测搜索结果。
搜索请求和搜索结果可属于万维网；然而，本文描述的技术并不限于此。更一般地，搜索请求和结果可属于任何格式的任何可搜索数据。例如，数据可以是用户地址名册、存储的链接、个人存储图像(例如.jpeg文件、.gif文件等)、视频、音频(.mp3文件、.wmv文件等)、关联卡(例如，v-card)、日历对象、文字处理文档、图形文件或计算机代码(对象文件和源代码)。
推测搜索启动标准
为了限制在输入搜索查询期间提供新的推测搜索结果的频率，可确定未提交的搜索查询是否符合启动搜索的标准。该标准在本文中称为“推测搜索启动标准”。推测搜索启动标准可被设计为将推测搜索结果限定为高度相关结果。例如，标准可以是用户已在未提交的搜索查询中输入完整的词。
在形成搜索查询时，推测搜索启动标准可用于确保用户不会受困于频繁地改变搜索结果。此外，要求满足推测搜索启动标准有助于确保搜索引擎不受困于搜索请求。另外，直到满足推测搜索起动标准才执行搜索可增加推测搜索结果具有确保其返回给用户的足够相关度的可能性。例如，基于某些部分形成字的推测搜索结果可具有低相关度。然而，存在基于部分形成字的推测搜索结果可能高度相关的情况。提供各种技术以确定哪些部分搜索查询(无论是否是部分字)可能产生相关推测搜索结果。
一种确定未提交的搜索查询是否符合启始搜索的标准且由此适当形成的技术是计算从用户上次在搜索请求中输入字符以来的时间。如果定时器已终止，则启动搜索。可动态调整定时器的周期以适应于用户。例如，如果用户打字很快，则会很少启动搜索。可选地，如果用户打字很慢，则会频繁地启动搜索。
另一种确定未提交的搜索查询是否符合推测搜索启动标准的技术是确定所给出的字符是否包含在搜索查询中。例如，如果用户输入间隔符号，可能用户完成了一个字，其中，搜索查询可被很好地形成以启动搜索。如本文所使用的，“字”既可以是自然语言(例如英语)中的字，也可以是特殊符号，例如缩写词、首字母缩写词、产品代码、URL等。
另一种确定未提交的搜索查询是否被很好地形成以启动搜索的技术是确定搜索查询是否与包括预定义短语的词典中的短语匹配或近似匹配。预定义短语可以是搜索请求中可能的字组合的短语。在一个实施例中，词典基于流行查询。在一个实施例中，词典用于限制搜索请求的数量作为用于执行搜索的条件，其中，通过确定未提交的搜索查询是否与词典中的术语或短语匹配或近似匹配来执行搜索查询。
确定关于未提交的搜索查询是否是很好地形成以启动搜索并不限于本文描述的技术。此外，可使用前述技术的任意组合来进行确定。还可以在客户端节点处进行确定，虽然这不是要求。在一个实施例中，客户端节点具有AJAX(异步JavaScript+XML)引擎，以利于确定是否向搜索引擎传送未提交的搜索查询。客户端节点可通过其他技术进行确定。在另一实施例中，在除客户端之外的节点(例如，搜索引擎)处确定是否启动搜索。
相关度阈值
在已经满足推测搜索启动标准之后，应用预定义搜索规则，以向用户提供一个或一些高度相关的推测搜索结果，其可以显示在与未提交的搜索查询相同的网页上。例如，预定义规则可包括执行可能产生高度相关的推测搜索结果的第一搜索。如果第一搜索不产生符合特定相关度阈值的推测搜索结果，则不会将搜索结果呈现给用户。改为执行第二搜索。基于未提交的搜索查询的当前状态来执行第二搜索，其中，该状态可能不同于基于其执行第一搜索的未提交的搜索查询的状态。如果第二搜索的结果不符合相关度阈值，则第二搜索的结果不会呈现给用户。基于未提交的搜索查询的重复搜索处理可以继续，直到提交搜索查询。直到搜索查询被提交，当那些结果符合相关度阈值时，仅会将推测搜索结果呈现给用户。
不同的搜索可使用不同的搜索技术和/或可搜索不同的数据库。由于如果推测搜索结果相关度或其他标准被认为太低则不会给用户返回结果，所以这种排序搜索以及相关度阈值的使用为用户提供了高度相关的结果，并且避免结果对用户的过载。
查询形成期间推测搜索的实例
图1A、图1B、图1C和图1D示出了根据本发明实施例的用于提供推测搜索结果的图形用户界面100。图1A～1D的顺序示出了当用户不断进一步输入搜索查询时，推测搜索结果通过相关搜索结果更新。本文描述了用于确定何时启动新推测搜索的技术。
在图1A中，用户已在搜索框102中输入搜索查询101a“sun”。用户还未输入搜索查询完成的指示。因此，文本“sun”构成未提交的搜索查询。例如，用户还未点击“Search the Web(搜索网络)”按钮104或输入回车来自动触发搜索。然而，未提交的搜索查询101a被传送给搜索引擎，该搜索引擎基于未提交的搜索查询101a提供推测搜索结果106a。在这种情况下，推测搜索结果106a具有提供统一资源定位器(URL)的超文本链接。
推测搜索结果106a是确定具有足够的相关度以有益于将其提供给用户的搜索结果。例如，不期望用户受困于具有低相关度的结果。本发明的实施例提供了多种用于确定哪些推测搜索结果具有足够的相关度以有益于返回给用户的技术。在完成搜索查询101a之前，如果需要，用户可点击推测搜索结果106a中的超文本链接106a。
推测搜索结果106a可随着用户进一步输入搜索查询而更新。图1B示出了用户正在输入未提交的搜索查询101b“sunn”的图形用户界面100。已经为未提交的搜索查询101b“sunn”提供了推测搜索结果106b。因此，已经基于更新的搜索查询101b更新了推测搜索结果106b。在这种情况下，推测搜索结果106b包括关于未提交的搜索查询101b“sunn”库存的信息的有组织集合。
没有必要在每次用户在搜索查询101中输入新字符时都更新推测搜索结果。现在参照图1C，未提交的搜索查询101c现在是“Sunnyvale”。基于文本“Sunnyvale”，提供关于加州Sunnyvale市的新推测搜索结果106c。注意，对于诸如“sunnyv”的搜索查询，不存在更新推测搜索结果的必要。因此，虽然可以为术语“sunnyv”提供推测搜索结果，但本发明的实施例确定这样的推测搜索结果不应当提供给用户。本文描述了进行这种确定的技术。
现在参照图1D，搜索查询101d现在是“Sunnyvale weather”，其中，提供了关于加州Sunnyvale天气的新的推测搜索结果106d。在这种情况下，推测搜索结果106d包括链至天气网站的链接112以及提供加州Sunnyvale天气概况的概要114。
提供推测搜索结果
图2是示出根据本发明实施例的用于将推测搜索结果提供给搜索查询的处理200的流程图。在框202中，接收到未提交的搜索查询。例如，在客户端节点上执行的应用程序接收到由用户输入的未提交的搜索查询。未提交的搜索查询可被传送给搜索引擎；虽然将未提交的搜索查询传送给搜索引擎可在处理200中晚些发生。
如本说明书通篇所使用的，未提交的搜索查询是指还没有收到完成搜索请求的指示的搜索查询，该搜索查询通过用于输入搜索查询的用户界面输入。例如，当形成万维网等的搜索时，用户通常输入回车或点击“search button”来启动搜索请求，从而表示搜索查询完成。
在框204中，进行未提交的搜索查询符合推测搜索启动标准的确定。在框206中，当满足推测搜索启动标准时，启动搜索。如果没有形成足够好的未提交的搜索查询来满足推测搜索启动标准，则处理200返回到框202来接收未提交的搜索查询的其他输入。
在框206中，对未提交的搜索查询执行搜索。搜索可以任何便利的技术执行，并且可包括若干阶段。在图3中描述了用于执行搜索的实施例；然而，本发明不限于此技术。可对任何数据库进行搜索。例如，不必对具有基于万维网实质部分的索引的数据库进行搜索。在一个实施例中，搜索的至少一部分对于关于哪个用户正在执行搜索查询的信息的数据库来进行。例如，可以搜索用户地址簿、日历等。
在框208中，将推测搜索结果提供给用户。在图1A～图1D、图4和图5中示出了示例性的推测搜索结果106。推测搜索结果可被显示在与用户输入搜索查询相同的网页上。推测搜索结果可采用多种不同形式，包括但不限于到网页的链接、网页本身、图形(例如交互式地图)、以及文本描述。因此，用户可以查看推测搜索结果并在表示完成搜索查询之前确定推测搜索结果的相关度。在典型情况下，对用户显示有限组的结果，以不会使用户信息过载。搜索引擎可向客户端节点传送整个网页，或者仅针对客户端节点的更新信息以将其集成到当前存储在客户端节点的网页中。在一个实施例中，客户端节点具有AJAX引擎，以利于客户端与搜索引擎之间的数据传送，以及帮助呈现更新的网页。
在框210中，如果用户选择了推测搜索结果，则在框212中，提供关于推测搜索结果的内容。例如，如果用户选择了在图1A～图1D中示出的推测搜索结果106中的一个链接，则可向用户提供关于所选链接的网页。
如果用户提出了搜索查询完成的指示，则向用户提供可被返回到常规搜索中的搜索结果。因此，如果在框214中接收到搜索查询完成的指示，则在框216中向用户提供完成的搜索结果。例如，如果用户点击搜索按钮(图1A，104)或输入回车，则客户端节点向搜索引擎传送完成的搜索查询以及搜索查询完成的指示或暗示。响应于完成的搜索查询，搜索引擎提供完成的搜索结果，例如可包括具有与URL相关的内容的简单描述的该URL的列表。该完成的搜索结果可在来自搜索查询网页的单独网页上提供。
如果用户不指示搜索查询完成，则处理200返回到框202，其中，接收对于未提交的搜索查询的其他输入。处理200继续进行，并且可在用户选择了对于其他信息的一个推测搜索结果或者指示搜索查询完成时结束。
执行推测搜索
在已进行了启动推测搜索的确定之后，以及在用户已明确启动搜索请求之前，应用预定义搜索规则，以向用户提供一个或一些高度相关的搜索结果，这些结果可显示在与仍在形成中的搜索查询相同的网页上。图3是示出根据本发明实施例的用于确定将相关推测搜索结果提供给用户的处理300的流程图。该处理300向用户提供可能相关的结果，并通过滤除被认为不太相关的搜索结果来减少无用数据。在框302中，访问未提交的搜索查询。例如，搜索引擎访问未提交的搜索查询。
在框304中，进行搜索查询是否触发了可包括关于搜索查询的信息的有组织信息集合的预定义搜索结果的确定。例如，基于很多搜索的分析，形成一组包括关于搜索查询的各种链接的预定义搜索结果。作为实例，对于图1B中所示的库存的推测搜索结果是产生预定义搜索结果的搜索查询的实例。在图5中示出了预定义搜索结果的另一实例，其中，响应于搜索查询“converter 1 dollar to yen(换算1美元到日元)”，提供从美元换算到日元的搜索结果。
如果在框304中，搜索查询与预定义搜索结果匹配(或近似匹配)，则在框306中，提供了预定义搜索结果。例如，网络服务器将预定义搜索结果传送给客户端节点，其中，在客户端节点上执行应用程序可以在与正在形成的搜索查询相同的网页上显示结果。
在框308中，分析未提交的搜索查询以确定其是否可以是搜索查询，以获得导航链接，例如URL。例如，如果用户不确定URL，则许多用户采用搜索查询来获得URL。通过分析未提交的搜索查询，进行搜索查询是否是试图定位URL的确定。在一些情况下，用户可以键入期望与URL逻辑相关的搜索查询；然而，实际URL与期望的不同。内置智能可校正这种情况，使得向用户提供高度相关的网站的URL。
如果在框308中确定搜索查询可用于导航链接，则在框310中，向用户提供导航链接。例如，搜索引擎将网络链接传送给客户端节点，其中，在客户端节点上执行的应用程序将导航链接显示在与搜索查询相同的网页上。
如果未提交的搜索查询没有触发预定义搜索结果或导航链接，则在框312中，进行是否向用户提供后备(fallback)搜索结果的确定。潜在后备结果的相关度可在将其提供给用户之前被评定，使得用户不会洪泛具有低相关度的结果。在本发明的一个实施例中，在执行后备搜索之前，词典被用于过滤搜索查询。因此，如果搜索查询与词典中的术语或短语不匹配(或不近似匹配)，则处理300进行到框314，其中，不执行后备搜索。在一个实施例中，词典中的短语从搜索的统计分析中习得。
如果框312的测试确定应该执行后备搜索，则在框316中，选择一个或多个后备搜索结果来提供给用户。后备搜索结果可包括网页标题、一个或多个页面的摘要、以及页面的统一资源定位器(URL)。后备结果可以提供网络搜索或局部网络搜索的单个结果(或有限个结果)。此外，可以调整搜索范围来影响搜索结果的期望相关度。下文将更详细地描述后备搜索结果。
后备搜索结果
后备搜索可被限定为一组普通的搜索结果，而非提供具有低相关度的罕见搜索结果。例如，跟踪前50,000个搜索的结果，其中，只提供未提交的搜索查询的后备搜索结果触发了流行搜索结果之一。可使用任何方便数量的流行搜索结果。因此，本发明的实施例避免了仅仅因为基于未提交的搜索查询的搜索触发了不明确网页而向用户提供不相关的搜索结果。后备搜索结果可基于任一组用户搜索，该用户搜索在使用搜索引擎的每个人到仅形成当前搜索查询的用户的范围内。
为简化用户体验，在搜索查询页上示出有限个后备结果。例如，在一个实施例中，只向用户提供单个结果。通常，搜索器的结果符合相关度。在一个实施例中，提供具有最高相关度的搜索结果。可选地，可基于相关度的分析提供一些结果。在一个实施例中，如果其搜索结果的相关度超过阈值，则仅提供该搜索结果。如果前几个结果之间相关度的分布很紧密，则可提供多个结果。阈值可以是动态的。关于其相关度，可以示出关于结果的概要以帮助引导用户。
相关度可由各种技术确定。例如，页面的相关度得分可基于有多少来自搜索查询的字包含在页面中，和/或在页面中出现那些字的频率。页面相关度分数还将考虑某些“页面质量规格(metric)”，例如引用索引、页面资源著作权等。页面相关度还可以被限定为与提交查询的用户相对应。例如，相关度可基于用于提交查询的语言(例如，英语或法语)。对于另一实例，相关度可基于用户的属性(例如，用户的地理区域、性别或社会团体)。因此，可以不同于对于由美国用户提交的相同查询得到的页面相关度得分来确定对于由英国用户提交的查询得到的页面相关度得分。
改进搜索查询的建议
为了改进搜索查询的质量，本发明的实施例对在用户指示搜索查询完成之前形成的搜索查询建议可选拼写。例如，用户可输入被确定为具有可能拼写错误的初步搜索查询。根据本发明的实施例，向用户提示可选拼写建议。此外，在用户指示搜索查询完成之前提供拼写建议。用户可点击提供的与拼写建议相关的链接，以自动校正搜索框中的拼写。进一步，响应于用户点击与建议拼写相关的链接，可提供导航链接作为推测搜索结果。
在另一实施例中，基于未提交的搜索查询的分析，提示用户尝试另一搜索查询。在用户仍输入搜索查询时，响应于未提交的搜索查询提供建议的可选搜索查询。
在一个实施例中，用户搜索请求的历史记录被跟踪并用于确定相关搜索结果。例如，如果用户频繁访问特定的天气预报，则可在搜索查询开始时根据用户的键入自动提供链接。
一种增强用户体验的推测关于未提交的搜索查询原来是什么并基于推测的完成搜索查询进行主动搜索。例如，可通过局部形成的搜索查询来索引数据库，以推测完成的搜索查询可能是什么。可选地，用户特定信息(例如，地址或电话簿)可通过局部形成的搜索查询来搜索，以推测完成的搜索查询可能是什么。例如，如果由用户输入短语“john telep”作为未提交的搜索查询，则可搜索用户的电话/地址簿来查找任何名叫John的人的电话号码。响应于未提交搜索查询，向用户提供电话号码。还可搜索其他用户数据库，例如，e-mail、便条本、喜欢的地方、历史等。
示例性搜索结果
本发明的实施例分析关键字的搜索查询，以确定执行哪种搜索。例如，图4示出了用户已输入“sf map”的搜索501的实例，其中，在用户键入搜索查询501时提供旧金山的地图502。此外，在推测搜索结果中提供了其他有用的链接504。
预测搜索查询概述
提供了用于向搜索引擎提供界面的技术。搜索引擎的界面帮助用户1)基于用户已输入到界面查询区域中的一个或多个字符预测用户正在搜索什么内容，以及2)经由界面为用户提供搜索结果而不需用户正式发布预期的查询。对于在查询区域中输入的每个字符，已输入的查询部分被自动地发布给查询预测器，该查询预测器确定一组对应于查询部分的一个或多个预测查询。单独基于先前发布的查询的频率或者还在发布先前查询时确定该预测查询组。最可能的预测查询被搜索引擎处理，以获得搜索结果。预测查询和搜索结果都经由交互式用户界面提供给用户。当显示给用户时，预测查询可单独基于其普及程度(基于频率)或者还基于其时间相关度(基于时间)来排序。
如果用户对基于最可能的预测查询的搜索结果不感兴趣，则用户可选择预测查询组中的任何查询。当用户选择列表中的不同预测查询时，则更新搜索结果以显示关于不同预测查询的搜索结果。
除经由用户界面向用户显示预测查询和搜索结果外，还可以提供其他关于最可能的预测查询但不必通过搜索结果获得的动态数据，例如，广告和到网站的其他相关链接。
预测搜索功能概述
图6示出了根据本发明一个实施例的用户界面显示、预测查询以及搜索结果。用户经由网络浏览器600，在查询区域602中输入将组成用户的预定查询的字符。只要输入第一个字符以及对于每个随后输入的字符，就如后面所述将预定查询的局部发送到查询预测器(参见图8A～8C)。查询预测器基于局部查询确定一组一个或多个预测查询。该预测查询被发送回用户并显示在诸如下拉框(dropbox)604中。网络浏览器600还显示所选的预测查询608(下文称为“特定预测查询”)。
搜索引擎处理来自预定查询组的特定预测查询608，并将搜索结果612发送给用户以显示在诸如结果页面610中。因此，用户可能只需在确定实际的预定查询和显示预定查询结果之前输入一个或一些字符。因此，为了发布预定查询，可能永远不必按选择搜索按钮606。
查询预测器
在本发明的一个实施例中，已由用户输入的查询部分从用户网络浏览器经过网络传送到查询预测器。这可对于用户输入的每个字符或字符序列发生。查询预测器检查一个或多个字符并进行关于预定查询是什么的一个或多个预测。一个或多个预测是一个或多个完成查询的形式，其每一个都是先前发布的查询。该一个或多个预测被传送并显示在用户的计算机上；在用户结束在查询区域中键入整个预定查询之前有效地帮助用户明确表达查询。
查询预测器的基本设想是用户极有可能打算发布至少一个其他人先前已经发布的查询。通过使用该信息，高度交互的搜索引擎会帮助用户明确表达查询，或者可以通过列出用户可能感兴趣的其他各种查询来帮助用户改进查询。每个先前发布的查询都被保存并记录，这是因为如果查询对一个用户有价值，那么该查询对另一用户就有潜在价值。
在一个实施例中，查询预测器扩展到其他语言并不限于英语。查询预测器还可以支持其他类型的字符串，例如用户仅可能知道一小段的产品名称和零件号。
“智能”词汇完成
查询预测器因此具有可搜索的查询数据库，一旦查询预测器接收到一个或多个来自用户的字符，则查询预测程序会访问该数据库。基于局部查询，查询预测器根据词汇上匹配的查询数据库来确定一个或多个完成查询。然而，代替简单完成词汇上的局部查询并且只返回以局部查询中的字符开始的那些查询，还会找到在预测查询的任意位置处均包括词汇完成的查询。例如，如果用户输入字符串“th”，则不仅“theory of evolution”可能是发送给用户的预测查询，而且其每一个都不是简单的“th”的词汇完成的“string theory”或“music theory”也可能是预测查询。
频率与时间
在一些情况下，许多先前发布的查询都可能以“th”开头。已经确定最有用的查询可能不但是最经常被发布(普及程度)而且是最近被发布(时间相关度)的那些查询。因此，在本发明的一个实施例中，查询预测器基于预测查询的频率(即，在整个查询数据库历史记录中发布查询的次数)以及其在制定时间内(例如，在上周中)发布的频繁程度偏移所得到的预测查询组。最近发布的查询被偏移的情况基于用户有可能对在大概同一时间许多其他人感兴趣的对象更感兴趣的前提。
作为实例，虽然“renewable energy sources”作为查询发布可能比“nuclear energy”频繁5倍，但局部查询“ener”会使查询预测器生成“nuclear energy”作为特定的预测查询，这是因为由于国会最近宣告将建造100个核反应堆的设想所以“nuclear energy”在上周中更频繁地被发布。
在一个实施例中，时间分量通过搜索至少两个数据库(一个用于相对较近的查询，一个用于相对较早的查询)来确定，然后对通过搜索最近数据库得到的结果进行定标(scaling)，并相应地进行加权。图7示出了可实现该实施例的步骤。明显地，由于本发明不限于该具体实例，所以除“旧”查询数据库和“新”查询数据库的数量之外，还具有许多可以执行这种定标和加权的方法。在本实施例中，查询预测器已经访问了上周发布的所有查询的小数据库和一周之前发布的所有查询的大数据库。当搜索有潜在价值的预测查询的小数据库时，基于一个因数对在小数据库中找到的潜在查询的次数进行定标。该因数是在大数据库中找到的中等流行查询的次数与在小数据库中找到的相同中等流行查询的次数的比值。例如，假设“Yahoo”是上周以及近几年的中等流行查询。如果“Yahoo”在大数据库中被找到170万次，而在小数据库中被找到2.5万次，则该因数为170万/2.5万或68。
如果在小数据库和大数据库中的中等流行查询都不用于定标，则查询预测就不太有效。如果查询只在大数据库中流行而在小数据库中不流行，则定标因数就会偏移。例如，如果查询“floppy disk(软盘)”被用作定标因数，并且其在大数据库的历史中被查询了很多次，但在上周中只被查询了几次(原因很简单，已经没有人生产或使用软盘)，则大数据库和小数据库之间的比率就会很大。通过加权相对新近的查询大量来偏移局部查询结果，从而造成相对较旧(且潜在更有价值)查询的损失。
如果新查询被用作只在上周发布但极少在大数据库的历史中发布的定标因数，则可能存在类似的问题。例如，“核能”可能在过去不经常被提到。但是，由于国会近期宣布了将建造100个核反应堆的假设，所以查询“核能”可能会被发布上千次(如果不是成千上万次的话)。在那种情况下，定标因数就会很小；并且当针对大数据库中的查询对小数据库中的查询进行加权时，相对更旧的预测查询(而非相对更新的查询)以及潜在更有价值的预测查询很有可能会返回给用户。
因此，参照图7，在步骤702中，在查询预测器确定给定的潜在有价值查询在小(即，新的)数据库中发布的次数之后，在步骤704中，该数目被定标为68，这基于上文用“Yahoo”作为定标查询所确定的比例因数。所得到的定标值本质上表示小数据库中的潜在查询的权重与大(即，旧的)数据库中的潜在查询的权重相等。随后，在步骤706中，查询预测器确定潜在查询出现在“旧”查询的大数据库中的次数。
关于这点，将权重应用于小数据库中的潜在查询相对大数据库中的潜在查询。这通过使定标小数据库次数的结果乘以2/3，然后将其与将在大数据库中找到的潜在查询的次数乘以1/3的结果相加来执行(参见步骤708～712)。对由查询预测器确定的每个潜在查询执行步骤702～712。当没有更多潜在查询需要处理时(714)，则基于在712步骤中对每个潜在查询确定的各个值，使所有潜在查询相互比较。具有最大值的两个或多个(例如，十个)查询变为随后被发送给用户的预测查询。
搜索引擎
在本发明的一个实施例中，搜索引擎组件处理用户可能感兴趣的特定预测查询(即，最可能的预期预测查询)。处理特定预测查询以获得搜索结果。可用于该目的的搜索引擎对于本领域技术人员来说是公知的，所以不需进一步解释。
通过搜索引擎获得的搜索结果被发送并显示到用户的计算机上。如果特定预测查询是用户想要的查询，则在用户在查询区域中输入另一字符之前，并且很可能在用户结束输入全部预期查询之前，基于特定预测查询的搜索结果将出现在用户的监视器上。如果特定预测查询不是用户想要的查询，则用户可在列表中选择不同的预测查询或者持续键入，此时基于所选的或新的特定预测查询，一组新的搜索结果将会经由用户界面被显示。
提供预测查询和搜索结果
图8A是示出根据本发明一个实施例的处理局部查询以及如何返回局部查询结果的方法的框图。
客户端800处的用户在网络浏览器802中输入局部查询。局部查询812通过网络850被发送到前端服务器804。前端服务器804在本发明的任一实施例中均不是必要元件。其主要目的是为交互式搜索引擎系统增加安全性。网络850也不是在任一实施例中必需的元件，其只是被示出以表示可实现本发明的一种方法。网络850可以是局域网(LAN)、广域网(WAN)或互联网。前端服务器804将局部查询812传送到上述处理局部查询的查询预测器806。
可在相同设备上实现前端服务器804、查询预测器806和搜索引擎808，或其任意组合。然而，为了解释和简化的目的，它们中的每一个均被设置在不同设备上。
查询预测器806基于局部查询确定一组一个或多个预测查询，并将预测查询814发送回前端服务器804。与预测查询组一起，查询预测器806发送表示该组中的哪个预测查询是特定预测查询的附加数据。查询预测器806确定哪个预测查询是特定预测查询，或者对网络浏览器802给出足够信息来进行确定。然后，前端服务器804通过网络850将预测查询814和表示特定预测查询的数据传送到客户端800来显示在网络浏览器802上。
一旦接收到预测查询组，网络浏览器802就通过网络850特定预测查询816发送到前端服务器804，该前端服务器816将特定预测查询816传送给搜索引擎808。上述搜索引擎808处理特定预测查询以获得搜索结果。搜索结果818最终被发送到前端服务器804，该前端服务器804通过网络850将搜索结果818传送给客户端800。
本实施例的一个优点在于一旦确定预测查询，就将它们立即传送至用户。然而，该实施例还示出了对于每个字符用户在其网络浏览器的查询区域中键入的可能性，存在必须在客户端800与前端服务器804之间进行的通信要用两个完整环回。
图8B是示出根据本发明另一实施例的处理局部查询以及如何将结果返回给客户的不同方法的框图。
客户端800处的用户在网络浏览器802中输入局部查询。局部查询812通过网络850被发送给前端服务器804。前端服务器804将局部查询812传送到处理局部查询的查询预测器806。
查询预测器806基于局部查询确定一组一个或多个预测查询，并将预测查询814发送给前端服务器804。代替立刻将预测查询传送到客户端800，前端服务器804保留预测查询并向搜索引擎808发送特定预测查询816。再次地，与预测查询组一起，查询预测器806发送表示组中哪个预测查询是特定预测查询的附加数据。查询预测器806确定哪个预测查询是特定预测查询，或者对前端服务器804给出足够的信息来进行确定。
搜索引擎808处理特定预测查询以获得搜索结果。搜索结果818被发送给前端服务器804，此时前端服务器804通过网络850将预测查询814和搜索结果818传送给客户端800。
在不存在前端服务器804的情况下，查询预测器806将预测查询814发送到搜索引擎808，搜索引擎808随后通过网络850将预测查询814和搜索结果818发送给客户端800。
该实施例的优点是在客户端800和前端服务器804之间存在较少的通信(即，通信量)。然而，预测查询不会像前述实施例那样快速地显示在用户的网络浏览器802上，这是因为预测查询必须在预测查询被传送到客户端800之前“等待”生成搜索结果并将其发送给前端服务器804。
图8C是示出根据本发明另一实施例的处理局部查询以及如何将结果返回给客户的不同方法的框图。
客户端800处的用户在网络浏览器802中输入局部查询。局部查询812通过网络850被发送给前端服务器804。前端服务器804将局部查询812传送到处理局部查询的查询预测器806。
查询预测器806基于局部查询确定一组一个或多个预测查询，并将预测查询814发送给前端服务器804。再次地，与预测查询组一起，查询预测器806发送表示组中的哪个预测查询是特定预测查询的附加数据。查询预测器806确定哪个预测查询是特定预测查询，或者对前端服务器804给出足够的信息来进行确定。
代替如上一实施例的“保持”预测查询，前端服务器804通过网络850将预测查询814发送到客户端800并且几乎同时将特定预测查询816发送到搜索引擎808。对于查询预测器806，还可以直接将特定预测查询发送到搜索引擎808。
搜索引擎808处理特定预测查询以获得搜索结果。搜索结果818被发送给前端服务器804，此时前端服务器804通过网络850将搜索结果818传送到客户端800。在不存在前端服务器804的情况下，查询预测器806将预测查询814和特定预测查询816传送到搜索引擎808，此后搜索引擎808通过网络850将预测查询814和搜索结果818发送到客户端800。
在不存在前端服务器804的情况下，查询预测器806将预测查询814和特定预测查询816传送到搜索引擎808，搜索引擎808随后通过网络850将预测查询814和搜索结果818传送到搜索引擎808。
与图8A中描述的实施例相比，该实施例的优点是在客户端800和前端服务器804之间存在较少的通信量。与图8B中描述的实施例相比的优点是预测查询不必在预测查询被传送到客户端800之前“等待”生成搜索结果并发送到前端服务器804。因此，一旦生成了预测查询就立刻将其发送，并且在客户端800与前端服务器804之间只要求很少的通信。
用户界面
在本发明的一个实施例中，如图6所示，用户界面至少包括1)查询区域602，用户在其中输入将组成局部查询的字符，2)下拉框604，列出一组一个或多个预测查询，3)搜索结果页面610，以及4)“Search(搜索)”按钮606。在用户对由交互式搜索引擎提供的任何预测查询都不满意的情况下，搜索按钮可以是使用户选择用户输入的查询的任何机构的形式。在下拉框604中列出的预测查询组可以几乎任何其他类型的用户界面元件表示，包括但不限于文本框、列表框、菜单、或右键菜单。可使用诸如INTERNET EXPLORER或MOZILLA FIREFOX的网络浏览器观看用户界面。
在一个实施例中，从顶端开始，以最可能的预测查询到最不可能的预测查询的顺序列出预测查询组。
修改
除上述用户界面、查询预测器和搜索引擎之外，可以许多方式修改交互式搜索引擎，以改变外观、感觉和搜索体验的响应度。
标签(tab)
例如，用户界面包括诸如图6中的按钮或链接622的标签，其中，用户可选择可能查询的子段(subsection)并基于该子段进行搜索。通过诸如“网络”、“图像”、“视频”和“购物”的标签或“垂直搜索”的集合，用户可以选择不同的查询设置。查询预测器预测的数据根据用户感兴趣的内容而不同，通过使用这些标签使数据变窄。例如，如果用户对购买产品感兴趣，那么用户可选择“购物”标签。然后，用户开始在查询区域602中输入产品名称或服务。查询预测器不但发送局部查询而且还发送购物选择信息，表示用户正在搜索特定的产品或服务，其中，查询预测器只返回关于产品和服务的那些预测查询。
关键字
通常当发布查询时，查询中文字的顺序是不重要的。就像先前所提到的，所发布的查询不必须是英语的。在其他实施例中，不但支持其他自然语言，还支持非自然字符串，例如用户可能只知道非自然字符串一部分的产品名称和零件号码。因此，如文中所用的术语“字”可包括英语单词、韩语单词、或产品号。
当用户在查询区域中输入两个或多个字时，用户没有必要关心搜索引擎返回链到网络可访问文档的链接，该文档包括按照输入顺序排列的两个或多个字。更准确地，用户对仅包含这些文字的网络可访问文档感兴趣，而不管找到这些文字的顺序。
例如，用户在查询区域中输入“solar wind water power(太阳风水能)”。用户不是特别关心其顺序。用户更关心查询中某处含有文字“solar(太阳)”、“wind(风)”、“water(水)”和“power(能)”的查询。查询预测器确定查询中哪些文字重要和哪些文字不重要，然后代替简单地基于匹配字符串进行预测查询，基于重要的文字进行预测查询。
延迟结果
在另一实施例中，显示预测查询和/或搜索结果的步骤被延迟。代替立刻返回预测查询，查询预测器在显示预测查询和搜索结果之前“等待”直到满足特定标准(例如，具体时间量的流逝或当输入若干字符时，或者两种情况都有)。该附加的等待步骤假设用户将不确定他/她想要查询什么。因此，预测查询被延迟直到交互式用户界面基于等待标准确定用户真正打算查询的内容。一旦满足了等待标准，就如上所述通过查询预测器和搜索引擎处理局部查询。
其他动态数据
除预测预期查询和返回适当的搜索结果之外，还具有其他帮助用户的方法。在另一实施例中，出现在交互式用户界面上的广告基于从查询预测器返回的特定预测查询而改变。因此，每当特定预测查询发生改变时，与查询相关的新广告就会显示在用户界面上，并且与旧的和无关查询相关的广告被从用户界面中删除。例如，如果用户键入“elli”并且查询预测器确定“elliptical”作为特定预测查询，则与健身器材相关的广告就会出现在用户界面上。
除了广告，当用户提交查询时，其他动态信息也可能对用户有用。在另一实施例中，经由用户界面对用户显示关于特定预测查询但在搜索结果中找不到的信息。扩展上面使用的“theory”实例，查询预测器确定“theory”是对于由用户输入的局部查询“th”的特定预测查询。查询预测器(也可能其他程序)确定“theory”与“stringtheory”、“music theory”和“math theory”相关，并返回这些相关对象，以预测查询的形式或不同的形式显示在用户界面上。对于如“theory”的短查询，该附加信息碰巧会与查询预测器生成的信息相同。
然而，如果用户在查询区域中输入“interna”且查询预测器确定特定预测查询是“international trade(国际贸易)”，则除预测查询之外，查询预测器还将返回不是“international trade(国际贸易)”的词汇完成的查询，而是关于国际贸易主题的查询。这种查询可以是关于GATT、WTO、UN、US贸易政策等。不同于查询预测器的程序也可以执行该功能。
明显地，本发明的这个方面不是执行查询预测，而是向用户提供动态的、相关的和期望有所帮助的信息。提供广告、附加查询和其他相关信息的原则是保持使经由用户界面显示的每件事与查询预测器“相信”的用户目的(由查询预测器根据局部查询确定)一致。
可选的预测搜索查询：概述
已经描述了用于预测当完成时用户搜索查询是什么的技术。由此预测的搜索查询在本文中被称为“预测搜索查询”。根据一个实施例，在确定预测搜索查询之后，搜索引擎继续确定并提供给用户一个或多个可选的预测搜索查询。这种可选查询在本中称为“可选搜索查询”。每个可选搜索查询都至少部分地基于预测搜索查询，但在某些方式上与预测搜索查询不同。
不同于预测搜索查询，可选搜索查询不是当完成时用户查询将可能是什么的预测。事实上，可选搜索查询通常是局部形成的用户搜索查询不太可能完成的查询。例如，响应于用户输入搜索查询“brittany sp”，预测搜索查询可以是“brittany spears”，但可选搜索查询可以是“britney spears”。在本实例中，“brittany sp”的完整描述极有可能不是“britney spears”，这是因为“britney spears”只是在用户返回并改变拼写时所生成的。
根据本发明的实施例，如下确定可选搜索查询：从客户端节点接收搜索查询。在从客户端节点接收完全形成搜索查询的指示之前，执行以下步骤：1)通过预测当完成时搜索查询将是什么来确定预测搜索查询；以及2)基于预测搜索查询确定不同于预测搜索查询的可选搜索查询。将可选搜索查询提供给客户端节点。
可选搜索查询可基于预测搜索查询的可选拼写(或拼写建议)。可选搜索查询可以是与预测搜索查询紧密相关的搜索查询。例如，如果预测搜索查询是首字母缩写词，则可选搜索查询可以是该首字母缩写词的扩展。紧密相关的搜索查询的另一实例是“movie times”和“show times”。
示例性用户界面
图9示出了根据本发明实施例的示例性用户界面900。用户界面具有用户已在其中输入“chicken r”的用户搜索查询902的搜索框901。搜索框901下面是在用户输入用户搜索查询902时实时地提供给用户的搜索查询列表。搜索查询列表包括用户搜索查询902的镜像版本903。根据本发明的实施例，镜像版本903下面是包括预测搜索查询904和可选搜索查询905的区域，这两种查询都基于用户搜索查询902直接或间接地确定。根据一个实施例，预测搜索查询904和可选搜索查询905基于与用户搜索查询902的预期相关度进行排列。高等级的搜索查询可在列表中表示的更高。
预测搜索查询904“chicken recipes”、“chicken recipe”和“chicken ranch”是当完成时用户搜索查询902将是什么的预测。根据本发明的实施例，基于预测搜索查询904确定可选搜索查询905。作为实例，搜索查询“chicken and rice recipes”是基于预测搜索查询“chicken recipes”的可选项。注意，可选搜索查询905通过在除用户搜索查询902的末端之外处增加字符来形成。其他可选搜索查询905包括“chicken wing recipes”、“chicken wing recipe”、“chicken rice recipe”、“easy chicken recipes”和“baked chickenrecipes”。
用户界面900具有搜索结果906，其包括到满足一个或多个搜索查询的文档(例如，网页)的链接。在本实例中，搜索结果906关于预测搜索查询“chicken recipes”，其具有与预测搜索查询904和可选搜索查询905的最高相关度等级。在一个实施例中，这些搜索结果以缺省形式提供给用户，而无需用户要求对于特定搜索查询的搜索结果。然而，提供搜索结果可以被提供给包括可选搜索查询905中的任意一个的任何搜索查询。注意，在该示例性用户界面900中，没有用户提交搜索查询准备的按钮。在一个实施例中，用户可改变通过滚动搜索查询列表(包括镜像搜索查询903)来显示的搜索结果。
用户界面900具有用于显示关于搜索查询结果的其他区域，例如赞助者提供区域910。关于预测搜索查询904或可选搜索查询905的结果可显示在赞助者提供区域910内。
确定预测搜索查询的可选项的流程
图10是示出根据本发明实施例的确定预测搜索查询的可选项的处理1000的步骤的流程图。下面将结合图8A的客户端/服务器系统和图9的示例性用户界面讨论处理1000；然而，处理1000并不限于此。
在步骤1002中，从客户端节点接收搜索查询。例如，图9的示例性用户界面900是在客户端节点800上执行的网络浏览器802等的一部分。作为实例，用户输入传送至服务器804的搜索查询“chickenr”。
在步骤1004中，通过预测当完成时搜索查询会是什么来确定一个或多个预测搜索查询。在从客户端800接收到完全形成搜索查询的指示之前执行步骤1004。例如，查询预测器806确定当完成时用户搜索查询将会是“chicken recipe”或“chicken recipes”。
在一个实施例中，通过从历史提交的搜索查询的数据库(“历史数据库”)中选择搜索查询来确定预测搜索查询。例如，历史数据库还存储提交每个搜索查询的频率，其中，预测搜索查询的选择基于该频率。在该实例中，用户提交搜索查询“chicken recipes”和“chicken recipe”的频率对于预测用户搜索查询将完成其中之一来说是足够高。
在步骤1006中，对于至少一个预测搜索查询，确定至少一个不同于预测搜索查询的可选搜索查询。在客户端800提供完成搜索查询的指示之前执行步骤1006。例如，基于“chicken recipes”确定可选搜索查询“chicken and rice recipes”。其他示例性可选搜索查询是“chicken wing recipes”、“chicken wing recipe”、“chicken ricerecipe”、“easy chicken recipes”和“baked chicken recipes”。
注意，在该实例中，可选搜索查询不是通过将字符添加到用户搜索查询的末端来形成的。例如，将诸如“wing”和“wings”的文字被插入到用户搜索查询“chickenr”字符串中间。还应当注意，字符可添加到用户搜索查询之前，如在可选搜索查询“easy chickenrecipes”中。下面将讨论如何确定可选搜索查询的进一步细节。
在步骤1008中，向客户端800提供至少一个可选搜索查询。在一个实施例中，根据对于用户搜索查询的预测相关度来排列潜在的可选搜索查询，其中，向客户端800提供较高等级的可选搜索查询。如图9所示，然后在用户界面900中显示可选搜索查询。注意，在客户端800提供完成搜索查询的指示之前向可选搜索查询被提供给客户端800。
在可选步骤1010中，满足一个或多个可选搜索查询的搜索结果被确定并将其提供给客户端800。其他搜索结果(例如，满足一个或多个预测搜索查询的结果)可被传送给客户端800。满足一个或多个可选搜索查询的结果可作为搜索结果906显示在用户界面900的其他区域(例如，赞助者提供区域910)中。
基于预测搜索查询生成的可选搜索查询的实例
可以多种方法来确定可选搜索查询。以下部分描述了用于确定可选搜索查询的多种方法。然而，确定对于预测搜索查询的可选搜索结果并不限于这些实例。
基于与高度相关信息的关联
虽然结构上完全不同，但某些搜索查询彼此相关。如果用户输入这些搜索查询中的一个，则一个或多个相关搜索查询也可能被关注。在一些情况下，搜索查询可产生非常相似的搜索结果。一个实例是搜索查询“movie times”和“show times”。另一个实例是搜索查询“CIA”和“central intelligence agency”。一些相关搜索查询无需生成几乎相似的结果。例如，虽然搜索结果可能完全不同，但搜索查询“flower”和“wedding flowers”相关。
A)首字母缩写词
使搜索查询可相关的一种方法是包括以在另一种查询中拼写出的文字的首字母缩写词的方法。图11A示出了根据本发明实施例的用户界面900。搜索框901包括用户搜索查询902“cia”。在用户提供完成搜索查询902的指示之前，进行一个或多个关于当完成时搜索查询902会是什么的预测。在这种情况下，预测搜索查询904包括“cia”、“ciara”、“cialis”、“cia factbook”、“cia countryfactbook”和“cia world factbook”。注意，预测搜索查询904“cia”与用户搜索查询902相同，因此还用作用户搜索查询902的镜像版本。
在一个实施例中，基于历史搜索查询的分析确定当完成时用户搜索查询会是什么。例如，在一个实施例中，如果搜索查询“cia”以十分高的频率出现在历史数据库中，则将其预测为完成的搜索查询。类似处理应用于确定其他预测搜索查询904。
如前文所讨，通过根据本发明的实施例确定可选搜索查询并将其提供给客户端。例如，一个预测搜索查询904是“cia”。在该实例中，一个可选搜索查询905是“central intelligence agency”。该可选搜索查询基于认为“CIA”是首字母缩写词并扩展该首字母缩写词。该处理可以颠倒。换句话说，如果预测搜索查询是“centralintelligengce agency”，则可选搜索查询“cia”可被提供给客户端。对于预测搜索查询904“cia”的其他可选搜索查询905是“culinaryinstitiue of america”和“cairo international airport”。
用户界面900具有到满足一个或多个搜索查询的文档(例如，网页)的链接的搜索结果906。在该实例中，搜索结果906关于多于一个的搜索查询。例如，提供与可选搜索查询905“centralintelligence agency”和“culinary institute of America”相关的搜索结果。
B)其他尝试
可选搜索查询还可以基于“其他尝试”建议。其他尝试建议基于彼此紧密相关的搜索查询。其他尝试查询的实例是建议关于用户搜索查询“show times”的相关搜索查询“movie times”。根据本发明的实施例，具有紧密相关搜索查询联系的数据库(“其他尝试数据库”)用于确定可选搜索查询。
图11B示出了用户搜索查询902是“sony we”的用户界面。在用户输入用户搜索查询902完成的指示之前，进行完成的搜索查询904将是“sony wega”的预测。在其他预测搜索查询904是“sonywega tv”、“sony wega 42tv”等的情况下，基于至少一个预测搜索查询904，向用户建议大量的可选搜索查询905。例如，提供“sonyfd trinitron wega”和“sony plasma wega”的可选项作为可选搜索查询905。
注意，可选搜索查询可包括插入到用户搜索查询主体中的一个或多个字符。例如，“fd trinitron”出现在用户搜索查询902“sonywe”的主体中。尽管也可以使用其他技术，但可通过搜索其他尝试数据库来确定可选项。例如，可以搜索包括彼此相联系或相关的搜索查询的任何数据库。
可选搜索查询还可以包括引导用户搜索查询主体的字符。例如，如果用户搜索查询902是“flowers”，则预测的完成搜索查询应该是“flowers”。基于该预测搜索查询，可提供可选项“weddingflowers”、“pictures of flowers”等作为可选搜索查询。注意，这些可选搜索查询中没有一个可仅仅通过将一个或多个字符增加到用户搜索查询末端完成用户搜索查询来形成。
再次参照图9，用户搜索查询902是“chicken r”。根据本发明的实施例，基于与预测搜索查询904“chicken recipe”或“chickenrecipes”中的一个相关的搜索查询来确定可选搜索查询905。
因此，根据本发明的实施例确定不能仅通过将字符添加到用户搜索查询末端来形成的可选搜索查询。
拼写建议
根据本发明的实施例，拼写建议用于确定预测搜索查询的可选项。如前所述，可以生成用户已提交的搜索查询的历史数据库。在一个实施例中，历史数据库用于确定用户搜索查询将完成为怎样的预测。当用户提交了包含错拼项的搜索查询时，该搜索查询会首先被添加到历史数据库。然而，在一个实施例中，具有错拼的搜索查询会从历史数据库中去除。下文将讨论覆盖错拼搜索查询是否在历史数据库中的各种情况。
在一个实施例中，拼写数据库用于为可能错拼的用户搜索查询确定可选搜索查询。拼写数据库中的条目包括术语的第一拼写以及该术语的至少一个可选拼写。拼写数据库可进一步具有可用于为术语的第一拼写选择术语的可选拼写的频率信息。下面将描述如何将拼写数据库用于确定可选搜索查询的实例。
可以多种不同方法来执行基于拼写建议向预测搜索查询提供可选搜索查询。下面是三个不同的实施例。然而，基于拼写建议向预测搜索查询提供可选搜索查询不限于下列实施例。
A)历史数据库具有用户搜索查询的条目
在图11C中，用户已经输入了用户搜索查询902“brittany sp”。该搜索查询902被传送给查询预测器(图8，806)，其预测当完成时用户搜索查询902会是什么。例如，预测搜索查询904是“brittanyspears”。在一个实施例中，该预测基于历史搜索查询数据库的搜索。在这种情况下，历史数据库包括错拼的搜索查询“brittany spears”。将预测搜索查询904提供给客户端。
此外，在本实施例中，确定对于预测搜索查询的可选拼写的可选搜索查询905。例如，在一个实施例中，通过使用预测搜索查询“brittany spears”作为关键词搜索拼写数据库来确定可选搜索查询905。将可选搜索查询905“brittany spears”提供给客户端，从而将其显示在图11C的用户界面中。
在该实例中，还将附加的预测搜索查询904提供给客户端。例如，搜索查询“brittany spaniel”被提供给用户。此外，将满足一个建议的搜索查询的搜索结果906提供给用户。在该实例中，提供了用于可选搜索查询905“Britney Spears”的搜索结果906。还提供了关于可选搜索查询905的赞助者提供结果910。
B)历史数据库不具有用于用户搜索查询的条目，但拼写建议数据库具有用于用户搜索查询的条目
作为另一实例，如果用户输入搜索查询“ritney spears”，则对完成的搜索查询的预测可能是“ritney spears”。在该实例中，可通过搜索历史数据库并确定不存在搜索查询“ritney spears”来作出预测。虽然用户过去已提交了这个错拼，但关于该特定错拼的条目已从历史数据库中去除。可以做出以下预测，其中，“ritney spears”将是基于历史数据库不包含该搜索查询的事实的完成的用户搜索查询，或者将是具有用户可能添加到尾部的附加字符的任何搜索查询。
基于预测搜索查询，确定“britney spears”的可选搜索查询并将其提供给该用户。在一个实施例中，通过使用预测搜索查询作为关键词搜索拼写数据库来确定可选搜索查询。在该实例中，搜索条目“ritney spears”在拼写数据库中作为第一搜索查询并与“britneyspears”相关联。
C)历史数据库和拼写建议数据库都不具有用户搜索查询的条目
作为另一实例，用户可能已经输入搜索查询“nkusp f”。在该实例中，历史数据库不包括与该搜索查询匹配或可能与添加到尾部的附加字符匹配的任何条目。因此，做出这是完全搜索查询的预测。为了说明，如果搜索查询“nkusp f”未出现在拼写数据库中，则不能使用这种形式的用户搜索查询来确定拼写校正。这种情况下，重新形成用户搜索查询，并且尝试对重新形成的用户搜索查询进行拼写校正。例如，去除用户搜索查询右手端的一个或多个字符。作为特定实例，在拼写数据库中搜索术语“nkusp”。为了说明，拼写数据库将术语“nakusp”和“nkusp”联系起来。因此，可选搜索查询“nakusp”作为不列颠哥伦比亚省的一个城市被提供给客户端。
注意，在用户将“f”输入到搜索查询中之前，已经向用户提供了可选搜索查询“nakusp”。然而，在某些情况下，用户甚至会在已经提供了合适的可选搜索查询之后仍继续键入更多字符。
确定可选搜索查询的组合
可选搜索查询可基于本文所讨论的一种或多种技术。例如，通过将可选拼写应用于预测搜索查询然后进一步修改可选拼写来形成可选搜索查询。例如，可选拼写可以是首字母缩写词。可扩展首字母缩写词，以生成一个或多个可选搜索查询。
硬件综述
图12是示出在其上可实现本发明实施例的计算机系统1200的框图。计算机系统1200包括总线1202或用于传送信息的其他通信机构，以及与总线1202连接用于处理信息的处理器1204。计算机系统1200还包括诸如随机存取存储器(RAM)或其他动态存储装置的主存储器1206，与总线1202连接，用于存储将由处理器1204执行的信息和指令。在执行由处理器1204执行的指令期间，主存储器1206还可用于存储临时变量或其他中间信息。计算机系统1200还包括连接至总线1202的只读存储器(ROM)1208或其他静态存储装置，用于存储用于处理器1204的静态信息和指令。设置存储装置1210(例如，磁盘或光盘)并将其连接至总线1202，用于存储信息和指令。
计算机系统1200可经由总线1202连接至用于向计算机用户显示信息的显示器1212(例如，阴极射线管(CRT))。包括字母数字键和其他键的输入装置1214连接至总线1202，用于向处理器1204传送信息和命令选择。另一种类型的用户输入装置是诸如鼠标、跟踪球或光标方向键的光标控制器1216，其用于向处理器1204传送方向信息和命令选择以及用于控制显示器1212上的光标移动。该输入装置通常在两个轴(第一轴(例如，x)和第二轴(例如，y))上具有两个自由度，其使装置指定平面中的位置。
计算机系统1200可用于实现本文描述的技术。根据本发明的一个实施例，响应于执行包含在主存储器1206中的一个或多个指令的一个或多个序列的处理器1204，通过计算机系统1200执行那些技术。可从另一计算机可读介质(例如，存储装置1210)将这种指令读入主存储器1206。执行包括在主存储器1206中的指令序列使处理器1204执行本文描述的处理步骤。在可选实施例中，可使用硬接线电路代替软件指令或与软件指令结合来实现本发明。因此，本发明的实施例不限于任何特定的硬件电路与软件的结合。
这里使用的术语“计算机可读介质”是指任何参与向处理器1204提供指令用于执行的介质。这种介质可采取多种形式，包括但不限于非易失性介质、易失性介质和传输介质。例如，非易失性介质包括光盘或磁盘，例如存储装置1210。易失性介质包括动态存储器，例如主存储器1206。传输介质包括同轴电缆、铜线和光纤，包括具有总线1202的线缆。传输介质也可采用声波或光波的形式，例如在无线电波和红外线数据通信期间所生成的波。
例如，计算机可读介质的普通形式包括软盘、软磁盘、硬盘、磁带或任何其他磁性介质、CD-ROM、任何其他光介质、穿孔卡、纸带、任何其他具有孔图案的物理介质、RAM、PROM、EPROM、FLASH-EPROM、任何其他存储芯片或盒式磁带、下文描述的载波或其他任何计算机可从中读取的介质。
各种形式的计算机可读介质可涉及传送一个或多个指令的一个或多个序列给处理器1204用于执行。例如，开始可以将指令承载在远程计算机的磁盘上。远程计算机可将指令加载到其动态存储器中，并使用调制解调器通过电话线发送指令。计算机系统1200本地的调制解调器可以接收电话线上的数据，并使用红外线发射器将数据转换为红外信号。红外线检测器可接收红外信号中承载的数据，并且适当的电路可将数据置于总线1202上。总线1202将数据传送给主存储器1206，处理器1204从主存储器1206中检索并执行指令。由主存储器1206接收的指令可在被处理器1204执行之前或之后可选择地存储在存储装置1210上。
计算机系统1200还包括连接至总线1202的通信接口1218。通信接口1218提供了连接于网络链接1220上的双向数据通信，其中，网络链接1220连接至局域网络1222。例如，通信接口1218可以是综合服务数字网(ISDN)卡或调制解调器，提供到相应类型的电话线的数据通信连接。作为另一实例，通信接口1218可以是局域网(LAN)卡，提供到兼容LAN的数据通信连接。还可以实现无线链接。在任何这样的实现中，通信接口1218发送并接收载有表示不同信息类型的数字数据流的电、磁或光信号。
网络链接1220通常通过一个或多个网络提供与其他数据装置的数据通信。例如，网络链接1220可通过局域网络1222向主机1224或由网络服务提供商(ISP)1226操作的数据装置提供连接。ISP 1226又通过全球分组数据通信网络(现在通常称为“互联网”)1228提供数据通信服务。局域网络1222和互联网1228都使用承载数字数据流的电、电磁或光信号。通过多种网络的信号以及在网络链接1220上并通过通信界面1218的信号是传送信息的载波的示例性形式，其中，这些信号将数字数据从计算机系统1200传输或传输到计算机系统1200。
计算机系统1200可以通过网络、网络链接1200和通信接口1218发送消息并接收数据(包括程序代码)。在互联网实例中，服务器1230会通过互联网1228、ISP 1226、局域网络1222和通信接口1218传输应用程序的请求代码。
接收到的代码可在其被接收时被处理器1204执行和/或存储在存储装置1210或其他非易失存储器中用于随后执行。以这种方式，计算机系统1200可获得载波形式的应用代码。
在上面的说明书中，已经参照许多随不同的实施方式而不同的具体细节描述了本发明的实施例。因此，申请人所期望的本发明的唯一和排他表示是以发布权利要求的具体形式从该申请发布的包括任何后续修正的权利要求的集合。对于包含在这种权利要求中的术语的本文清楚阐述的术语的任何定义都将规定在这些权利要求中使用的术语的含意。因此，在权利要求中没有明确阐述的元件、特性、特征、优点或属性不应该以任何方式限制这样的权利要求的范围。因此，认为说明书和附图是示例性的而不是限制性的。

Claims (20)

1.一种包括执行涉及指令的机器执行操作的方法，其中，所述机器执行操作是以下各项中的至少一个：
A)通过传输介质发送所述指令；
B)通过传输介质接收所述指令；
C)将所述指令存储在机器可读存储介质上；以及
D)执行所述指令；
其中，所述指令是当被一个或多个处理器执行时使所述一个或多个处理器执行以下步骤的指令：
接收来自客户端节点的搜索查询；
在从所述客户端节点接收到完全形成所述搜索查询的指示之前，执行以下步骤：
通过预测当所述搜索查询完成时所述搜索查询会是什么来确定预测搜索查询；以及
基于所述预测搜索查询确定不同于所述预测搜索查询的可选搜索查询；以及
向所述客户端节点提供所述可选搜索查询。
2.根据权利要求1所述的方法，其中，确定可选搜索查询包括：
确定所述预测搜索查询的可选拼写。
3.根据权利要求1所述的方法，其中，确定可选搜索查询包括：
确定与所述预测搜索查询相关的搜索查询。
4.根据权利要求3所述的方法，其中，所述预测搜索查询包括首字母缩写词，以及确定所述可选搜索查询包括：
通过扩展所述首字母缩写词形成一个或多个术语；以及
在所述可选搜索查询中包括所述一个或多个术语。
5.根据权利要求1所述的方法，其中，所述可选搜索查询包括用于引出来自所述客户端节点的所述搜索查询的一个或多个字符。
6.根据权利要求1所述的方法，其中，所述可选搜索查询包括插入到来自所述客户端节点的所述搜索查询的主体中的一个或多个字符。
7.根据权利要求1所述的方法，其中，确定所述预测搜索查询包括：从一组历史搜索查询中选择所述预测搜索查询。
8.根据权利要求7所述的方法，其中，确定所述预测搜索查询基于所述历史搜索查询中的一些作为搜索查询被提交的频率。
9.根据权利要求7所述的方法，其中，确定所述预测搜索查询基于所述历史搜索查询中的一些作为搜索查询被提交的时间。
10.根据权利要求1所述的方法，还包括在确定所述可选搜索查询之前，由来自所述客户端节点的所述搜索查询形成更改的搜索查询，其中，所述可选搜索查询基于所述更改的搜索查询。
11.一种包括执行涉及指令的机器执行操作的方法，其中，所述机器执行操作是以下各项中的至少一个：
A)通过传输介质发送所述指令；
B)通过传输介质接收所述指令；
C)将所述指令存储在机器可读存储介质上；以及
D)执行所述指令；
其中，所述指令是当被一个或多个处理器执行时使所述一个或多个处理器执行以下步骤的指令：
接收来自客户端节点的搜索查询；
在从所述客户端节点接收到完全形成所述搜索查询的指示之前，确定可选搜索查询，其中，所述可选搜索查询包括在来自所述客户端节点的所述搜索查询前面待定的一个或多个字符或者插入到来自所述客户端节点的所述搜索查询的主体中的一个或多个字符；以及
向所述客户端节点提供所述可选搜索查询。
12.根据权利要求11所述的方法，其中，所述可选搜索查询包括用于引导来自所述客户端节点的所述搜索查询的一个或多个字符。
13.根据权利要求11所述的方法，其中，所述可选搜索查询包括插入到来自所述客户端节点的所述搜索查询的主体中的一个或多个字符。
14.根据权利要求11所述的方法，还包括通过预测当搜索查询完成时所述搜索查询是什么来确定所述预测搜索查询，其中，所述可选搜索查询基于所述预测搜索查询。
15.根据权利要求14所述的方法，其中，确定可选搜索查询包括：
确定所述预测搜索查询的可选拼写。
16.根据权利要求14所述的方法，其中，确定可选搜索查询包括：
确定与所述预测搜索查询相关的搜索查询。
17.根据权利要求14所述的方法，其中，所述预测搜索查询包括首字母缩写词，以及确定所述可选搜索查询包括：
通过扩展所述首字母缩写词形成一个或多个术语；以及
在所述可选搜索查询中包括所述一个或多个术语。
18.根据权利要求14所述的方法，其中，确定所述预测搜索查询包括：从一组历史搜索查询中选择所述预测搜索查询。
19.根据权利要求18所述的方法，其中，确定所述预测搜索查询基于所述历史搜索查询中的一些作为搜索查询被提交的频率。
20.根据权利要求18所述的方法，其中，确定所述预测搜索查询基于所述历史搜索查询中的一些作为搜索查询被提交的时间。
CN2006800309305A 2005-08-24 2006-08-15 在完成搜索查询之前提出可替代查询 Active CN101268463B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201210193000.9A CN102867011B (zh) 2005-08-24 2006-08-15 在完成搜索查询之前提出可替代查询
CN201210193003.2A CN102867012B (zh) 2005-08-24 2006-08-15 在完成搜索查询之前提出可替代查询

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US11/212,044 US7672932B2 (en) 2005-08-24 2005-08-24 Speculative search result based on a not-yet-submitted search query
US11/212,044 2005-08-24
US11/313,525 2005-12-20
US11/313,525 US7516124B2 (en) 2005-12-20 2005-12-20 Interactive search engine
US11/430,487 2006-05-08
US11/430,487 US7747639B2 (en) 2005-08-24 2006-05-08 Alternative search query prediction
PCT/US2006/032255 WO2007024645A2 (en) 2005-08-24 2006-08-15 Proposing alternative queries prior to completion of search query

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN201210193003.2A Division CN102867012B (zh) 2005-08-24 2006-08-15 在完成搜索查询之前提出可替代查询
CN201210193000.9A Division CN102867011B (zh) 2005-08-24 2006-08-15 在完成搜索查询之前提出可替代查询

Publications (2)

Publication Number Publication Date
CN101268463A true CN101268463A (zh) 2008-09-17
CN101268463B CN101268463B (zh) 2012-07-18

Family

ID=37772162

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800309305A Active CN101268463B (zh) 2005-08-24 2006-08-15 在完成搜索查询之前提出可替代查询

Country Status (3)

Country Link
US (5) US7672932B2 (zh)
CN (1) CN101268463B (zh)
WO (1) WO2007024594A2 (zh)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010139277A1 (en) * 2009-06-03 2010-12-09 Google Inc. Autocompletion for partially entered query
CN102033911A (zh) * 2010-11-25 2011-04-27 北京搜狗科技发展有限公司 一种搜索预处理方法和搜索预处理器
CN102426607A (zh) * 2010-11-16 2012-04-25 微软公司 可扩展搜索项建议引擎
CN102449626A (zh) * 2009-06-03 2012-05-09 雅虎公司 开放搜索助手
CN102682062A (zh) * 2011-01-21 2012-09-19 微软公司 检测浏览器导航条中的搜索模式
CN102844753A (zh) * 2010-02-03 2012-12-26 谷歌公司 具有实时反馈的信息搜索系统
CN103221951A (zh) * 2010-07-22 2013-07-24 谷歌公司 预测查询建议高速缓存
CN103473326A (zh) * 2013-09-13 2013-12-25 百度在线网络技术（北京）有限公司 一种提供搜索建议的方法和装置
WO2014000517A1 (zh) * 2012-06-26 2014-01-03 北京奇虎科技有限公司 一种用于搜索输入的推荐系统及方法
CN103581275A (zh) * 2012-08-09 2014-02-12 腾讯科技（深圳）有限公司 一种浏览器地址栏智能提示算法的离线测试方法和系统
CN103870505A (zh) * 2012-12-17 2014-06-18 阿里巴巴集团控股有限公司 一种查询词推荐方法和查询词推荐系统
CN103914476A (zh) * 2013-01-05 2014-07-09 北京百度网讯科技有限公司 搜索引导方法和搜索引擎
CN104025086A (zh) * 2011-11-04 2014-09-03 谷歌公司 触发社交页面
US9037565B2 (en) 2010-11-16 2015-05-19 Microsoft Technology Licensing, Llc System level search user interface
US9235637B1 (en) 2004-06-22 2016-01-12 Google Inc. Systems and methods for generating predicted queries and corresponding search results
US9436781B2 (en) 2004-11-12 2016-09-06 Google Inc. Method and system for autocompletion for languages having ideographs and phonetic characters
CN102844753B (zh) * 2010-02-03 2016-12-14 谷歌公司 具有实时反馈的信息搜索系统
CN106462630A (zh) * 2014-06-18 2017-02-22 谷歌公司 用于搜索视频内容的方法、系统和介质
US10073927B2 (en) 2010-11-16 2018-09-11 Microsoft Technology Licensing, Llc Registration for system level search user interface
US10346479B2 (en) 2010-11-16 2019-07-09 Microsoft Technology Licensing, Llc Facilitating interaction with system level search user interface

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7844594B1 (en) 1999-06-18 2010-11-30 Surfwax, Inc. Information search, retrieval and distillation into knowledge objects
US7752326B2 (en) * 2001-08-20 2010-07-06 Masterobjects, Inc. System and method for utilizing asynchronous client server communication objects
US8112529B2 (en) 2001-08-20 2012-02-07 Masterobjects, Inc. System and method for asynchronous client server session communication
US7249034B2 (en) 2002-01-14 2007-07-24 International Business Machines Corporation System and method for publishing a person's affinities
US7487145B1 (en) 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
JP2006099442A (ja) * 2004-09-29 2006-04-13 Canon Inc 情報処理装置、履歴ファイル作成方法、及びプログラム
US7844599B2 (en) * 2005-08-24 2010-11-30 Yahoo! Inc. Biasing queries to determine suggested queries
US7672932B2 (en) 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query
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
US20070067268A1 (en) * 2005-09-22 2007-03-22 Microsoft Corporation Navigation of structured data
US7698321B2 (en) * 2005-09-30 2010-04-13 At&T Intellectual Property I, L.P. Methods, systems, and products for updating web content
US7676517B2 (en) * 2005-10-14 2010-03-09 Microsoft Corporation Search results injected into client applications
US8788431B1 (en) * 2005-10-26 2014-07-22 Movoto Llc Methods and apparatus for graphical analysis and display of real property information
US8200699B2 (en) * 2005-12-01 2012-06-12 Microsoft Corporation Secured and filtered personal information publishing
US8301616B2 (en) 2006-07-14 2012-10-30 Yahoo! Inc. Search equalizer
US7761805B2 (en) * 2006-09-11 2010-07-20 Yahoo! Inc. Displaying items using a reduced presentation
US7630970B2 (en) * 2006-11-28 2009-12-08 Yahoo! Inc. Wait timer for partially formed query
US8255382B2 (en) * 2007-06-20 2012-08-28 Boopsie, Inc. Dynamic menus for multi-prefix interactive mobile searches
WO2008157730A1 (en) * 2007-06-20 2008-12-24 Boopsie, Inc. Dynamic menus for multi-prefix interactive mobile searches
CN101398835B (zh) * 2007-09-30 2012-08-29 日电（中国）有限公司 基于自然语言的服务选择系统与方法以及服务查询系统与方法
US9195743B2 (en) * 2007-10-04 2015-11-24 Yahoo! Inc. System and method for creating and applying predictive user click models to predict a target page associated with a search query
US8583670B2 (en) * 2007-10-04 2013-11-12 Microsoft Corporation Query suggestions for no result web searches
US7991780B1 (en) * 2008-05-07 2011-08-02 Google Inc. Performing multiple related searches
US8782041B1 (en) * 2008-08-04 2014-07-15 The Weather Channel, Llc Text search for weather data
US9069854B2 (en) * 2008-10-18 2015-06-30 Pomian & Corella, Llc Facilitating browsing of result sets
US7949647B2 (en) 2008-11-26 2011-05-24 Yahoo! Inc. Navigation assistance for search engines
US8412749B2 (en) 2009-01-16 2013-04-02 Google Inc. Populating a structured presentation with new values
US8977645B2 (en) * 2009-01-16 2015-03-10 Google Inc. Accessing a search interface in a structured presentation
US8615707B2 (en) * 2009-01-16 2013-12-24 Google Inc. Adding new attributes to a structured presentation
US20100185651A1 (en) * 2009-01-16 2010-07-22 Google Inc. Retrieving and displaying information from an unstructured electronic document collection
US8452791B2 (en) * 2009-01-16 2013-05-28 Google Inc. Adding new instances to a structured presentation
US20100306223A1 (en) * 2009-06-01 2010-12-02 Google Inc. Rankings in Search Results with User Corrections
US20110106819A1 (en) * 2009-10-29 2011-05-05 Google Inc. Identifying a group of related instances
US9372885B2 (en) 2010-06-11 2016-06-21 Doat Media Ltd. System and methods thereof for dynamically updating the contents of a folder on a device
US9665647B2 (en) 2010-06-11 2017-05-30 Doat Media Ltd. System and method for indexing mobile applications
US9552422B2 (en) 2010-06-11 2017-01-24 Doat Media Ltd. System and method for detecting a search intent
US9069443B2 (en) 2010-06-11 2015-06-30 Doat Media Ltd. Method for dynamically displaying a personalized home screen on a user device
US9639611B2 (en) 2010-06-11 2017-05-02 Doat Media Ltd. System and method for providing suitable web addresses to a user device
US9141702B2 (en) 2010-06-11 2015-09-22 Doat Media Ltd. Method for dynamically displaying a personalized home screen on a device
US20130124547A1 (en) * 2011-11-15 2013-05-16 Doat Media Ltd. System and Methods Thereof for Instantaneous Updating of a Wallpaper Responsive of a Query Input and Responses Thereto
US10713312B2 (en) 2010-06-11 2020-07-14 Doat Media Ltd. System and method for context-launching of applications
US9529918B2 (en) 2010-06-11 2016-12-27 Doat Media Ltd. System and methods thereof for downloading applications via a communication network
US9323844B2 (en) 2010-06-11 2016-04-26 Doat Media Ltd. System and methods thereof for enhancing a user's search experience
US9619562B2 (en) 2010-06-30 2017-04-11 Excalibur Ip, Llc Method and system for performing a web search
US9152712B2 (en) 2010-06-30 2015-10-06 Yahoo! Inc. Method and system for performing a web search via a client-side module
US8280900B2 (en) * 2010-08-19 2012-10-02 Fuji Xerox Co., Ltd. Speculative query expansion for relevance feedback
US8812733B1 (en) 2010-08-19 2014-08-19 Google Inc. Transport protocol independent communications library
US20120047025A1 (en) * 2010-08-19 2012-02-23 Google Inc. Query stem advertising
JP5542017B2 (ja) * 2010-09-15 2014-07-09 アルパイン株式会社 名称検索装置
US8538978B2 (en) 2010-11-22 2013-09-17 International Business Machines Corporation Presenting a search suggestion with a social comments icon
US9323722B1 (en) 2010-12-07 2016-04-26 Google Inc. Low-latency interactive user interface
US9858342B2 (en) 2011-03-28 2018-01-02 Doat Media Ltd. Method and system for searching for applications respective of a connectivity mode of a user device
US9633109B2 (en) 2011-05-17 2017-04-25 Etsy, Inc. Systems and methods for guided construction of a search query in an electronic commerce environment
US8762356B1 (en) 2011-07-15 2014-06-24 Google Inc. Detecting change in rate of input reception
US8775458B1 (en) * 2011-08-31 2014-07-08 Google Inc. System and method for retrieving and displaying search results without navigating from a currently displayed window
US8645825B1 (en) 2011-08-31 2014-02-04 Google Inc. Providing autocomplete suggestions
US9104751B2 (en) * 2011-10-12 2015-08-11 Microsoft Technology Licensing, Llc Supplemental search results having social connection endorsement data on a SERP
US10127314B2 (en) * 2012-03-21 2018-11-13 Apple Inc. Systems and methods for optimizing search engine performance
US9875284B1 (en) * 2012-06-18 2018-01-23 A9.Com, Inc. Displaying search completion results
US9710545B2 (en) * 2012-12-20 2017-07-18 Intel Corporation Method and apparatus for conducting context sensitive search with intelligent user interaction from within a media experience
US8965909B2 (en) * 2012-12-24 2015-02-24 Yahoo! Inc. Type-ahead search optimization
US9286396B2 (en) 2013-07-26 2016-03-15 Microsoft Technology Licensing, Llc Query expansion and query-document matching using path-constrained random walks
RU2592393C2 (ru) 2013-08-30 2016-07-20 Общество С Ограниченной Ответственностью "Яндекс" Система и способ завершения пользовательского запроса и предоставления ответа на запрос
CN106462909B (zh) * 2013-12-20 2020-07-10 罗伯特·博世有限公司 用于启用对话的上下文相关的和以用户为中心的内容呈现的系统和方法
CN104850614B (zh) * 2015-05-14 2018-07-27 百度在线网络技术（北京）有限公司 推荐查询词展现方法和装置
RU2015156695A (ru) 2015-12-29 2017-07-05 Общество С Ограниченной Ответственностью "Яндекс" Способ и система обработки префикса, связанного с поисковым запросом
US11928482B2 (en) 2017-06-13 2024-03-12 Google Llc Interaction with electronic chat interfaces
CN108491198A (zh) * 2018-04-12 2018-09-04 珠海横琴盛达兆业科技投资有限公司 一种基于微信小程序平台智能搜索的实现方法
US11514036B2 (en) * 2018-08-14 2022-11-29 Jpmorgan Chase Bank, N.A. Method and system for self-learning natural language predictive searching
US10936823B2 (en) 2018-10-30 2021-03-02 International Business Machines Corporation Method and system for displaying automated agent comprehension
CN109901896A (zh) * 2018-12-06 2019-06-18 华为技术有限公司 一种人机交互系统及人机交互系统中多任务处理方法
US11522824B2 (en) * 2020-07-10 2022-12-06 Salesforce, Inc. Displaying a database record in a chat platform

Family Cites Families (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4255796A (en) 1978-02-14 1981-03-10 Bell Telephone Laboratories, Incorporated Associative information retrieval continuously guided by search status feedback
DE3069324D1 (en) 1980-12-19 1984-10-31 Ibm Interactive data retrieval apparatus
US5278980A (en) 1991-08-16 1994-01-11 Xerox Corporation Iterative technique for phrase query formation and an information retrieval system employing same
ES2041239T1 (es) 1991-08-31 1993-11-16 Kkw Kulmbacher Klimagerate-Werk Gmbh Radiador termoelectrico de acumulacion de calor.
JPH08255159A (ja) 1995-03-15 1996-10-01 Toshiba Corp 文字列予測方法，文字列予測装置，仮名漢字変換方法，仮名漢字変換装置及び文書作成装置
US5913215A (en) 1996-04-09 1999-06-15 Seymour I. Rubinstein Browse by prompted keyword phrases with an improved method for obtaining an initial document set
US5913214A (en) * 1996-05-30 1999-06-15 Massachusetts Inst Technology Data extraction from world wide web pages
US5727129A (en) * 1996-06-04 1998-03-10 International Business Machines Corporation Network system for profiling and actively facilitating user activities
US5845278A (en) 1997-09-12 1998-12-01 Inioseek Corporation Method for automatically selecting collections to search in full text searches
US6169984B1 (en) 1998-04-01 2001-01-02 Microsoft Corporation Global incremental type search navigation directly from printable keyboard character input
US6006225A (en) 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6321226B1 (en) * 1998-06-30 2001-11-20 Microsoft Corporation Flexible keyboard searching
US6300947B1 (en) 1998-07-06 2001-10-09 International Business Machines Corporation Display screen and window size related web page adaptation system
US6144958A (en) 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
JP2002521753A (ja) * 1998-07-24 2002-07-16 ジャーグ コーポレーション 複数のオントロジーに基づく検索システム及び検索方法
US6385602B1 (en) * 1998-11-03 2002-05-07 E-Centives, Inc. Presentation of search results using dynamic categorization
US6608895B1 (en) 1998-11-04 2003-08-19 Tadiran Telecom Business Systems, Ltd. Method of anticipatory dialing
US6411950B1 (en) 1998-11-30 2002-06-25 Compaq Information Technologies Group, Lp Dynamic query expansion
US6654735B1 (en) * 1999-01-08 2003-11-25 International Business Machines Corporation Outbound information analysis for generating user interest profiles and improving user productivity
GB2388938B (en) 1999-02-22 2004-03-17 Nokia Corp A communication terminal having a predictive editor application
EP1212697A1 (en) * 1999-03-08 2002-06-12 The Procter & Gamble Company Method and apparatus for building a user-defined technical thesaurus using on-line databases
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
US7181438B1 (en) 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
US6985898B1 (en) * 1999-10-01 2006-01-10 Infoglide Corporation System and method for visually representing a hierarchical database objects and their similarity relationships to other objects in the database
US6430559B1 (en) * 1999-11-02 2002-08-06 Claritech Corporation Method and apparatus for profile score threshold setting and updating
WO2001037134A1 (en) * 1999-11-16 2001-05-25 Searchcraft Corporation Method for searching from a plurality of data sources
US6963867B2 (en) * 1999-12-08 2005-11-08 A9.Com, Inc. Search query processing to provide category-ranked presentation of search results
US6772150B1 (en) 1999-12-10 2004-08-03 Amazon.Com, Inc. Search query refinement using related search phrases
JP3247360B2 (ja) * 1999-12-27 2002-01-15 安弘 檜野 ホームページ検索システム及びホームページ検索用データベースの記憶装置
US6704727B1 (en) * 2000-01-31 2004-03-09 Overture Services, Inc. Method and system for generating a set of search terms
JP2001249933A (ja) 2000-03-06 2001-09-14 Nippon Telegr & Teleph Corp <Ntt> 検索語入力補完方法及び装置、並びに該方法を実施するためのプログラムを格納した記録媒体
JP2004515829A (ja) 2000-04-13 2004-05-27 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 検索タスクモデル及び双方向検索タスク改良処理を有する検索エンジン
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US6578022B1 (en) * 2000-04-18 2003-06-10 Icplanet Corporation Interactive intelligent searching with executable suggestions
US6876997B1 (en) 2000-05-22 2005-04-05 Overture Services, Inc. Method and apparatus for indentifying related searches in a database search system
US6640218B1 (en) * 2000-06-02 2003-10-28 Lycos, Inc. Estimating the usefulness of an item in a collection of information
US6507837B1 (en) * 2000-06-08 2003-01-14 Hyperphrase Technologies, Llc Tiered and content based database searching
US6615317B2 (en) 2000-07-07 2003-09-02 Fitech Laboratories, Inc. Methods and systems for providing a highly scalable synchronous data cache
EP1182581B1 (en) * 2000-08-18 2005-01-26 Exalead Searching tool and process for unified search using categories and keywords
FR2813684B1 (fr) 2000-09-04 2003-01-10 Jean Baptiste Dumas Dispositif d'exportation de donnees d'une base de donnees vers un terminal informatique et procede associe
CA2323856A1 (en) 2000-10-18 2002-04-18 602531 British Columbia Ltd. Method, system and media for entering data in a personal computing device
US7185044B2 (en) * 2000-11-06 2007-02-27 The Weather Channel Weather information delivery systems and methods providing planning functionality and navigational tools
US6684218B1 (en) * 2000-11-21 2004-01-27 Hewlett-Packard Development Company L.P. Standard specific
US6697793B2 (en) * 2001-03-02 2004-02-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration System, method and apparatus for generating phrases from a database
US20030018621A1 (en) * 2001-06-29 2003-01-23 Donald Steiner Distributed information search in a networked environment
US7752326B2 (en) 2001-08-20 2010-07-06 Masterobjects, Inc. System and method for utilizing asynchronous client server communication objects
US7373335B2 (en) 2001-09-27 2008-05-13 Accudata Technologies, Inc. System and method for processing database queries
US6978264B2 (en) * 2002-01-03 2005-12-20 Microsoft Corporation System and method for performing a search and a browse on a query
US7249034B2 (en) * 2002-01-14 2007-07-24 International Business Machines Corporation System and method for publishing a person's affinities
US7565367B2 (en) * 2002-01-15 2009-07-21 Iac Search & Media, Inc. Enhanced popularity ranking
DE10235548B4 (de) 2002-03-25 2012-06-28 Agere Systems Guardian Corp. Verfahren und Vorrichtung für die Prädiktion einer Textnachrichteneingabe
US7089188B2 (en) * 2002-03-27 2006-08-08 Hewlett-Packard Development Company, L.P. Method to expand inputs for word or document searching
US20030220917A1 (en) * 2002-04-03 2003-11-27 Max Copperman Contextual search
US8078615B2 (en) * 2002-04-12 2011-12-13 Stumbleupon, Inc. Method and system for single-action personalized recommendation and display of internet content
US7039635B1 (en) * 2002-06-11 2006-05-02 Microsoft Corporation Dynamically updated quick searches and strategies
US7668816B2 (en) * 2002-06-11 2010-02-23 Microsoft Corporation Dynamically updated quick searches and strategies
US7496559B2 (en) 2002-09-03 2009-02-24 X1 Technologies, Inc. Apparatus and methods for locating data
US6983280B2 (en) * 2002-09-13 2006-01-03 Overture Services Inc. Automated processing of appropriateness determination of content for search listings in wide area network searches
US6829599B2 (en) * 2002-10-02 2004-12-07 Xerox Corporation System and method for improving answer relevance in meta-search engines
EP1408674B1 (en) 2002-10-09 2005-09-07 Matsushita Electric Industrial Co., Ltd. Method and device for anticipating operation
CA2411506C (en) 2002-11-07 2010-02-16 Research In Motion Limited Pseudo-interactive input processing in wireless environments
US20040153963A1 (en) 2003-02-05 2004-08-05 Simpson Todd G. Information entry mechanism for small keypads
US6947930B2 (en) * 2003-03-21 2005-09-20 Overture Services, Inc. Systems and methods for interactive search query refinement
US7885963B2 (en) 2003-03-24 2011-02-08 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
US20040215654A1 (en) 2003-04-28 2004-10-28 Eberwine David Brent Total liability compliance (TLC) system
JP2004334690A (ja) 2003-05-09 2004-11-25 Sharp Corp 文字データ入出力装置、文字データ入出力方法、文字データ入出力プログラム、およびコンピュータ読み取り可能な記録媒体
US10475116B2 (en) * 2003-06-03 2019-11-12 Ebay Inc. Method to identify a suggested location for storing a data entry in a database
US7225187B2 (en) 2003-06-26 2007-05-29 Microsoft Corporation Systems and methods for performing background queries from content and activity
JP2005022147A (ja) 2003-06-30 2005-01-27 Brother Ind Ltd 画像形成装置
US7895595B2 (en) * 2003-07-30 2011-02-22 Northwestern University Automatic method and system for formulating and transforming representations of context used by information services
US7617203B2 (en) * 2003-08-01 2009-11-10 Yahoo! Inc Listings optimization using a plurality of data sources
CN1601524A (zh) * 2003-09-25 2005-03-30 鸿富锦精密工业（深圳）有限公司 模糊查询系统及方法
JP3931166B2 (ja) 2003-10-31 2007-06-13 松下電器産業株式会社 携帯型端末装置
US7240049B2 (en) 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
WO2005057358A2 (en) * 2003-12-04 2005-06-23 Perfect Market Technologies, Inc. Search engine that dynamically generates search listings
JP2007522537A (ja) * 2003-12-04 2007-08-09 パーフェクト マーケット テクノロジーズ，インコーポレイティド トランスペアレントなサーチエンジン
US20050192968A1 (en) * 2003-12-08 2005-09-01 Beretich Guy R.Jr. Methods and systems for technology analysis and mapping
JP2005173984A (ja) 2003-12-11 2005-06-30 Nec Corp 入力履歴による予測入力方式および予測入力方法
US7249126B1 (en) 2003-12-30 2007-07-24 Shopping.Com Systems and methods for dynamically updating relevance of a selected item
US20050192944A1 (en) 2004-02-27 2005-09-01 Melodeo, Inc. A method and apparatus for searching large databases via limited query symbol sets
US8631001B2 (en) * 2004-03-31 2014-01-14 Google Inc. Systems and methods for weighting a search query result
US7996419B2 (en) * 2004-03-31 2011-08-09 Google Inc. Query rewriting with entity detection
US7664734B2 (en) 2004-03-31 2010-02-16 Google Inc. Systems and methods for generating multiple implicit search queries
US20050234881A1 (en) * 2004-04-16 2005-10-20 Anna Burago Search wizard
US8019735B2 (en) 2004-05-21 2011-09-13 Oracle International Corporation Systems and methods for query caching
US20050288959A1 (en) 2004-06-16 2005-12-29 David Eraker Map-based search for real estate service providers
US7836044B2 (en) * 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US7958115B2 (en) * 2004-07-29 2011-06-07 Yahoo! Inc. Search systems and methods using in-line contextual queries
US7509260B2 (en) 2004-09-20 2009-03-24 International Business Machines Corporation Systems and methods for inputting graphical data into a graphical input field
US20060064411A1 (en) 2004-09-22 2006-03-23 William Gross Search engine using user intent
US7499940B1 (en) 2004-11-11 2009-03-03 Google Inc. Method and system for URL autocompletion using ranked results
US20060106769A1 (en) * 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US20060173822A1 (en) 2005-02-03 2006-08-03 Microsoft Corporation System and method for optimization of results based on monetization intent
US7461059B2 (en) 2005-02-23 2008-12-02 Microsoft Corporation Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks
US7788248B2 (en) * 2005-03-08 2010-08-31 Apple Inc. Immediate search feedback
US20060248078A1 (en) * 2005-04-15 2006-11-02 William Gross Search engine with suggestion tool and method of using same
US8468048B2 (en) * 2005-04-22 2013-06-18 Google Inc. Suggesting targeting information for ads, such as websites and/or categories of websites for example
US7647312B2 (en) 2005-05-12 2010-01-12 Microsoft Corporation System and method for automatic generation of suggested inline search terms
US20060287980A1 (en) * 2005-06-21 2006-12-21 Microsoft Corporation Intelligent search results blending
US20070022299A1 (en) 2005-07-20 2007-01-25 Kyocera Mita Corporation Password authentication device, recording medium which records an authentication program, and authentication method
US7321892B2 (en) * 2005-08-11 2008-01-22 Amazon Technologies, Inc. Identifying alternative spellings of search strings by analyzing self-corrective searching behaviors of users
US7844599B2 (en) * 2005-08-24 2010-11-30 Yahoo! Inc. Biasing queries to determine suggested queries
US7747639B2 (en) * 2005-08-24 2010-06-29 Yahoo! Inc. Alternative search query prediction
US7672932B2 (en) 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query
US20080221176A1 (en) 2005-08-25 2008-09-11 Smithkline Beecham Corporation Chemical Compounds
US8010523B2 (en) 2005-12-30 2011-08-30 Google Inc. Dynamic search box for web browser
US8762289B2 (en) * 2006-07-19 2014-06-24 Chacha Search, Inc Method, apparatus, and computer readable storage for training human searchers
US20080109401A1 (en) 2006-09-12 2008-05-08 Microsoft Corporation Presenting predetermined search results with query suggestions
US20090083232A1 (en) * 2007-09-24 2009-03-26 Taptu Ltd. Search results with search query suggestions
US8667004B2 (en) * 2007-11-30 2014-03-04 Microsoft Corporation Providing suggestions during formation of a search query
WO2009088479A1 (en) * 2007-12-31 2009-07-16 Michael Dahn Graphical user interfaces for information retrieval systems
US9262525B2 (en) * 2008-10-17 2016-02-16 Microsoft Technology Licensing, Llc Customized search
US9384279B2 (en) * 2012-12-07 2016-07-05 Charles Reed Method and system for previewing search results

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9245004B1 (en) 2004-06-22 2016-01-26 Google Inc. Predicted query generation from partial search query input
US9235637B1 (en) 2004-06-22 2016-01-12 Google Inc. Systems and methods for generating predicted queries and corresponding search results
US9436781B2 (en) 2004-11-12 2016-09-06 Google Inc. Method and system for autocompletion for languages having ideographs and phonetic characters
US9443035B2 (en) 2004-11-12 2016-09-13 Google Inc. Method and system for autocompletion for languages having ideographs and phonetic characters
WO2010139277A1 (en) * 2009-06-03 2010-12-09 Google Inc. Autocompletion for partially entered query
CN102449626A (zh) * 2009-06-03 2012-05-09 雅虎公司 开放搜索助手
CN102449626B (zh) * 2009-06-03 2016-01-13 雅虎公司 开放搜索助手
US8996550B2 (en) 2009-06-03 2015-03-31 Google Inc. Autocompletion for partially entered query
US8825691B2 (en) 2009-06-03 2014-09-02 Yahoo! Inc. Open search assist
US9129012B2 (en) 2010-02-03 2015-09-08 Google Inc. Information search system with real-time feedback
CN102844753B (zh) * 2010-02-03 2016-12-14 谷歌公司 具有实时反馈的信息搜索系统
CN102844753A (zh) * 2010-02-03 2012-12-26 谷歌公司 具有实时反馈的信息搜索系统
CN103221951A (zh) * 2010-07-22 2013-07-24 谷歌公司 预测查询建议高速缓存
US9323808B1 (en) 2010-07-22 2016-04-26 Google Inc. Predictive query suggestion caching
US10346479B2 (en) 2010-11-16 2019-07-09 Microsoft Technology Licensing, Llc Facilitating interaction with system level search user interface
US8515984B2 (en) 2010-11-16 2013-08-20 Microsoft Corporation Extensible search term suggestion engine
US9037565B2 (en) 2010-11-16 2015-05-19 Microsoft Technology Licensing, Llc System level search user interface
CN102426607B (zh) * 2010-11-16 2015-06-17 微软公司 可扩展搜索项建议引擎
US10346478B2 (en) 2010-11-16 2019-07-09 Microsoft Technology Licensing, Llc Extensible search term suggestion engine
CN102426607A (zh) * 2010-11-16 2012-04-25 微软公司 可扩展搜索项建议引擎
US10073927B2 (en) 2010-11-16 2018-09-11 Microsoft Technology Licensing, Llc Registration for system level search user interface
CN102033911A (zh) * 2010-11-25 2011-04-27 北京搜狗科技发展有限公司 一种搜索预处理方法和搜索预处理器
CN102682062A (zh) * 2011-01-21 2012-09-19 微软公司 检测浏览器导航条中的搜索模式
CN104025086A (zh) * 2011-11-04 2014-09-03 谷歌公司 触发社交页面
WO2014000517A1 (zh) * 2012-06-26 2014-01-03 北京奇虎科技有限公司 一种用于搜索输入的推荐系统及方法
US9971834B2 (en) 2012-06-26 2018-05-15 Beijing Qihoo Technology Company Limited Recommendation system and method for search input
CN103581275B (zh) * 2012-08-09 2018-02-27 腾讯科技（深圳）有限公司 一种浏览器地址栏智能提示算法的离线测试方法和系统
CN103581275A (zh) * 2012-08-09 2014-02-12 腾讯科技（深圳）有限公司 一种浏览器地址栏智能提示算法的离线测试方法和系统
CN103870505B (zh) * 2012-12-17 2017-10-27 阿里巴巴集团控股有限公司 一种查询词推荐方法和查询词推荐系统
CN103870505A (zh) * 2012-12-17 2014-06-18 阿里巴巴集团控股有限公司 一种查询词推荐方法和查询词推荐系统
CN103914476A (zh) * 2013-01-05 2014-07-09 北京百度网讯科技有限公司 搜索引导方法和搜索引擎
CN103914476B (zh) * 2013-01-05 2017-02-01 北京百度网讯科技有限公司 搜索引导方法和搜索引擎
CN103473326A (zh) * 2013-09-13 2013-12-25 百度在线网络技术（北京）有限公司 一种提供搜索建议的方法和装置
CN106462630A (zh) * 2014-06-18 2017-02-22 谷歌公司 用于搜索视频内容的方法、系统和介质
CN106462630B (zh) * 2014-06-18 2020-08-18 谷歌有限责任公司 用于搜索视频内容的方法、系统和介质
US11157555B2 (en) 2014-06-18 2021-10-26 Google Llc Methods, systems, and media for searching for video content
US11907289B2 (en) 2014-06-18 2024-02-20 Google Llc Methods, systems, and media for searching for video content

Also Published As

Publication number Publication date
US20070055652A1 (en) 2007-03-08
US10372738B2 (en) 2019-08-06
US20110238656A1 (en) 2011-09-29
CN101268463B (zh) 2012-07-18
US20100161661A1 (en) 2010-06-24
WO2007024594A3 (en) 2007-07-05
US7672932B2 (en) 2010-03-02
US20140181069A1 (en) 2014-06-26
US9405857B2 (en) 2016-08-02
WO2007024594A2 (en) 2007-03-01
US7958110B2 (en) 2011-06-07
US20160314194A1 (en) 2016-10-27
US8666962B2 (en) 2014-03-04

Similar Documents

Publication Publication Date Title
CN101268463B (zh) 在完成搜索查询之前提出可替代查询
CN102867012B (zh) 在完成搜索查询之前提出可替代查询
US7516124B2 (en) Interactive search engine
US7844599B2 (en) Biasing queries to determine suggested queries
CN101390042B (zh) 消除模糊字符的歧义
CN101636935B (zh) 搜索查询中的位置
CN100517304C (zh) 结果页分类方法
US20080189257A1 (en) World-wide classified listing search with translation
US20130054555A1 (en) Search equalizer
CN101501610A (zh) 非标准的基于位置的文本输入
US20100235311A1 (en) Question and answer search
CN101495955A (zh) 移动设备检索与导航
WO2001071565A2 (en) System and method for determining if one web site has the same information as another web site
US20100094826A1 (en) System for resolving entities in text into real world objects using context
CN102906744A (zh) 无限浏览
EP1314098A1 (en) Apparatus and method for producing contextually marked-up electronic content
US20080034083A1 (en) Automatic identification of event classification errors in a network
CN101375279A (zh) 多字字轮

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: FEIYANG MANAGEMENT CO., LTD.

Free format text: FORMER OWNER: YAHOO CORP.

Effective date: 20150331

TR01 Transfer of patent right

Effective date of registration: 20150331

Address after: The British Virgin Islands of Tortola

Patentee after: Fly upward Management Co., Ltd

Address before: American California

Patentee before: Yahoo Corp.