专利名称：导航从多个源提取的主导概念的制作方法
技术领域：
本发明涉及用于导航从多个源提取的主导概念的技术。
背景技术：
常规的搜索引擎从用户处接收查询，并定位具有与接收到的查询中所包括的术语相匹配的术语的网页。按照常规，搜索引擎忽略用户查询的上下文和含义，并且将查询作为一组词处理。基于频率来搜索查询所包括的术语，并且搜索引擎返回包括查询的术语的结果由。因此，常规的搜索引擎返回可能满足不了用户的需求的结果。常规的搜索引擎可显示用户可能用来构建查询的一组流行术语。流行术语是在搜索一项时用户提供给搜索引擎的词。流行术语可在用于搜索引擎的网页上的热门主题部分中显示。用户点击列在热门主题部分中的流行术语，从而发出带有所选的流行术语的查询。一些常规的搜索引擎还显示标签云，其列出重新出现在诸如因特网的网络上的所有项上的术语。标签云提供了在因特网上可用的项中正在使用的词的快照。标签云中的术语在用于搜索引擎的网页上以簇状显示。用户可点击在标签云中列出的术语，从而发出带有所选术语的查询。不幸地是，常规的搜索引擎不能提供在响应于用户的查询而提供的结果中蕴含的主要概念的宽泛概观。相反地，响应于用户的查询，常规的搜索引擎返回包括查询的术语的项的集合。接着，用户必须细读集合，以判定在文档的集合中表示的宽泛概念。
发明内容
本发明的实施例涉及用于生成主导概念的图形，并用于导航从多个源提取的主导概念的系统、方法、以及计算机可读介质。主导概念从接收上下文查询的搜索引擎所产生的结果中提取。显示主导概念以提供在结果中蕴含的主要概念的宽泛概观。计算机系统执行计算机实现方法以导航主导概念。计算机系统为主导概念生成图形用户界面。图形用户界面包括结果部分，其聚集来自各种源的与上下文查询相匹配的结果。图形用户界面还包括图形控件，其链接上下文查询和从该上下文查询的搜索结果中提取的主导概念。图形控件包括导航操作和查看操作。导航操作更新图形用户界面以从图形控件查看选定的上下文查询的在前上下文查询或附加主导概念。查看操作为主导概念或上下文查询提供了属性信息。查看操作还提供了与在图形控件中显示的主导概念相关的附加主导概念。提供了本发明内容，以如下具体实施方式
进一步所述的简化形式介绍了概念的选择。本发明内容既不旨在识别权利要求所保护的主题的关键特征或实质特征，也不旨在作为隔离的辅助用来判定权利要求所保护的主题的范围。
参考所附的附图如下详细地描述了本发明所示的实施例，在此参考引入，其中图1是根据本发明实施例示出了示例计算机设备的方框图；图2是根据本发明的实施例示出了显示具有主导概念的火花(sparkler)的图形用户界面的屏幕快照；图3是根据本发明的实施例示出了用于主导概念的操作对话框的屏幕快照；图4是根据本发明的实施例示出了显示主导概念与搜索结果的图形用户界面的另一个屏幕快照；图5是根据本发明的实施例示出了转换主导概念和搜索结果的图形用户界面的另一个屏幕快照；以及图6是根据本发明的实施例示出了用于导航主导概念的计算机实现方法的逻辑图。
具体实施例方式本专利描述了用于可专利满足法定要求的特征的主题。然而，实施方式本向并不旨在限定本专利的范围。相反地，发明人试图权利要求所保护的主题还可以结合其它目前的或将来的技术以其它方式体现，包括与本专利所述的步骤相似的不同步骤或步骤的组合。而且，虽然术语“步骤”和“方框”在此用来隐含了所使用的方法的不同元件，除非和除了当明确地描述了各个元件的顺序时，术语不应当解释为暗示了在此所述的各种元件之中或之间的任何特定顺序。在此所使用的术语“组件”指硬件，固件，以及软件的任何组合。本发明的实施例提供了图形用户界面，其显示从与搜索引擎所接收的上下文查询相关联的结果中提取的主导概念。在一个实施例中，在结果中所包括的文档库中的主导概念被排位并且显示给用户。文档库包括来自搜索引擎响应上下文查询而搜索的各种源的项。基于来自文档库的支持，对主导概念和上下文查询之间的关系划分优先顺序。用户可浏览(explore)主导概念，以及支持主导概念和上下文查询之间的关系的文档片断。而且， 通过点击所显示的主导概念，主导概念用作搜索引擎中的查询术语。显示主导概念的图形用户界面可包括历史视图，其显示由用户访问的最近的主导概念或由用户构建的最近上下文查询。图形用户界面还包括导航控件，用于遍历链接主导概念和上下文查询的图形控件。在一些实施例中，可用诸如火花的图形控件导航文档库中的主导概念。火花是包括多个轮辐的星型的图形表示。一个轮辐可表示上下文查询，而其它轮辐可表示主导概念。 在某些实施例中，火花具有有限数目个轮辐。对轮辐数目的限制提高了作为火花部分而显示的主导概念和上下文查询的可读性。在一个实施例中，火花限定为5个轮辐。在火花上显示的主导概念在最高排位的主导概念之中。因此，火花允许用户快速地在对应上下文查询的结果中理解重要概念。例如，搜索引擎提供了响应用于“流行艺术家A”的上下文查询的结果。除其它事项外，上下文查询可包括用户的位置，用户构建查询的日期，以及用来构建查询的应用程序。搜索引擎的结果被进一步处理以识别主导概念以及主导概念与查询术语之间的关系。 用于“流行艺术家A”的主导概念可包括但并不限于“流行艺术家B”，颁奖晚会，以及音乐会。这些主导概念基于由具有主导概念和上下文查询的元数据库(metabase)提供的距离进行排位。随后，选择具有最高排位的主导概念用于在具有上下文查询的图形用户界面上显示。图形用户界面在火花上显示“流行艺术家A”，“流行艺术家B”，以及颁奖晚会。用户可用鼠标或任何其它指示设备来导航火花。当用户在“流行艺术家B”主导概念上停留时，对话框显示给用户。对话框提供了使用主导概念“流行艺术家B”发出上下文查询的选项，或浏览主导概念“流行艺术家B”和上下文查询“流行艺术家A”之间的关系的选项。如果选择发出上下文查询的选项，“流行艺术家B”被传送给搜索引擎以期新的搜索结果。如果用户选择浏览主导概念的选项，包括支持“流行艺术家B”和“流行艺术家A” 之间的链接的片断的关系以优先级的顺序进行显示。这些片断可阐明“流行艺术家A和流行艺术家B在德国演出”，“流行艺术家A和流行艺术家B支持慈善”，或“在100名最佳歌手中，流行艺术家A领先流行艺术家B十名”。搜索引擎从用户接收查询术语。而且，搜索引擎接收在当前搜索会话期间提供查询的一个或多个应用程序的上下文。上下文和查询术语是详细说明一次上下文查询的上下文属性。搜索各种数据源以寻找与上下文查询相匹配的结果。结果进一步由实体提取器来处理，以识别在结果中表示的实体。在一些实施例中，实体是名词。当所提取的实体和上下文查询之间的距离小于特定阈值时，所提取的实体被排位，并识别为主导概念。图1是根据本发明的实施例示出了示例计算机设备的方框图。计算机设备100包括总线110，存储器112，处理器114，呈现组件116，输入/输出(I/O)端口 118，输入/输出(I/O)组件120，以及电源122。计算机设备100仅仅是适当计算机环境的一个示例，而且并不旨在建议关于本发明实施例的用途或功能的范围的任何限定。计算机设备100也不解释为具有与所示组件中的任何一个或组合相关的任何独立性或要求。计算机设备100通常包括各种计算机可读介质。作为示例，但并不限定，计算机可读介质包括随机存储器(Random Access Memory(RAM))；只读存储器(Read Only Memory (ROM))；电擦除可编程只读存储器(Electronically Erasable Programmable Read Only Memory(EEPROM))；闪存或其它寄存器技术；CDROM ；数字多功能光碟(digital versatile disc (DVD))或其它光或全息介质；卡式磁带，磁带，磁盘存储或其它磁存储设备，或用来编码所需信息且由计算机设备100访问的任何其它介质。本发明的实施例使用包括由诸如个人数据助手，游戏设备，或其它手持式设备的计算机设备100执行的诸如程序模块的计算机可执行指令的计算机编码或机器可用指令来实现。通常，包括例程，程序， 目标，模块，数据结构，以及类似物的程序模块指执行特定任务或实现特定抽象数据类型的编码。本发明的实施例在包括分布式计算机环境的各种系统配置中实施，在分布式计算机环境中，任务由通过通信网络链接的远程处理设备来执行。计算机设备100包括直接或间接连接下列组件的总线110 存储器112，一个或多个处理器114，一个或多个呈现组件116，输入/输出(1/0)端口 118，输入/输出(1/0)组件120，以及电源122。总线110表示为一个或多个总线(例如，地址总线，数据总线，或它们的组合)。虽然为了清楚起见图1中的各种组件用线显示，事实上，描绘各种模块并不是很清楚，并且隐喻地，线将更加精确地灰度化和模糊化。例如，任何人可以把诸如显示设备的表示组件116看作输入/输出组件。而且，处理器114具有存储器112。在“工作站”，“服务器”，“膝上型”，“手持式设备”等等之间不做区分，因为所有试图在图1的范围中。存储器112包括以易失性和/非易失性存储器的形式的计算机可读介质和计算机存储介质。存储器是可去除式的，非可去除式的，或它们的组合。示例存储器硬件包括，但并不限于，固态寄存器，硬盘驱动器，光盘驱动器等等。计算机设备100包括从诸如存储器 112或输入/输出组件120的各种实体读取数据的一个或多个处理器114。表示组件116 表示给用户或其它设备的数据指示。示例的呈现组件116包括显示设备，扬声器，打印机， 振荡模块，以及类似物。输入/输出端口 118允许计算机设备100物理地和逻辑地连接到包括输入/输出组件120的其它设备，一些设备置于内部。所示的输入/输出组件120包括麦克风，操纵杆，游戏垫，圆盘式卫星开线，扫描仪，打印机，无线设备，以及类似物。在一些实施例中，计算机系统识别主导概念以及所识别的主导概念和上下文查询之间的关系。计算机系统包括连接到各种源，实体提取组件，元数据库，以及排位组件的搜索引擎。搜索引擎接收上下文查询，并且响应于上下文查询提供结果。实体提取组件解析结果，并且识别包括在结果中的实体。元数据库提供了包括在结果中的实体和包括在上下文查询中的查询术语之间的距离。排位组件基于元数据库提供的距离对实体进行排位，并且基于分配给实体的排位在结果中选择主导概念。随后，主导概念和上下文查询之间的关系可用来由用户通过诸如火花的图形控件进行导航，其中该关系包括支持主导概念和上下文查询之间的链接的片断。在其它实施例中，图形控件可为相似项的簇或任何其它集合。图2是根据本发明的实施例示出了显示具有主导概念的火花的图形用户界面200 的屏幕快照。图形用户界面200包括上下文查询210，主导概念220，后退和前进导航控件 230，历史导航控件M0，以及主导概念操作控件250。上下文查询210与主导概念220 —起在火花上显示。上下文查询包括从搜索引擎接收的查询术语。在一个实施例中，计算机系统可生成图形用户界面200，在该图形用户界面200中，上下文查询被突出显示或加粗。图形用户界面还包括具有中性格式的主导概念 220。上下文查询210可为到视图的链接，该视图显示所选的，即被点击的上下文查询210 的搜索结果，以及用于上下文查询210的的图形控件(例如火花)。主导概念220是从上下文查询的结果中提取的术语。主导概念220提供了包括在搜索结果中的主要概念的概览。图形用户界面200包括上下文查询的多个主导概念220。主导概念220可为到视图的链接，该视图显示所选的，即被点击的主导概念220的搜索结果， 以及用于当前被选为上下文查询210的主导概念220的图形控件(例如火花)。例如，“TAYLOR SWIFT(泰勒·斯威夫特)”可为上下文查询210，并且“TAYLOR SWIFT”的搜索结果中找到的主导概念包括“MTV AWARDS (音乐电视奖)”，"KANYE TOST (凯也 温斯特)”，“FEARLESS (歌曲无惧的爱)”，以及“TIM MCGRAW(提姆 麦克罗)”。图形用户界面可包括这些概念并允许用户在这些概念上导航和执行操作。后退和前进导航控件230允许用户观察可能与上下文查询210相关的附加主导概念220。用户可点击后退导航控件230以查看以前查看到的主导概念。另外，用户可点击前进导航控件230以查看以前没有查看到的附加主导概念。在一个实施例中，可点击并保持后退和前进导航控件230，以开始一个转换视图的动画。例如，当用户将指示器保持在后退和前进导航控件230上，并且从左到右移动指示器时，发生从左到右转换视图的前进导航。 当用户保持后退和前进导航控件230，并且从右到左移动指示器时，发生从右到左转换视图的后退导航。历史导航控件240允许用户查看以前发送的上下文查询210。在一个实施例中，历史导航控件240是位于在图形用户界面200中表示的图形底部的一组省略符号。每一个省略符号是表示单独的上下文查询210的历史导航控件M0，上下文查询210的结果曾作为火花被用户检阅过。用户可点击历史导航控件MO以导航到示出以前查看过的上下文查询 210及其对应的主导概念220的视图。在一个实施例中，以前查看过的上下文查询210和它对应的主导概念220在诸如火花的图形控件中显示。主导概念操作控件250允许用户查看可被执行以动态改变图形用户界面200的操作。主导概念操作控件可以是位于图形用户界面200的“i”图标。当用户选择该图标时， 产生对话框以提供操作列表，例如但并不限于，属性列表，最近的邻居等等。在一些实施例中，主导概念在图形用户界面中显示以提供包括在由搜索引擎响应上下文查询而返回的结果中的主要概念的概观。图形用户界面可呈现可导航以审阅在前的上下文查询和相应的主导概念的火花。用户可以使用鼠标或指示器点击主导概念，或在主导概念上停留。用户还可以在图形用户界面中显示的主导概念和上下文查询上执行许多操作。图3是根据本发明的实施例示出了用于主导概念的操作对话框300的屏幕快照。操作可包括，但并不限于，最近的邻居310，同时发生(co-occurrence) 320，枢轴 (pivot) 330,以及属性列表340。最近的邻居操作310用与所选的主导概念相类似的附加主导概念更新图形用户界面。同时发生操作320用密切接近所选的主导概念或上下文查询而发生的附加主导概念更新图形用户界面。枢轴操作330为所选的主导概念或上下文查询提供了横向概念。属性列表操作340提供了关于与上下文查询或主导概念相对应的属性的信息。除其它事项，属性可包括头衔，年龄，学校，身高。在某些实施例中，属性信息在图形用户界面的细节部分中显示。因此，用户可选择任何上述操作，从而用至少一个附加主导概念或所显示的主导概念和上下文查询的属性细节来更新图形用户界面。在另一个实施例中，火花可显示为响应上下文查询由搜索引擎返回的结果页的部分。结果页包括列出上下文查询的查询术语的搜索框，按照源来集簇搜索结果的结果部分， 以及包括上下文查询和它对应的主导概念的火花控件。图4是根据本发明的实施例示出了显示主导概念与搜索结果的图形用户界面400 的另一个屏幕快照。图形用户界面400包括搜索框410，结果区420，以及火花控件430。搜索框410从用户接收上下文查询。随后，结果区420显示由接收上下文查询的搜索引擎返回的搜索结果。在一个实施例中，结果区420以排位顺序列出了与上下文查询相对应的所有搜索结果。在另一个实施例中，结果区420基于源来集簇结果。例如，来自新闻源，推特源，网站源等等的结果分组在一起，并且同时在图形用户界面400上显示。搜索结果和火花控件430同时在图形用户界面400中显示。火花控件430允许用户导航结果，并且提供了包括在搜索结果中的宽泛概念的概观。
例如，对“TAYLOR SWIFT”的搜索使得搜索引擎提供了具有如上所论述的结果和火花控件的图形用户界面400。用户与结果或火花控件相交互以审阅结果。图形用户界面400 用“TAYLOR SWIFT”火花控件显示了 “TAYLOR SWIFT”的搜索结果。另外，在另一个实施例中，火花控件可用来向搜索引擎发出上下文查询。上下文查询可包括在火花控件中所包括的主导概念。换句话说，用户可点击由火花控件显示的主导概念以发出新查询。随后，搜索引擎提供了新结果，并且火花控件可用新上下文查询和与新上下文查询相对应的新主导概念进行更新。图5是根据本发明的实施例示出了转换主导概念和搜索结果的图形用户界面500 的另一个屏幕快照。图形用户界面500包括搜索框510，结果区520，以及火花控件530。搜索框510被更新以反映由用户所选的新上下文查询。上下文查询可以是以前显示的主导概念。随后，结果区520被更新以显示由接收上下文查询的搜索引擎返回的搜索结果。在一个实施例中，结果区520被更新以按排位顺序列出与上下文查询相对应的所有搜索结果。在另一个实施例中，结果区520被更新，基于源来集簇结果。例如，来自新闻源，推特源，网站源等等的结果分组在一起，并且同时在图形用户界面500上显示。搜索结果和火花控件530 同时在图形用户界面500中显示。例如，对“泰勒·斯威夫特”的搜索使得搜索引擎提供了具有如上所论述的结果和火花控件530的图形用户界面500。火花控件530包括主导概念“MYSPACE(我的空间)”。当用户点击主导概念“MYSPACE”时，图形用户界面500被更新以反映新上下文查询 “MYSPACE”，如图形用户界面500所示。而且，如图形用户界面500所示，火花控件530还基于“MYSPACE”的搜索结果进行更新，如火花控件器530所示。在一些实施例中，计算机系统执行计算机实现方法，以导航主导概念。主导概念在由搜索引擎产生的图形用户界面中显示。主导概念在图形控件中显示以提供搜索结果的概观。随后，基于与图形控件的交互，图形用户界面被更新。图6是根据本发明的实施例示出了用于导航主导概念的计算机实现方法的逻辑图600。在步骤610中，当上下文查询被搜索引擎所接收时，方法开始。在一个实施例中，上下文查询包括下列上下文属性中的至少两项查询术语，位置，时间，以及应用程序。在步骤 620中，计算机系统生成具有与上下文查询相关联的主导概念的图形用户界面，该上下文查询被发送给搜索引擎以搜索多个源以查找结果。在某些实施例中，多个源包括，视频，网站， 音频，图像，以及社交网络源。主导概念从由搜索引擎返回的结果中提取。在步骤630中，计算机系统将一图形添加到图形用户界面，以分组从结果中提取的主导概念。在一个实施例中，在图形中的主导概念上停留导致对话框被显示，其中，对话框允许用户进一步浏览主导概念或开始新搜索。该图形链接上下文查询和主导概念。该图形是具有多个轮辐的星型形状且限定为 5个轮辐的火花。图形用户界面可包括一部分，其同时显示上下文查询的结果与用于主导概念的图形。在一个实施例中，图形可以是在搜索结果页上显示的控件元件。在另一个实施例中，图形可以是配置中将上下文查询传送给搜索引擎的网络浏览器中的工具栏。在步骤640中，计算机系统还提供了动态改变由图形用户界面显示的主导概念的控件。在步骤650中，基于从与图形用户界面相交互的用户处所接收控件操纵，计算机系统更新图形用户界面和所显示的主导概念。这些控件包括后退控件和前进控件。
在一些实施例中，控件包括以下的至少一种为所选的主导概念列出属性的属性列表操作，提供与所选的主导概念相关的附加主导概念的最近邻居操作，提供和所选的主导概念一起频繁发生的附加主导概念的同时发生操作，或提供表示所选的主导概念的正交话题的词或短语的枢轴操作。在步骤660中，方法结束。综上所述，由计算机系统来导航主导概念。计算机系统产生具有与上下文查询相关联的主导概念的图形用户界面。上下文查询发送给搜索多个源以查找结果的搜索引擎。 计算机系统从结果中提取主导概念，并且提供了图形以分组这些主导概念。图形是链接上下文查询和主导概念，并动态改变由图形用户界面显示的主导概念的控件。图形用户界面和主导概念可同时显示。在不脱离本发明的精神和范围的前提下，所述的各种组件以及未示出的组件的多种不同排列是可能的。本发明的实施例旨在示例性的而非限制性地进行描述。应该了解， 某些特征和子组合是有用的，并且可以在不参考其它特征和子组合的情况下使用，它们都在权利要求的范围内。并非在各种图形中列出的所有步骤都需要按所述的特定顺序执行。
权利要求
1.一种导航从多个源提取的主导概念的计算机实现方法，其特征在于，所述方法包括生成(620)具有与发送给搜索引擎的上下文查询相关联的主导概念的图形用户界面， 所述搜索引擎搜索多个源以查找结果，所述主导概念从所述搜索引擎返回的结果中提取；将图形添加(630)至所述图形用户界面，以分组从所述结果中提取的所述主导概念， 所述图形链接所述上下文查询和所述主导概念；提供(640)动态改变由所述图形用户界面显示的主导概念的控件；以及基于控件操作，更新(650)所述图形用户界面和所显示的主导概念。
2.如权利要求1所述的方法，其特征在于，所述图形用户界面包括同时显示所述查询的结果与所述主导概念的图形的部分，所述部分是在所述搜索结果页上显示的控件元件， 并且是具有多个轮辐的星型形状的火花。
3.如权利要求1所述的方法，其特征在于，在主导概念上停留导致对话框被显示，所述对话框允许用户进一步浏览所述主导概念或开始新搜索。
4.如权利要求1所述的方法，其特征在于，所述控件包括后退导航和前进导航。
5.如权利要求1所述的方法，其特征在于，所述控件包括为所选的主导概念列出属性的属性列表操作、提供与所选的主导概念相关的附加主导概念的最近邻居操作、提供与所选主导概念一起频繁发生的附加主导概念的同时发生操作、以及提供表示所选的主导概念的正交主题的词或短语的枢轴操作。
6.一种由具有处理器和计算机可读介质的计算机系统产生的图形用户界面，所述图形用户界面提供了从多个源提取的主导概念的动态视图，其特征在于，所述图形用户界面包括将主导概念链接到上下文查询的图形000)，其中所述主导概念从响应于接收所述上下文查询而由搜索提供的结果中提取；以及动态改变显示给用户的所述主导概念的导航控件(MO)。
7.如权利要求6所述的图形用户界面，其特征在于，所述主导概念和上下文查询是到视图的链接，其中所述上下文查询或主导概念是上下文查询，并且所述图形是配置在将所述上下文查询发给所述搜索引擎的网络浏览器中的工具栏。
8.如权利要求6所述的图形用户界面，其特征在于，在所述图形控件底部的省略控件允许用户不按顺序地移到视图导航历史中的任何视图，并且后退导航控件和前进导航控件产生带来附加视图的滑行动画，当向后移动时为从左到右的滑行动画，当向前移动时为从右到左的滑行动画。
9.如权利要求6所述的图形用户界面，其特征在于，在主导概念上停留导致对话框被显示，所述对话框允许用户进一步浏览所停留的所述主导概念或开始新搜索。
10.用来执行方法以导航从多个源提取的主导概念的一个或多个计算机可读介质，存储计算机可用指令，其特征在于，所述方法包括生成(620)具有与发送给搜索引擎的上下文查询相关联的主导概念的图形用户界面， 所述搜索引擎搜索多个源以查找结果，所述主导概念从由所述搜索引擎返回的所述结果中提取；将图形(630)添加至所述图形用户界面，以分组从所述结果中提取的所述主导概念，所述图形链接所述上下文查询和所述主导概念；提供(640)动态改变由所述图形用户界面显示的主导概念的控件；以及基于控件操作，更新(650)所述图形用户界面和所显示的主导概念。
全文摘要
公开了用于导航从多个源提取的主导概念的技术，包括用来导航主导概念的图形用户界面，方法，以及计算机存储介质。方法由产生具有与上下文查询相关联的主导概念的图形用户界面的计算机系统来执行。上下文查询发送给搜索多个源以查找结果的搜索引擎。计算机系统从结果中提取主导概念。随后，将图形添加给图形用户界面，以分组主导概念。该图形链接上下文查询和主导概念，并且提供动态改变由图形用户界面显示的主导概念的控件。基于控件操作，更新图形用户界面和所显示的主导概念。
文档编号G06F17/30GK102279870SQ20111016228
公开日2011年12月14日 申请日期2011年6月8日 优先权日2010年6月9日
发明者T·纳杰姆, V·瓦德拉曼尼 申请人:微软公司