CN102193973B - 呈现回答 - Google Patents

Abstract

提供了用于呈现回答的系统、方法和计算机可读介质。该系统包括接收用户查询和上下文的搜索引擎、提供结果的查询理解组件以及呈现用户查询的回答的回答生成器。回答可以包括到提供结果的图、表或聚类的浏览器的链接，其中图的节点与置信水平相关联。

Description

呈现回答

技术领域

本发明涉及搜索技术，尤其涉及搜索结果处理技术。

背景技术

常规搜索引擎从用户接收查询，并定位具有和包括在所接收的查询中的术语相匹配的术语的网页。常规上，搜索引擎忽略用户查询的上下文和意义，而将查询作为一组词来对待。搜索引擎基于频率来搜索被包括在查询中的术语，并且返回包括查询的术语的结果。

因此，常规搜索引擎返回可能无法满足用户兴趣的结果。用户试图通过选择可能在感兴趣的文档中找到的词来重新制定查询。例如，寻找股票信息的用户可以输入对“PE公司A股票”的查询。常规搜索引擎分开地对待每一词并返回具有术语“公司A”的文档、具有术语“PE”的文档、具有术语“股票”的文档以及具有这些术语中的任一个的文档。常规搜索引擎无法智能地在结果中选择讨论公司A的股票业绩、公司A与其竞争者的比较、以及关于公司A的管理的新闻的文档。用户必须阅读结果中的不同文档来确定是否有任何文档包括业绩信息。

结果可能不包括查询的回答。“PE公司A股票”是可以用离散回答来回答的查询。常规搜索引擎无法提供离散回答。相反，常规搜索引擎只返回包括查询的术语的文档集合。没有离散回答，用户花费时间追击查询的结果来定位回答。

发明内容

本发明的各实施例涉及用于呈现对用户查询的回答的系统、方法和计算机可读介质。该回答包括可以向用户提供快速决定一系列动作的能力的离散的信息段。该回答可以缩减用户追击查询结果所花费的时间长度。

搜索引擎从客户机设备接收查询以及由当前搜索会话期间所使用的应用程序提供的上下文信息。进而，查询理解组件处理该上下文信息和查询来向数据源发出数据源命令，该数据源响应于用户查询而将回答和结果返回至搜索引擎。基于上下文信息或用户选择来用合适的格式将回答和结果呈现给用户。

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

附图说明

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

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

图2是示出根据本发明的各实施例的被配置为呈现回答的计算机系统的示例性组件的网络图；

图3是示出根据本发明的各实施例的显示回答和结果的图形用户界面的屏幕截图；

图4是示出根据本发明的各实施例的实体浏览器的屏幕截图；以及

图5是示出根据本发明的各实施例的用于呈现回答的计算机实现的方法的逻辑图。

具体实施方式

本专利用具体细节来描述申请专利的主题以满足法定要求。然而，该描述本身并非旨在限制本专利的范围。相反，发明人设想所要求保护的主题还可结合其他当前或未来技术按照其他方式来具体化，以包括不同的步骤或类似于本专利中所描述的步骤的步骤组合。此外，尽管术语“步骤”和“框”可在此处用于指示所采用的方法的不同元素，但除非而且仅当明确描述了各个步骤的顺序时，该术语不应被解释为意味着此处描述的各个步骤之中或之间的任何特定顺序。

如此处所使用的，术语“组件”指的是硬件、固件、和软件的任何组合。

本发明的各实施例提供搜索引擎所接收的查询的回答。搜索引擎通信地连接到查询理解组件和回答生成器。搜索引擎将回答和结果呈现给发出查询的用户。从具有结构化数据、半结构化数据和非结构化数据的大型内容集合中收集回答。查询理解组件解析查询来确定该查询是否需要离散回答。进而，查询理解组件可以接收结果。结果生成器处理结果来响应于用户查询选择离散回答。例如，查询理解组件可以针对疑问词来解析查询，疑问词例如，谁、什么、哪里、何时、怎样等等。回答生成器可被配置成为包括疑问词的查询选择离散回答。在某些实施例中，回答生成器用表、图或聚类中的一个来格式化回答。回答生成器可以使用本体来生成回答，并标识与回答相关联的实体以及被包括在结果中的文档。回答可以包括到该实体或文档的可导航图标或链接。在一实施例中，回答包括置信水平，该置信水平基于和该回答或提供文档的源所标识的文档相对应的统计信息。

例如，搜索引擎可以返回股比查询的结果和回答。搜索引擎使用本体来返回对用户财务查询的回答以对包括股票疑问词的查询作出响应。搜索引擎可以接收自然语言查询，如“公司A的PE比是多少”。搜索引擎解析该查询并标识疑问词。搜索引擎还从数据源接收基于查询来搜索的结果。回答生成器可以处理该结果并使用本体来生成或标识该查询的回答。将回答和结果返回至搜索引擎以便显示给发出该查询的用户。

搜索引擎从用户接收查询。同样，搜索引擎接收在当前搜索会话期间提供查询的一个或多个应用程序的上下文。搜索数据源来定位响应于该查询的结果。回答生成器进一步处理结果来标识查询的回答。可以在图形用户界面中将回答呈现为图、表、聚类等等。在一个实施例中，搜索引擎响应于用户查询从回答生成器接收离散回答和结果两者。

图1是示出根据本发明的各实施例的示例性计算设备的框图。计算设备100包括总线110、存储器112、处理器114、呈现组件116、输入/输出(I/O)端口118、输入/输出(I/O)组件120和电源122。计算设备100只是合适的计算环境的一个示例，并且不旨在对本发明的使用范围或功能提出任何限制。也不应该将计算设备100解释为对所示出的任一组件或其组合有任何依赖性或要求。

计算设备100通常包括各种计算机可读介质。作为示例而非限制，计算机可读介质可以包括随机存取存储器(RAM)；只读存储器(ROM)；电可擦除可编程只读存储器(EEPROM)；闪存或其它存储器技术；CDROM、数字多功能盘(DVD)或其它光或全息介质；磁带盒、磁带、磁盘存储或其它磁存储设备；或可用于对所需信息进行编码并且可由计算设备100访问的任何其它介质。本发明的各实施例可以使用计算机代码或机器可使用指令来实现，包括由诸如个人数据助理或其他手持式设备等计算设备100执行的诸如程序模块等的计算机可执行指令。一般而言，包括例程、程序、对象、模块、数据结构等的程序模块指的是执行特定任务或实现特定抽象数据类型的代码。本发明的各实施方式也可以各种系统配置中实施，包括其中任务由通过通信网络链接的远程处理设备执行的分布式计算环境。

计算设备100包括直接或间接耦合以下组件的总线110：存储器112、一个或多个处理器114、一个或多个呈现模块116、输入/输出(I/O)端口118、I/O组件120、和说明性电源122。总线110表示一个或多个总线(诸如地址总线、数据总线或其组合)。尽管为了清楚起见图1的各组件用线条示出，但是在实际上，各模块的轮廓并不是那样清楚，并且比喻性地来说，线条更精确地将是灰色的和模糊的。例如，可以将诸如显示设备等的呈现组件116认为是I/O组件。同样，处理器114具有存储器112。“工作站”、“服务器”、“膝上型计算机”、“手持式设备”等之间没有区别，它们全部都被认为是在图1的范围之内。

存储器112包括易失性和/或非易失性存储器形式的计算机可读介质和计算机存储介质。存储器可以是可移动的、不可移动的、或其组合。示例性硬件设备包括固态存储器、硬盘驱动器、光盘驱动器等等。计算设备100包括从诸如存储器112或I/O组件120之类的各种实体读取数据的一个或多个处理器114。呈现组件116向用户或其它设备呈现数据指示。示例性呈现组件116包括显示设备、扬声器、打印机、振动模块等等。I/O端口118允许计算设备100在物理上和逻辑上耦合到包括I/O组件120在内的其他设备，这些设备中的一些可以是内置的。说明性I/O组件120包括话筒、操纵杆、游戏手柄、圆盘式卫星天线、扫描仪、打印机、无线设备等等。

计算机系统响应于查询呈现回答和结果。计算机系统包括搜索引擎、客户机设备、查询理解组件、数据源和回答生成器。客户机设备向搜索引擎发出查询。将查询从搜索引擎发送至查询理解组件。在某些实施例中，搜索引擎还可以从客户机设备接收上下文。进而，查询理解组件解析查询并发出数据源命令来标识数据源中响应于查询的结果。回答生成器进一步处理结果来选择查询的离散回答。搜索引擎从回答生成器接收结果和回答，并将结果和回答两者都发送给客户机设备以便向用户显示。

图2是示出根据本发明的各实施例的被配置为呈现回答的计算机系统200的示例性组件的网络图。计算机系统200包括搜索引擎210、结构化数据源220、搜索索引230、回答生成器240、网络250和客户机设备260。

搜索引擎210是为从客户机设备260接收的查询提供结果的服务器计算机。从结构化数据源220或搜索索引230中检索结果。搜索引擎210还提供从结果中选择的回答。搜索引擎210被配置成从客户机设备260接收查询和上下文。查询包括用户选择的术语，而上下文提供了和在生成查询时用户所使用的应用程序有关的信息。上下文可以包括显示格式、屏幕大小限制、以及关于应用程序或客户机设备260的其他信息。搜索引擎210响应于查询返回结果和回答。在某些实施例中，搜索引擎210只返回查询的回答。

查询理解组件215被配置为解析查询并选择要被遍历来定位结果的源。在某些实施例中，源特别地包括结构数据源220和搜索索引230。查询理解组件215被配置为生成查询和上下文的语义表示。使用语义表示来选择源并发出使源提供结果的命令。命令可以包括结构查询语言(SQL)或语义查询表示(SQR)命令。SQR可包括：查询类型(QT)、上下文(CXT)和显示(DSP)模板。例如，对公司A的自然语言查询可以具有以下SQR＜QT：实例简档：公司；实例类型：股票；实例URI：公司A＞＜CXT：自然语言，财务＞＜DSP：公司名，符号，新闻＞。QT是应用程序预期可能来自其用户的不同类型的查询的分层结构的格式表示。CXT是其中可以捕捉和解释用户查询的不同类型的上下文的分层结构的格式表示。CXT可以由用户与其交互来发出他们的查询的应用程序来显式地标识，或者从查询文本中隐式地导出。每一CXT标识了用于解释给定查询中的概念、实例等的条件和准则。CXT可以详述语义查询表示中包括的概念、实例等，或者消除它们的歧义。DSP标识了客户机设备260所预期的显示格式并且包括可用于匹配查询的结果的显示格式。进而，回答生成器240处理从源返回的结果来选择响应于查询的回答。

结构化数据源220存储信息以及描述了所存储的信息的元数据。结构化数据源220包括但不限于，数据库、表、标记语言页等等。结构化数据源220可以是领域专用的，例如，健康、财务、电子等等。可以在结构化数据源220中搜索和搜索引擎210所接收的查询相匹配的术语。在某些实施例中，查询理解组件215选择要针对响应于查询的结果而搜索的一个或多个结构化数据源。

搜索索引230存储由搜索引擎210爬行的文档。这些文档包括，图像、文本、视频等等。在搜索索引230中引用文档以及文档中包括的术语。搜索引擎210使用搜索索引230来提供与从客户机设备260接收的查询中包括的术语匹配的其他结果。

回答生成器240从包括结构化数据源220和搜索索引230在内的源接收结果。在一个实施例中，回答生成器240还获得从搜索引擎210接收的上下文。上下文提供用于显示回答的指令。该指令可包括回答数量的指示、回答的字体大小以及回答的结构。回答的结构可包括但不限于，列表、图、表等等。上下文可以由客户机设备260提供给搜索引擎210，搜索引擎210经由查询理解组件215将上下文发送给回答生成器240。回答生成器240可以使用上下文来格式化搜索引擎210所呈现的结果以便由客户机设备260显示。

回答生成器240从所接收的结果中选择回答。回答生成器240包括回答聚集器242、置信排序器244和本体246。在一实施例中，回答生成器240通过使用与客户机设备260所提供的查询相关联的本体246、以及和由客户机设备260执行的、制定查询的应用程序相对应的本体246来选择回答。进而，搜索引擎210将查询的回答以及包括和查询相对应的内容的结果发送至客户机设备260。客户机设备260显示结果以及回答，并允许用户用多种格式来遍历回答，这些格式包括但不限于，图、表、聚类、列表等等。

回答聚集器242从源收集结果。在某些实施例中，回答聚集器242周期性地检查源以获得结果的更新。回答聚集器242还对所选结果进行格式化以供显示。例如，回答聚集器242可以选择提供离散回答的若干结果。在一实施例中，回答聚集器242可以在结果中搜索包括查询的术语的疑问词，并返回接近该疑问词的结果段或到包括具有查询的术语的疑问词的文档的链接。

置信排序器244可以向回答聚集器242所选择的每一离散回答分配分数。分数的范围可以从0到1并且可以基于提供结果的源而变化。分数基于源的统计分析。统计分析可以度量用户寻找问题的回答所花费的时间量以及用来定位回答的查询制定的数量。在某些实施例中，如果先前的用户在较少的查询制定数之后并在较短的时间长度内在结果上点击或悬停，则分配给该结果的分数较接近1。在一个实施例中，在置信排序器244中可以配置多级阈值。当查询制定的数量少于5并且先前的用户在3秒内在结果上点击或悬停，则置信排序器244分配范围在0.8和1之间的分数。当查询制定的数量在5和10之间并且先前的用户在5秒内在结果上点击或悬停，则置信排序器244分配范围在0.5和0.7之间的分数。当查询阐述的数量在10和15之间并且先前的用户在10秒内在结果上点击或悬停，则置信排序器244分配范围在0和0.5之间的分数。在替换实施例中，来自结构化数据源220的结果可被分配到与来自搜索索引230的结果相比较高的分数。

本体246存储短语和概念的规则和定义。本体246还存储短语和概念之间的关系。本体246包括对应于源中的内容的词或短语。每一本体246包括领域的分类以及该领域中的词或短语之间的关系。领域可以包括医学、艺术、计算机等等。在一个实施例中，本体246还存储查询类型和上下文类型。查询类型标识文本用户查询的类型和结构。例如，查询类型可以包括自然语言、结构化的内联命令等等。上下文类型标识和组织可以表达查询的不同类型的上下文。例如，上下文可以包括搜索引擎、电子邮件应用程序、财务应用程序等等。规则标识概念、实例、特性和跨多个领域的关系。在某些实施例中，规则可以定义用来从数据源中包括的数据中计算结果的方法或函数。例如，规则可以包括比较程序、数学函数、统计函数或其他试探法。

回答聚集器242使用本体246来标识相关回答并基于本体246中包括的定义或概念来分组这些回答。可以使用本体246来生成回答的列表、表、聚类、图等等。在某些实施例中，回答生成器240向搜索引擎210提供若干回答，搜索引擎210通过网络250将这些回答转发给客户机设备260。回答生成器240可以使用从客户机设备260接收的上下文来格式化回答。在一个实施例中，回答被格式化为包括节点的图。图中的节点基于数据源的统计分析与分数相关联。节点还包括回答和从本体246中选择的与该回答有关的概念。可任选地，节点可以包括对提供回答的底层文档的统一资源指示符。图中的节点经由边来连接。边表示回答之间的关系。关系可以包括“是一种”、“包含”、“……的类型”、“与……类似”等等。图可由客户机设备260遍历。图可以在客户机设备260上的浏览器中被图形地呈现，并且可以遍历节点来获得用户查询的回答的概览。在一个实施例中，节点可以表示实体。

网络250连接客户机设备260和搜索引擎210。网络250可以是有线的、无线的或两者。网络250可以包括多个网络、或多个网络中的一个网络。例如，网络250可以包括一个或多个广域网(WAN)、一个或多个局域网(LAN)、诸如因特网等的一个或多个公共网络、或一个或多个专用网络。在无线网络中，在某些实施例中，诸如基站、通信塔、或甚至接入点(以及其他组件)等组件可以提供无线连接。虽然出于简明起见示出单个组件，但本领域技术人员可以明白，网络250可以实现任意数量的客户机设备260之间的通信。

客户机设备260经由网络250被连接到搜索引擎210。在某些实施例中，客户机设备260可以是具有web访问能力的任何计算设备。由此，客户机设备260可以采用各种形式，诸如个人计算机(PC)、膝上型计算机、移动电话、个人数字助理(PDA)、服务器、CD播放器、MP3播放器、视频播放器、手持式通信设备、工作站、这些所描绘的设备的任意组合、或具有web访问能力的任何其他设备。

客户机设备260允许用户输入查询。客户机设备260将查询发送给搜索引擎210。在某些实施例中，客户机设备260还发送与用户制定查询所使用的应用程序相关联的上下文。在其他实施例中，搜索引擎210可以提供上下文。进而，客户机设备260接收包括回答的结果。客户机设备260还可以显示回答和结果。显示可以包括图、列表、表等中的任何一个。提供给搜索引擎210的上下文可以包括对显示格式、显示大小、字体大小等的指令。

在一实施例中，将回答和结果一起发送给客户机设备。客户机设备显示回答和结果。显示是具有结果部分和回答部分的图形用户界面。用户可以通过使用指针设备在回答和结果上悬停或选择回答和结果来与回答和结果交互。

图3是示出根据本发明的各实施例的显示回答和结果的图形用户界面300的屏幕截图。图形用户界面300包括搜索框310、结果部分320和回答部分330。

搜索框310是从客户机设备接收输入的文本域。输入包括表达询问的术语、短语。例如，搜索框310可以接收“SpaceNeedle(太空针大楼)的高度是多少”。客户机设备发起搜索并将查询发送给搜索引擎。在某些实施例中，搜索引擎还从客户机设备接收上下文。

搜索引擎处理询问并定位查询的回答和结果。将回答和结果返回至客户机设备。更新图形用户界面300来在回答部分330和结果部分320中显示回答和结果。

结果部分320被配置为显示来自源的结果。结果包括到包含被包括在查询中的术语的文档的链接。结果部分320在若干页面上显示有限数量的结果。结果部分320只包括含有查询术语中的一个或多个的结果。

回答部分330被配置为显示从结果中选择的一个回答。回答部分330还显示表示该回答的置信的分数。在一实施例中，回答部分330提供链接，该链接允许用户访问提供视图的实体浏览器，该视图具有提供该回答的文档，并且还具有结果、相关概念和相关文档的图形概述。该视图可以包括表、列表、图等等。该视图可以基于客户机设备所提供的上下文信息来格式化。

在另一实施例中，客户机设备向用户显示该实体浏览器。该实体浏览器可以包括查询的离散回答以及回答和结果的概述。进而，用户可以导航该实体浏览器来定位相关概念或查询的其他回答。

图4是示出根据本发明的各实施例的实体浏览器400的屏幕截图。实体浏览器400包括离散回答部分420和概述部分430。实体浏览器400允许用户在图形上将回答和结果的概述作为图、列表、聚类等来查看。

离散回答部分420包括查询的回答。离散回答部分420显示描述所显示的回答的结构化信息或元数据。例如，查询“MSFTPE”可以包括诸如“15.9”等的回答。离散回答部分420显示分别具有元数据属性值“MSFT”、“微软”和“15.9”的元数据属性：“报价机”、“公司”、“P/E比”。

概述部分430包括概述了回答、结果和相关文档的格式化列表、图或表。在一个实施例中，概述部分430可以显示具有节点440和450的图。节点440或450表示与回答相关联的概念。节点440或450还包括到具有被包括在查询中的术语的文档的链接。用户可以在节点440或450上点击来检索文档和其他相关项，例如，新闻文章、图像、视频、图等等。连接节点的边标识两个节点之间的关系。用户可以在边上点击来查看具有相似关系的其他结果。在一个实施例中，在边上点击发出将关系的定义用作查询的后续查询。因此，通过在节点或边上点击来导航概述部分430以查看相关回答和结果。

搜索引擎被配置为呈现回答。搜索引擎包括存储可由处理器执行的指令的计算机可读介质。搜索引擎中的处理器接收查询并标识与查询相关联的结果。进而，将结果连同查询的回答一起发送到客户机设备以便向客户机设备的用户显示。

图5是示出根据本发明的各实施例的用于呈现回答的计算机实现的方法的逻辑图。方法在步骤510中初始化，此时搜索引擎被连接到客户机设备的网络。在步骤520中，搜索引擎接收用户查询。在步骤530中，搜索引擎标识响应于用户查询的结果。进而，在步骤540中，搜索引擎基于结果和本体来选择回答。回答与置信水平相关联，而本体描述了与被包括在用户查询中的术语相关联的关系。在一个实施例中，回答可以链接到用于遍历与回答相关联的关系的浏览器。关系可以表示本体中与用户查询相关联的实体，并且链接包括相关实体或与实体相关联的文档的可导航图标。

在步骤550中，呈现所标识的结果和所选回答以便向用户显示。在一个实施例中，回答包括本体中所包括的短语以及到结果中的文档的可导航链接。搜索引擎呈现所标识的结果和回答包括以下动作中的任一个：在客户机设备上用表显示回答，在客户机设备上用聚类显示回答，或在客户机设备上用具有节点网络的图来显示回答。在步骤560中，该方法终止。

总之，计算机系统呈现回答和结果。计算机系统包括查询理解组件和回答生成器。查询理解组件被配置为接收查询并解析查询来生成针对数据源发出的要获得结果的合适的数据源命令。回答生成器被配置为将回答和结果呈现给计算机系统的用户。回答可以包括到提供结果的图、表或聚类的浏览器的链接，其中图的节点与置信水平相关联。

在不背离本发明的精神和范围的情况下，所描绘的各组件的许多不同安排以及未示出的组件都是可能的。已带着说明而非限制的意图描述了本发明的各实施例。可以理解，特定的特征和子组合是有用的，并且可以使用而无需参考其他特征和子组合并且被认为是在权利要求书的范围之内的。并非需要以所描述的特定次序来执行在各附图中所列出的所有步骤。

Claims (8)

1.一种用于呈现用户查询的回答的计算机实现的方法，所述方法包括：

接收用户查询(520)；

标识响应于所述用户查询的结果(530)，其中所述结果是从一个或多个文档搜索引擎中检索出的；

基于所述结果和本体来选择回答(540)，其中所述本体描述了与被包括在所述用户查询中的术语相关联的关系；以及

呈现所标识的结果和所选回答以便在图形用户界面中向所述用户显示(550)，在所述图形用户界面中的所选回答包括：

包括在本体中的短语，

相关联的置信水平，所述置信水平基于查询制定的数量和用户搜索会话期间为所标识的结果所花费的时长，以及

到在所标识的结果中的文档的可导航链接，所述文档是所选回答的源。

2.如权利要求1所述的方法，其特征在于，呈现所标识的结果和所述回答包括用表显示所述回答。

3.如权利要求1所述的方法，其特征在于，呈现所标识的结果和所述回答包括用聚类显示所述回答。

4.如权利要求1所述的方法，其特征在于，呈现所标识的结果和所述回答包括用具有节点网络的图来显示所述回答。

5.如权利要求1所述的方法，其特征在于，所述回答链接到用于遍历与回答相关联的关系的浏览器。

6.如权利要求5所述的方法，其特征在于，所述关系是与所述用户查询相关联的本体中的实体。

7.如权利要求6所述的方法，其特征在于，所述链接是相关实体或与所述实体相关联的文档的可导航图标。

8.一种用于呈现用户查询的回答的计算机实现的系统，所述系统包括：

用于接收用户查询的装置；

用于标识响应于所述用户查询的结果的装置，其中所述结果是从一个或多个文档搜索引擎中检索出的；

用于基于所述结果和本体来选择回答的装置，其中所述本体描述了与被包括在所述用户查询中的术语相关联的关系；以及

用于呈现所标识的结果和所选回答以便在图形用户界面中向所述用户显示的装置，在所述图形用户界面中的所选回答包括：

包括在本体中的短语，

相关联的置信水平，所述置信水平基于查询制定的数量和用户搜索会话期间为所标识的结果所花费的时长，以及

到在所标识的结果中的文档的可导航链接，所述文档是所选回答的源。