使用直接操纵进行搜索查询变换的制作方法

专利名称：使用直接操纵进行搜索查询变换的制作方法
使用直接操纵进行搜索查询变换背景主观上很清楚，一些用户比其他用户“更擅长”搜索web。一些人是近十年来每天 搜索web数百次的熟练搜索者，而其他搜索者是只对web搜索过一次或两次的新手。出于 本文的目的，“擅长web搜索”与搜索者的特定领域知识无关，并且不意味着搜索者具有关于 他正在搜索的材料的大量知识。相反，用户在搜索web方面的一般技能水平和效率决定了 该搜索者是否是优秀的搜索者。例如，某些搜索者更擅长于诸如制定搜索查询、快速评估搜 索结果、以及从多个搜索系统集成信息等搜索任务。制定搜索查询是近年来被广泛研究的重要问题。研究指出，在查询中包括web搜 索引擎所提供的高级算符可以造成提高的搜索性能。这些高级算符包括加号(+)、减号 ㈠、双引号(“ ”)、“site: ”(将搜索限制到特定主机或web域的算符)以及“weight: ”(表 达一查询项相对于其他查询项的重要性或权重的算符)。然而，一个问题是新手用户一般不 使用这些算符。这是因为他们不知道高级算符的存在，或可能不理解利用高级句法可对执 行多产搜索具有的积极影响。搜索查询制定过程的最重要方面之一是高效地变换或细化搜索查询的能力。通 常，在使用初始查询未检索到相关或所需结果时，搜索者需要细化搜索查询。然而，新手搜 索者常常难以在不成功的搜索后细化查询。另一问题是查询细化通常需要大量的键入和文 本操纵，这在使用移动设备或基于笔的计算机时是困难的。这是因为在这些设备上键入通 常是极其缓慢的操作，并且在文本域内进行仔细的文本替换更加困难。随着移动搜索变得 更加流行，这限制了用于查询细化的传统的基于文本的机制的效用。概述提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概 念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定 所要求保护的主题的范围。搜索查询变换系统和方法的各实施例包括使用图形用户界面来细化初始搜索查 询。用图形来表示搜索变换和细化操作以及高级搜索算符以允许搜索者快速且容易地细化 初始搜索查询。因为搜索变换是图形的，所以可以使用直接操纵。直接操纵允许使用与物 理世界松散地对应的快速、可逆、以及增量式的动作来直接操纵图形对象。换言之，直接操 纵意味着搜索者正在通过他们与系统的交互作出或驱动搜索查询的改变。支持通过直接操纵的搜索查询变换出于多种原因是有价值的。具体而言，使用这 一机制，对新手搜索者而言可以提高查询质量，并且对移动用户和新手搜索者而言可以减 少查询细化时间。此外，直接操纵向搜索者屏蔽高级查询句法，这允许他更加集中于他想要 什么而非集中于如何以可被搜索引擎直接解释的方式来表达他自己。换言之，该搜索查询 变换系统和方法的各实施例中使用的直接操纵使得搜索查询变换和修订即使对于对搜索 web的微妙之处不熟悉的新手搜索者而言也是直观的。搜索查询变换系统和方法的各实施例包括搜索查询重新加权用户界面(UI)组 件、搜索查询项替换UI组件、以及搜索查询建议组件。搜索查询重新加权UI组件使用图形UI控件来调整和重新加权搜索项的权重并调整搜索项的编组。重新加权UI组件使得能够 制定合并了高级搜索算符的句法上复杂的查询语句。该组件既向搜索者屏蔽可能混淆的底 层搜索引擎机构又充分利用熟悉的界面元素来赋予搜索者能力。更一般地，使用图形控件 连同直接操纵来允许搜索者在不必手动地操纵搜索查询的文本的情况下创建使用高级算 符的复杂的、句法上丰富的查询。搜索查询制定的这一可视化创建了可被作为新手搜索者 并且从未使用过高级搜索算符的80%搜索者更好地理解的表示。例如，一些实施例使用滑动块来图形地表示每一搜索项在搜索查询中的权重。此 外，图形控件允许搜索者使用对按钮的触碰来插入和移除搜索项。一些实施例包括用于短 语创建和划分的图形控件，以使搜索者可以图形地将搜索项置于引号中来创建短语或从短 语中划分出搜索项。其他实施例包括搜索项在搜索结果中的权重的可视化。例如，视觉权 重条可被置于搜索结果列表中的每一条目旁边以允许搜索者比较查询中的每一搜索项与 特定搜索结果有多匹配。这允许搜索者知道如何最好地细化初始搜索查询来获得更相关的 搜索结果。重新加权UI组件的各实施例还包括用于对经变换或细化的搜索查询进行快速 重新查询的各种技术。一般而言，快速重新查询通过预取和预缓存多个结果来提供搜索结 果的基于已修订搜索查询的实际上即时的重新排序。搜索查询项替换UI组件允许搜索者使用图形控件来替换查询中的搜索项或向该 查询添加同义词。在一些实施例中，使用同义词树。同义词树是允许快速替换各单独的搜 索项并探查备选查询的UI界面组件。该组件使查询细化的过程对新手搜索者而言变得容 易，并使选择新查询项的过程对使用移动或基于笔的设备的搜索者而言变得容易(因为不 需要键入)。搜索查询建议组件向搜索者提供特别适合本文中呈现的直接操纵界面的查询细 化推荐。在一些实施例中，建议是基于专家搜索者推荐的，其使用来自搜索引擎查询日志和 来自与本发明的系统和方法的各实施例的用户交互的交互日志数据。这些推荐向搜索者提 供专家搜索者将如何细化手头的搜索查询的知识和专家搜索者将对各组件和图形控件作 出的设置。在一些实施例中，推荐的另一个源是流行搜索的数据库，其使用除来自输入相同 或类似查询的所有搜索者(而非只是专家搜索者)之外的相同类型的数据。基于具有可能 相似的信息需求的大多数搜索者在过去做过什么，来向搜索者提供推荐以使用所提出的系 统和方法的各实施例来细化搜索查询。应当注意，替换实施例也是可能的，并且此处所讨论的步骤和元素可取决于特定 实施例而改变、添加或消除。这些替换实施例包括可使用的替换步骤和替换元素，以及可做 出的结构上的改变，而不脱离本发明的范围。


现在参考附图，在全部附图中，相同的参考标号表示相应的部分图1是示出本文公开的在搜索引擎环境中实现的搜索查询变换系统的框图。图2是示出图1所示的搜索查询变换系统的示例性实现的框图。图3示出利用滑动块控件的搜索查询重新加权用户界面组件的第一实施例。图4示出在使用短语创建按钮将两个项链接成单个短语后，图3所示的搜索查询 重新加权组件的第一实施例。
图5示出在web浏览器中实现的搜索项权重可视化组件，连同搜索结果和图3所 示的搜索查询重新加权用户界面组件的第一实施例。图6示出利用条形图的搜索查询重新加权用户界面组件的第二实施例。图7示出利用饼图的搜索查询重新加权用户界面组件的第三实施例。图8示出集成到搜索文本框中的包含同义词树功能的搜索查询项替换UI组件的 一个实施例。图9示出搜索查询细化过程期间图8的实施例。图10示出其中可实现图1-9所示的搜索查询变换系统和方法的各实施例的合适 计算系统环境的示例。详细描述在以下对搜索查询变换系统和方法的各实施例的描述中，对附图进行了参考，附 图形成了该描述的一部分，并且其中作为说明示出了可实施搜索查询变换系统和方法的各 实施例的具体示例。可以理解，可以利用其他实施例，并且可以作出结构上的改变而不背离 所要求保护的主题的范围。I.系统和操作概览图1是示出本文公开的在搜索引擎环境中实现的搜索查询变换系统的框图。应当 注意，图1中所示的实现只是可能的多种实现之一。参考图1，搜索查询变换系统100在搜 索引擎环境110中示出。搜索查询变换系统100驻留在计算设备120上。应当注意，计算设 备120可包括单个处理器(如台式或膝上型计算机)或彼此连接的若干处理器和计算机。计算设备120包括搜索查询变换系统100、用于处理搜索请求的搜索引擎浏览器 130、搜索引擎130生成的并驻留在浏览器130上的初始搜索结果列表135、以及经修订搜索 结果列表140。初始搜索结果列表135包含根据用户提供的搜索查询的相关性来排名的搜 索结果的列表。搜索结果是使用搜索引擎浏览器130的搜索者可通过点击特定搜索结果而 超链接到的网页。计算设备120连接到网络150。同样连接到网络150的是第一计算机160和第二 计算机165。第一计算机160包括第一显示设备170和允许第一用户180提交搜索查询并 获得基于这些查询的搜索结果的第一输入设备(如第一键盘175)。类似地，第二计算机 165包括第二显示设备185和允许第二用户195与搜索引擎130进行接口的第二输入设备 (如第二键盘190)。假定第一用户180是熟练搜索者(在搜索专家级别的连续区间上)并 且第二用户195是新手搜索者。基于该信息，由搜索查询变换系统100扩充的搜索引擎浏 览器130可被显示在第二显示设备185上，因为新手搜索者将极大地从该扩充中受益。另 一方面，因为第一用户180是熟练的搜索者，在第一显示设备170上显示的浏览器可不包括 搜索查询变换系统100。然而，系统100可以记录第一用户的搜索行为，以帮助向第二用户 185(新手搜索者)建议搜索查询。图2是示出图1所示的搜索查询变换系统100的示例性实现的框图。如下详细所 述，搜索查询变换系统100可以使用各种特征和控件来变换并细化搜索查询。一般而言，搜 索者向系统100提交初始搜索查询200。系统100随后基于搜索者的输入来细化初始搜索 查询200，并且然后输出经变换或修订的搜索查询205。并非使用高级句法或仔细的逐项查询修改，系统100的各实施例包括允许使用定点设备(如鼠标)进行快速查询迭代和细化的界面机制。系统100的各实施例使用“直接 操纵”的原理。直接操纵意味着用户可通过与物理世界至少松散地对应的动作来直接操纵 感兴趣的对象。直接操纵由快速、可逆、且增量式的动作和立即反馈来表征。系统100包括搜索查询重新加权用户界面(UI)组件210、搜索查询项替换UI组件 215、以及搜索查询建议组件220。一般而言，搜索查询重新加权用户界面(UI)组件210允 许搜索者通过图形用户界面调整已经在初始搜索查询200中的搜索项的权重。搜索查询项 替换UI组件215可能通过向搜索者示出搜索项的同义词来允许搜索者用其他项替换搜索 查询项。搜索者通过图形用户界面来与该组件215交互。最后，搜索查询建议组件220允 许搜索者获得基于其他人如何修订他们的搜索查询的、关于搜索查询修订的推荐。搜索查询重新加权UI组件210包括其可在图形用户界面环境中使用的各种组件 和控件。具体而言，搜索者可以执行重新分配搜索查询项的权重的图形搜索项重新加权 230，并可执行图形搜索项插入和移除235。UI组件210还可允许搜索者执行短语创建和划 分240以从搜索查询项创建短语以及对它们进行划分。还可以使用搜索项权重可视化来向 搜索者呈现搜索查询项与搜索结果有多匹配的视觉指示。UI组件210还可实现对经变换搜 索查询的快速重新查询，以便向搜索者快速提供经修订的搜索结果。搜索查询项替换UI组件215可包括同义词树255。同义词树255向搜索者提供一 种用图形方式替换搜索查询项的方式。搜索查询建议组件220可以向搜索者提出适合所提 出的具有来自至少两个源的推荐的直接操纵界面的查询建议。在一些实施例中，源是专家 搜索者推荐260，其中推荐是基于专家搜索者的搜索行为来提供的。在其他实施例中，源是 流行搜索推荐265，其中将来自系统100的最流行搜索修订提供给寻求修订其搜索查询的 搜索者。应当注意，搜索查询变换系统100的多个实施例是可能的。例如，系统100的各实 施例可包括搜索查询重新加权UI组件210、搜索查询项替换UI组件215、以及搜索查询建 议组件220的任何组合。各实施例可包括这些组件中的一个、两个、三个、或全部的任何变 化和组合。此外，系统100的各实施例可包括搜索查询重新加权UI组件210和搜索查询建 议组件220的各组件的任何组合。II.组件和功能细节如上所述，搜索查询变换系统和方法可以在多个不同实施例中实现。现在将讨论 该系统和方法的各实施例的各组件和控件连同它们的功能。IIa.搜索项重新加权用户界面组件在一些实施例中，搜索查询变换系统100包括搜索查询重新加权用户界面(UI) 组件。重新加权UI组件通过对诸如项和高级查询算符等搜索查询对象的图形表示的直接 操纵来增强用户的web搜索查询细化。如上所述，这些高级查询算符可包括加号(+)、减号 (_)、引号(“”)、“site:”、以及“weight:”。在一些实施例中，搜索查询重新加权UI组件 包括滑动块。如在本文中使用的，术语“滑动块”旨在表示该术语的最宽泛的可能解释。作 为示例而非限制，在某些实施例中，滑动块包括以线性方式移动(如在直轨上来回移动)的 旋钮或按钮，而在其他实施例中，滑动块旋钮或按钮以非线性方式移动(如在圆轨上)。以 下描述这些实施例中的一些。图3示出利用滑动块控件的搜索查询重新加权用户界面组件的第一实施例300。在搜索者操纵第一实施例300中的滑动块控件时，查询的搜索引擎内部表示(其向用户隐 藏)也改变以反映滑动块中所示的表示。换言之，第一实施例300是包括高级算符的搜索 查询的图形表示。在图3中示出了搜索查询重新加权UI组件的第一实施例300，如其可对于搜索查 询[microsoft windows-vista]所表现的那样。该搜索查询使用高级算符减号“_”。该搜 索查询意味着项“microsoft”和“windows”应当出现在检索到的文档中但项“vista”不应 出现。如以下详细描述的，解释这一搜索查询的另一方式是图形地使用搜索查询重新加权 UI组件的第一实施例300。在这种情况下，所有搜索查询项都应当出现在检索到的文档中 (“microsofVWindows”、以及“vista”)，并且在对结果进行排名时，在搜索变换框310 中可见的项(“microsoft”和“windows”)应当比搜索变换框310下的搜索项排除框320 中的那些项("vista")更优选。如图3所示，搜索查询重新加权UI组件的第一实施例300包括若干控件。搜索变 换框310包括第一滑动块330和第二滑动块340。一般而言，对于搜索查询重新加权UI组 件的第一实施例300，将存在N-I个滑动块，其中N是搜索查询项的数量。搜索查询重新加 权UI组件的第一实施例300还包括短语创建按钮350。搜索项排除框320包括插入按钮 360。以下讨论这些控件中的每一个的操作。该第一实施例300具有以下优点向搜索者清 楚地示出所有搜索项权重都是相对的。在其他实施例中，第一滑动块330和第二滑动块340可具有与图3所示的不同的 形状。另外，虽然如图3所示，第一滑动块330和第二滑动块340具有相同的形状，但在其他 实施例中，它们可以具有彼此不同的形状。类似地，在一些实施例中，短语创建按钮350可 具有与图3所示的不同的形状和定向。例如，短语创建按钮350可以是圆形的并且位于搜 索变换框310之下。虽然在图3中插入按钮360被示为搜索项排除框320的左侧的箭头， 但在一些实施例中，插入按钮360可以是矩形的并位于搜索项排除框320的右侧。IIa. 1.搜索项重新加权现在描述操纵每一控件的效果。一般而言，搜索查询重新加权UI组件的核心功能 包括搜索项重新加权、搜索项插入和移除、以及短语创建和划分。搜索项重新加权是使用第 一滑动块330、第二滑动块340、以及搜索变换框310来实现的。在各项之间移动滑动块按 钮改变了每一项的相对重要性并且立即向搜索引擎提交了经修改的搜索查询，或在支持在 客户机侧对搜索结果进行重新安排的情况下使得在浏览器130中对搜索结果重新评分(如 下所述)。围起搜索项的面板的大小指示分配给每一项的相对权重。该相对权重转换成表 示搜索项值相对于其他搜索项的数值分数。这些权重被用来描绘每一搜索项的重要性并用 于搜索结果的排名中。例如，在图3中可以看到，搜索项“microsoft”与搜索项“windows” 一样重要。这是因为围起“microsoft”的第一面板370与围起“windows”的第二面板380 的大小相同。在这种情况下，搜索项“microsoft”和“windows”具有相同的相对权重。图3的面板370、380还旨在将颜色表示成对搜索者的进一步可视化帮助。例如，第 一面板370是红色，其被表示成内部包含的各个小正方形。第二面板380是绿色，其被表示 成内部的小点。虽然并未示出，但如果搜索项“vista”在搜索变换框310中，则围起“vista” 的面板将是蓝色的。这由其内部的水平线来表示。在全文中使用这一相同约定。例如，在 图5中，权重条(以下讨论)使用这一约定来表示红色、绿色、和蓝色。应当注意，在其他实施例中，可以使用不同的颜色。IIa. 2.搜索项插入和移除项移除和插入还可以使用图3中所示的控件来实现。注意，第一滑动块330和第 二滑动块340可以在搜索变换框310内按线性的方式从左向右移动。项移除可以通过简单 地移动一个或多个滑动块来将搜索项在搜索变换框310中所占据的空间量减少至0来实 现。这具有从查询中排除该特定搜索项的效果。这类似于使用减号(“_”)高级算符(或 否定符号)并对不包含该被排除的搜索项的结果给予优先。在将搜索项的面板区域减至0 后，搜索项排除框320出现在被移除的搜索项附近。搜索项排除框320给予搜索者使用插 入按钮360来将被移除的搜索项还原到搜索变换框310的选项。如果不还原被移除的搜索 项，则其保持固定在其被从中移除的滑动块按钮的附近。例如，在图3中，通过将第二滑动 块340 —直移动到搜索变换框310的右侧来将搜索项“vista”从搜索变换框310移除，使 得围起“vista”的第三面板区域390减至接近于0。图3中以图形形式示出的所得搜索查 询在文本形式上等效于对[“microsoft windows"-vista]的搜索。在该特定实现中，假定搜索者想要保留原始搜索查询中的搜索项中的至少一个。 换言之，项移除和插入特征不允许搜索者移除所有搜索项。另外，在该实施例中，假定在经 修订的搜索查询中需要在搜索变换框310中占据空间的每一项。给定图3所示的设置，将 从搜索查询重新加权用户界面组件的第一实施例300显现的经修订的搜索查询可以是 [+(microsoft,weight:0. 5)+ (windows,weight:0. 5)-vista]。新手搜索者知道关于查询句 法和高级搜索算符的足够细节以能够组成这样的定制搜索查询是极不可能的。然而，通过 利用搜索查询重新加权界面组件的图形性质，新手用户可以容易地构造这样的定制搜索查 询。IIa. 3.短语创建和划分短语创建和划分是图3所示的搜索查询重新加权用户界面组件的第一实施例300 的另一特征。如果搜索者点击位于任何两个搜索项之间的短语创建按钮350，则创建用引号 括起来的短语。另外，在一些实施例中，每一搜索项的面板被组合成单个面板并且新面板采 取该短语中第一个出现的搜索项的面板的背景色。该短语随后以与单个项相同的方式来对 待以用于结果重新排序目的。短语划分通过在该短语的各搜索项之间插入定点设备的光标 来实现。在该短语的各搜索项之间点击自动地将该短语分成其组成的两个搜索项。此外， 每一划分的搜索项由其自己的面板连同其自己的背景色来围起。例如，在图3中，按下短语 创建按钮350将创建短语“microsoftwindows”。图4示出在使用短语创建按钮将两个项链 接成单个短语后，图3所示的搜索查询重新加权组件的第一实施例300。由图4中示出的搜 索查询所表示的搜索查询的文本形式变成[“microsoft windows"-vista] 0点击这两个 项之间的空间将使搜索项返回到它们原始的划分开的状态(“microsoft”和“windows”)。IIa. 4.搜索项权重可视化图5示出在web浏览器中505实现的搜索项权重可视化组件500，连同搜索结果 510和图3所示的搜索查询重新加权用户界面组件的第一实施例300。每一搜索结果左侧 的权重条描绘搜索查询中的各搜索项之间的关系以及这些项与所显示的结果有多匹配。每 一权重条中的着色区域对应于与搜索变换框310中的各搜索项相关联的颜色。作为示例， 参考图5中的第一搜索结果515，第一权重条520被着色成半红半绿。这指示搜索变换框310中示出的搜索项“microsoft”和“windows”与该第一搜索结果515匹配得一样好。类 似地，第二搜索结果525具有对应的大约半红半绿的第二权重条530，这与第一权重条520 具有相同的意义。第三搜索结果535具有对应的大约1/3红、1/3绿、以及1/3蓝的第三权重条 540。这意味着搜索项“microsofVWindows”、以及“vista”与该第三搜索结果535匹 配得一样好。相反，第四搜索结果545具有对应的几乎全红的第四权重条550。这指示搜 索项“microsoft”匹配得极其好，但搜索项“windows”与第四搜索结果545匹配得不是很 好。类似地，第五搜索结果555包括对应的几乎全绿的第五权重条560。这意味着搜索项 “windows”匹配得相当好，但搜索项“microsoft”与第五搜索结果555匹配得不是很好。第 六搜索结果565包括对应的包含少量红、少量绿、以及大多数蓝的第六权重条570。这指示 搜索项“microsoft”和“windows”与第六搜索结果565匹配得不是很好，但搜索项“vista” 与“microsoft”和“windows ”相比匹配得好多了。图5中示出的搜索项权重可视化组件500在帮助新手搜索者理解哪些查询搜索项 在寻找他们认为相关的搜索结果中最有用时以及在更好地理解为什么检索到特定结果时 特别有帮助。这还具有帮助新手搜索者改进将来的搜索查询的附加积极效果。IIa. 5.经变换搜索查询的快速重新查询在搜索者使用搜索查询重新加权UI组件并在搜索项之间移动滑动块且形成短语 时，搜索结果的列表即时地更新以反映当前滑动块位置(以及滑动块设置所创建的内部查 询表示)。这一实时视觉反馈允许搜索者作出关于她的搜索查询在检索相关信息时是否有 效的更有见识(且即时)的选择。这比必须向搜索引擎重新提交搜索查询若干次并等待响 应要好得多。滑动块的位置与搜索项和结果的编组之间存在的、这些组件正在操纵的直接 且即时的关系允许用户快速探查检索到的搜索结果的空间。修订搜索查询每秒可能生成许多新查询。以此速率向搜索引擎提交查询尚不是切 实可行的。在搜索查询重新加权UI组件的一些实施例中，操纵其他搜索者已访问的“流行 目的地”的单独列表。这减轻在每一次迭代时联系搜索引擎的需要，因为目的地的列表是基 于高速缓存的交互日志数据而非搜索引擎结果的。在其他实施例中，快速重新查询通过对 每一滑动块的附近位置的若干查询进行批处理并将它们主动提交给搜索引擎来实现。这允 许预缓存多个可能UI交互的搜索结果并且准备好立即查看。在快速重新查询的又一实施 例中，向搜索引擎请求很大但切实可行数量的搜索结果(大约1000数量级的搜索结果)。 随后，在搜索者操纵搜索查询重新加权UI组件时，根据搜索项加权来在本地对这些搜索结 果重新排名。可以在后台以最大的可能速率重新提交具有适当地修改的权重的新查询。IIa. 6.附加实施例图6示出利用条形图的搜索查询重新加权用户界面组件的第二实施例600。如图 6所示，第二实施例600被示为与搜索引擎浏览器610相集成。第二实施例600将各搜索 项分成分开的元素。即，搜索项“microsoft”由第一框620表示，“windows”由第二框630 表示，且“vista”由第三框640表示。将每一个框向上或向下拖动增加直接位于该框之 下的搜索查询项的相对加权。例如，将第一顶部650向上或向下拖动(如箭头所示)改变 "microsoft"的相对权重，将第二顶部660向上或向下拖动改变“windows”的相对权重，且 将第三顶部670向上或向下拖动改变“vista”的相对权重。该第二实施例600具有允许更自然地集成到传统搜索文本框的优点。在图6中，三个框620、630、640中的每一个都由同一颜色表示。应当注意，在其他 实施例中，三个框620、630、640可各自是不同的颜色。例如，颜色可以如图3所示的一样， 使得第一框620是红色，第二框630是绿色，且第三框640是蓝色。当然，其他实施例可以 使用不同的颜色，或可以一起放弃颜色并仅仅使用框620、630、640的相对高度来传达必要 的信息。图7示出利用饼图的搜索查询重新加权用户界面组件的第三实施例700。如图7 所示，第三实施例700将搜索项划分成该饼图的一部分。例如，第一部分710包括搜索项 “microsoft”(其占据饼图的50% )，第二部分720包括搜索项“windows”(其占据饼图的 25%),且第三部分730包括搜索项“vista” (其也占据饼图的25% )。另外，第三实施例700包括N个滑动块，其中N是搜索查询项的数量。如图7所 示，该第三实施例包括第一滑动块740、第二滑动块750、以及第三滑动块760。滑动块740、 750,760以圆路径移动(在箭头所指示的方向上)并允许搜索者图形地调整搜索项中的每 一个的相对权重。第三实施例700还包括第一短语创建按钮770、第二短语创建按钮780、 以及第三短语创建按钮790。与第一实施例300的短语创建按钮类似，短语创建按钮770、 780、790允许搜索者使用弓I号围绕单个短语来将两个搜索项联接成该短语。lib.搜索查询项替换UI界面组件上述搜索查询重新加权UI组件提供用于通过操纵搜索项权重和短语化来细化查 询的直接操纵用户界面。然而，该组件不允许用其他搜索查询项快速替换搜索查询项。在 滑动块对其有好处的相同场景中(如用于允许新手搜索者细化他们的查询并用于在键入 麻烦的情况下允许快速查询细化)，向搜索者提供用于快速替换搜索项的图形方式是合乎 需要的。为此，在一些实施例中，搜索查询变换系统100包括搜索查询项替换用户界面 (UI)组件。在一些实施例中，该UI是被称为“同义词树”的直接操纵用户界面组件。该同 义词树允许使用建议的替换来对搜索查询项进行快速的免键盘的原地替换。注意，尽管这 与当前可从主流搜索引擎获得的“建议查询”功能类似，但那一功能只在整个查询级操作。 相反，同义词树允许对查询进行更精细的细化，从而允许一种用于细化或扩展现有搜索查 询的更容易的方式。图8示出集成到搜索文本框800中的包含同义词树功能的搜索查询项替换UI组 件的一个实施例。在图8中，初始搜索查询810已被键入到框800中。搜索引擎将返回搜 索结果列表。如果搜索者对搜索结果不满意，则他可以通过点击他的初始搜索查询810中 的任一个项来开始细化过程。这将使用同义词树来开始细化过程。图9示出搜索查询细化过程期间图8的实施例。具体而言，搜索者通过点击项 "good(良好)”指示细化他的初始搜索查询810的希望。这使同义词树820得以出现， 连同建议同义词的列表830。点击建议同义词项中的任一个(如，‘‘great (非常好)”、 “quality (有质量)”、“review (好评)”或“excellent (极好)”)将替换初始搜索查询810 中的项“good”以生成经修订搜索查询。通过点击右侧并且邻近建议同义词项中的任一个的 一组加号(“ + ”)840中的一个会将该项添加到初始搜索查询810，其前面是“or(或)”算 符。点击位于搜索文本框810附近的搜索文本框加号“ + ”850将调出对初始搜索查询810的建议附加的列表。作为示例，如果搜索者点击同义词项“ great ”，则经修订搜索查询将是[good great interface toolkits](良好非常好界面工具箱)。另一方面，如果搜索者点击同义 词项“great”旁边的加号，则经修订搜索查询将是[(goodor great) interface toolkits]。 这是当前难以在大多数搜索界面中构建的很重要的搜索查询模式。在这种情况下，搜索通 常不关心他是找到单词“great”还是“good”，只要存在用这些单词之一表达的正面情感。 同义词树820通过将在语义上对用户等效的各单词“或(or)在一起”而使快速地扩展初始 搜索查询810变得容易，从而要求搜索结果包含等效项中的任一个，并因而提高结果覆盖。同义词树820表示系统100确定为初始搜索查询810中的该项的合适替换的一组 搜索项。在同义词树820的一些实施例中，搜索项是从同义词库(根据语言语义相似的单词 列表)中、从在先前查询中观察到的常见替换的列表中、或从这两者中提取的。从在先前查 询中观察到的常见替换的列表中进行的选择允许同义词树820选择根据web的语义而非只 是语言的语义为适当替换的项。在该示例中，同义词库可告诉我们“great”或“excellent” 是“good”的同义词，但有经验的web搜索者实际上可选择用“review”替换“good”，这可 从搜索查询日志而非从同义词库中确定。在一些实施例中，这一类型的替换建议尤其可以 从与对这一“web语义”替换策略有很强理解的专家web搜索者相对应的搜索查询日志中提 取。注意，因为对于给定搜索查询只存在一组有限的可能替换查询，所以对系统100 而言，在搜索者执行经修订的搜索查询之后立即开始预取所有可能的替换查询是可能的， 从而允许非常快速的交互。例如，在搜索者提交查询“good interface toolkits”时，系统 100 ilf^ifJ&il^Sill"excellentinterface toolkits，，、“great interface toolkits" 等。在搜索者点击这些项中的一个时，可以投机性地执行一组附加查询，包括项的可能组 合，如[(greator good or review) interface toolkits]。lie.搜索查询建议组件搜索查询变换系统100的一些实施例包括搜索查询建议组件。在搜索查询建议组 件的第一实施例中是专家搜索者推荐。该实施例使用专家搜索者的查询来推荐可能的滑动 块设置或同义词树的适当内容。尽管当前搜索系统提供“查询建议”(提供给用户以供查询 细化的流行查询)，但该实施例提供作为当前查询的最流行版本的、包括被转换成滑动块提 供的查询抽象的高级算符的“高级查询建议”。换言之，这将在不需要许多搜索者与其交互 来生成这些数据的情况下向系统100传达推荐的设置。换言之，这将高效地将更多专家搜 索者提交的查询转换成可由新手搜索者更容易地理解的视觉表示。例如，如果专家通常键 入像[+(microsoft, weight:0. 6)+ (windows, weight:0· 4)-vista]这样的查询，则查询滑 动块可在不展示该复杂句法的情况下将其作为建议的新查询来向新手示出这一查询。类似 地，专家搜索者频繁进行的“or”编组可以在同义词树820中的加号上造成视觉突出显示， 从而警告新手搜索者专家搜索者频繁地将这些项“or”在一起，而不必解释或示出复杂的布 尔句法。搜索查询建议组件的实施例的另一实施例是流行搜索推荐。该实施例呈现关于多 个其他搜索者如何使用系统100中的滑动块来进行当前查询的信息。换言之，系统100的 来自多个搜索者的对特定搜索查询的最流行设置。在一些实施例中，这被表示为线图，其中峰表示对滑动块按钮使用最多的位置。查询建议(通常作为与搜索结果分开的选项的列表 来提供)也可被集成到该实施例中，从而使得查询重新制定过程更加一致并且移除许多当 前web界面上的查询项与查询建议之间存在的不必要的分隔。III.示例性操作环境搜索查询变换系统和方法的各实施例被设计成在计算环境中操作。以下讨论旨在 提供其中可实现搜索查询变换系统和方法的各实施例的合适计算环境的简要概括描述。图10示出其中可实现图1-9所示的搜索查询变换系统和方法的各实施例的合适 计算系统环境的示例。计算系统环境1000只是合适的计算环境的一个示例，并且不旨在对 本发明的使用范围或功能提出任何限制。也不应将计算环境1000解释为对该示例性操作 环境中示出的任一组件或其组合有任何依赖性或要求。搜索查询变换系统和方法的各实施例可用众多其他通用或专用计算系统环境或 配置来操作。适用于搜索查询变换系统和方法的各实施例的众所周知的计算系统、环境和 /或配置的示例包括但不限于，个人计算机，服务器计算机，诸如蜂窝电话和PDA等手持式 (包括智能电话)、膝上型或移动计算机或通信设备，多处理器系统，基于微处理器的系统， 机顶盒，可编程消费电子产品，网络PC，小型计算机，大型计算机，包括上述系统或设备中的 任一个的分布式计算环境等等。搜索查询变换系统和方法的各实施例可在诸如程序模块等由计算机执行的计算 机可执行指令的通用上下文中描述。一般而言，程序模块包括执行特定任务或实现特定抽 象数据类型的例程、程序、对象、组件、数据结构等。搜索查询变换系统和方法的各实施例也 可以在其中任务由通过通信网络链接的远程处理设备来执行的分布式计算环境中实现。在 分布式计算环境中，程序模块可以位于包括存储器存储设备在内的本地和远程计算机存储 介质中。参考图10，用于搜索查询变换系统和方法的示例性系统包括计算机1010(计算设 备120、第一计算机160、以及第二计算机165都是计算机1010的示例)形式的通用计算设 备。计算机1010的组件可包括但不限于，处理单元1020 (诸如中央处理单元，CPU)、 系统存储器1030以及将包括系统存储器的各类系统组件耦合至处理单元1020的系统总线 1021。系统总线1021可以是几种类型的总线结构中的任何一种，包括存储器总线或存储控 制器、外围总线、以及使用各种总线体系结构中的任一种的局部总线。作为示例而非限制， 这样的体系结构包括工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、增强型 ISA(EISA)总线、视频电子技术标准协会(VESA)局部总线和外围部件互连(PCI)总线(也 称为夹层(Mezzanine)总线)。计算机1010通常包括各种计算机可读介质。计算机可读介质可以是可由计算机 1010访问的任一可用介质，并包括易失性和非易失性介质、可移动和不可移动介质。作为示 例，而不是限制，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包 括以用于储存诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或 技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括但不限于，RAM、ROM、EEPR0M、闪存或其他存储器技术、 CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储设备、或 可以用来储存所期望的信息并可由计算机1010访问的任一其他介质。作为示例而非限制，通信介质包括有线介质，诸如有线网络或直接线连接，以及无线介质，诸如声学、RF、红外线 和其他无线介质。以上的任何组合也应包括在计算机可读介质的范围内。系统存储器1040包括易失性和/或非易失性存储器形式的计算机存储介质，如 只读存储器(ROM) 1031和随机存取存储器(RAM) 1032。基本输入/输出系统1033 (BIOS) 包括如在启动时帮助在计算机1010内的元件之间传输信息的基本例程，它通常储存在ROM 1031中。RAM 1032通常包含处理单元1020可以立即访问和/或目前正在操作的数据和/ 或程序模块。作为示例而非限制，图10示出操作系统1034、应用程序1035、其他程序模块 1036和程序数据1037。计算机1010也可以包括其他可移动/不可移动、易失性/非易失性计算机存储 介质。仅作为示例，图10示出了从不可移动、非易失性磁介质中读取或向其写入的硬盘驱 动器1041，从可移动、非易失性磁盘1052中读取或向其写入的磁盘驱动器1051，以及从诸 如CD ROM或其他光学介质等可移动、非易失性光盘1056中读取或向其写入的光盘驱动器 1055。可以在示例性操作环境中使用的其他可移动/不可移动、易失性/非易失性计算 机存储介质包括但不限于，磁带盒、闪存卡、数字多功能盘、数字录像带、固态RAM、固态ROM 等等。硬盘驱动器1041通常由不可移动存储器接口，诸如接口 1040连接至系统总线1021， 磁盘驱动器1051和光盘驱动器1055通常由可移动存储器接口，诸如接口 1050连接至系统 总线1021。以上讨论并在图10中示出的驱动器及其相关联的计算机存储介质为计算机1010 提供了对计算机可读指令、数据结构、程序模块和其他数据的存储。在图10中，例如，硬 盘驱动器1041被示为存储操作系统1044、应用程序1045、其他程序模块1046和程序数据 1047。注意，这些组件可以与操作系统1034、应用程序1035、其他程序模块1036和程序数 据1037相同，也可以与它们不同。操作系统1044、应用程序1045、其他程序模块1046和程 序数据1047在这里被标注了不同的标号是为了说明至少它们是不同的副本。用户可以通 过输入设备，如键盘1062和定点设备1061，通常指鼠标、跟踪球或触摸板，以及触摸面板或 触摸屏(未示出)，向计算机1010输入命令和信息(或数据)。其他输入设备(未示出)可包括话筒、操纵杆、游戏手柄、圆盘式卫星天线、扫描 仪、无线电接收机或电视或广播视频接收机等等。这些和其他输入设备通常通过耦合至系 统总线1020的用户输入接口 1060连接至处理单元1021，但是也可以通过其他接口和总线 结构连接，如并行端口、游戏端口或通用串行总线(USB)。监视器1091或其他类型的显示 设备也经由接口，诸如视频接口 1090连接至系统总线1021。除监视器以外，计算机还可以 包括其他外围输出设备，诸如扬声器1097和打印机1096，它们可以通过输出外围接口 1095 连接。计算机1010可使用至一个或多个远程计算机，如远程计算机1080的逻辑连接 在网络化环境中操作。远程计算机1080可以是个人计算机、服务器、路由器、网络PC、对 等设备或其他常见网络节点，并且通常包括许多或所有以上关于计算机1010所描述的元 件，尽管在图10中仅示出了存储器存储设备1081。图10中所示的逻辑连接包括局域网 (LAN) 1071和广域网(WAN) 1073，但也可以包括其他网络。这样的联网环境在办公室、企业 范围计算机网络、内联网和因特网中是常见的。
当在LAN联网环境中使用时，计算机1010通过网络接口或适配器1070连接至LAN 1071。当在WAN联网环境中使用时，计算机1010通常包括调制解调器1072或用于通过诸 如因特网等WAN 1073建立通信的其他装置。调制解调器1072可以是内置或外置的，它可 以经由用户输入接口 1060或其他适当的机制连接至系统总线1021。在网络化环境中，关于 计算机1010所描述的程序模块或其部分可被储存在远程存储器存储设备中。作为示例而 非限制，图10示出远程应用程序1085驻留在存储器设备1081上。可以理解，所示的网络 连接是示例性的，且可以使用在计算机之间建立通信链路的其他手段。以上详细描述是出于图示和描述的目的而提出的。鉴于上述教导，许多修改和变 型都是可能的。它并不旨在是穷尽性的，也不旨在将此处所公开的主题限于所公开的精确 形式。尽管用结构特征和/或方法动作专用的语言描述了本主题，但可以理解，所附权利要 求书中定义的主题不必限于上述具体特征或动作。相反，上述具体特征和动作是作为实现 所附权利要求书的示例性形式来公开的。
权利要求
一种用于变换和修订具有搜索项的初始搜索查询(200)的搜索查询变换系统(100)，包括搜索查询重新加权用户界面组件(210)，所述搜索查询重新加权用户界面组件允许搜索者调整所述初始搜索查询中的查询算符的权重以获得搜索查询重新加权修订；搜索查询项替换用户界面组件(215)，所述搜索查询项替换用户界面组件允许所述搜索者替换所述初始搜索查询中的各单独项或各单独短语以获得搜索查询项替换修订；以及经修订的搜索查询(205)，所述经修订的搜索查询是所述搜索查询重新加权修订和所述搜索查询项替换修订的组合。
2.如权利要求1所述的搜索查询变换系统(100)，其特征在于，还包括搜索项插入和移 除组件(235)，所述搜索项插入和移除组件允许所述搜索者移除搜索项和将已移除的搜索 项重新插入到所述经修订的搜索查询中。
3.如权利要求1所述的搜索查询变换系统(100)，其特征在于，所述搜索查询重新加权 用户界面组件(210)还包括条形图或饼图(600)。
4.如权利要求1所述的搜索查询变换系统(100)，其特征在于，还包括搜索项权重可视 化组件(245)，所述搜索项权重可视化组件包括邻近所述初始搜索查询(200)的搜索结果 列表(135)中的每一搜索结果的权重条(520、530、540、550、560、570)，所述权重条指示所 述搜索项与每一搜索结果有多匹配。
5.如权利要求1所述的搜索查询变换系统(100)，其特征在于，还包括经变换的搜索查 询(250)的快速重新查询，所述快速重新查询提供所述经修订的搜索查询(205)的实时搜 索结果。
6.如权利要求1所述的搜索查询变换系统(100)，其特征在于，还包括位于所述搜索查 询项替换用户界面组件(215)中的同义词树(255)，所述同义词树包含所述搜索者在包含 搜索初始搜索查询(200)的搜索文本框中点击的搜索项的建议同义词(830)的列表。
7.如权利要求6所述的搜索查询变换系统(100)，其特征在于，还包括允许所述搜索者 将所述建议同义词的列表中的一个同义词添加到所述初始搜索查询(200)的功能，该同义 词前面是“or”算符。
8.如权利要求1所述的搜索查询变换系统(100)，其特征在于，还包括搜索查询建议组 件(220)，所述搜索查询建议组件向所述搜索者提供用于修订所述初始搜索查询(200)的 推荐。
9.如权利要求8所述的搜索查询变换系统(100)，其特征在于，还包括专家搜索者推荐 组件(260)，所述专家搜索者推荐组件基于专家搜索者的查询行为的日志来向所述搜索者 推荐在所述经修订的搜索查询(205)中使用哪些高级所搜索算符和同义词搜索项。
10.如权利要求9所述的搜索查询变换系统(100)，其特征在于，还包括基于专家搜索 者所进行的搜索的建议的新查询，所述建议的新查询在查询滑动块上显示给所述搜索者。
11.如权利要求8所述的搜索查询变换系统(100)，其特征在于，还包括流行搜索推荐 组件(265)，所述流行搜索推荐组件基于从先前搜索者与所述系统(100)的交互的日志中 确定的所述系统的流行设置来向所述搜索者推荐在所述经修订的搜索查询(205)中使用 哪些高级所搜索算符和同义词搜索项。
12.一种用于变换初始搜索查询(200)中包含的搜索项的图形用户界面，包括包含所述搜索项中的至少一些的搜索变换框(310)所述搜索变换框(310)中的滑动块(330、340)，所述滑动块允许搜索者调整所述搜索 变换框(310)中的搜索项的搜索权重；以及邻近所述搜索变换框(310)的搜索项排除框(320)，所述的搜索项排除框具有使用减 号(“_”)高级搜索算符的效果。
13.如权利要求12所述的图形用户界面，其特征在于，还包括位于每一滑动块(330、 340)附近的短语创建按钮(350)，所述短语创建按钮将位于所述短语创建按钮(350)任一 侧的两个搜索项置于引号中以生成经变换的搜索查询(205)。
14.如权利要求13所述的图形用户界面，其特征在于，还包括位于所述搜索项排除框 (320)中的插入按钮(360)，所述插入按钮(360)将所述搜索项排除框(320)中的已排除搜 索项插入回所述搜索变换框(310)。
15.如权利要求14所述的图形用户界面，其特征在于，还包括所述搜索变换框(310)中 的第一面板(370)，所述第一面板包含第一搜索项并表示所述第一搜索项相对于所述搜索 变换框(310)中的其他搜索项的第一权重。
16.如权利要求15所述的图形用户界面，其特征在于，还包括包含搜索文本框(800)的 搜索引擎浏览器(610)，所述搜索文本框中具有所述初始搜索查询(200)，并且在其中合并 了所述搜索变换框(310)和搜索项排除框(320)。
17.一种用于替换初始搜索查询(200)中的项和短语的图形用户界面，包括包含所述初始搜索查询(200)的搜索文本框(800)所述搜索文本框(800)中的搜索项，搜索者可在所述搜索者希望替换搜索项时点击所 述搜索项；包含建议同义词的列表的同义词树(820)，所述同义词树在所述搜索者点击所述搜索 项时出现；以及所述建议同义词的列表(830)中的同义词，在所述搜索者点击所述同义词时用所述同 义词替换所述搜索项以生成经修订的搜索查询(205)。
18.如权利要求17所述的图形用户界面，其特征在于，还包括邻近所述同义词的加号 (840)，所述加号将所述同义词连同在所述搜索项与所述同义词之间的“or”算符一起加入 所述初始搜索查询(200)。
19.如权利要求18所述的图形用户界面，其特征在于，还包括邻近所述搜索文本框 (800)的搜索文本框(800)加号，在所述搜索者点击所述搜索文本框加号(840)时，其提供 对所述初始搜索查询(200)的建议添加。
20.如权利要求19所述的图形用户界面，其特征在于，还包括提供来自专家搜索者的 搜索查询日志的所述建议同义词的列表(830)的同义词库。全文摘要
描述了一种用于变换和细化搜索查询的搜索查询变换系统和方法。该系统和方法的各实施例使用各种图形组件和控件。直接操纵确保搜索者使用定点设备来驱动搜索查询的改变。搜索查询变换系统和方法的各实施例包括用于图形地调整和重新加权搜索项的权重的搜索查询重新加权用户界面(UI)组件，以及用于图形地替换查询中的搜索项或向该查询添加同义词的搜索查询项替换UI组件。该系统和方法的各实施例还包括搜索查询建议组件，其向搜索者提供适合该直接操纵查询细化界面的查询修订推荐。
文档编号G06F17/28GK101884044SQ200880119660
公开日2010年11月10日 申请日期2008年11月11日 优先权日2007年12月4日
发明者D·S·莫里斯, M·比连科, R·L·罗斯维特, R·W·怀特 申请人:微软公司