会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
首页 / 专利库 / 计算机网络 / 知识库 / 用于扩增知识库的问题回答

用于扩增知识库的问题回答

阅读:1144发布:2020-07-22

IPRDB可以提供用于扩增知识库的问题回答专利检索,专利查询,专利分析的服务。并且提供了用于问题回答的方法和系统。在一些实施方式中,在知识图中识别要更新的数据元素并且至少部分地基于该数据元素生成查询。该查询被提供至查询处理引擎。响应于该查询从该查询处理引擎接收信息。至少部分地基于所接收到的信息来更新该知识图。,下面是用于扩增知识库的问题回答专利的具体信息内容。

1.一种计算机实施的方法,包括:

识别知识图中的实体引用,其中所述实体引用对应于实体类型;

识别缺少的数据元素,其中所述数据元素与所述实体引用相关联;

至少部分地基于所述缺少的数据元素和所述实体类型来生成查询;

将所述查询提供给查询处理引擎;

响应于所述查询而从所述查询处理引擎接收信息;以及至少部分地基于所接收的信息来更新所述知识图。

2.根据权利要求1所述的方法,其中识别缺少的数据元素包括将与所述实体引用相关联的属性和与所述实体类型相关联的模式表进行比较。

3.根据权利要求1所述的方法,其中生成所述查询包括生成自然语言查询。

4.根据权利要求1所述的方法,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性值。

5.根据权利要求1所述的方法,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性。

6.根据权利要求1所述的方法,其中更新所述知识图包括更新数据图以包括替代所述缺少的数据元素的信息。

7.一种系统,包括:

一个或多个被配置为执行操作的计算机,所述操作包括:识别知识图中的实体引用,其中所述实体引用对应于实体类型;

识别缺少的数据元素,其中所述数据元素与所述实体引用相关联;

至少部分地基于所述缺少的数据元素和所述实体类型来生成查询;

将所述查询提供给查询处理引擎;

响应于所述查询而从所述查询处理引擎接收信息;以及至少部分地基于所接收的信息来更新所述知识图。

8.根据权利要求7所述的系统,其中识别缺少的数据元素包括将与所述实体引用相关联的属性和与所述实体类型相关联的模式表进行比较。

9.根据权利要求7所述的系统,其中生成所述查询包括生成自然语言查询。

10.根据权利要求7所述的系统,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性值。

11.根据权利要求7所述的系统,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性。

12.根据权利要求7所述的系统,其中更新所述知识图包括更新数据图以包括替代所述缺少的数据元素的信息。

13.一种计算机实施的方法,包括:

至少部分地基于查询记录来识别知识图中要更新的数据元素;

至少部分地基于所识别的元素来生成查询;

将所述查询提供给查询处理引擎;

响应于所述查询而从所述查询处理引擎接收信息;以及至少部分地基于所接收的信息来更新所述知识图。

14.根据权利要求13所述的方法,其中所述查询记录包括与一个或多个之前所执行的搜索相关联的数据。

15.根据权利要求13所述的方法,其中生成所述查询包括生成自然语言查询。

16.根据权利要求13所述的方法,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性值。

17.根据权利要求13所述的方法,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性。

18.根据权利要求13所述的方法,其中更新所述知识图包括更新数据图以包括替代所述缺少的数据元素的信息。

19.一种系统,包括:

被配置为执行操作的一个或多个计算机,所述操作包括:至少部分地基于查询记录来识别知识图中要更新的元素;

至少部分地基于所识别的元素来生成查询;

将所述查询提供给查询处理引擎;

响应于所述查询而从所述查询处理引擎接收信息;以及至少部分地基于所接收的信息来更新所述知识图。

20.根据权利要求19所述的系统,其中所述查询记录包括与一个或多个之前所执行的搜索相关联的数据。

21.根据权利要求19所述的系统,其中生成所述查询包括生成自然语言查询。

22.根据权利要求19所述的系统,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性值。

23.根据权利要求19所述的系统,其中生成所述查询包括从所述知识图中选择与所述实体引用相关联的消歧查询项,其中所述项包括与所述实体引用相关联的属性。

24.根据权利要求19所述的系统,其中更新所述知识图包括更新数据图以包括替代所述缺少的数据元素的信息。

说明书全文

用于扩增知识库的问题回答

背景技术

[0001] 本公开一般地涉及更新数据库中的信息。数据已经通过例如用户输入被更新。

发明内容

[0002] 在一些实施方式中,一种系统识别从数据集合中缺少的信息。该系统基于该缺少的信息生成问题以提供至问题回答服务,并且使用来自该问题回答服务的响应对该数据集合进行更新。
[0003] 在一些实施方式中,提供了一种计算机实施的方法。该方法包括识别知识图中的实体引用,其中该实体引用对应于实体类型。该方法进一步包括识别与该实体引用相关联的缺少的数据元素。该方法进一步包括至少部分地基于该缺少的数据元素和该实体引用的类型来生成查询。该方法进一步包括将该查询提供至查询处理引擎。该方法进一步包括响应于该查询而从该查询处理引擎接收信息。该方法进一步包括至少部分地基于所接收的信息来更新该知识图。
[0004] 在一些实施方式中,提供了一种系统,包括一个或多个被配置为执行操作的计算机。操作包括识别知识图中的实体引用,其中该实体引用对应于实体类型。操作进一步包括识别缺少的数据元素,其中该数据元素与该实体引用相关联。操作进一步包括至少部分基于该缺少的数据元素和该实体引用的类型来生成查询。操作进一步包括将该查询提供至查询处理引擎。操作进一步包括响应于该查询而从该查询处理引擎接收信息。操作进一步包括至少部分地基于所接收的信息来更新该知识图。
[0005] 这些和其它实施方式均可以包括以下特征中的一个或多个。在一些实施方式中,识别缺少的数据元素包括将与该实体引用相关联的属性和与该实体类型相关联的模式表(schema table)进行比较。在一些实施方式中,生成该查询包括生成自然语言查询。在一些实施方式中,生成该查询包括从该知识图中选择与该实体引用相关联的消歧查询项,其中该项包括与该实体引用相关联的属性值。在一些实施方式中,生成该查询包括从该知识图中选择与该实体引用相关联的消歧查询项,其中该项包括与该实体引用相关联的属性。在一些实施方式中,更新该知识图包括更新数据图以包括替代该缺少的数据项的信息。
[0006] 在一些实施方式中,提供了一种计算机实施的方法。该方法包括至少部分地基于查询记录来识别知识图中要更新的元素。该方法进一步包括至少部分地基于所识别的元素来生成查询。该方法进一步包括将该查询提供至查询处理引擎。该方法进一步包括响应于该查询而从该查询处理引擎接收信息。该方法进一步包括至少部分地基于所接收的信息来更新该知识图。
[0007] 在一些实施方式中,提供了一种系统,包括被配置为执行操作的一个或多个计算机。操作包括至少部分地基于查询记录来识别知识图中要更新的元素。操作进一步包括至少部分地基于所识别的元素来生成查询。操作进一步包括将该查询提供至查询处理引擎。操作进一步包括响应于该查询而从该查询处理引擎接收信息。操作进一步包括至少部分地基于所接收的信息来更新该知识图。
[0008] 这些和其它实施方式均可以包括以下特征中的一个或多个。在一些实施方式中,该查询记录包括与一个或多个之前执行的搜索相关联的数据。在一些实施方式中,生成该查询包括生成自然语言查询。在一些实施方式中,生成该查询包括从该知识图中选择与实体引用相关联的消歧查询项,其中该项包括与该实体引用相关联的属性值。在一些实施方式中,生成该查询包括从该知识图选择与该实体引用相关联的消歧查询项,其中该项包括与该实体引用相关联的属性。在一些实施方式中,更新该知识图包括更新数据图以包括替代该缺少的数据项的信息。

附图说明

[0009] 图1是依据本公开的一些实施方式的用于更新数据结构中的数据的系统的高级框图;
[0010] 图2示出了依据本公开的一些实施方式的包含节点和边的说明性数据图部分;
[0011] 图3示出了依据本公开的一些实施方式的说明性知识图部分;
[0012] 图4示出了依据本公开的一些实施方式的说明性知识图部分;
[0013] 图5示出了依据本公开的一些实施方式的具有缺少的信息的说明性知识图部分;
[0014] 图6示出了依据本公开的一些实施方式的用于使用查询处理引擎来更新数据的示例性序列;
[0015] 图7示出了依据本公开的一些实施方式的用于基于缺少的信息来更新数据图的说明性步骤的流程图;
[0016] 图8示出了依据本公开的一些实施方式的用于基于查询记录来更新数据图的说明性步骤的流程图;
[0017] 图9示出了依据本公开的一些实施方式的说明性计算机系统;和
[0018] 图10是依据本公开的一些实施方式的说明性计算机设备的框图。

具体实施方式

[0019] 图1是依据本公开的一些实施方式的用于更新数据结构中的数据的系统100的高级框图。系统100包括处理块102、数据结构块104、内容块106、查询处理块108和输出块110。系统100可以包括用于实施本公开中所描述的特征的任意适当硬件、软件或者其二者,并且将一般在这里被称之为“系统”。
[0020] 在一些实施方式中,数据结构块104中的特定信息可以是缺少的、过期的、不正确的、不完整的、或者以其它方式与所期望的不同。该系统可以基于例如查询记录或者与数据结构相关的结构信息来识别特定信息。在一些实施方式中,该系统使用来自数据结构块104、内容块106、未示出的其它源以及它们的任意组合的信息来生成查询,该查询被提供至查询处理块108。处理块102基于来自查询处理块108的响应而生成输出块108的内容。
在一些实施方式中,该系统使用输出110来更新数据结构块104。
[0021] 数据结构块104包括数据结构,其包含结构化或者以其它方式组织的信息。在一些实施方式中,数据结构块104包含数据结构、数据图、数据库、索引、任意其它适当的内容集合,或者它们的任意组合。
[0022] 在一些实施方式中,数据结构块104包括数据图。在一些实施方式中,数据图包括以包含节点和边的图形组织的数据。数据图的数据可以包括与事物和概念之间的关系相关的陈述,并且那些陈述可以被表示为图的节点和边。数据图的每个节点包含一个或多个数据,并且边表示数据之间的关系。以下在图2-4中对作为数据图的特定实施方式的知识图进行描述。
[0023] 内容块106包括与网站和其它适当内容相关的信息。在一个示例中,内容块106包括互联网上包含文本、图像、视频、链接、其它适当内容以及它们的任意组合的网页的索引。在一些实施方式中,内容块106包括来自数据库、私有内部网络、公共网络、私有网络、任意其它适当的信息集合或者它们的任意组合的信息。在一些实施方式中,内容块106包括诸如查询处理引擎的搜索引擎用来确定搜索结果的内容。
[0024] 在一些实施例中,内容块106包括查询记录。在一些实施例中,查询记录包括与先前的查询相关的数据。在一些实施方式中,查询记录包括查询日志、经处理的查询日志、与搜索和搜索历史相关的其它适当经处理的数据、任意其它适当信息、或者它们的任意组合。
[0025] 查询处理块108包括针对查询提供回答的查询处理引擎。查询处理可以包括例如搜索引擎、问题回答服务、任意其它适当的查询处理、或者它们的任意组合。例如,查询处理块108可以接收自然语言问题作为输入并且基于内容106中的信息提供自然语言回答作为响应。例如,响应于问题[What is 1+1?],查询处理块108可以提供回答[2]。在一些实施方式中,查询处理块108对自然语言问题、正式语言问题、以任意其它适当方式格式化的查询或者它们的任意组合进行处理。在一些实施方式中,处理块102对问题进行格式化,使得其能够由查询处理块108处理。在一些实施方式中,处理块102包括来自查询中的数据结构104的消歧信息。查询处理基于互联网搜索引擎结果、自动问题回答技术、来自人类问题回答者的响应、先前所回答的问题的索引、自然语言搜索解析、任意其它适当的查询处理技术或者它们的任意组合来执行。在一些实施方式中,来自查询处理块108的回答基于内容块106、数据结构块104、任意其它适当内容或者它们的任意组合。
[0026] 在一些实施方式中,这里所描述的系统使用自然语言处理。如这里所使用的,自然语言是指诸如能够在对话或散文中使用的词、句法和其它语言。例如,自然语言可以包括完整的句子、问题、成语、标点符号、任意其它适当的语言元素或结构、或者它们的任意组合。例如,问题[Who was the first person to fly an airplane?]是一个自然语言问题。
作为对比,正式语言遵循相对更为严格的语法和句法规则。正式语言的一个示例是诸如C或BASIC的计算机编程语言。将要理解的是,包括自然语言查询在内的查询可以为任何适当语言,诸如英语、法语、中文等。将要理解的是,在一些实施方式中,该系统不需要接收自然语言查询并且可以接收任意适当形式的查询。还将要理解的是,该系统可以接收问题,提供用于回答的问题,接收响应,提供回答,以及使用自然语言、正式语言、关键词、语音、视频、图像、任意其它适当的通信技术或者它们的任意组合来执行任何其它适当步骤。
[0027] 输出块110对应于查询处理块108所提供的回答。在一些实施方式中,处理块102基于提供至查询处理块108的查询、来自查询处理块108、内容块106、数据结构块104的响应、任意其它适当内容或者它们的任意组合来生成输出块110的内容。在提供至查询处理块108的查询对应于系统识别为从数据结构块104缺少的信息的示例中,输出块110可以包括该缺少的信息。在该示例中,该系统使用来自输出110的信息来更新数据结构块104。
[0028] 图2示出了依据本公开的一些实施方式的包含节点和边的说明性数据图部分。在一些实施方式中,图1的数据结构104中的数据被存储为数据图。在一些实施方式中,说明性数据图200是知识图的一部分。该知识图是数据图的特定实施方式并且将在下文中关于图3和4更为详细地进行描述。将要理解的是,图2的数据图实施方式以及知识图仅是可以被该系统用来存储实体引用和其它数据的数据结构的示例,并且可以使用任何适当的数据格式。例如,图1的数据结构104中的数据可以被存储为实体以及相关联的实体类型的列表。数据结构所存储的数据可以包括任意适当数据,诸如对数据、文本、图像、字符、计算机文件、数据库、任意其它适当数据或者它们的任意组合的引用。将要理解的是,在一些实施方式中,节点和边的描述仅是说明性的并且数据结构的构造可以包括用于描述信息和关系的任意适当技术。在一个示例中,节点可以被指定唯一的标识编号,并且边可以使用特定边所连接的标识编号来描述。将要理解的是,作为图的数据表示仅是示例性的并且数据例如可以被存储为包括数据以及指向其它数据的链接和/或引用的计算机文件。
[0029] 在一些实施方式中,数据可以在数据库中使用任意的一种或多种数据结构化技术进行组织。例如,数据可以以包含由边所连接的节点的图进行组织。在一些实施方式中,数据可以包括与事物和概念之间的关系相关的陈述,并且那些陈述可以被表示为图的节点和边。该节点均包含一个或多个数据并且边则表示该边所连接的节点中包含的数据之间的关系。在一些实施方式中,该图包括由边所连接的一对或多对节点。该边以及因此该图可以是有向的,即单向的、无向的、双向的或者其二者,即在相同的图中一条或多条边可以是无向的并且一条或多条边可以是有向的。节点可以包括任意适当的数据或数据表示。边可以描述数据之间的任意适当关系。在一些实施方式中,边被标记或注释,使得其包括节点之间的连接以及有关该连接的描述信息。特定节点可以由不同边连接至一个或多个其它节点,或者连接至其自身,从而形成扩展图。出于清楚的原因,基于以上所描述的结构的图在这里被称作知识图。在一些实施方式中,该知识图可以被用于表示信息并且能够提供搜索中的信息时使用。
[0030] 图2示出了包含节点和边的说明性知识图20。说明性知识图200包括节点202、204、206和208。知识图200包括连接节点202和节点204的边210。知识图200包括连接节点202和节点206的边212。知识图200包括连接节点204和节点208的边214。知识图200包括连接节点202和节点208的边216和边218。知识图200包括将节点208连接至其自身的边220。每个以上所提到的边以及一个或多个不同节点的群组可以被称作三元或3元组。如所图示的,节点202被边直接连接至三个其它节点,而节点204和208则被边直接连接至两个其它节点。节点206被边连接至仅一个其它节点,并且在一些实施方式中,节点206被称作终止节点。如所图示的,节点202和208被两条边所连接,这指示节点之间的关系由多于一个的属性定义。如所图示的,节点208由边220连接至其自身,这指示节点可能与其自身相关。虽然说明性知识图200包含未被标记为有向的边,但是将要理解的是,每条边可以是单向或双向的。将要理解的是,该图的示例仅是示例并且可以采用任意适当大小或布置的节点和边。
[0031] 一般地,知识图中的节点可以被分组为若干类别。节点可以表示实体、诸如实体类型和属性的组织数据、字面值、以及其它节点之间的关系的模型。如以上所定义的,知识图的节点可以表示实体。
[0032] 在一些实施方式中,通过任意适当的技术来创建、定义、重新定义、改变或者以其它方式生成实体类型、属性和其它适当内容。例如,内容可以通过人工用户输入、通过对用户交互的自动响应、通过导入来自外部源的数据、通过任意其它适当技术或者它们的组合来生成。例如,如果常被搜索的项未在知识图中被表示,则可以添加表示该节点的一个或多个节点。在另一个示例中,用户可以手工添加信息和组织结构。
[0033] 表示组织数据的节点可以被包括在知识图中。这些可以在这里被称作实体类型节点。如这里所使用的,实体类型节点可以是指知识图中的节点,而实体类型可以是指实体类型节点所表示的概念。实体类型可以是实体的限定特性。例如,实体类型节点Y可以通过以下进一步讨论的[是]边或链接被连接至实体节点X,使得该图表示信息“实体X为类型Y”。例如,实体节点[乔治华盛顿]可以连接至实体类型节点[总统]。实体节点可以连接至多个实体类型节点,例如,[乔治华盛顿]也可以连接至实体类型节点[人]以及实体类型节点[军事指挥官]。在另一个示例中,实体类型节点[城市]可以连接至实体节点[纽约城市]和[旧金山]。在另一个示例中,概念[高人]—虽然定义不完整,即不必然包括属性[高]的定义,但可以作为实体类型节点而存在。在一些实施方式中,实体类型节点[高人]以及其它实体类型节点的存在可以基于用户交互。
[0034] 在一些实施方式中,实体类型节点可以包括或连接至与以下相关的数据:与该实体类型节点相关联的属性的列表、该实体类型节点所属的域、描述、值、任意其它适当信息或者它们的任意组合。域是指相关实体类型的集合。例如,域[电影]可以包括例如实体类型[演员]、[导演]、[拍电影位置]、[影视]、任意其它适当实体类型或者它们的任意组合。在一些实施方式中,实体与多于一个域中的类型相关联。例如,实体节点[本杰明富兰克林]可以与域[政体]中的实体类型节点[政治家]以及域[企业]中的实体类型节点[发明人]相连接。
[0035] 在一些实施方式中,与实体节点或实体类型节点相关联的属性也可以被表示为节点。例如,表示属性[人口]或[位置]的节点可以连接至实体类型节点[城市]。实体类型及其属性的组合和/或排列被称作模式。在一些实施方式中,模式被存储在表格或者与实体类型节点相关联的其它适当数据结构中。在一些实施方式中,知识图可以是自定义的或自举的,使得其包括定义节点、边和图自身的概念的特定节点和边。例如,知识图可以包含实体节点[知识图],其连接至描述知识图的属性的属性节点,诸如[具有节点]和[具有边]。
[0036] 在一些实施方式中被称作文字的具体值可以通过定义关系的边与终端节点中的特定实体相关联。文字可以是指信息的值和/或串。例如,文字可以包括日期、姓名和/或号码。在一个示例中,实体节点[旧金山]可以通过利用属性[具有人口]注释的边连接至包含文字[813000]的终端节点。在一些实施方式中,终端节点可以包含指向知识图之外的一个或多个文档中所存储的长文本串和其它信息的引用或链接。在一些实施方式中,文字在知识图中被存储为节点。在一些实施方式中,如以下所描述的,文字被存储在知识图中但是未被指定唯一标识引用,并且不能与多个实体相关联。在一些实施方式中,文字类型节点可以定义文字的类型,例如[日期/时间]、[数字]或[GPS坐标]。
[0037] 在一些实施方式中,边和两个节点的分组被称作三元组。该三元组表示节点之间的关系,或者在一些实施方式中表示节点及其自身之间的关系。在一些实施方式中,建模更高级别的关系,诸如四进制和n进制关系,其中n是大于2的整数。在一些实施方式中,对关系进行建模的信息被存储在节点中,该节点可以被称作中介节点。在一个示例中,信息“人X向博物馆Z捐赠了艺术品Y”被存储在连接至实体节点X、Y和Z的中介节点中,其中每条边识别每个相应连接的实体节点的角色。
[0038] 在一些实施方式中,知识图可以包括用于对项和/或实体进行区分和消歧的信息。如这里所使用的,区分是指其中多个名称与单个实体相关联的多对一的情形。如这里所使用的,消歧是指其中相同名称与多个实体相关联的一对多的情形。在一些实施方式中,节点可以被指定唯一标识引用。在一些实施方式中,该唯一标识引用可以是字母数字串、名称、数字、二进制代码、任意其它适当标识符、或者它们的任意组合。该唯一标识引用可以允许系统向具有相同或相似文本标识符的节点分配唯一引用。在一些实施方式中,该唯一标识符和其它技术在区分、消歧或其二者中使用。
[0039] 在区分的一些实施方式中,节点可以与多个项或者其中该项与相同实体相关联的区分别名相关联。例如,项[乔治华盛顿]、[乔华盛顿]、[总统华盛顿]和[总统乔治华盛顿]都可以与知识图中的单个实体即节点相关联。这可以在该知识图中提供区分和简化。
[0040] 在消歧的一些实施方式中,具有相同或相似名称的多个节点通过它们唯一的标识引用、通过知识图中的相关联节点、通过任意其它适当信息或者它们的任意组合进行定义。例如,可以存在与城市[费城]相关的实体节点、与影视[费城]相关的实体、以及与奶油奶酪品牌[费城]相关的实体节点。这些节点中的每一个都具有用于在知识图内消歧的唯一标识引用,其例如被存储为数字。在一些实施方式中,知识图中的消歧通过多个节点之间的连接和关系来提供。例如,城市[纽约]可以与州[纽约]消除歧义,这是因为城市连接至实体类型[城市]而州则连接至实体类型[州]。将要理解的是,更为复杂的关系也可以对节点进行定义并消歧。例如,节点可以通过相关联的类型、由通过特定属性与之相连接的其它实体、通过其名称、通过任意其它适当信息或者它们的任意组合进行定义。这些连接在消歧中可能是有用的。例如,图可以包括两个[Georgia]节点,分别对应于美国的州和东欧的国家。连接至节点[美国]的节点[Georgia]可以被理解为表示美国的州,而连接至节点[亚洲]和[东欧]的节点[Georgia]则可以被理解为表示东欧的国家。
[0041] 在一些实施方式中,节点可以包括或连接至定义一个或多个属性的数据。该属性可以定义结点的特定特性。节点的该特定属性可以取决于该节点表示什么。在一些实施方式中,实体节点可以包括或连接至:唯一标识引用、与节点相关联的实体类型的列表、节点的区分别名的列表、与实体相关联的数据、实体的文本描述、指向实体的文本描述的链接、其它适当信息或者它们的任意组合。如以上所描述的,节点可以包含指向存储在知识图之外的一个或多个文档中的长文本串和其它信息的引用或链接。在一些实施方式中,存储技术可以取决于特定信息。例如,唯一标识引用可以存储在节点内,短信息串可以作为文字存储在终端节点中,并且实体的长描述可以存储在通过知识图中的引用与之链接的外部文档中。
[0042] 知识图中的边可以表示定义两个节点之间的关系的语义连接。边可以表示介词陈述,诸如[是]、[具有]、[是类型]、[具有属性]、[具有值]、任意其它适当陈述或者它们的适当组合。例如,特定个人的实体节点可以通过[出生日期]边连接至包含他或她的特定出生日期的文字的终端节点。在一些实施方式中,实体的边连接所定义的属性可以涉及连接至该实体的类型的节点。例如,实体类型节点[影视]可以连接至实体节点[演员]和[导演],并且特定影视可以通过边属性[具有演员]连接至表示特定演员的实体节点。
[0043] 在一些实施方式中,节点和边定义实体类型节点及其属性之间的关系,并且因此定义了模式。例如,边可以将实体类型节点连接至与属性相关联的节点,其可以被称作属性节点。类型的实体可以连接至定义那些属性的特定值的节点。例如,实体类型节点[人]可以连接至属性节点[出生日期]和节点[高度]。另外,节点[出生日期]可以连接至文字类型节点[日期/时间],指示与[出生日期]相关联的文字包括日期/时间信息。通过[是]边连接至实体类型节点[人]的实体节点[乔治华盛顿]也可以通过边[具有出生日期]连接至文字[1732年2月22日]。在一些实施方式中,实体节点[乔治华盛顿]连接至[出生日期]属性节点。将要理解的是,在一些实施方式中,模式和数据使用相同的技术在知识图中进行建模和存储。以这种方式,模式和数据能够通过相同的搜索技术进行访问。在一些实施方式中,模式存储在单独的表格、图、列表、其它数据结构或者它们的任意组合中。还将要理解的是,属性可以由节点、边、文字、任意其它适当数据或者它们的任意组合来建模。
[0044] 例如,实体节点[乔治华盛顿]可以通过[是]边连接至表示[人]的实体类型节点,因此指示该实体的实体类型,并且还可以通过边[具有出生日期]连接至文字[1732年2月22日],因此定义该实体的属性。以这种方式,该知识图通过连接至其它节点而定义了与特定实体相关联的实体类型和属性。在一些实施方式中,[1732年2月22日]可以是节点,使得其连接至在该日期发生的其它事件。在一些实施方式中,该日期可以进一步连接至年节点、月节点和日节点。将要理解的是,该信息可以存储在文字、节点、终端节点、互连实体、任意其它适当布置或者它们的任意组合之中。
[0045] 图3示出了依据本公开的一些实施方式的说明性知识图部分300。知识图部分300包括与由[乔治华盛顿]节点302表示的实体[乔治华盛顿]相关的信息。[乔治华盛顿]节点302通过具有语义内容[是]的[是]边314连接至[美国总统]实体类型节点304,使得节点302和304以及边314所定义的3元组包含信息“乔治华盛顿是美国总统”。类似地,“托马斯杰斐逊是美国总统”由[托马斯杰斐逊]节点310、[是]边320和[美国总统]节点304的三元组来表示。知识图部分300包括实体类型节点[人]324和[美国总统]节点304。人物类型部分由来自[人]节点324的连接定义。例如,类型[人]通过节点330和边332被定义为具有属性[出生日期],并且通过节点334和边336被定义为具有属性[性别]。这些关系部分定义了与实体类型[人]相关联的模式。
[0046] [乔治华盛顿]节点302在知识图300中被示为实体类型[人]和[美国总统],并且因此连接至包含与那些类型相关联的值的节点。例如,[乔治华盛顿]节点302通过[具有性别]边318连接至[男性]节点306,因此指示“乔治华盛顿的性别为男性”。另外,[男性]节点306可以连接至[性别]节点334,这指示“男性是性别类型”。类似地,[乔治华盛顿]节点302通过[具有出生日期]边316连接至[1732年2月22日]节点308,因此指示“乔治华盛顿的出生日期为1732年2月22日”。[乔治华盛顿]节点302还可以通过[具有就职日期]边338连接至[1789]节点328。
[0047] 知识图部分300还包括[托马斯杰斐逊]节点310,其通过[是]边320连接至[美国总统]节点304并且通过[是]边322连接至[人]实体类型节点324。因此,知识图部分300指示“托马斯杰斐逊”具有实体类型“美国总统”和“人”。在一些实施方式中,[托马斯杰斐逊]节点310连接至图3中未示出的引用其出生日期、性别和就职日期的节点。
[0048] 将要理解的是,知识图部分300仅作为示例并且其可以包括未示出的节点和边。例如,[美国总统]节点304可以连接至所有的美国总统。[美国总统]节点304还可以连接至与实体类型相关的属性,诸如例如[4年]的任期、例如[2界]的任职限制、例如[华盛顿D.C.]的办公地点、任意其它适当数据或者它们的任意组合。例如,[美国总统]节点
304通过[具有属性]边340连接至[就职日期]节点342,部分地在类型[美国总统]的模式中定义。类似地,[托马斯杰斐逊]节点310可以连接至包含与其所图示的实体类型节点[美国总统]和[人]以及未示出的诸如[发明人]、[副总统]和[作家]的其它实体类型相关的另外信息的任意适当数量的节点。在进一步示例中,[人]节点324可以连接至该知识图中具有类型[人]的所有实体。在进一步示例中,[1789]节点328可以连接至该知识图中具有年份[1789]的属性的所有事件。[1789]节点328对于年份1789是唯一的,并且例如通过其唯一标识引用而与图3中未示出的题为[1789]的图书消除歧义。在一些实施方式中,[1789]节点328连接至实体类型节点[年]。
[0049] 图4示出了依据本公开的一些实施方式的说明性知识图部分400。知识图部分400包括[加利福尼亚]节点402,其还可以与例如[CA]、[加州]、[金州]以及其它适当区分别名或者它们的任意组合的区分别名相关联。在一些实施方式中,这些区分被存储在[加利福尼亚]节点402中。加利福尼亚通过[是]边404连接至[美国州]实体类型节点406。[纽约]节点410和[德克萨斯]节点414也分别通过[是]边408和412连接至[美国州]节点406。[加利福尼亚]节点402通过[具有首府城市]边420连接至[萨克拉曼多]节点422,指示信息“加利福尼亚具有首府城市萨克拉曼多”。萨克拉曼多节点422进一步通过[是]边424连接至[城市]实体类型节点426。类似地,[德克萨斯]节点
414通过[具有城市]边430连接至[休斯顿]节点428,其进一步通过[是]边340连接至[城市]实体类型节点426。[加利福尼亚]节点402通过[具有人口]边416连接至包含文字值[37,691,912]的节点418。在一个示例中,特定值[37,691,912]可以基于外部网站或其它数据源由知识图定期自动更新。知识图部分400可以包括未示出的其它节点。
例如,[美国州]实体类型节点406可以连接至定义该类型的属性的节点,诸如[人口]和[首府城市]。这些类型-属性关系可以被用来定义知识图部分400中的其它关系,诸如将实体节点[加利福尼亚]402与包含定义加利福尼亚的人口的文字的终端节点418相连接的[具有人口]边416。
[0050] 将要理解的是,虽然图3的知识图部分300和随后的图4的知识图部分400示出了知识图的部分,但是所有信息都可以被包含在单个图形内并且这里所图示的这些选择仅是作为示例。在一些实施方式中,针对不同相应的域、不同相应的实体类型或者根据任意其它适当界定特性保存单独的知识图。在一些实施方式中,根据大小约束来保存单独的知识图。在一些实施方式中,针对所有实体和实体类型保存单个知识图。
[0051] 知识图可以使用任意适当的软件构造来实施。在一个示例中,知识图使用面向对象构造来实施,其中每个节点是具有相关联函数和变量的对象。在该上下文中,边可以是具有相关联函数和变量的对象。在一些实施方式中,知识图中所包含的、通过知识图中的节点所指向的或者通过这两种方式所涉及的数据跨一个或多个服务器存储在任意适当的一个或多个数据库集中,所述一个或多个服务器位于通过任意适当网络架构耦合的一个或多个地理位置。
[0052] 图5示出了依据本公开的一些实施方式的具有缺少的信息的说明性知识图部分500。说明性知识图部分500包括该系统可以更新的[???]节点512中的缺少的信息。
[0053] 知识图部分500包括[加利福尼亚]节点502。[加利福尼亚]节点502通过[是]边518连接至[美国州]节点516。在一些实施方式中,这指示[美国州]是与实体引用[加利福尼亚]相关联的实体类型。实体类型[美国州]可以与包括诸如[人口]、[首府城市]、[官员]之类的属性以及用来描述该实体类型的实体引用的其它属性的模式相关联。如所示出的,[加利福尼亚]节点502通过[具有人口]边506连接至[37,691,912]节点504,指示加利福尼亚具有人口37691912。[加利福尼亚]节点502通过[具有首府城市]边510连接至[萨克拉曼多]节点508。[具有官员]边514连接至[???]节点512,指示该信息是未知的。将要理解的是,[???]是占位符并且该节点可能是缺少的,可能是空白的,可能包含空值,可以以某个方式被标记为指示该信息缺少的、不完整、或者为可疑质量,可以包含任意其它适当内容或者它们的任意组合。
[0054] 在一些实施方式中,该系统将[???]节点512识别为知识图中的缺少的数据元素。在一些实施方式中,该系统基于与实体类型美国州相关联的模式来识别缺少的元素。例如,该系统可以预期找出实体引用加利福尼亚的人口、首府城市和官员信息,而该知识图中仅存在人口和首府城市信息。缺少的元素可以通过知识图的爬取操作或其它遍历来识别,其中特定实体引用的预期属性与知识图中所找到的属性进行比较。
[0055] 在一些实施方式中,该系统基于一个或多个查询记录来识别缺少的元素。查询记录是用户所执行的搜索的历史。例如,查询记录可以包括聚合的互联网搜索历史信息。在一些实施方式中,查询记录可以包括未被知识图中的数据回答的搜索。在一些实施方式中,出现知识图中不存在其回答的查询可以指示该信息缺少的。在另一个示例中,出现在知识图中没有相对应条目的查询可以指示该条目应当被更新。在未示出的另一个示例中,[???]节点512包括被确定为要基于查询记录进行更新的信息。
[0056] 图6示出了依据本公开的一些实施方式的用于使用查询处理引擎来更新数据的示例性序列600。
[0057] 框602包括实体引用[帝国大厦]。在一些实施方式中,该实体引用是知识图中的实体引用。例如,图5的[加利福尼亚]节点502可以是一个实体引用。
[0058] 框604示出了存储在与框604的实体引用相关联的数据结构中的信息。如所图示的,实体引用[帝国大厦]具有类型[摩天大楼]。实体类型[摩天大楼]处于域[建筑]中并且具有属性[高度]、[风格]、[位置]、[开业年份]和[设计师]。属性与属性值相关联,如以上所描述的,其在一些实施方式中是文字。如所图示的,[帝国大厦]具有高度属性值[443m]、具有风格属性值[Art Deco]、具有位置属性值[纽约城市]、并且具有开业年份日期属性值[1931]。还如所示出的,与[帝国大厦]相关联的设计师属性值是未知的。这由框604中的条目[???]所指示。如以上针对[???]节点512所描述的,该缺少的信息可以以任意适当方式进行表示。
[0059] 在一些实施方式中,该系统生成查询,对该查询的预期回答将完成框604中缺少的[设计师]信息。框606包括自然语言查询[纽约城市中在1931年开业的帝国大厦的设计师是谁?]。将要理解的是,该查询不需要是自然语言搜索查询。如所图示的,该查询包括实体引用[帝国大厦],缺少的信息的属性[设计师],以及诸如[纽约城市]和[1931年]之类的其它已知信息。在一些实施方式中,该附加信息用作该搜索查询中的消歧信息。例如,其可以有助于在曼哈顿的特定帝国大厦、帝国中的其它建筑物、以及题为“帝国大厦”的图书之间加以区别。在一些实施方式中,该系统可以将来自框604的知识图信息转换为自然语言以便生成该搜索查询。例如,来自框604的信息(位置:纽约城市)被转换为框
606中的查询项[纽约城市]。
[0060] 在一些实施方式中,例如[位置]的属性名称包括在该查询中。在一些实施方式中,例如[纽约城市]的属性值包括在查询中。在一些实施方式中,属性和属性值都包括在查询中。在一些实施方式中,该系统可以基于存储在模式中的信息、基于与实体引用相关联的实体类型、基于与实体引用相关联的域、基于任意其它适当信息或者它们的任意组合来确定针对特定查询包括属性或属性值。
[0061] 包括在框606的查询中的来自框604的特定信息使用任意适当技术来选择。在一些实施方式中,该系统基于迭代过程来选择该信息,其中多条信息在查询中被连续添加、替换和/或从中去除直至该过程的后续步骤产生适当结果。例如,如果查询[帝国大厦的设计师是谁]返回模糊结果,则该系统可以在该查询中添加[在纽约城市]以便使用更为特定的搜索。重复该过程直至基于该查询确定了可接受的结果。在一个示例中,该系统基于其唯一性来选择所要添加或去除的属性,也就是说,相同信息与用于其它实体引用的该属性相关联地出现得有多么频繁。例如,基于特定属性在搜索记录中出现的数量、基于任意其它适当数据或者它们的任意组合,[纽约城市]可能相对常见而[Art Deco]较不常见。在一些实施方式中,该系统可以包括更为常见的信息、更不常见的信息或者它们的任意组合。
[0062] 框608包括查询处理。例如,如以上针对图1的查询处理108所描述的,框606中的查询被框608接收并处理。例如,如针对图1的输出110所描述的,框608的查询处理生成输出。在框610中示出了输出[William F.Lamb]。因此,在所图示的示例中,该系统已经确定了[William F.Lamb]是针对问题[纽约城市中在1931年开业的帝国大厦的设计师是谁?]的回答。
[0063] 框612包括与框602中的实体引用相关联的更新信息。在一些实施方式中,框612表示框604中在已经基于如框610中所示的查询处理的输出更新之后的信息。如所图示的,框604中针对设计师所示出的[???]已经被指示帝国大厦的建筑师是William F.Lamb的信息[William F.Lamb]所替代。
[0064] 图7示出了依据本公开的一些实施方式的用于基于知识图中的缺少的信息更新数据图的说明性步骤的流程图700。在一些实施方式中,流程图700的步骤部分对应于图6的序列600。
[0065] 在步骤702,该系统识别对应于实体类型的实体引用。在一些实施方式中,该系统如针对图6的框602的实体引用所描述的、如针对图5的节点512所描述的、通过任意其它适当技术或者它们的任意组合来识别实体引用。在一个示例中,该系统通过对图形进行遍历和/或爬取—也就是连续沿着所链接的节点—来识别实体。在另一个示例中,诸如在更为普遍访问的实体引用被识别为步骤702的实体引用的情况下,该系统基于取决于用户交互的统计过程来识别实体引用。在另一个示例中,该系统基于随机选择过程来识别实体引用。将要理解的是,以上所提到的技术仅是示例性的,并且该系统可以使用任意适当技术或者任意技术组合来识别实体引用。
[0066] 在步骤704,该系统识别与实体引用相关联的缺少的数据元素。在一些实施方式中,缺少的数据元素包括不完整数据元素、过期数据元素、基于与实体类型相关联的模式而预期处于知识图中的元素、任意其它适当元素或者它们的任意组合。在图5的所图示的示例中,节点512是缺少的数据元素。在图6所图示的示例中,用于[设计师]的[???]数据是缺少的数据元素。在一些实施方式中,该系统基于与步骤702中所识别的实体引用相关联的类型的模式来识别缺少的数据元素。在一个示例中,特定实体引用与包括5个属性的模式相关联,针对该模式而言,知识图中存在那5个属性中的4个的数据。该系统然后可以识别将其数据未被包括的第五个属性识别为缺少的数据元素。
[0067] 在步骤706,该系统至少部分基于该缺少的数据元素和实体引用的类型来生成查询。在一些实施方式中,该系统如关于图6的框606中所描述地生成查询。在一个示例中,该系统基于步骤702的实体引用以及步骤704的缺少的数据元素来生成自然语言搜索查询。在一些实施例中,该系统生成多于一个查询。在一些实施方式中,该系统在该搜索查询中包括消歧信息。该系统使用该消歧信息在搜索中具有相同或相似搜索项的实体引用之间加以区别。例如,该系统可以针对实体引用[Portland]使用消歧信息以在查询中对Oregon州Portand城市、Maine州Portland城市和英格兰Portland的isle之间加以区分。消歧信息可以包括诸如图6所示的[高度]和[风格]之类的属性、诸如[443m]和[Art Deco]之类的属性值、属性和属性数值二者、任意其它适当信息以及它们的任意组合。
[0068] 在步骤708,该系统将查询提供至查询处理引擎。在一些实施方式中,查询处理包括如针对图1的框108和/或图6的框608所描述的处理。在一些实施方式中,查询处理引擎接收在步骤706中生成的查询。在其中在步骤706生成多于一个查询的一些实施例中,一些或全部的查询可以被提供至查询处理引擎。在一些实施方式中,查询处理引擎包括自然语言问题回答服务、搜索引擎、任意其它适当查询处理引擎或者它们的任意组合。在一个示例中,查询处理引擎接收诸如图6的框608中所示的查询的自然语言查询并且对该查询进行处理以确定回答。该回答可以包括单个回答、多个回答、与一个或多个回答相关联的置信度水平、指向其它信息或文档的链接、任意其它适当信息以及它们的任意组合。在一些实施方式中,查询处理包括查询的解析、索引的搜索、任意其它适当搜索技术及其任意组合。
[0069] 在步骤710,该系统响应于该查询而从查询处理引擎接收信息。在一些实施方式中,该响应对应于查询处理引擎708在步骤708中生成的一个或多个回答。在一个示例中,图6的框610图示了从查询处理引擎接收的响应。在一些实施方式中,所接收的响应表示对在步骤706中生成的查询的回答,其中该查询是问题。在一些实施方式中,该系统从查询处理引擎接收针对该查询的多于一个响应,并且从该多于一个响应中选择回答。例如,该系统可以选择基于置信度量度评级最高的响应。
[0070] 在一个示例中,针对与图5中所识别的属性[官员]相关联的缺少的信息,该回答可以包括两个之前的官员[Arnold Schwarzenegger]和[Jerry Brown]。基于结果的新近性的置信度量度可以被用来选择最当前的结果[Jerry Brown]。在一些实施方式中,该系统可以基于与实体类型相关联的信息来确定置信度量度。例如,该系统可以针对属性[官员]使用更多地取决于新近性的置信度量度,并且针对属性[首府]使用更多地取决于搜索结果流行性的置信度量度,这是因为官员是随时间变化的属性而首府则不发生变化。将要理解的是,以上所提到的置信度量度仅是示例性的,并且该系统可以使用任意适当的量度或者包括加权组合的量度组合。
[0071] 在另一个示例中,如果未接收到具有高于特定置信度阈值的置信度量度的响应,则该系统不需要使用所接收到的信息。在一些实施方式中,基于所接收到的响应,该系统可以改变、精化、收窄、放宽或者以其它方式改变提供至查询处理引擎的查询并且重复步骤708,对该条目进行标记以便进行用户干预,执行任意其它适当处理步骤或者它们的任意组合。
[0072] 在步骤712,该系统至少部分地基于所接收到的信息来更新知识图。在一些实施方式中,该系统基于在步骤710从查询处理引擎接收的信息对信息进行更新。在一些实施方式中,该系统如针对图6的框612所描述地对信息进行更新。在一些实施方式中,该系统基于来自步骤710的信息对步骤704中识别的缺少的数据元素进行更新。在一些实施方式中,该系统基于来自步骤710的响应对步骤704中识别的过期信息进行替换。在一些实施方式中,更新知识图包括更新现有信息、添加新的信息或者它们的任意组合。在一个示例中,该系统识别诸如图5的节点504的人口值应当被更新。在另一个示例中,该系统可以识别诸如图5的节点512的缺少的数据元素不完整。
[0073] 图8示出了依据本公开的一些实施方式的用于基于查询记录来更新数据图的说明性步骤的流程图800。
[0074] 在步骤802,该系统至少部分地基于查询记录来识别所要更新的数据元素。在一些实施方式中,所要更新的数据元素可以包括不完整数据、过期数据、缺少的数据、任意其它适当数据或者它们的任意组合。如以上所描述的,查询记录包括一个或多个查询日志、经处理的查询日志、与搜索和搜索历史相关的其它适当的经处理数据、任意其它适当信息或者它们的任意组合。在一些实施方式中,该系统使用查询记录来识别知识图中过期的、不正确的、不完整的、或者以其它方式无法令用户满意的数据。例如,使用搜索引擎的用户可以在接收到基于在诸如互联网的网络上数据的索引的附加搜索结果之前接收到来自知识图的信息。反映用户在接收到来自知识图的信息之后搜索进一步信息的查询记录可以指示知识图信息是不完整或不正确的。在一些实施方式中,该系统使用该信息来识别实体引用应当被更新。在另一个示例中,该系统使用包括针对知识图中未包括的信息的搜索的查询记录来确定该信息是缺少的。
[0075] 在一些实施方式中,该系统基于查询记录来确定执行规律更新的间隔。在一个示例中,该系统基于查询记录确定特定记录需要基于查询记录多么频繁地不与知识图中的信息相匹配而每天被更新。将要理解的是,更新间隔可以基于任意适当信息来确定,例如用户输入、与模式相关联的更新间隔、任意其它适当信息或者它们的任意组合。在一个示例中,该系统确定有关特定国家的人口的信息应当基于查询记录每月更新。该信息可以被存储在[国家]模式中,使得该系统以每月为间隔更新所有国家的人口。
[0076] 在步骤804,该系统至少部分地基于所识别的元素生成查询。在一些实施方式中,如针对图7的步骤706的缺少的数据元素所描述的,该系统针对步骤802所识别的数据元素执行步骤804。
[0077] 在步骤806,该系统将该查询提供至查询处理引擎。在一些实施方式中,该系统如针对图7的步骤708所描述地执行步骤806。
[0078] 在步骤808,该系统响应于该查询从查询处理引擎接收信息。在一些实施方式中,该系统如针对图7的步骤710所描述地执行步骤808。
[0079] 在步骤810,该系统至少部分地基于所接收的信息来更新知识图。在一些实施方式中,该系统如针对图7的步骤712所描述地执行步骤810。
[0080] 将要理解的是,图7和8中以上所提到的步骤是示例性的,并且在一些实施方式中,步骤可以被添加、去除、省略、重复、重新排序、以任意其它适当方式进行修改或者它们的任意组合。
[0081] 以下描述以及所附的图9和10描述了可以在本公开的一些实施方式中使用的说明性计算机系统。将要理解的是,图9和10的部件仅是示例性的,并且任何适当部件都可以被添加、去除、复制、替换或者以其它方式进行修改。
[0082] 将要理解的是,该系统可以在任意适当计算机或计算机的组合上实施。在一些实施方式中,该系统在包括两个或更多计算机的分布式计算机系统中实施。在一个示例中,该系统可以使用位于一个或多个位置的计算机集群来执行与该系统相关联的处理和存储。将要理解的是,分布式计算可以包括任何适当的并行计算、分布式计算、网络硬件、网络软件、集中控制、分散控制、任意其它适当实施方式或者它们的任意组合。
[0083] 图9示出了依据本公开的一些实施方式的说明性计算机系统900。系统900可以包括一个或多个计算设备902。在一些实施方式中,计算设备902和系统900的任意其它设备包括一个或多个计算机和/或一个或多个处理器。在一些实施方式中,处理器包括例如集成电路的一个或多个硬件处理器、一个或多个软件模块、诸如存储器的计算机可读介质、固件、或者它们的任意组合。在一些实施方式中,计算设备902包括一个或多个存储软件的计算机可读介质,所述软件包括用于由一个或多个处理器执行以便执行以上关于图7和8所讨论的技术、或者这里所描述的任意其它技术。在一些实施方式中,计算设备902包括智能电话、平板计算机、台式计算机、膝上计算机、服务器、个人数字助理(PDA)、便携式音频播放器、便携式视频播放器、移动游戏设备、能够提供内容的其它适当用户设备、或者它们的任意组合。
[0084] 计算设备902可以通过连接906、通过无线转发器910、通过耦合至网络904的任意其它适当方式或者通过它们的任意组合直接耦合至网络904。网络904可以包括互联网、计算机和服务器的分散网络、局域网、公众内部网、私有内部网、其它耦合的计算系统或者它们的任意组合。
[0085] 计算设备902可以通过有线连接906耦合至网络904。连接906可以包括以太网硬件、同轴线缆硬件、DSL硬件、T-1硬件、光纤硬件、模拟电话线路硬件、能够进行通信的任意其它适当有线硬件、或者它们的任意组合。连接906可以包括传输技术,包括TCP/IP传输技术、IEEE 1002传输技术、以太网传输技术、DSL传输技术、光纤传输技术、ITU-U传输技术、任意其它适当传输技术或者它们的任意组合。
[0086] 计算设备902可以通过无线连接908无线耦合至网络904。在一些实施方式中,无线转发器910通过无线连接908接收从计算设备902传送的信息并且通过连接912将其与网络904进行通信。无线转发器910通过连接912从网络904接收信息并且通过无线连接908将其与计算设备902进行通信。在一些实施方式中,无线连接908可以包括蜂窝网络传输技术、码分多址(CDMA)传输技术、全球移动通信技术(GSM)传输技术、通用分组无线电服务(GPRS)传输技术、卫星传输技术、红外传输技术、蓝牙传输技术、WiFi传输技术、WiMAX传输技术、任意其它适当传输技术或者它们的任意组合。
[0087] 连接912可以包括以太网硬件、同轴线缆硬件、DSL硬件、T-1硬件、光纤硬件、模拟电话线路硬件、能够进行通信的任意其它适当有线硬件、或者它们的任意组合。连接912可以包括有线传输技术,包括TCP/IP传输技术、IEEE 1002传输技术、以太网传输技术、DSL传输技术、光纤传输技术、ITU-U传输技术、任意其它适当传输技术或者它们的任意组合。连接912可以包括无线传输技术,包括蜂窝电话传输技术、码分多址(CDMA)传输技术、全球移动通信技术(GSM)传输技术、通用分组无线电服务(GPRS)传输技术、卫星传输技术、红外传输技术、蓝牙传输技术、WiFi传输技术、WiMAX传输技术、任意其它适当传输技术或者它们的任意组合。
[0088] 无线转发器910可以包括任意数量的蜂窝电话收发器、网络路由器、网络交换机、通信卫星、用于将信息从计算设备902传输至网络904的其它设备、或者它们的任意组合。将要理解的是,连接906、无线连接908和连接912的布置仅是说明性的,并且系统900可以包括任意适当数量的将计算设备902耦合至网络904的任意适当设备。还将要理解的是,任意计算设备902可以与任意用户设备、远程服务器、本地服务器、任意其它适当处理部件或者它们的任意组合通信耦合,并且可以使用如以上所描述的任意适当技术进行耦合。
[0089] 在一些实施方式中,任意适当数量的远程服务器914、916、918、920可以耦合至网络904。远程服务器可以是通用的、专用的或者它们的组合。一个或多个搜索引擎服务器922可以耦合至网络904。在一些实施方式中,搜索引擎服务器922可以包括知识图,可以包括被配置为访问知识图的处理设备,可以包括被配置为接收与知识图相关的搜索查询的处理设备,可以包括任意其它适当信息或设备,或者它们的任意组合。一个或多个数据库服务器924可以耦合至网络904。在一些实施方式中,数据库服务器924可以存储知识图。在其中具有多于一个知识图的一些实施方式中,该多于一个的知识图可以包括在数据库服务器
924中,可以通过任意适当技术跨任意适当数量的数据库服务器和通用服务器进行分布,或者它们的组合。还将要理解的是,该系统可以使用任意适当数量的通用、专用、存储、处理、搜索和任意其它适当服务器或者它们的组合。
[0090] 图10是依据本公开的一些实施方式的说明性计算机设备1000的框图。图10包括计算设备1000。在一些实施方式中,计算设备1000对应于图9的计算设备902、图9的系统900中所图示的远程计算机、对应于图9的系统900的任意其它适当计算机、任意其它适当设备或者它们的任意组合。在一些实施方式中,计算设备1000是作为分布式计算系统的一部分的说明性的本地和/或远程计算机。计算设备1000可以包括输入/输出设备1002和处理设备1004。输入/输出设备1002可以包括显示器1006、触摸屏1008、按钮1010、加速计1012、全球定位系统(GPS)接收器1036、相机1038、键盘1040、鼠标1042、以及包括扬声器1014和麦克风1016的音频设备1034。在一些实施方式中,计算设备1000的设备可以表示智能电话用户设备中所包括的设备。将要理解的是,说明性计算机系统中所包括的特定设备可以取决于用户设备的类型。例如,台式计算机的输入/输出设备1002可以包括键盘1040和鼠标1042并且可以省略加速计1012和GPS接收器1036。将要理解的是,计算设备1000可以省略任何适当的所图示部件,并且可以包括未示出的设备,诸如介质驱动器、数据存储、通信设备、显示设备、处理设备、任意其它适当设备或者它们的任意组合。
[0091] 在一些实施方式中,显示器1006可以包括液晶显示器、发光二极管显示器、有机发光二极管显示器、非晶有机发光二极管显示器、等离子显示器、阴极射线管显示器、投影仪显示器、能够显示内容的任意其它适当类型的显示器或者它们的任意组合。显示器1006可以由显示控制器1018或者处理设备1004中的处理器1024、由显示器1006内部的处理设备、由其它控制设备或者它们的任意组合控制。在一些实施方式中,显示器1006可以显示来自知识图的数据。
[0092] 触摸屏1008可以包括能够感测压力输入、电容输入、电阻输入、压电输入、光学输入、声音输入、任意其它适当输入或者它们的任意组合的传感器。触摸屏1008能够接收基于触摸的手势。所接收的手势可以包括与触摸屏1008的表面上的一个或多个位置、该手势的压力、该手势的速度、该手势的持续时间、该手势在其表面上所跟踪的路径方向、设备相对于该手势的运动、与手势相关的其它适当信息或者它们的任意组合相关的信息。在一些实施方式中,触摸屏1008可以是光学透明的并且处于显示器1006上方或下方。触摸屏1008可以耦合至显示控制器1018、传感器控制器1020、处理器1024、任意其它适当控制器或者它们的任意组合,并且由它们所控制。在一些实施方式中,触摸屏1008可以包括能够例如接收用来识别知识图中的数据的搜索查询的虚拟键盘。
[0093] 在一些实施方式中,触摸屏1008所接收的手势可以使得相对应的显示部件基本上同时(即,紧跟其后或者具有短的延迟)被显示器1006显示。例如,当手势是手指或触控笔沿着触摸屏1008的表面的移动时,搜索系统可以使得指示手势路径的任意适当粗细、颜色或图案的可视线条显示在显示器1006上。例如,在使用鼠标的台式计算机的一些实施方式中,触摸屏的功能可以完全或部分使用在显示屏上显示的鼠标指示器所替代。
[0094] 按钮1010可以是一个或多个电机械按压按钮机制、滑动机制、开关机制、摇杆机制、触发机制、其它适当机制或者它们的任意组合。按钮1010可以作为触摸屏的预定义区域(例如软按键)被包括在触摸屏1008中。按钮1010可以作为触摸屏中由搜索系统定义并且由显示器1006指示的区域包括在触摸屏1008中。激活按钮1010可以向传感器控制器1020、处理器1024、显示控制器1020、任意其它适当处理设备或者它们的组合发送信号。激活按钮1010可以包括接收来自用户的按压手势、滑动手势、触碰手势、下压手势、基于时间的手势(例如基于按压的持续时间)、任意其它适当手势或者它们的任意组合。
[0095] 加速计1012可以能够接收与计算设备1000的运动特性、加速特性、方位特性、倾斜特性以及其它适当特性或者它们的任意组合相关的信息。加速计1012可以是机械设备、微电机械(MEMS)设备、纳米电机械(NEMS)设备、固态设备、任意其它适当感测设备或者它们的任意组合。在一些实施方式中,加速计1012可以是3轴压电微电机械集成电路,其被配置为通过感测内部结构的电容变化来感应加速、方位或其它适当特性。加速计1012可以耦合至触摸屏1008,使得加速计1012关于手势所接收的信息至少部分被处理设备1004用来解释该手势。
[0096] 全球定位系统(GPS)接收器1036可以能够从全球定位卫星接收信号。在一些实施方式中,GPS接收器1036可以从以地球为轨道的一个或多个卫星接收信息,该信息包括与该卫星相关的时间、轨道和其它信息。该信息可以被用来计算计算设备1000在地球表面上的位置。GPS接收器1036可以包括气压计(未示出)以提高位置的准确度。GPS接收器1036可以从其它有线或无线通信源接收与计算设备1000的位置相关的信息。例如,除了GPS数据之外或者作为其替代,可以使用附近蜂窝电话塔的标识和位置来确定计算设备1000的位置。
[0097] 相机1038可以包括一个或多个传感器以检测光。在一些实施方式中,相机1038可以接收视频图像、静态图像或其二者。相机1038可以包括电荷耦合设备(CCD)传感器、互补金属氧化物半导体(CMOS)传感器、光学单元传感器、IR传感器、任意其它适当传感器或者它们的任意组合。在一些实施方式中,相机1038可以包括能够生成光以照亮物体的设备,例如LED灯。相机1038可以将一个或多个传感器捕捉的信息传输至传感器控制器1020、处理器1024、任意其它适当设备或者它们的任意组合。相机1038可以包括镜头、滤镜以及其它适当光学设备。将要理解的是,计算设备1000可以包括任意适当数量的相机1038。
[0098] 音频设备1034可以包括用于使用声音或压力波接收和传送信息的传感器和处理设备。扬声器1014可以包括用于响应于信号产生声波的设备。在一些实施方式中,扬声器1014可以包括电声换能器,其中电磁体耦合至隔膜而响应于电信号产生声波。麦克风1016可以包括电声设备以将声音信号转换为电信号。在一些实施方式中,电容类型的麦克风可以使用隔膜作为电容器的一部分,使得声波引发设备中的电容变化,其可以被计算设备1000用作输入信号。
[0099] 扬声器1014和麦克风1016可以包含于计算设备1000内,可以是通过任意适当的有线或无线连接或者它们的组合耦合至计算设备1000的远程设备。
[0100] 音频设备1034的扬声器1014和麦克风1016可以耦合至处理设备1004中的音频控制器1022。该控制器可以发送并且从音频设备1034接收信号,并且在向处理器1024传送与输入信号相关的信号之前执行预处理和滤波步骤。扬声器1014和麦克风1016可以直接耦合至处理器1024。从音频设备1034到处理设备1004的连接可以是有线的、无线的、用于传输信息的其它适当布置、或者它们的任意组合。
[0101] 计算设备1000的处理设备1004可以包括显示控制器1018、传感器控制器1020、音频控制器1022、处理器1024、存储器1026、通信控制器1028和电源1032。
[0102] 处理器1024可以包括用于对例如从触摸屏1008和麦克风1016输入到计算设备1000的信号进行解释的电路。处理器1024可以包括用于控制到显示器1006和扬声器1014的输出的电路。处理器1024可以包括用于执行计算机程序的指令的电路。在一些实施方式中,处理器1024可以是基于集成电子电路的,能够执行计算机程序的指令,并且包括多个输入和输出。
[0103] 处理器1024可以耦合至存储器1026。存储器1026可以包括随机存取存储器(RAM)、闪存、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、磁性硬盘驱动器、磁带卡盒、磁性软盘、CD-ROM光盘、CD-R盘、CD-RW盘、DVD盘、DVD+R盘、DVD-R盘、任意其它适当存储介质或者它们的任意组合。
[0104] 以上已经进行了描述的显示控制器1018、传感器控制器1020和音频控制器1022的功能可以完全或部分被实施为计算设备1000中的离散组件、完全或部分被集成到处理器1024中、部分或完全被组合为组合控制单元、或者它们的任意组合。
[0105] 通信控制器1028可以耦合至计算设备1000的处理器1024。在一些实施方式中,通信控制器1028可以使用天线1030传输射频信号。在一些实施方式中,通信控制器1028可以使用未示出的有线连接来传输信号。通信控制器1028所传输的有线和无线通信可以使用以太网、幅度调制、频率调制、比特流、码分多址(CDMA)、全球移动通信系统(GPS)、通用分组无线电服务(GPRS)、卫星、红外、蓝牙、Wi-Fi、WiMAX、任意其它适当通信配置或者它们的任意组合。通信控制器1028的功能可以完全或部分被实施为计算设备1000中的离散组件,可以完全或部分包括在处理器1024中,或者它们的任意组合。在一些实施方式中,通信控制器1028可以与诸如图9的网络904的网络进行通信,可以从例如存储在图9的数据库924中的知识图接收信息。
[0106] 电源1032可以耦合至处理器1024以及计算设备1000的其它组件。电源1032可以包括锂聚合物电池、锂离子电池、镍氢电池、碱性电池、铅酸电池、燃料电池、太阳能板、热电发电机、任意其它适当电源或者它们的任意组合。电源1032可以包括到电力电源的硬线连接,可以包括用于将电源输入的电压、频率和相位转换为用于计算设备1000的适当电力的电子设备。在电源1032的一些实施方式中,墙壁插座可以提供920伏、60Hz的AC。电源1032中所包括的变压器、电阻器、电感器、电容器、晶体管和其它适当电子组件的电路可以将来自墙壁插座电力的920V AC转换为5伏DC。在电源1032的一些实施方式中,包括基于锂金属氧化物的阴极和基于石墨的阳极的锂离子电池可以向计算设备1000的组件提供
3.7V。电源1032可以被完全或部分集成到计算设备1000中,或者可以用作独立设备。电源1032可以直接为计算设备1000供电、可以通过为电池充电而为计算设备1000供电、可以通过任意其它适当方式提供电力、或者它们的任意组合。
[0107] 以上仅是对本公开的原理的说明并且本领域技术人员可以进行各种修改而并不背离本公开的范围。以上所描述的实施方式是出于图示而非限制的目的而给出。本公开也可以采取这里明确描述的那些以外的许多形式。因此,所要强调的是,本公开不限于明确公开的方法、系统和装置,而是意在包括其多种变化和修改,它们处于所附权利要求的精神内。
高效检索全球专利

IPRDB是专利检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,专利查询、专利分析

电话:13651749426

侵权分析

IPRDB的侵权分析产品是IPRDB结合多位一线专利维权律师和专利侵权分析师的智慧,开发出来的一款特色产品,也是市面上唯一一款帮助企业研发人员、科研工作者、专利律师、专利分析师快速定位侵权分析的产品,极大的减少了用户重复工作量,提升工作效率,降低无效或侵权分析的准入门槛。

立即试用