[发明专利]对实体间的关系进行导航

说明书

相关申请的交叉引用

本申请与下列申请相关：于2010年3月19日提交的名称为“Presenting Answers(呈现回答)”的MS# 328721.01/MECP.153347(申请序列号12/727,836)；以及于2010年6月07日提交的名称为“Identifying Dominant Concepts Across Multiple Sources(在多个源的范围内标识出主导概念)”的MS# 329670.01/MECP.154856(申请序列号12/795,238)，并且这些申请通过引用并入本申请。

技术领域

本发明涉及用于对与查询相对应的实体进行导航的系统和方法。

背景技术

常规搜索引擎从用户接收查询，并定位具有与包括在所接收的查询中的项相匹配的项的网页。习惯上，搜索引擎忽略用户查询的上下文和含义，而将查询作为一组词来对待。搜索引擎基于频率来搜索被包括在查询中的项，并且返回包括查询的项的结果。因此，常规搜索引擎返回可能无法满足用户兴趣的结果。

常规的搜索引擎可以显示可以被用户用来制定查询的一组流行项。流行项是用户在搜索项目时提供给搜索引擎的词语。流行项可以显示在搜索引擎的网页上的热门话题部分中。用户可以点击在热门话题部分中所列出的流行项以发出具有所选流行项的查询。

一些常规的搜索引擎还显示标签云，其中标签云列出在诸如因特网之类的网络的所有项目的范围内重复出现的项目。标签云提供在因特网上可用的项目内所使用的词语的快照。标签云中的项可以按聚类显示在搜索引擎的网页上。并且用户可以点击在标签云中所列出的项以发出具有所选项的查询。

遗憾的是，常规的搜索引擎未能提供在响应于用户的查询所提供的结果内封装的实体的广阔概况。更确切而言，响应于用户的查询，常规的搜索引擎返回包括查询的项在内的项目集合。于是，用户必须细读该集合以标识出在文档集合中所表示的实体。

发明内容

本发明的各实施例涉及用于对与查询相对应的实体进行导航的系统、方法和计算机可读介质。图形用户界面被生成以显示实体与查询间的关系。该图形用户界面包括从多个源提取的实体的图。这些实体从由接收该查询的搜索引擎生成的结果中提取出。所述实体与查询之间的关系被显示以提供结果的概览。

计算机系统执行计算机实现的方法来对实体与查询间的关系进行导航。计算机系统生成主导概念的图形用户界面。该图形用户界面包括对查询和从该查询的搜索结果中提取的实体进行链接的图。该图包括节点和边。节点表示所提取的实体和查询。边将查询和所提取的实体相连接。用户可以选中节点或悬停在节点之上以获得所选节点或所悬停节点的附加信息。此外，用户可以通过改变由计算机系统实现的实体选中算法来更改显示在图形用户界面上的实体。

提供概述是为了以精简的形式介绍将在以下具体实施方式中进一步描述的一些概念。本概述不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图说明

以下将参考附图来详细描述本发明的各说明性实施例，附图通过引用结合于此，并且其中：

图1是示出根据本发明的各实施例的示例性计算设备的框图；

图2是示出根据本发明的各实施例的显示查询与其相应实体间的关系的图形用户界面的屏幕截图；

图3是示出根据本发明的各实施例的查询及其相应实体的屏幕截图；

图4A和4B是示出根据本发明各实施例的对链接实体和查询的边和节点进行的突出显示的屏幕截图；

图5是示出根据本发明的各实施例的嵌套节点的另一屏幕截图；

图6A和6B是示出根据本发明各实施例的对链接实体和查询的嵌套节点进行的突出显示的屏幕截图；

图7是示出根据本发明的各实施例的提供所选关系的细节的图形用户界面的又一屏幕截图；

图8是示出根据本发明的各实施例的提供嵌套节点的内部节点的细节的图形用户界面的又一屏幕截图；

图9是示出根据本发明各实施例的提供用于选中算法的下拉框的图形用户界面的又一屏幕截图，其中该算法选中显示在图形用户界面上的实体；

图10是示出根据本发明的各实施例的提供显示之前所选节点的历史记录窗格的图形用户界面的又一屏幕截图；以及

图11是示出根据本发明的各实施例的用于对实体间关系进行导航的计算机实现的方法的逻辑图。

具体实施方式