CN103620604A - 按类别暴露搜索历史 - Google Patents

Abstract

用于将先前提交的查询映射到(一个或多个)类别并且用于与所述查询视觉关联地再现所述(一个或多个)类别的计算机存储媒体、方法以及系统被提供。通常，所述查询通过采用一个或多个分类过程被分配(一个或多个)类别。一个分类过程牵涉：选择捕获了所述查询所固有的话题的(一个或多个)实体；分别标识包含所述(一个或多个)实体的主题的所述(一个或多个)类别；以及生成经标识的(一个或多个)类别与所述查询之间的映射。在这里，所述(一个或多个)实体作为所述查询的语义表示来操作。另一分类过程牵涉推理作为所述查询基础的逻辑描述，以及标识语义上与所推理的逻辑描述相关的(一个或多个)特定类别和通用类别。在检测到查看过去的查询的指示时，所述特定类别、所述通用类别以及映射到其的所述查询的任何组合被同时呈现给所述用户。

Description

按类别暴露搜索历史

背景技术

目前，因特网提供帮助因特网搜索信息的各式各样的实用工具。典型地，搜索信息牵涉用户在用户的本地计算设备上运行的web浏览器处发起对信息的查询或请求。响应于该查询，在远程服务器上运行的搜索引擎收集所请求的信息并且以搜索结果的形式将所请求的信息输送到web浏览器。这些搜索结果常常被呈现在搜索结果页面上，并且在用户检查时可能或可能不满足查询的搜索意图。

如果搜索结果中的一个或多个确实实际上满足作为查询基础的用户的搜索意图，则当再次对用户已视为满意的那些搜索结果进行搜索的时机出现时，用户可能倾向于被提示有查询的关键词或术语。然而，研究证实，用户不情愿花费时间来手动地保存查询和该查询的上下文。结果，所有提交的查询的大约一半反映由用户所键入的实现了成效好的搜索结果的先前查询的重复(确切地或类似的)。

当前，常规搜索引擎提供用来存储和回忆（recall）用户过去已键入的特定查询的方式。然而，这些特定查询未被以有帮助的方式提供给用户，所述有帮助的方式将提高搜索效率或者改善用户的总体搜索体验。正因如此，采用新兴技术来以类别映射查询并且同时显示它们为搜索引擎提供了竞争优势，并且将增强用户迅速地充分理解围绕先前提交的查询的上下文并且适当地记住查询是否证明是成功的能力。结果，用户对搜索引擎的一般看法被改善，从而将用户转换成操作该搜索引擎的服务的忠诚客户。

发明内容

本发明内容被提供来以简化形式介绍下面在具体实施方式中被进一步描述的概念的选择。本发明内容不旨在标识所要求保护的主题的关键特征或必要特征，它也不旨用来帮助确定所要求保护的主题的范围。

本发明的实施例涉及用于当在给定上下文中进行搜索时改善用户再访问用户认为有帮助的搜索结果的集合的能力的系统、方法以及计算机存储媒体。通常，由这些实施例所采用的技术驻留于搜索历史空间中，其中先前查询(例如，从由用户所产生的搜索历史的日志中汲取的搜索项)被选择用于以创新的格式呈现给用户。在一个实例中，这个技术执行先前查询与通用和/或特定类别之间的映射，其中所述映射可以被维持达预定的时间量。

当进行搜索会话时，先前查询和映射到其的(一个或多个)类别可以被同时呈现给用户，以便用户被提供围绕先前查询的某种上下文。以这种方式，因为用户被通知了映射到先前搜索的类别以及确定被所述类别包含的那些其它先前搜索，所以用户能够更好地回忆起在给定上下文中的哪一个查询生成了最相关的搜索结果。进一步地，在其它实施例中，用户可以细化围绕先前查询的上下文，这通过修改、创建或者删除被最初映射到其的类别来实现。

附图说明

参考附图在下面对本发明进行详细的描述，其中：

图1是适于在实施本发明的实施例时使用的示范性计算环境的方块图；

图2是依照本发明的实施例适于在实施本发明的实施例时使用的示范性系统架构的示意图；

图3是依照本发明的实施例描绘了被配置用于接受来自用户的查询的主页的第一说明性UI显示的示意图；

图4是依照本发明的实施例描绘了主要类别页面的第二说明性UI显示的示意图，所述主要类别页面示出类别的分类法（taxonomy）；

图5是依照本发明的实施例描绘了次要类别页面的第三说明性UI显示的示意图，所述次要类别页面与类别视觉关联地示出查询；

图6是依照本发明的实施例说明了用于将查询映射到类别的总体方法的流程图；以及

图7是依照本发明的实施例说明了用于在UI显示上与查询视觉关联地呈现一个或多个类别的总体方法的流程图。

具体实施方式

本文中所公开的本发明的实施例的主题被具体地描述以满足法定要求。然而，描述本身不旨在限制本专利的范围。相反地，发明人已经设想到，所要求保护的主题还可能被以其它方式体现，以便与其它目前或将来的技术相结合地包括不同的步骤或与在本文档中所描述的步骤类似的步骤的组合。

通常，本发明的实施例涉及用于帮助用户再发现满足先前提交的查询的基本搜索意图的搜索结果的系统和方法。如能够从上面的陈述搜集的那样，本发明的各种实施例牵涉在发出查询时检索搜索结果或其它请求的信息。常常，搜索结果通过采用基于任务的引擎(例如，判定引擎、任务引擎、单独的应用或操作、小程序系统、操作系统以及基于任务的移动系统)或允许用户通过使应用与用户意图相匹配来实现任务的通用系统而被生成并且显现在用户接口(UI)显示上。出于讨论的简单，这些引擎和/或系统将在下文中被称为“搜索引擎”。

因此，在一个方面，本发明提供了一个或多个计算机存储媒体，所述一个或多个计算机存储媒体具有体现在其上的计算机可执行指令，当所述指令被执行时执行用于将查询映射到类别的方法。在实施例中，所述方法牵涉检测正被用户在第一UI显示处提交的查询。所述查询可以经由分类过程被分配一个或多个类别。通常，分类过程至少牵涉以下步骤：选择对应于查询所固有的话题（topic）的至少一个实体；分别标识包含(一个或多个)实体的主题的(一个或多个)类别；以及生成经标识的(一个或多个)类别与查询之间的映射。典型地，(一个或多个)实体作为查询的语义表示来操作。所述方法可以进一步牵涉在用户的搜索历史的日志中维持经标识的(一个或多个)类别与查询之间的映射的记录。

在另一方面，计算机化的方法被提供用于在UI显示上与查询视觉关联地呈现一个或多个类别。在实施例中，所述方法包括步骤：在用户的搜索历史的日志内设定查询的目标并且解析被设定目标的查询以便推理作为被设定目标的查询的基础的逻辑描述。在操作中，所推理的被设定目标的查询的逻辑描述可以与类别的分类法进行比较。

在比较时，语义上与所推理的被设定目标的查询的逻辑描述相关的特定类别可以被标识。进一步地，同样语义上与所推理的被设定目标的查询的逻辑描述相关的通用类别可以被标识。然而，通用类别与特定类别相比驻留在分类法内的不同的层次级处。所述方法可以还包括，伴随接收到来自用户的请求，与特定类别视觉关联地再现所述被设定目标的查询。

在本发明的又一个实施例中，计算机系统被提供用于识别并且呈现捕获了查询的语义意义的一个或多个类别。通过系统架构，所述计算机系统包括耦合到计算机存储介质的处理单元，所述计算机存储介质存储可由处理单元执行的多个计算机软件构件。所述计算机软件构件可以包括查询分类器、再现构件、用户体验(UX)层以及编辑构件。在实施例中，所述查询分类器被配置用于选择与从用户接收到的查询相关联的类别。常常，所选类别包括狭窄地包含查询的语义意义的特定类别和广泛地包含查询的语义意义的通用类别。所述再现构件被配置用于确定是否根据先前与所选类别相关联的许多查询来呈现所选类别。

一般地，查询分类器根据其设定所选类别的目标的类别被从用户的先前查询生成。这些先前查询可以被包括在与用户相关联的动态可更新的搜索历史内。如将在下面更完全地讨论的那样，搜索历史被存储在(一个或多个)数据储存器(store)中，使得查询是按需从系统架构内的其它构件可访问的。在访问期间，查询可以通过将它们链接到用户ID并且检查具有该用户的用户ID的(一个或多个)数据储存器而被定位。

所述UX层被配置用于在类别页面处尤其与所选类别相结合地呈现查询的表示。典型地，呈现的步骤在确定先前与所选类别相关联的查询的数目超过（overcome）预定义门限时被命令。如在下面更完全地讨论的那样，查询表示包括链接，所述链接当被开动（actuated）时，经由搜索引擎将用户导航到搜索结果页面。所述编辑构件被配置用于允许用户添加、删除、以及变更先前与所选类别相关联的查询。

已经简要地描述了本发明的实施例的概要和特载（featured）在其中的元素中的一些，适于实施本发明的示范性操作环境在下面被描述。

特别地首先参考图1，用于实施本发明的实施例的示范性操作环境被示出并且一般地被指定为计算设备100。计算设备100不过是适合的计算环境的一个例子，并且不旨在关于本发明的使用或功能性的范围建议任何限制。计算设备100也不应该被解释为具有与被说明的构件的任何一个或组合有关的任何依赖或要求。

本发明可以在计算机代码或机器可用指令的一般上下文中被描述，所述机器可用指令包括诸如程序模块之类的计算机可执行指令、被计算机或其它机器执行，所述其它机器诸如个人数据助理或其它手持式设备。通常，包括例行程序、程序、对象、构件、数据结构等的程序模块指的是执行特定任务或者实施特定抽象数据类型的代码。本发明可以被用各种各样的系统配置来实践，所述各种各样的系统配置包括手持式设备、消费电子装置、通用计算机、更专业的计算设备等。本发明还可以被实践在分布式计算环境中，其中任务由通过通信网络而被链接的远程处理设备来执行。

参考图1，计算设备100包括总线110，其直接地或间接地耦合以下设备：存储器112、一个或多个处理器114、一个或多个呈现构件116、输入/输出(I/O)端口118、输入/输出构件120以及说明性电源122。总线110表示可以为一根或多根总线的东西(诸如地址总线、数据总线或其组合)。尽管为了简洁起见，图1的各种方块被用线示出，但是实际上，对各种构件的刻画不是如此清楚的，并且比喻地，线更准确地说将是灰色且模糊的。例如，一个人可以将诸如显示设备之类的呈现构件认为是I/O构件。并且，处理器具有存储器。本发明人识别到这是技术的本质，并且重申图1的图仅仅说明能够与本发明的一个或多个实施例结合地被使用的示范性计算设备。不在如“工作站”、“服务器”、“膝上型电脑”、“手持式设备”等这样的类别之间进行区分，因为全部被设想在图1的范围内并且是对“计算设备”的参考。

计算设备100典型地包括各种各样的计算机可读媒体。计算机可读媒体可以是能够被计算设备100访问的任何可用的媒体并且包括易失性和非易失性媒体、可移除和不可移除媒体。通过例子而非限制的方式，计算机可读媒体可以包括计算机存储媒体和通信媒体。计算机存储媒体包括用任何方法或技术实施以用于存储信息的易失性和非易失性、可移除和不可移除媒体，所述信息诸如计算机可读指令、数据结构、程序模块或其它数据。计算机存储媒体包括但不限于RAM、ROM、EEPROM、闪速存储器或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘储存器、磁盒、磁带、磁盘储存器或其它磁存储设备、或能够被用来存储所期望的信息并且能够被计算设备100访问的任何其它介质。通信媒体典型地将计算机可读指令、数据结构、程序模块或其它数据具体化为诸如载波或其它传输机制之类的已调制数据信号并且包括任何信息输送媒体。术语“已调制数据信号”意指这样的信号，所述信号使其特性中的一个或多个以这样的方式被设置或改变以便将信息编码在所述信号中。通过例子而非限制的方式，通信媒体包括诸如有线网络或直接连线连接之类的有线媒体以及诸如声、RF、红外线和其它无线媒体之类的无线媒体。上述中的任一个的组合也应该被包括在计算机可读媒体的范围内。

存储器112包括形式为易失性和/或非易失性存储器的计算机存储媒体。存储器可以是可移除的、不可移除的或其组合。示范性硬件设备包括固态存储器、硬盘驱动器、光盘驱动器等。计算设备100包括从诸如存储器112或I/O构件120之类的各种实体读取数据的一个或多个处理器。(一个或多个)呈现构件116将数据指示呈现给用户或其它设备。示范性呈现构件包括显示设备、扬声器、打印构件、振动构件等。

I/O端口118允许计算设备100被逻辑上耦合到包括I/O构件120的其它设备，它们中的一些可以被内置。说明性构件包括话筒、操纵杆、游戏板、碟形卫星天线、扫描器、打印机、无线设备等。

由本发明的实施例引入以用于自动地将一个或多个类别映射到先前提交的查询并且与查询一起同时呈现(一个或多个)类别的技术现将参考图2被讨论。通常，这个技术采用各种各样的技术来帮助在搜索事件期间消除用户意图的歧义，并且以便利用从先前查询中提取（distill）的用户意图来使那些查询与一个或多个预定义类别配对。特别地，这些技术中的一个牵涉确定先前查询语义上对应的实体。在使查询与对应于其的一个或多个实体相匹配时，那些实体可以被用来根据预定义类别的分类法来确定与对应的实体所固有的主题相关的一个或多个候选类别。因此，在下面所描述的技术帮助使一个或多个预定义的候选类别与先前查询相匹配，使得用于进行匹配的用户意图消歧技术对于用户而言是足够透明的。

在示范性实施例中，各种抽象对象(例如，实体、实体类以及实体域)被采用以便用预建立的分类法来识别查询的搜索项与一个或多个类别(例如，特定和通用类别)之间的逻辑相关性。通常，这些“抽象对象”指的是不能够通过单独使用匹配关键词被适当地管理的话题、题目、主题等的语义描述。也就是说，抽象对象考虑用户的查询的上下文，与采用仅关键词匹配技术相反，所述上下文暴露用户的真实搜索意图，所述关键词匹配技术不总是准确地设定用户的搜索意图的目标。如本文所用的那样，术语“实体”通常指的是可以由特定语义描述表示的逻辑对象。这些逻辑对象可以是人、地方、东西或其任何组合。例如，逻辑对象的一些例子是下列：电影Avatar(阿凡达)；加拿大山景城（Mountain View, CA）的餐馆Shiva's；体育团队Seattle Seahawks® (西雅图海鹰队®)； Microsoft™（微软™）公司；以及Red Cross® (红十字会® )慈善团体。

用来货币化（monetize）搜索事件的另一类型的抽象对象是“实体类”，所述“实体类”通常指的是共享共同属性的实体的集合。例如，“实体类”包括通过一个或多个共享的属性或参数被分组的实体的集合，诸如电影；餐馆；体育团队；公司；以及慈善团体。在操作中，当从查询的搜索项解析的用户的搜索意图指向(例如，与通用类别相关联的)实体类时，在实体类范围内的那些特定实体(例如，与特定类别相关联的)也将与查询有关。本发明的实施例进一步允许采用实体或实体类来确定分类法内的类别的哪些层次级将被选择用于与查询相关联。

通过例子，当进行在线搜索时，如果确定用户的查询设定了实体“Hasselbeck injury status (哈塞尔贝克受伤状态)”的目标，则本发明的系统可以选择使被设定目标的实体与“体育团队Seattle Seahawks”的特定类别相匹配。这个发生，这是因为基于由搜索引擎所收集到的搜索数据，Hasselbeck的最可能的语义意义涉及Seattle Seahawks的当前四分卫。相比之下，严格的关键词匹配方案将不能识别这个关联，并且将很可能返回与用户的真实搜索意图不相干的搜索结果。

如果在审查用户的搜索历史时，确定存在极少到不存在与在上面例子中的特定类别语义上相关的其它先前查询，则系统可以选择和显示“体育团队”的通用类别，其很可能局部地与用户的搜索历史内的大量查询相符。以这种方式，系统试图找到被设定目标的查询的实体或实体类连同其它过去的查询之间的最佳适配（best fit）。因此，通过加宽分配给查询的(一个或多个)类别的范围，在类别被批准用于再现之前需要最低数目的查询与所述类别相关联的任何标准具有得到满足的增加的机会。

如果在搜索历史内不存在足够数目的查询来满足最低数目标准，则类别的范围可以被扩展成包含较大量的材料。同样地，实体类可以被广泛地分类以形成实体域，所述实体域比实体类驻留在更高级的抽象上。这些“实体域”表示覆盖宽广范围的实体的通用分组并且用作实体类之间的通用划分。例如，实体域可以包括但不限于以下例子：体育、位置、运输以及购物。因此，实体域表示在实体域、实体类以及单独实体的层次内的实体的最高级分类器。因此，在操作中，系统可以采用实体域、实体类和/或单独实体中的一个或多个来搜集作为查询的基础的用户的搜索意图，并且在分类法内找到适当的类别。

现转向图2，方块图被描绘，所述方块图说明了适于在实施本发明的实施例时使用的分布式计算环境的示范性系统架构200。通常，实施本发明的实施例涉及通过提供类别的结构来改善用户追溯这样的步骤的能力，所述步骤将用户导航到有价值的搜索结果(例如，web页面、网站、在线文档或其它在线目的地)。类别从通用到特定的顺序选择允许用户向下钻取（drill down）到先前将用户导向有价值的搜索结果的查询。因此，用户被保存了随机地对查询进行猜测或者重复地打字键入查询以便再发现有价值的搜索结果的令人沮丧的体验。应理解和领会，图2中所示出的示范性系统架构200仅仅是一个适合的计算环境的例子，并且不旨在关于本发明的使用或功能性的范围建议任何限制。示范性系统架构200也不应该被解释为具有与在其中说明的任何单个构件或构件的组合相关的任何依赖或要求。

最初，示范性系统架构200包括客户端设备210、UX层220、后端服务器250、web索引231、(一个或多个)数据储存器290以及互连这些项中的每一个的网络(未示出)。图2中所示出的客户端设备210、UX层220、后端服务器250、web索引231以及(一个或多个)数据储存器290中的每一个都可以采取各种类型的计算设备的形式，所述计算设备诸如例如参考图1上面所描述的计算设备100。通过仅例子而非限制，客户端设备210和/或后端服务器250可以是个人计算机、台式计算机、膝上型计算机、消费电子设备、手持式设备(例如，个人数字助理)、各种服务器、处理设备等等。然而，应指出，本发明不限于在这种计算设备上的实施方案，而是在本发明的实施例的范围内可以被实施在各种各样的不同类型的计算设备中的任一个上。

典型地，设备210和250中的每一个都包括或者被链接到某种形式的计算单元(例如，中央处理单元、微处理器等)以便支持运行在其上的(一个或多个)构件(例如，搜索引擎225、编辑构件235等等)的操作。如本文中所利用的那样，短语“计算单元”通常指的是具有处理能力和储存记忆体的专用计算设备，其支持作为软件、应用以及计算机程序在其上的执行的基础的操作软件。在一个实例中，计算单元配置有有形的硬件元素或机器，所述硬件元素或机器是设备210和250的一个整体部分或者操作地耦合到设备210和250，以便使得每个设备能够执行通信相关的过程(例如，与数据储存器290接口连接以访问用户的搜索历史的日志295)和其它操作(例如，采用查询分类器270来供给从用户的搜索历史得到的候选类别的列表)。在另一实例中，计算单元可以包含耦合到由设备210和250中的每一个所容纳的计算机可读介质的处理器(未示出)。

通常，计算机可读介质包括至少临时地存储可由处理器执行的多个计算机软件构件的物理存储器。如本文中所利用的那样，术语“处理器”不意在为限制性的并且可以包含计算单元的在计算能力中起作用的任何元素。在这种能力中，处理器可以被配置为处理指令的有形物品。在示范性实施例中，处理可能牵涉取得、解码/解释、执行以及回写指令。

并且，除处理指令以外，处理器可以向其它资源转移信息和从其它资源转移信息，所述其它资源为设备210和250的一个整体部分或者布置在设备210和250上。通常，资源指的是使得设备210和250能够执行特定功能的软件构件或硬件机制。仅通过例子，由后端服务器250所容纳的资源可以包括以下软件构件或模块中的一个或多个：与web索引231接口连接以便检索对查询215进行响应的搜索结果265的搜索引擎225、编辑构件235、查询分类器270、再现构件280、与(一个或多个)数据储存器290接口连接的用户历史构件275以及可能地预定义类别的分类法285。

客户端设备210可以包括输入设备(未示出)和呈现设备(未示出)。通常，输入设备被提供来接收(一个或多个)输入，所述输入尤其还实现搜索结果在GUI显示区域处显现的浏览器窗口中的呈现。说明性设备包括鼠标、操纵杆、小键盘、话筒、图1的I/O构件120或能够接收用户输入并且将该输入的指示传送到客户端设备210的任何其它构件。仅通过例子，输入设备便于查询215的键入并且控制选择工具(例如，鼠标指针)的位置，所述选择工具悬停在暴露于主页280和/或类别页面230上的搜索结果265或类别260之上。

在实施例中，呈现设备被配置成将UI显示(例如，主页280和/或类别页面230)再现和/或呈现在其上。被操作地耦合到客户端210的输出的呈现设备可以被配置为能够将信息呈现给用户的任何呈现构件，诸如数字监控器、电子显示面板、触摸屏、模拟机顶盒、等离子屏、音频扬声器、盲文(Braille)板等等。在一个示范性实施例中，呈现设备被配置成呈现丰富内容，诸如填充有搜索结果265的浏览器窗口。在另一示范性实施例中，呈现设备能够再现其它形式的媒体(例如，音频信号)。在又一个示范性实施例中，呈现设备可以将这样的说明性UI显示呈现为被配置用于接受来自用户的查询215并且作为链接显示类别260的主页300 (见图3)、包括从用户的搜索历史中提取的类别的结构的主要类别页面400 (见图4)、以及用于与在语义上和查询相关的多个类别中的一个相关联地揭示先前提交的查询的次要类别页面500 (见图5)。

(一个或多个)数据储存器290通常被配置成存储信息以便支持类别的确定和UI显示的生成，所述UI显示与过去的查询视觉关联地再现所确定的类别。例如，数据储存器可以包括维持用户的搜索历史的日志295。在各种实施例中，在(一个或多个)数据储存器290中存储的信息还可以包括但不限于从web页面抽取的元数据、从一般群体的用户跟踪到的搜索行为、存储信息(例如，人口统计资料、特性以及兴趣)的用户的简档、以及和本发明的实施例有关的任何其它信息。

此外，(一个或多个)数据储存器290可以被配置成对于所存储信息的适合的访问来说是可搜索的并且被配置成许可对其进行写访问。例如，(一个或多个)数据储存器290可能对于被写入用户的搜索历史日志295的先前导航事件(例如，查询、访问的网站、点击的链接以及由用户所键入的web页面或在线文档的URL)来说是可搜索的。本领域的普通技术人员将理解和领会，在(一个或多个)数据储存器290中存储的信息可以是可配置的并且可以与用户历史构件275交互。这种信息的内容和量（volume）不旨在以任何方式来限制本发明的实施例的范围。进一步地，尽管被说明为单个独立的构件，但是(一个或多个)数据储存器290实际上可以是多个数据库（例如，数据库集群），其诸部分可以驻留在客户端设备210、后端服务器250、另一外部计算设备(未示出)和/或其任何组合上。

这个示范性系统架构200不过是可以被实施来执行本发明的诸方面的适合环境的一个例子，并且不旨在关于本发明的使用或功能性的范围建议任何限制。所说明的示范性系统架构200也不应该被解释为具有与如所说明的客户端设备210、UX层220、后端服务器250、web索引231以及(一个或多个)数据储存器290有关的任何依赖或要求。在一些实施例中，构件225、235、270、275、280以及285中的一个或多个可以被实施为独立设备。在其它实施例中，构件225、235、270、275、280以及285中的一个或多个可以被直接地集成到后端服务器250中或者集成在互连以形成后端服务器250的分布式节点上。本领域的普通技术人员应理解，构件225、235、270、275、280以及285 (在图2中说明的)在性质上和在数目上是示范性的，并且不应该被解释为限制性的。

因此，任何数目的构件可以在本发明的实施例的范围内被采用来实现所期望的功能性。例如，预定义类别的分类法285仅仅出于描述的目的被说明，并且实际上，众多类似地坐落（situated）的构件可以存在于后端服务器250内部和/或外部。进一步地，尽管为了简洁起见，图2的各种构件被用线示出，但是实际上，对各种构件的刻画不是如此清楚的，并且比喻地，线更准确地说将是灰色或模糊的。进一步地，尽管图2的一些构件被描绘为单个的方块，但是描绘在性质上和在数目上是示范性的，并且将不被解释为限制性的(例如，尽管仅日志295被示出，但是更多的日志可以被维持在(一个或多个)数据储存器290内)。

进一步地，示范性系统架构的设备可以通过有关领域内已知的任何方法来互连。例如，后端服务器250和客户端设备210可以经由分布式计算环境被操作地耦合，所述分布式计算环境包括经由一个或多个网络与彼此耦合的多个计算设备。在实施例中，网络可以包括但不限于一个或多个局域网(LAN)和/或广域网(WAN)。这种联网环境在办公室、企业范围计算机网络、内联网以及因特网中是常见的。因此，网络在本文中未被进一步描述。

在操作中，构件225、235、270、275、280以及285被设计成执行能够使类别与先前由用户提交的查询相匹配的过程。如本文所用的那样，术语“查询”不意在为限制性的，而是可以包括出于检索至少一个搜索结果的目的键入到搜索引擎中的任何数据。例如，查询215可以表示被键入到搜索框(例如，见图3-5的附图标记310)中的搜索字符串(例如，打字键入的（typed）字符、数字、符号、术语、短语或其任何组合)。在另一实例中，查询215可以表示统一资源定位符(URL)地址，所述统一资源定位符(URL)地址生成搜索结果的集合或者导航到先前由搜索引擎225所生成的搜索结果页面。

最初，搜索引擎225被配置用于爬取Web索引231以检索多个搜索结果265。在实施例中，在客户端设备210上运行的web浏览器应用205通常被配置成访问在后端服务器250上运行的搜索引擎225并且与其进行通信。例如，对所述搜索引擎225的访问可以通过将适当的URL地址提供给为搜索引擎225设定目标的web浏览器应用205而被实现。在另一实例中，通信可以经由因特网(例如，万维网)或内联网(例如，到通信网络的内部系统)连接被建立。一旦在可操作的通信中被连接，web浏览器应用205就可以被配置成将查询215传达给搜索引擎构件225并且作为回报接收搜索结果265。在示范性实施例中，搜索引擎225负责从web浏览器应用205接收查询215、生成对查询215响应的搜索结果265、以及将搜索结果265输送到web浏览器应用205以便再现在搜索结果页面上。

如先前所提到的那样，一旦用户已访问了搜索结果页面并且发现搜索结果265中的一个或多个满足用户的搜索意图，用户就可能希望记住（memorialize）回到搜索结果页面的踪迹。这个踪迹能够通过使类别与生成了搜索结果页面的查询相关联而被捕获。如本文所用的那样，术语“类别”广泛地指的是任何逻辑描述。例如，类别可以由单独的实体、实体类以及实体域来表示。在另一实例中，类别可以由动作或任务来表示。进一步地，类别可以在它们包含的主题的范围内变化。通过例子，当与人、地方或东西相关联时，通用类别(例如，“soccer（英式足球）”)可以包含一系列全面的概念或题目并且很可能由实体类或实体域来表示。替换地，当与人、地方或东西相关联时，特定类别(例如，“Seattle Sounders (西雅图海湾者)”)可以狭窄地集中于特定话题并且很可能由单独的实体来表示。

在分类法285内，通常存在各种层次级，所述各种层次级与其中组织的预定义类别的范围的宽度相符。在实施例中，分类法280的较高层次级通常比较低层次级具有更广的范围。因此，相比于通用类别，特定类别可以驻留在较低的层次级。进一步地，如果类别被涉及，则通用类别的范围可以包含特定类别。

常常，对于可以从查询中被推理的任何逻辑描述，存在一系列层次级。换句话说，特定查询的逻辑描述可以被驻留在较低层次级上的特定类别、驻留在较高层次级上的通用类别以及驻留在介于中间的层次级上的多个中型（midrange）类别的范围所包含。因此，当需要特定类别包含最少四个查询的标准被建立时，例如，分类法285内的适当的特定类别可以通过贯穿层次级向上扩展或向下缩放而被达到。以类似的方式，当需要通用类别包含最少四个特定类别的标准被建立时，例如，分类法285内的适当的通用类别可以通过对层次级向上扩展或向下缩放而被达到。

在示范性实施例中，查询分类器270负责与预定义类别的分类法285交互以便在识别到用户的搜索历史内的导航事件(例如，查询)的和揭示了对将一个或多个类别分配给特定查询有兴趣时自动地(隐式地)标识类别。应指出，查询分类器270同样能够接受来自用户的手动(显式)输入以便选择类别并且建立所选类别与特定查询之间的关系。然而，用于自动地分类用户搜索历史或其最近的部分的功能性在再定位搜索结果时提供实质性的益处，而没有手动地将信息保存在搜索引擎225处的固有低效率。

返回到图2，搜索引擎225被配置成被动地跟踪由用户210所提交的查询215并且使用查询215来更新用户的日志295。通过例子，搜索引擎225在搜索会话期间可以检测到用户210已经在主页280的搜索框310中输入了搜索字符串，并且在检测到时，自动地将该搜索字符串添加到日志295的搜索历史。最后，日志295的存储器可以被查询分类器270经由用户历史构件275挖掘，以便选择要被在主页280、类别页面230或两者处显现的一个或多个类别260。在一个实例中，日志295的可挖掘存储器内的信息可能被限制于预定义时间段，诸如仅正在进行的搜索会话、最后N次搜索会话、最后N次查询、单独地附连到查询的一年有效期（expiration）等等。

自动地，并且在没有任何用户启动的情况下，查询分类器270从日志295的可挖掘存储器的搜索历史中抽取查询，并且试图生成基本上反映所抽取的查询的基础语义意义的类别的结构。在示范性实施例中，查询分类器270采用至少一个分类过程来将(一个或多个)类别分配给所抽取的查询的一部分。在分类过程的一个实例中，以下步骤中的一个或多个被采取：解析抽取的查询的搜索项以便从其提取关键词(即，为所抽取的查询所固有的话题)；从语义上表示关键词的库中选择至少一个抽象对象(例如，单独的实体、实体类、实体域等等)；标识其范围包含所选抽象对象的一个或多个类别(例如，特定类别和通用类别)；以及生成所抽取的查询与经标识的(一个或多个)类别之间的映射。这个映射可以被维持在用户的搜索历史的日志295内或者被维持在另一可访问位置(诸如在线用户简档)处，以方便将来在使用UX层220再现UI显示时参考。

在分类过程的另一实例中，特定类别和通用类别两者都被标识为局部地匹配、或者展示语义上共同的概念，其作为所抽取的查询。在特定实施例，由分类过程的这个实例所执行的步骤包括下列：从用户的搜索历史的日志295内抽取查询；解析被设定目标的查询以便推理作为被设定目标的查询的基础的逻辑描述；将所推理的被设定目标的查询的逻辑描述与类别的分类法进行比较；标识语义上与所推理的被设定目标的查询的逻辑描述相关的特定类别；以及标识语义上与所推理的被设定目标的查询的逻辑描述相关的通用类别。如上面所提到的那样，经标识的特定类别狭窄地包含所抽取的查询的语义意义，而通用类别广泛地包含所抽取的查询的语义意义。这是因为通用类别比特定类别驻留在分类法285内较高的或更全面的层次级。

在实施例中，如果被积极地施加，查询分类器270可以被配置成枚举映射到经标识的特定类别的许多附加的查询(例如，在日志295的可挖掘存储器内的)并且扩展特定查询的范围以便满足最低门限标准。如上面所讨论的那样，最低门限标准规定了其语义意义被特定标准所包含的查询的最低数目。如果最低门限标准未被满足，则特定类别的范围通过贯穿分类法285的层次级向上移动直到与特定查询相匹配的查询的数目满足最低门限标准为止而被递增地扩展。在这一点上，查询分类器270被配置成许可特定类别被再现。正因如此，本发明的实施例允许智能地选择与主题类别相关联的层次级，以便在仍然将特定查询映射到主题类别的同时，涉及该主题类别的查询的门限数目可以被胜过。

在实施例中，再现构件280通常负责与经标识的特定类别视觉关联地再现一个或多个查询(例如，见图5)。在其它实施例中，再现构件280负责与经标识的通用类别视觉关联地再现多个特定类别(例如，见图4)。在另外一些实施例中，再现构件280可能用于与标记为“类别”的标题视觉关联地再现多个通用类别。UX层220通过对类别和/或查询的呈现应用各种规则来帮助再现构件280。通过例子，这些规则可能影响如以下各项这样的接口连接方面：可以出现在特定类别之下的查询的质量和数量；可以出现在通用类别之下的特定类别的质量和数量；在所述类别中被附连到所述查询的链接的组成；UI显示的格式化(例如，字体、定位、布局、排序等等)；以及用来引入UI显示的头部（header）的措词。

在实施例中，再现构件280被配置成基于各种各样的参数在UI显示上组织类别。例如，支配类别的相关性的参数可以命令再现构件280抑制显现被映射到较旧查询的类别。或者，支配相关性的参数可以命令再现构件280使被映射到较新查询的类别比被映射到较旧查询的那些类别排名较高，其中排名高的类别可以首先并且在更加突出的位置中被显现在UI显示上。另一例子，支配类别的普及的参数可以命令再现构件抑制显现被映射到较少数量的查询(例如，低于或者刚高于最低门限标准)的类别。或者，支配普及的参数可以命令再现构件280使被映射到大量查询的类别比被映射到较少查询的那些类别排名较高，其中排名高的类别可以被分配大量的显示区域或者被暴露于主页面上。

现转向图3-5，用于贯穿类别的结构向下钻取到被设定目标的查询的用户工作流现将被讨论。通常，所述工作流由从图3到图4到图5的逻辑进展所定义。具体地，逻辑进展牵涉引起到图4的UI显示(主要类别页面)的导航的指向图3的头部“by category（按类别）”350的第一用户发起的选择，以及引起到图5的UI显示(次要类别页面)的导航的指向特定类别“Seattle Seahawks”460的第二用户发起的选择。图5的UI显示说明了表示查询的链接的列表510。

工作流可能在检测到指向列表510内的链接中的一个的第三用户发起的选择时继续。这个第三用户发起的选择可以将用户导航到搜索结果页面。在示范性实施例中，用户被允许在开动列表510内的链接中的一个之前在当前模式与历史模式之间切换。在用户选择历史模式并且将选择动作指向列表510内的链接时，用户可以被导航到由用户在最先键入查询时最初访问的或者由文本框310内的所选链接所表示的原始搜索结果。替换地，在用户选择当前模式并且将选择动作指向列表510内的链接时，用户可以被导航到示出当前搜索结果的更新搜索结果页面，好像查询在文本框310内被目前键入。典型地，经更新的搜索结果页面在内容上与原始搜索结果页面不同。

现参考图3，依照本发明的实施例，描绘了被配置用于接受来自用户的查询的主页300的第一说明性UI显示的示意图被示出。最初，应指出，头部350和表示通用类别的链接的列表355作为到类别结构的进入点，所述进入点操作来将用户导引到针对有价值的(一个或多个)搜索结果的忘记的查询。然而，到类别结构的其它进入点在本发明中被设想。例如，进入点可以包括搜索结果页面的菜单或模块内的链接、在来自文本框310的下拉菜单内提供的链接、以及当用户正在进行搜索会话时在弹出菜单中被显示的链接。

返回到图3，主页300被用主头部“your search history（你的搜索历史）”320做进行通告，所述主头部意在包括特定于用户的信息。这个信息包括到最近的搜索的链接的列表345、导航到最近的搜索的健壮UI显示的头部“recent searches（最近的搜索）”340、到通用类别355的链接的列表、以及导航到被映射到从用户的搜索历史拉出的查询的类别的健壮UI显示的头部“by category（按类别）”350，如上面所描述的那样。控件361和371行动来修正列表355内的通用类别链接(例如，使用图2的编辑构件235)。因此，用户被使得能够分别在选择控件361和371时删除或者看见更多通用类别链接。

参考图4，依照本发明的实施例，描绘了示出类别的分类法的主要类别页面400的第二说明性UI显示的示意图被示出。主要类别页面400与诸如链接“Seattle Seahawks”460之类的特定类别链接视觉关联地包括通用类别头部的布局，诸如头部“teams（团队）”430。控件440和450行动来修正在相应头部下面的特定类别链接(例如，使用图2的编辑构件235)。因此，用户被使得能够分别在选择控件440和450时重命名（rename）或者删除（delete）单独的特定类别链接。

参考图5，依照本发明的实施例，描绘了与类别视觉关联地示出查询的次要类别页面500的第三说明性UI显示的示意图被示出。第二类别页面500示出到查询的链接的列表510。查询的上下文由头部“Seattle Seahawks”460来提供，所述头部“Seattle Seahawks”460兼作来自主要类别页面400的特定类别链接。控件501、502以及503行动来修正查询(例如，使用图2的编辑构件235)。因此，用户被使得能够分别在选择控件501、502以及503时重命名、清除（clear）或者删除单独的查询。

现转向图6，依照本发明的实施例，说明了用于将查询映射到类别的总体方法600的流程图被示出；尽管术语“步骤”和/或“方块”可以在本文中被用来包含被采用方法的不同元素，但是除非和除了当单独的步骤的顺序被显式地描述时，术语不应该被解释为暗示本文中所公开的各种步骤之中或之间的任何特定顺序。最初，如上面更完全地描述的那样，方法600在方块610处牵涉检测到正被用户在第一UI显示处提交的查询。

如参考图2上面更完全地讨论的那样，查询可以经由分类过程被分配一个或多个类别，如在方块620处所描绘的那样。在一个实施例中，分类过程至少牵涉以下步骤：选择对应于查询所固有的话题的至少一个实体(见方块630)；分别标识包含(一个或多个)实体的主题的(一个或多个)类别(见方块640)；以及生成经标识的(一个或多个)类别与查询之间的映射(见方块650)。典型地，(一个或多个)实体作为查询的语义表示来操作。方法600可以进一步牵涉在方块660处在用户的搜索历史的日志中维持经标识的(一个或多个)类别与查询之间的映射的记录。

参考图7，依照本发明的实施例，说明了用于在UI显示上与查询视觉关联地呈现一个或多个类别的总体方法700的流程图被示出并且现将被讨论。如在方块710和720处所指示的那样，方法700包括步骤 ：在用户的搜索历史的日志内设定查询的目标并且解析被设定目标的查询以推理作为被设定目标的查询的基础的逻辑描述。在操作中，如在方块730处所描述的那样，所推理的被设定目标的查询的逻辑描述可以与类别的分类法进行比较。

在比较时，如在方块740处所描绘的那样，语义上与所推理的被设定目标的查询的逻辑描述相关的特定类别可以被标识。进一步地，如在方块750处所描绘的那样，语义上与所推理的被设定目标的查询的逻辑描述相关的通用类别可以被标识。然而，通用类别相比于特定类别典型地驻留在分类法内的不同的层次级。方法700可以还包括：在方块760处，伴随接收到来自用户的请求，与特定类别视觉关联地再现被设定目标的查询。

已经关于特定实施例对本发明进行了描述，所述特定实施例在所有方面旨在为说明性的而不是约束性的。可替换的实施例在不背离本发明的范围的情况下对于本发明所属于的领域的普通技术人员而言将变得明显。

从上文，将看到的是，本发明是很好地被适配成连同对于本系统和方法而言是显而易见且固有的其它优点一起达成上面所阐述的所有目的和目标的发明。应当理解，特定特征和子组合是实用的，并且可以在不用参考其它特征和子组合的情况下被采用。这被本权利要求书设想到并且是在本权利要求书的范围内。

Claims (15)

1. 一个或多个计算机存储媒体，其具有体现在其上的计算机可执行指令，当所述指令被执行时执行用于将查询映射到类别的方法，所述方法包括：

检测正被用户在第一UI显示处提交的查询；

经由分类过程将一个或多个类别分配给所述查询，所述分类过程包括：

　　(a) 选择对应于所述查询所固有的话题的至少一个实体，其中所述至少一个实体作为所述查询的语义表示来操作；

　　(b) 分别标识包含所述至少一个实体的主题的一个或多个类别；以及

　　(c) 生成所述一个或多个标识的类别与所述查询之间的映射；

在所述用户的搜索历史的日志中维持所述一个或多个标识的类别与所述查询之间的所述映射的记录。

2. 根据权利要求1所述的媒体，其中所述方法还包括接收指示以便启动第二UI显示。

3. 根据权利要求2所述的媒体，其中所述方法还包括分别将所述一个或多个标识的类别作为一个或多个链接再现在所述第二UI显示内。

4. 根据权利要求3所述的媒体，其中所述第一UI显示表示用于在搜索框内接受所述查询的主页，并且其中所述第二UI显示表示暴露预定义数目的最近或频繁地搜索的类别的主要类别页面。

5. 根据权利要求4所述的媒体，其中所述方法还包括接收指示以便启动第三UI显示，其中所述第三UI显示表示将所述查询作为链接来暴露的次要类别页面。

6. 根据权利要求5所述的媒体，其中所述方法还包括，在检测到正被所述用户在所述第一UI显示处提交的所述查询时，将所述用户导航到原始搜索结果页面。

7. 根据权利要求6所述的媒体，允许所述用户在访问所述第二UI显示时在当前模式与历史模式之间切换。

8. 根据权利要求7所述的媒体，其中所述方法还包括，在所述用户选择所述历史模式并且将选择动作引导向所述第三UI显示上的所暴露的查询时，将所述用户导航到所述原始搜索结果页面。

9. 根据权利要求8所述的媒体，其中所述方法还包括，在所述用户选择所述当前模式并且将选择动作引导向所述第三UI显示上的所暴露的查询时，将所述用户导航到更新的搜索结果页面，其在内容上与所述原始搜索结果页面不同。

10. 一种计算机化的方法，其被处理单元执行，以便在UI显示上与查询视觉关联地呈现一个或多个类别，所述方法包括：

在用户的搜索历史的日志内设定所述查询的目标；

解析被设定目标的查询以便推理作为所述被设定目标的查询基础的逻辑描述；

将所推理的所述被设定目标的查询的逻辑描述与类别的分类法进行比较；

标识语义上与所推理的所述被设定目标的查询的逻辑描述相关的特定类别；

标识语义上与所推理的所述被设定目标的查询的逻辑描述相关的通用类别，其中所述通用类别与所述特定类别相比驻留在所述分类法内的不同的层次级；以及

伴随接收到来自用户的请求，与所述特定类别视觉关联地再现所述被设定目标的查询。

11. 根据权利要求10所述的方法，还包括将从所述用户的搜索历史日志的存储器中挖掘的附加的查询映射到所述特定类别。

12. 根据权利要求11所述的方法，还包括枚举映射到所述特定类别的许多附加的查询。

13. 根据权利要求12所述的方法，还包括在映射到所述特定类别的附加的查询的数目胜过预定义门限时，许可所述特定类别被再现。

14. 一种用于识别并且呈现捕获了查询的语义意义的一个或多个类别的计算机系统，所述计算机系统包括耦合到计算机存储介质的处理单元，所述计算机存储介质具有存储在其上的多个计算机软件构件，所述计算机软件构件可由所述处理单元执行，所述计算机软件构件包括：

查询分类器，其用于选择与从用户接收到的查询相关联的一个或多个类别，其中所述一个或多个选择的类别包括狭窄地包含所述查询的语义意义的特定类别和广泛地包含所述查询的语义意义的通用类别；

再现构件，其用于确定是否根据先前与所述一个或多个选择的类别相关联的许多查询来呈现所述一个或多个选择的类别；

用户体验层，其用于在确定先前与所述一个或多个选择的类别相关联的查询的数目胜过预定义门限时，在类别页面处与所述一个或多个选择的类别相结合地呈现所述查询的表示，其中所述查询表示包括链接，所述链接当被开动时将所述用户导航到搜索结果页面。

15. 根据权利要求14所述的计算机系统，所述计算机软件构件还包括编辑构件，所述编辑构件用于允许用户添加、删除以及变更先前与所述一个或多个选择的类别相关联的所述查询。

Images