专利名称：查询图的制作方法
技术领域：
本发明总地涉及数据搜索，尤其涉及用于从查询和/或搜索意图中自动导出查询图的系统和方法。
背景技术：
计算机和联网技术从高成本、低性能数据处理系统向低成本、高性能通信、问题解决和娱乐系统的发展提供了节省成本和节省时间的手段，来减轻进行诸如通信信件、账单支付、购物、预算和信息收集之类的每日任务的负担。例如，通过有线或无线技术与因特网对接的计算系统能够向用户提供了用户能够唾手可得地、几乎瞬时地访问来自位于整个世界的大量web站点和服务器的丰富信息。
典型来说，通过web站点和服务器可利用的信息是通过运行于web客户端(如计算机)上的web浏览器来被访问的。例如，web用户能够使用web浏览器，通过在web浏览器的地址栏中输入web站点统一资源定位符(URL)并用鼠标点击“转到”(go)按钮来访问该web站点。URL一般包括四段信息以便于访问指示出用于信息交换的一组规则和标准的协议(计算机之间彼此通信用的语言)，web站点的位置，维护web站点的组织的名称，以及标识组织类型的后缀(例如com、org、net、gov以及edu)。
可选地，用户能够向通用搜索引擎输入关键字，通用搜索引擎将搜索整个万维网(WWW)或其它站点的集合(例如内联网)，并返回哪些它判断为与关键字相关的站点。然而，通用搜索引擎通常会返回大量与用户的特定兴趣完全无关的的站点。例如，如果用户使用关键字“病毒”(virus)搜索，他将接收到与生物病毒和计算机病毒有关的信息，而并非获得仅与计算机病毒有关的信息。用户随后能够卷动多个返回的站点，并试图判断它们是否是与用户的兴趣有关。卷动返回的结果可能是极其耗时的，并且使用户失望，因为通用搜索引擎在进行搜索时能返回相当多的站点。用户可通过使用布尔逻辑算子的组合来缩小搜索范围，但是构造将导致返回仅仅包含相关信息的站点的合适的布尔逻辑搜索可能是困难的。
搜索引擎对关键字搜索web站点和服务器的内容，返回哪些发现了这些关键字的web站点和服务器的链接列表。基本上，搜索引擎结合了web“爬行检测器”(web crawler)(如“蜘蛛”(spider)或“机器人”(robot))，它按照相关URL检索尽可能多的文档。分度器(indexer)读取文档，根据每个文档中所包含的关键字或文档的其它属性来创建优先化的索引。(注意，所有的单词都可被看作是关键字)。各搜索引擎一般采用专用算法来创建索引，从而对查询返回有意义的结果。
然而，尽管在由诸如搜索引擎之类的技术所提供的搜索中有了巨大的进步，但是，用户常常对于搜索结果不知所措，以致于不能找到他们所搜索的东西。此外，典型的搜索引擎几乎不能帮助哪些不确定试图寻找什么的用户。从而，他们可能输入各种搜索查询，只是看看是否其中一个返回所感兴趣的结果。在任一种情况下，用户一般是带着不满意而离开，没有他们所搜索的信息。如果某人考虑到大量的信息用于商业交易，例如使产品匹配于可能的购买者，那么，将信息提供给合适的用户这将是极其有价值的。搜索信息的用户需要能够快速而便捷地找到他们是否能够第二次猜测哪个搜索查询串会触发搜索引擎来找到他们所期待的东西的信息。
发明内容
下面给出了本发明的简述，以便提供对本发明的某些方面的基本理解。该概述不是本发明的广延综述。它不意图标识本发明的关键/重要元素，或描绘本发明的范围。其唯一目的在于以简单的形式给出本发明的某些概念，作为后述的详细说明的前序。
本发明总地涉及数据搜索，尤其涉及从查询和/或搜索意图自动地导出查询图的系统和方法。基于查询和/或搜索意图的查询相关(query-related)信息被调整以提供一种系统手段，便于用户尽管缺少确切的搜索参数也能定位所希望的信息。这允许用户找到信息，而不用首先明确表达一最优的搜索查询。查询图通过用节点表示与查询相关的信息，用边表示信息之间的关联，给出了对与查询相关的信息的可导航的、图形化概念。在本发明的一个实例中，查询图是从诸如查询日志、查询列表、和/或搜索引擎等之类的信息源导出的。本发明的其它实例利用查询图采用的可视和/或可听的指示符，来便于向用户传播与查询相关的信息，所述指示符包括但不限于覆盖图(overlay)、图标、颜色、维度变化等等。从而，本发明提供了一种促进信息搜索的有效的、可导航的方法，不要求用户输入优化的搜索参数，无疑允许次优的搜索查询的改进。
为了实现上述和相关目标，这里连同下面的说明和所附的附图描述本发明的某些示例性方面。然而，这些方面仅仅指示出可采用本发明的原理的各种方式的一部分，本发明意图包括所有这些方面和它们的等价物。连同附图一起考虑，从下面的本发明的详细说明中，本发明的其它优点和新颖特征可变得显而易见。
图1是根据本发明的一方面的信息搜索系统的框图；图2是根据本发明的一方面的信息搜索系统的另一框图；图3是根据本发明的一方面的用于信息搜索系统的图形用户界面系统的框图；图4是根据本发明的一方面的查询图的实例的屏幕截图；图5是根据本发明的一方面的便于信息搜索的方法的流程图；图6是根据本发明的一方面的便于信息搜索的方法的另一流程图；图7是根据本发明的一方面的提供用于便于信息搜索的交互性图形用户界面的方法的流程图；图8例示出本发明可在其中起作用的示例性操作环境；图9例示出本发明可在其中起作用的另一示例性操作环境。
具体实施例方式
现在参考附图描述本发明，其中始终用相同的参考标号来表示相同的元素。在下列描述中，出于解释的目的，阐明了很多特定的细节，以提供对本发明的彻底理解。然而，显然本发明可能不需要这些特定的细节就能实现。在其他实例中，以框图的形式把众所周知的结构和装置显示出来，以方便描述本发明。
如本申请本中所使用的那样，术语“组件”意指计算机相关实体，可以是硬件、硬件和软件的组合、软件或执行中的软件。例如，组件可以是但不限于是处理器上运行的进程、处理器、对象、可执行程序、执行的线程、程序和/或计算机。作为示例，运行在服务器上的应用程序和服务器都可以是计算机组件。一个或多个组件可以驻留在进程和/或执行的线程中，并且，组件可以位于一个计算机上和/或分布在两个或更多的计算机之间。“线程”是在操作系统内核调度执行的进程内的实体。正如本领域中众所周知的那样，每个线程有相关的“上下文环境”，该“上下文环境”是与线程的执行相关的易失性数据。线程的上下文环境包括系统寄存器的内容和属于该线程所处进程的虚拟地址。因此，包含线程的上下文环境的实际数据随着线程执行而发生改变。
搜索引擎的用户的一个主要的挑战是明确地表示将返回所希望的结果的查询。当用户尝试一次优的查询时，搜索引擎在帮助用户更有效地表达他们的意图方面做得并不好。本发明提供了显著提高用户搜索诸如万维网(WWW)、内联网、数据存储器等之类的大信息集合的能力的系统和方法，帮助他们既找到他们所搜寻的特定事务，由能够在浏览和发现过程中提供帮助。本发明向用户提供一种可导航的、自动导出的查询图，允许用户通过查询来探索大信息集合，改进不完善的搜索的结果。本发明的其它实例还利用查询图为查询提供标准搜索结果(例如指向文档和/或网页等的超链接)。查询图是查询极其关系的图。它由表示与查询相关的信息(query-related information)的节点和表示与查询相关的信息之间的关联性的边(如果示出的话)组成。与查询相关的信息还可以下文所述的各种方式来组织，以额外地辅助用户寻找他们合适的信息。
图1中，示出了根据本发明的一方面的信息搜索系统100的框图。信息搜索系统100包括接收输入104并自动导出查询图106的搜索组件102。搜索组件102与信息源108对接，以向输入104提供相关的信息。搜索组件102还能够与可选的与用户相关的信息110接口，以根据与用户相关的数据来精练查询图106。可利用本发明来提供查询图，用于导航任何类型的媒介，而不是仅仅导航因特网/万维网。
例如，可通过内联网系统采用本发明来允许企业内部的用户寻找相关数据。如果用户试图找到某一公司的某一产品，但并不知道其名称，他们可以输入一般的“产品”查询，接收围绕着该查询而构造的查询图，该查询图包括例如与所述产品查询相关的查询。这可包括一组“电子产品”查询和一组“机械产品”查询等等。在电子产品查询中，分组可以是诸如“电动剃须刀”、“热剃须膏分配器”、以及“发光镜”等等。机械查询分组可以包括“折叠式剃须刀”、“剃须刷”、以及“胡须刷”等等。用户可能最初希望找到关于剃须刀的信息，而不用知道他们是寻找电动剃须刀还是折叠式剃须刀。用户甚至可能还没有认识到公司有多种剃须刀。查询图允许用户选择单个查询和/或多个查询和/或作为多个查询的集合体的节点。从而，用户能够选择“电动剃须刀”，本发明能够导出以所选择的查询为中心的附加的查询图。用于“电动剃须刀”的查询图可包括进一步相关的查询，例如“薄片型剃须刀”和“旋转型剃须刀”，他们出现在选择了集合了的“电动剃须刀”查询图节点之后。
在本发明的其它实例中，也向查询图提供诸如超链接之类的链接。这允许用户直接转到例如与该查询相关的文档和/或网页等等。本发明的又一些实例允许用户通过选择查询图的节点来指示出立即显示用于该特定节点的一列与查询相关的文档和/或网页等等。从而，本发明提供了一种可容易导航的查询图，允许用户不用明确表示准确的初始搜索查询就能够探索信息。这允许进行信息提取，而没有预先想好典型的搜索引擎如何将解决寻找用户所希望的数据的问题的困难。
参考图2，描绘了根据本发明的一方面的信息搜索系统200的另一框图。信息搜索系统200包括搜索组件202。搜索组件202包括搜索输入接收组件204和查询图生成组件206。搜索输入接收组件204接收诸如查询输入208和/或搜索意图输入210之类的输入。本发明还可与已经预先被表达的搜索意图相关联。它不要求接收新的查询以便导出查询图。输入208、210随后被发送到查询图生成组件206。查询图生成组件206与信息源216对接，以便于自动导出查询图214。信息源216可包括但不限于查询日志、组成的查询列表以及搜索引擎等等。信息源216提供用于明确表示用于查询图214的与查询相关的信息的数据。查询图生成组件206还与诸如用户对话信息218和/或用户首选项(preference)212之类的与用户相关的信息对接。用户首选项212可包括但不限于诸如用户设置的首选项之类的直接输入用户首选项和/或诸如系统导出的首选项之类的间接输入用户首选项，等等。首选项还可与一组用户相关联。用户对话信息218可包括但不限于在先的用户查询、用户查询倾向、和/或最近的用户查询等之类的信息。该类型的信息便于查询图生成组件排除任何无关的数据和/或增强查询图以提高用户的满意度和/或查询图的可读性等等。查询图生成组件206还可利用基于图形和/或文本的用户界面数据来定制查询图214的生成和外观。这可包括但不限于构造包含至少一个查询列表的查询图。在该实例中，该列表包括查询图的节点，可以描绘查询图的边也可以不描绘查询图的边。
转到图3，例示出根据本发明的一方面的用于信息搜索系统的图形用户界面系统300的框图。图形用户界面系统300包括接收查询图输入304的查询图用户界面组件302。组件302向查询图输入304提供了感觉上的和/或信息上的增强，包括但不限于视觉和/或听觉增强。该增强的查询图随后被传达给用户306。本领域的技术人员将理解到查询图还可直接被传递给用户，而没有任何“增强”。因为查询图是可导航的，查询图用户界面组件302与用户306交互，以允许对查询图输入304的改变，并且查询图用户界面组件302还附加地与搜索系统312对接，以在要求的时候导出额外的查询图。查询图用户界面组件302还能利用模式信息(schema information)308和/或用户首选项310，以便于增强查询图输入304。模式信息308可包括但不限于用于查询图的覆盖图(overlay)、用于描绘查询图的节点的图标、以及诸如颜色、查询图的边的线宽以及其它视觉和/或听觉指示符等之类的外观信息。查询图还可按照推荐的和/或相关的查询的列表来显示给用户。
查询图用户界面组件302还可采用维度(dimensional)属性以允许在向用户306传达信息时利用附加的维度。这可包括但不限于采用第三维度来指示出诸如由查询图的节点的位置所描绘的与查询相关的信息的期限(age)之类的时间。例如，较老的节点可比较为当前的节点出现在更后方。还可在查询图上采用覆盖图，以便于将信息传达给不同类型的用户。例如，可利用儿童主题覆盖图，使得查询图表现为房屋(其窗户为节点)和/或树(其叶子为节点，树枝为边)等等。还可使用诸如图标之类的图形图像来表示节点，以便于底层的节点信息的传播更为容易。例如，这可帮助不识字的用户导航信息，而不要求他们阅读任何文本，而仍然定位他们所希望的信息。用户首选项310可包括直接和/或间接/导出的用户首选项。从而，环境和/或位置意识信息等可由查询图用户界面302使用。用户还可直接与查询图用户界面组件302相交互。这些交互可包括但不限于选择附加的查询图、选择诸如文档等之类的搜索结果、设置控制参数、也可以是其它交互。
本领域的技术人员将理解图形用户界面系统的功能可直接结合于信息搜索系统中。类似地，信息搜索系统的功能可结合于图形用户界面中。
为了更好地理解本发明，理解用户在搜寻信息时所遇到的困难是有帮助的。一个实质问题是用户一般必须预先确定哪个查询将从某一搜索引擎返回所希望的结果。当考虑到搜索引擎倾向于使用不同的搜索算法时，这个问题被复杂化。这要求用户根据正在使用哪个搜索引擎来作出二次猜测。从而，当用户尝试一个次优的查询时，搜索引擎在帮助用户更为有效地表达他们的意图方面作出的反映是糟糕的。相反，本发明提供了显著提高用户搜索大的文档集合的能力的系统和方法，帮助寻找用户正在搜索的特定信息，也帮助探索信息。本发明不仅允许在可导航的自动导出的查询图中通过搜索查询来发现信息，还能提供与那些搜索查询相关联的搜索结果。这是极其有益的，因为信息搜索对于企业、尤其对于那些专门提供搜索机制的企业来说是极为重要的。搜索行业对于互联网搜索本身来说是数亿美元的市场。随着用户时间的价值的增加，提高信息检索变得日益重要。本发明在这些方面以及其它方面提供信息搜索。
一般来说，用户在查询搜索引擎时可能有不同类型的信息需求。在一种情况下，用户可能有非常具体的意图(例如寻找低脂巧克力薄饼食谱)。为了满足他们的意图，用户向搜索引擎发出查询，获得一列文档。如果这些文档不能满足用户的意图，用户随后尝试另一不同的查询，导航web上的超链接，或者放弃。在另一种情况下，用户有较不具体的意图(例如寻找好甜点食谱)。为了满足他们的意图，用户必须寻找到一个好的网页来浏览，或者用户可以重复地尝试不同的查询(例如“核仁巧克力饼”、“布丁”、“快餐甜点”……)，以希望满足他们的搜索意图。在又一种情况下，用户可能出了浏览之外就没有特定的意图了，例如，用户浏览因特网来磨蹭时间。再次，用户可通过尝试一系列查询来使用搜索引擎用于这个目的，或者可通过遵循超链接来进行浏览。
然而，本发明向用户提供了用于访问和探索诸如文档和/或网页之类的信息新的系统和方法，它使用可导航的、自动导出的查询图。查询图将用户的查询放置在包含其它相关查询(例如按照相似性来分组的)的图的上下文环境中。于是，出了对于查询所返回的搜索结果之外，用户能够导航查询图(即选择图中的其它查询)。图4中示出了根据本发明的一方面的查询图402的实例的屏幕截图400。屏幕截图400包括查询图402以及可选查询结果部分404。在该例子中，输入到信息搜索系统中的“diets”(饮食)在查询图402的中心被描绘成“diets”节点406。查询图402的其它节点408表示从输入“diets”节点406所导出的与查询相关的信息。边410向用户传达了节点408之间的关联信息。边410的厚度可变化，以指示出关联性的各种程度，由几何图形形状的串形成线(有颜色的和/或虚线等)来表示。节点408还可分组/群集以指示出比其它与查询相关的节点更为相关/类似的分组。可选查询结果部分404可以是例如指向文档和/或网页的一列文本和/或图形超链接。此外，如果用户正在访问例如一个网页，本发明可提供一种用于浏览网页的替代方法。作为遵循用户所在页面的超链接，用户可以查看基于与所访问的页面相关的查询的查询图，随后通过以不同的方式选择图中与文档相关联的其它查询来导航网页。
作为一个例子，利用下面的定义实现本发明的一个实例·给定以特定的搜索查询q，设Q＝related queries(q)为与q相关的查询的集合。
·给定两个查询q1和q2，设similarity(q1，q2)为q1和q2的相似性的度量。
·给定查询q’和查询集合Q，设similarity(q’，Q)为q’对Q的相似性的度量。(否则，Q和q通过第一行(first line)……相关)。
·给定查询q’和查询集合Q，设novelty(q’，Q)是给定集合Q的情况下q’的新颖性的度量(否则Q和q通过第一行(first line)……相关)。
·给定查询q，设quality(q)是q的质量的度量。
·给定查询q，设popularity(q)是q的通俗性的度量。构建以查询q为中心的查询图的实例<pre listing-type="program-listing"> Let Q＝related_queries(q) Let DISPLAY_SET＝{q} While(stopping criteria not met) { For each q’in Q compute query_quality(q’，q)＝f(similarity(q’，q)， similarity(q’，DISPLAY_SET)，novelty(q’，DISPLAY_SET)，quality(q’)， popularity(q’)) Pick the q”that maximizes query_quality(q’，q)from all q’in Q. Q＝Q-q” DISPLAY_SET＝DISPLAY_SET+q” } For each q’in DISPLAY_SET For each q”in DISPLAY_SET Compute similarity(q’，q”)</pre>构建以原始查询q为中心的查询图，查询被放置成图中的两个查询q’和q”之间的距离与它们的similarity(q’，q”)成比例。
该算法是更为一般的算法的一个“贪心法”(greedy)版本(立即从集合P中选择p，而不是一次选择一个)。
其中，变量由下面来确定·related_queries(q)。这可通过多种方法来确定，包括例如取用户发出查询q之后发出的查询的集合，取发出查询q的某一时间之内用户发出的查询的集合。另一方法是取如下所述的查询的集合，对于这些查询，搜索引擎返回最前面“N”返回集中的至少一个文档，该文档同样位于q的最前面N个返回集中。
·similarity(q，q’)。可有多种方法来度量。例如，对于每个查询从搜索引擎去最前面的100个返回文档，度量这些文档集和的相似性(例如两个集合中的单词概率的余弦距离。或者，可基于用于q和q’的相关查询集合。或者，基于q和q’的语言学性质。
·similarity(q，Q)。这可以是例如q和q’的平均相似性，在Q中的所有q’上求平均值。
·novelty(q，Q)。在某些情况下，向用户显示例如在搜索引擎中实质上返回相同的文档集的10个不同的查询是没有价值的。例如，新颖性可以被定义为q的最前面的N搜索返回集中不出现在Q中任何查询的最前面的N搜索返回集中的文档的百分比。本领域的技术人员将理解到在本发明的范围之内可采用其它关于新颖性的定义。
·quality(q)。在某些情况下，如果搜索引擎对某一查询返回所有坏的结果，则向用户显示该查询也是没有价值的。例如，查询的质量可以通过度量发出该查询的用户点击搜索引擎所显示的至少一个结果的时间(time)的百分比。或者，搜索引擎可提供可用作某一查询的搜索结果的质量的估计的某些信息。
·popularity(q)。在经验上，可示出越为频繁的查询对于用户来说比较不频繁的查询一般越有价值。通俗性可被计算成例如该查询被发出给搜索引擎的次数(比如一个月之内)。
此外，本发明的其它实例可提供增强的特征。例如，可通过根据用户使结果有倾向性，来为用户个人化查询图。搜索引擎一般通过信息为每个用户记录查询和点击。当用户使用查询图使，本发明可确定与该用户相似的用户(例如通过过去的查询和/或点击/选择的相似性，和/或通过轮廓信息(profileinformation)(如果存在的话))，并可将quality(q)和popularity(q)的计算限制在相似的用户所发出的查询和点击/选择。查询图还可对某一查询对话个人化。例如，如果用户查询“望远镜”然后是“土星”，则本发明可对“土星”显示与对首先查询“GM汽车”然后查询“土星”的用户所显示的不同的查询图。这样做的一种方法是计算相关查询的相似性，不是仅仅对于用户刚发出的查询，而是对于用户所发出的前一个查询或先前一些查询。从而，本发明提供了一种非常灵活、容易和简明的手段来向用户提供信息，而不要求最优的搜索查询。查询图还可对某一地理位置个人化。例如，查询“篮球”可以被扩展到某一地理位置中的“湖人票”和另一地理位置中的“活塞票”。
鉴于上述所示和所述的示例性系统，参考流程图5-7，将更好地理解按照本发明可实现的方法。虽然，出于阐述简单的目的，将方法示为和描述为一系列块，但是要理解和认识到本发明不限于块的顺序，根据本发明，某些块可以不同的顺序出现，和/或与这里所示和所述的其它块一起出现。而且，并非所有例示出的块都是实现按照本发明的方法所必需的。
可在诸如程序模块之类的由一个或多个组件所执行的计算机可执行指令的一般上下文环境中描述本发明。一般来说，程序模块包括例行程序、程序、对象、数据结构等等，它们执行特定的任务和实现特定的抽象数据类型。典型来说，按照本发明的各种实例的需要，程序模块的功能可进行组合或分布。
图5中示出了根据本发明的一方面的便于信息搜索的方法500的流程图。方法500起始于502，在504输入搜索查询和/或搜索意图504。搜索查询和/或搜索意图可以从提供与本发明的交互的用户和/或系统获得。然后，在506根据输入自动地导出查询图，流程图在508结束。从而，采用本发明的系统可利用例如环境参数和/或位置意识来初始化查询图。例如，当鲜花零售商的雇员早上得到第一件事时，可根据“当前可获得的季节性鲜花”向鲜花零售商的雇员显示查询图。该雇员随后可进一步导航该查询图，以找到不用品种的鲜花供订购。从而，它们可以不用首先确定搜索哪些品种的鲜花而完成这个任务。
参考图6，描述了根据本发明的一方面的便于信息搜索的方法600的另一流程图。方法600起始于602，在604获得搜索查询和/或搜索意图。这些输入可以是用户提供的和/或系统提供的。即，并不需要用户提供查询和/或搜索意图来初始化查询图的构造。可通过系统和/或用户界面来初始化查询图。然后在606获得用户首选项和/或查询对话信息。用户首选项可包括直接输入的用户首选项和/或导出的用户首选项。直接用户首选项可包括排他性查询和/或搜索意图。从而，本发明可消除不需要的搜索信息。导出的用户首选项可从环境因素和/或位置意识因素等获得。从而，时刻(time of day)、用户的活动(例如接电话、计算以及与办公室的其他人谈话等等)、和/或搜索的一般的总的目的等，都可由本发明采用来便于查询图的构造。
本发明还可采用从间接首选项所导出的排他性查询和/或搜索意图。从而，如果用户处于汽车环境中时，对于与汽车的制造者相关联的名字的搜索查询不会产生与该查询项的普通的每日使用相关的搜索信息(例如，“土星”仅返回与汽车相关的信息，而不是关于行星土星的信息)。也可利用诸如先前的查询之类的查询对话信息。从而，例如，如果“行星”是先前的一个搜索查询，则本发明可提供关于行星土星的信息，并排除汽车信息等。
然后，在608，使用输入的查询和/或搜索意图来确定相关的查询和/或搜索意图。然后，在610，通过相似性、通俗性、新颖性和/或质量等，组织相关的查询和/或搜索意图。用于确定这些方面的方法已在上文详细描述了。在本发明的某些实例中，在612确定至少一个查询和/或搜索意图的搜索结果。查询和/或搜索意图可以是输入的查询和/或搜索意图，或者也可以是相关的查询和/或搜索意图。从而，本发明可提供初始查询和/或搜索意图的搜索结果，和/或相关查询和/或搜索意图的搜索结果。本发明还可动态地根据诸如通过悬停进行选择、点击、视觉交互和/或声音交互之类的用户交互来提供搜索结果。然后，在614，使用组织起来的相关查询和/或搜索意图、用户首选项和/或搜索对话信息、和/或搜索结果来明确表达查询图。在本发明的一个实例中，查询图由至少一个查询的列表组成。这向用户提供了基于文本的查询图，而不是基于图形的查询图。本发明的其它实例可包括基于文本和/或基于图形的查询图。
出了上述描述的那些首选项之外，本发明还可在明确表达查询图时结合一些限制，例如最频繁的信息、最前面的N信息列表、和/或其它限制，以减少冗余和低价值的信息。查询图的节点可表示单个查询和/或搜索意图，和/或多个查询和/或搜索意图，例如利用集合体节点。然后在616，向用户传达查询图，在618流程结束。查询图本身由表示相关搜索查询和/或搜索意图的节点和表示搜索查询和/或搜索意图之间的相关性的边组成。本发明没有必要显示所有的节点和/或任何边，以向用户传递查询信息。本领域的技术人员将理解并非上述全部步骤都是实施本发明所必需的。
转到图7，例示出根据本发明的一方面的用于提供用于便于信息搜索的交互性图形用户界面的方法700的流程图。方法700起始于702，在704获得查询图。如上所述，可自动导出查询图。然后，在706，获得用户首选项和/或模式信息(schema information)。该信息可包括但不限于诸如颜色、边的线宽、边的线的连续性、其它视觉标志之类的外观信息；诸如查询图的节点的图标之类的图形图像的使用；和/或覆盖图等等。通过结合覆盖图和/或图标，本发明提供了一种可根据用户首选项(例如用户是儿童还是成年人)来调整的灵活界面。从而，例如，可根据用户首选项(不论是直接的还是导出的)，采用儿童模式。这增强了向用户传递信息，提供了更为有效和令人满意的体验。
然后，在708，使用用户首选项和/或模式信息来增强查询图。这可包括但不限于颜色编码和/或改变边线款，以指示出查询图的节点之间的相关性的强度；对节点使用图形图像来替代文本；以及采用覆盖图等等。本领域的技术人员将理解到本发明在传递信息方面提供了极大的灵活性，并且这里未列出的增强查询图的其它手段也处于本发明的范围之内。然后，在710，以动态的、可交互的格式将增强的查询图传达给用户。可通过诸如监视器之类的视觉手段和/或诸如扬声器之类的声音手段来进行传达。虽然纯声音传达并非典型，但是可采用本发明使得采用押韵的和/或容易学习的短语来传递信息。可向查询“身体的骨头”的用户提供诸如“膝盖骨连接股骨”之类的声音传达。然后，用户可进行交互，以指示出他们对继续“股骨”查询感兴趣。从而，例如在712，通过动态地导出其它查询图和/或动态地提供搜索结果来对用户的交互作出适当的响应，然后流程在714结束。
为了给实现本发明各个方面提供另外的上下文环境，图8和下列讨论提供对一个适当的计算环境800的简要而又一般化的描述，本发明各个方面可以在该计算环境中实现。尽管前面已经在运行在本地计算机和/或远程计算机上的计算机程序的计算机可执行指令的一般上下文环境中描述本发明，但是本领域的技术人员将认识到本发明也可以和与其他程序模块结合实现。一般地，程序模块包括执行特定的任务或实现特定的抽象数据类型的例行程序、程序、组件、数据结构等等。而且，本领域的技术人员将会明白，本发明的方法可以与其他计算机系统配置一起实施，这些其他计算机系统配置包括单处理器或多处理器计算机系统、小型计算机、大型计算机以及个人计算机、手持式计算设备、基于微处理器的和/或可编程的消费性电子产品等等，其中的每个都可以与一个或多个关联的设备有效地进行通信。本发明的示例性方面也可以在分布式计算环境中实施，在分布式计算环境中，任务由通过通信网络连接的远程处理设备执行。然而，本发明一些方面，如果不是全部方面，可以在独立计算机上实施。在分布式计算环境中，程序模块可以置于本地和/或远程的存储器设备中。
本说明书中，术语“组件”意指与计算机有关的实体，可以是硬件、硬件和软件的组合、软件或执行中的软件。例如，组件可以是但不限于是，运行在处理器上的进程、处理器、对象、可执行程序、执行的线程、程序和计算机。作为示例，运行在服务器上的应用程序和/或服务器都可以是计算机组件。另外，组件可以包括一个或多个子组件。
参见图8，实现本发明各个方面的示例性系统环境800包括常规计算机802，常规计算机802包括处理单元804、系统存储器806以及把包括系统存储器在内的各种系统组件耦合至处理单元804的系统总线808。处理单元804可以是商业上可以买到的或专有的处理器。另外，处理单元可以实现为由多于一个的处理器构成的多处理器，多个处理器例如可以是并行连接。
系统总线808可以是包括存储器总线或存储器控制器、外围总线以及局部总线在内的若干总线结构类型中的任一种，这些若干总线结构类型使用多种常规总线架构，诸如PCI、VESA、微通道、ISA和EISA等，这里仅举了几个例子。系统存储器806包括只读存储器(ROM)810和随机存取储存器(RAM)812。基本输入/输出系统(BIOS)814存储在ROM 810中，它包含例如在启动过程中帮助在计算机802内的组件之间传输信息的基本例行程序。
计算机802还可以包括，举例来说，硬盘驱动器816、磁盘驱动器818(例如，用于对可移动的磁盘820进行读写)和光盘驱动器822(例如，对CD-ROM盘片824或其他的光学介质进行读写)。硬盘驱动器816、磁盘驱动器818和光盘驱动器822分别通过硬盘驱动器接口826、磁盘驱动器接口828和光盘驱动器接口830连接到系统总线808。驱动器816-822及其相关的计算机可读介质为计算机802提供数据、数据结构、计算机可执行指令等等的非易失性存储。虽然上面对计算机可读介质的描述中提到硬盘、可移动磁盘和CD，但本领域内的技术人员应该意识到，可以被计算机读取的其他类型的介质，如磁带盒、闪存卡、数字视频盘、伯努利盒式磁带等等，也能在示例性的操作环境800中使用，更进一步，任何这些介质中都可以包含完成本发明的方法所用的计算机可执行指令。
若干程序模块可以存储在驱动器816-822和RAM 812中，包括操作系统832、一个或多个应用程序834、其他程序模块836和程序数据838。操作系统832可以是任何适当的操作系统或操作系统的组合。作为例子，应用程序834和程序模块836可以包括依照本发明一个方面的信息搜索模式。
用户可以通过一个或多个用户输入设备往计算机802里输入命令和信息，输入设备例如键盘840和定点设备(例如，鼠标842)。其他输入设备(未示出)可以包括话筒、操纵杆、游戏垫、圆盘式卫星天线、无线遥控器、扫描仪等等。这些和其他的输入设备一般通过耦合至系统总线808的串行端口接口844连接至处理单元804，但是也可以通过其他接口连接，如并行端口、游戏端口或通用串行总线(USB)。监视器846或其他类型的显示设备也通过如视频适配器848之类的接口连接至系统总线808。除了监视器846之外，计算机802可以包括其他外围输出设备(未示出)，如扬声器、打印机等等。
应该明白，计算机802可以工作在使用到一个或多个远程计算机860的逻辑连接的网络化环境中。该远程计算机860可以是工作站、服务器计算机、路由器、对等设备或其他普通网络节点，而且通常包括与计算机802相关的上述元件中的许多或全部，尽管为简短起见，在图8中只例示存储器存储设备862。图8中所描述的逻辑连接可以包括局域网(LAN)864和广域网(WAN)866。这些网络环境常见于办公室、企业范围内的计算机网络、企业内部互联网和因特网。
当用于LAN网络环境时，例如，计算机802通过网络接口或适配器868连到局域网864。当用于WAN网络环境时，计算机802通常包括调制解调器(例如，电话、DSL、电缆等等)870，或连接到局域网的通信服务器上，或有其他在WAN 866(如因特网)上建立通信的方法。可以内置于或外置于计算机802的调制解调器870经过串行端口接口844连接到系统总线808。在网络化的环境中，程序模块(包括应用程序834)和/或程序数据838可以存储在远程存储器存储设备862中。应当明白，所显示的网络连接是示例性的，实现本发明的一个方面时，也可以使用在计算机802和860之间建立通信链路的其他手段(例如，有线的或无线的)。
根据计算机编程领域内技术人员的实践，已经参考由计算机(如计算机802或远程计算机860)执行的动作和操作的符号表示法来描述本发明，除非另外说明。这些动作和操作有时被称为计算机执行的。应该明白，动作以及用符号代表的操作包括处理单元804对代表数据位的电子信号的控制，其中作为结果，数据位会引起电子信号表示的变换或转化，以及在存储系统(包括系统存储器806、硬盘驱动器816、软盘820、CD-ROM 824及远程存储器862)的存储位置中数据位的维护，由此配置或者改变计算机系统的操作和其他信号处理。维护这些数据位所在的存储位置是具有与数据位对应的特定的电、磁或光的特性的物理位置。
图9是另一个可以与本发明相互作用的样本计算环境900的方框图。系统900进一步例示了包括一个或多个客户端902的系统。客户端902可以是硬件和/或软件(例如，线程、进程、计算设备)。系统900也包括一个或多个服务器904。服务器904可以是硬件和/或软件(例如，线程、进程、计算设备)。在客户端902和服务器904之间的一种可能的通信可以以适合在两个或多个计算机进程之间传输的数据包形式进行。系统900包括可以用来促进客户端902和服务器904之间通信的通信框架908。客户端902被连接到一个或多个可以用来存储客户端902的本地信息的客户端存储器910。同样地，服务器904被连接到一个或多个可以用来存储(诸)服务器904的本地信息的(诸)服务器存储器906。
在本发明一个实例中，在两个或多个计算机组件之间传输的、促进信息搜索的数据包至少部分地包含与自动导出的查询图有关的信息，该自动导出的查询图至少部分地基于与至少一个查询和/或至少一个搜索意图相关的结果。
应该明白，本发明的系统和/或方法可以用在促进搜索查询拼写检查的计算机组件和类似的非计算机相关组件中。此外，本领域的技术人员将认识到，本发明的系统和/或方法可以应用于一大批相关电子技术中，包括但不限于计算机、服务器和/或手持式电子设备等等。
上面所已经描述的内容包括本发明的例子。当然，出于描绘本发明的目的而描述每一个可以想到的组件或方法的组合是不可能的，但本领域内的普通技术人员应该认识到，本发明的许多进一步的组合和排列都是可能的。因此，本发明包括所有这些属于权利要求书的精神和范围内的改变、修改和变动。此外，在
具体实施方式
或权利要求书中用到术语“包含”的范围内，这样的术语是指以类似于术语“包括”的方式包括在内，此处的“包括”作为过渡词在权利要求书中使用时作出解释。
权利要求
1.一种便于搜索的系统，其特征在于，包括接收至少一个搜索查询和/或至少一个搜索意图的输入组件；以及获得与所述搜索查询和/或搜索意图相关联的结果，并提供自动导出的查询图的搜索组件。
2.如权利要求1所述的系统，其特征在于，所述查询图包括可导航的图。
3.如权利要求1所述的系统，其特征在于，所述查询图包括至少一个查询的列表。
4.如权利要求1所述的系统，其特征在于，所述查询图包括具有两个以上维度的图。
5.如权利要求4所述的系统，其特征在于，一个维度表示时间。
6.如权利要求1所述的系统，其特征在于，所述查询图包括含通过相似性、通俗性、新颖性和/或质量来组织的相关查询的图。
7.如权利要求1所述的系统，其特征在于，所述查询图包括含通过相似性、通俗性、新颖性和/或质量来组织的搜索意图的表示的图。
8.如权利要求1所述的系统，其特征在于，所述查询图包括描述所述查询和/或搜索意图与查询图中所使用的至少一个相关查询和/或至少一个相关搜索意图之间的关系的图。
9.如权利要求1所述的系统，其特征在于，所述搜索组件提供与所述搜索查询和/或搜索意图相关联的至少一个搜索结果。
10.如权利要求1所述的系统，其特征在于，所述搜索组件利用至少一个信息源来获得与所述查询和/或搜索意图相关联的结果，并提供搜索自动导出的查询图。
11.如权利要求10所述的系统，其特征在于，所述信息源包括查询日志、组成的查询列表和/或搜索引擎。
12.如权利要求1所述的系统，其特征在于，所述搜索组件采用查询对话信息来便于导出查询图。
13.如权利要求12所述的系统，其特征在于，所述查询对话信息至少部分包括基于即刻的用户查询和/或至少一个先前的用户查询的相关查询相似性信息。
14.如权利要求1所述的系统，其特征在于，所述搜索组件利用用户首选项来便于导出查询图。
15.如权利要求14所述的系统，其特征在于，所述用户首选项包括直接和/或导出的首选项。
16.如权利要求15所述的系统，其特征在于，所述导出的首选项包括基于从与所述用户类似的至少一个其它用户和/或用户组中导出的信息的首选项。
17.如权利要求1所述的系统，其特征在于，还包括便于用户导航由所述搜索组件导出的查询图的用户界面组件。
18.如权利要求17所述的系统，其特征在于，所述用户界面组件允许用户选择至少一个查询、搜索意图和/或搜索结果。
19.如权利要求17所述的系统，其特征在于，所述搜索组件与所述用户界面组件交互，以根据查询图内的用户选择来提供查询图和/或查询结果。
20.如权利要求19所述的系统，其特征在于，所述用户选择包括查询图的多个节点。
21.如权利要求19所述的系统，其特征在于，所述用户选择包括通过悬停于查询图节点和/或边之上、通过在查询图节点和/或边上点击定点设备、通过视觉上指示查询图节点和/或边、以及通过听觉上指示查询图节点和/或边来进行的选择。
22.一种便于搜索的方法，其特征在于，包括接收至少一个搜索查询和/或至少一个搜索意图；以及从与所述搜索查询和/或搜索意图相关联的结果自动导出查询图。
23.如权利要求22所述的方法，其特征在于，还包括使得所导出的查询图近似地以所述搜索查询和/或搜索意图为中心。
24.如权利要求22所述的方法，其特征在于，还包括提供可导航的查询图。
25.如权利要求22所述的方法，其特征在于，导出查询图包括确定与所接收的搜索查询和/或搜索意图相关的查询和/或搜索意图；以及通过相似性、通俗性、新颖性和/或质量来组织相关的查询和/或搜索意图，以形成查询图。
26.如权利要求22所述的方法，其特征在于，还包括提供与所述搜索查询和/或搜索意图相关联的至少一个搜索结果。
27.如权利要求22所述的方法，其特征在于，还包括采用查询对话信息来便于导出查询图。
28.如权利要求22所述的方法，其特征在于，还包括利用用户首选项来便于导出查询图，所述用户首选项包括直接和/或导出的首选项。
29.如权利要求22所述的方法，其特征在于，还包括利用位置来便于导出查询图。
30.如权利要求22所述的方法，其特征在于，还包括采用排他性查询和/或搜索意图来便于导出查询图，所述排他性查询和/或搜索意图由系统和/或用户输入来提供。
31.如权利要求22所述的方法，其特征在于，还包括提供用户界面来便于用户与查询图交互。
32.如权利要求31所述的方法，其特征在于，还包括向用户传达把至少一个边排除于视图之外的查询图。
33.如权利要求31所述的方法，其特征在于，还包括按照至少一个查询的列表向用户传达查询图。
34.如权利要求31所述的方法，其特征在于，还包括通过用户界面采用至少一个可视的和/或可听的指示符来便于向用户传达信息。
35.如权利要求34所述的方法，其特征在于，所述可视的指示符包括表示所述查询图的至少一个节点的至少一个图形图像。
36.如权利要求34所述的方法，其特征在于，所述可视的指示符包括运用于查询图上的覆盖图。
37.如权利要求34所述的方法，其特征在于，所述可视的指示符包括表示所述查询图的至少一个边的关联性强度指示符。
38.如权利要求37所述的方法，其特征在于，所述关联性强度指示符包括颜色指示符、线宽指示符、和/或虚线指示符。
39.如权利要求31所述的方法，其特征在于，还包括通过用户界面输入用户选择，所述用户选择包括悬停于查询图节点和/或边之上、在查询图节点和/或边上点击定点设备、视觉上指示查询图节点和/或边、以及/或听觉上指示查询图节点和/或边。
40.如权利要求39所述的方法，其特征在于，还包括根据用户的选择动态地导出查询图和/或查询结果。
41.如权利要求39所述的方法，其特征在于，还包括根据用户的选择提供对与查询和/或搜索意图相关联的文档和/或网页的访问。
42.如权利要求31所述的方法，其特征在于，还包括根据用户的输入调整传达的查询和/或搜索意图的数量。
43.一种便于搜索的系统，其特征在于，包括用于接收至少一个搜索查询和/或至少一个搜索意图的装置；用于获得与所述查询和/或搜索意图相关联的结果，并提供自动导出的查询图的装置。
44.一种在两个或多个计算机组件之间传送的便于信息搜索的数据分组，所述数据分组至少部分地包括与至少部分地根据与至少一个查询和/或至少一个搜索意图相关联的结果而自动导出的查询图相关的信息。
45.一种具有存储于其上的权利要求1的系统的计算机可执行组件的计算机可读介质。
46.一种采用权利要求22所述的方法的设备，包括从由计算机、服务器以及手持电子设备构成的组中选择出的至少一个。
47.一种采用权利要求1的系统的设备，包括从由计算机、服务器以及手持电子设备构成的组中选择出的至少一个。
全文摘要
本发明平衡基于查询和/或搜索意图的与查询相关的信息，以提供系统化手段来便于用户定位所希望的信息，而不用确切的搜索参数。这允许用户不用首先明确表示最优的搜索查询就能够找到信息。查询图通过表示与查询相关的信息的节点和表示信息之间的关联性的边而提供了关于与查询相关的信息的可导航的图形概念。在本发明的一个实例中，查询图从诸如查询日志、查询列表和和/或搜索引擎等之类的信息源导出。本发明的其它实例利用查询图所采用的可视的和/或可听的指示符来便于向用户传播与查询相关的信息，包括但不限于覆盖图、图标、颜色和维度变化等等。
文档编号G06F17/30GK1755685SQ200510093960
公开日2006年4月5日 申请日期2005年8月30日 优先权日2004年9月30日
发明者E·D·布里尔, H·扎拉戈萨, R·J·拉格诺, S·－P·库克赞 申请人:微软公司