发送和接收来自音频设备1534的信号并且在将与输入信号有关的信号传送到处理器1524之前执行预处理和过滤步骤。扬声器1514和麦克风1516可以直接与处理器1524相耦合。从音频设备1534到处理设备1504的连接可以是有线的、无线的、用于通信信息的其它适当布置、或者其任意组合。
[0099]用户设备1402的处理设备1504可以包括显示控制器1518、传感器控制器1520、音频控制器1522、处理器1524、存储器1526、通信控制器1528、以及电源1532。
[0100]处理器1524可以包括用于对从例如触摸屏1508和麦克风1516输入到用户设备1402的信号进行解释的电路。处理器1524可以包括用于控制到显示器1506和扬声器1514的输出的电路。处理器1524可以包括用于执行计算机程序的指令的电路。在一些实现中，处理器1524可以是基于能够执行计算机程序的指令的集成电子电路并且包括多个输入和输出。
[0101]处理器1524可以与存储器1526相耦合。存储器1526可以包括随机存取存储器(通常缩写为RAM)、闪存、可编程只读存储器(通常缩写为PROM)、可擦除可编程只读存储器(通常缩写为EPROM)、磁硬盘驱动器、磁带盒、磁软盘光学⑶-ROM盘片、⑶-R盘片、⑶-RW盘片、DVD盘片、DVD+R盘片、DVD-R盘片、任何其它适当存储介质、或者其任意组合。
[0102]如上所述，显示器控制器1518、传感器控制器1520、以及音频控制器1522的功能可以完全地或部分地实现为用户设备1402中的分立部件、完全地或部分地集成到处理器1424中、部分地或全部组合成组合的控制元件、或者其任意组合。
[0103]通信控制器1528可以与用户设备1402的处理器1524相耦合。在一些实现中，通信控制器1528可以使用天线1530来通信射频信号。在一些实现中，通信控制器1528可以使用未示出的有线连接来通信信号。通过通信控制器1528所通信的有线和无线通信可以使用以太网、幅度调制、频率调制、比特流、码分多址(通常缩写为CDMA)、全球移动通信系统(通常缩写为GSM)、通用分组无线电服务(通常缩写为GPRS)、卫星、红外线、蓝牙、W1-F1、WiMax、任何其它适当通信配置、或者其任意组合。通信控制器1528的功能可以完全地或部分地实现为用户设备1402中的分立部件、完全地或部分地包括在处理器1524中、或者其任意组合。在一些实现中，通信控制器1528可以与诸如图14的网络1404这样的网络进行通信并且可以接收来自存储在例如图14的数据库1424中的知识图的信息。
[0104]电源1532可以与处理器1524以及用户设备1402的其它部件相耦合。电源1532可以包括锂离子聚合物电池、锂离子电池、NiMH电池、碱性电池、铅酸电池、燃料电池、太阳能电池板、热电发电机、任何其它适当电源、或者其任意组合。电源1532可以包括至电源的硬线连接，并且可以包括用于将电源输入的电压、频率、以及相位转换成对用户设备1402的适当功率的电气设备。在电源1532的一些实现中，墙上插座可以提供120V、60Hz的交流电，通常缩写为AC。包括在电源1132中的变压器、电阻器、电感器、电容器、晶体管、以及其它适当电子部件的电路可以将来自墙上插座功率的120V AC转换成OHz的5V，例如直流。在电源1532的一些实现中，包括基于锂金属氧化物的阴极以及基于石墨的阳极的锂离子电池可以将3.7V提供给用户设备1402的部件。电源1532可以完全地或部分地集成到用户设备1402中或者可以起独立设备的作用。电源1532可以直接向用户设备1402供电，可以通过对电池充电来向用户设备1402供电，可以通过任何其它适当方式提供电力，或者其任意组合。
[0105]前述仅仅是对本公开的原理的说明并且对于本领域的技术人员来说在不脱离本公开的范围的情况下可做出各种修改。为了说明的目的而不是限制的目的，呈现了上述实现。本公开还可以采取除这里所明确描述的那些之外的许多形式。因此，要强调的是本公开不限于明确公开的方法、系统、以及装置，而是意在包括在所附权利要求的精神内的对其的修改和变化。
【主权项】
1.一种计算机实现的方法，包括: 使用至少一个处理器基于组合查询来确定第一实体类型、第二实体类型、以及关系；使用至少一个处理器来识别与所述第一实体类型的实体引用以及所述第二实体类型的实体引用相对应的知识图的节点； 使用至少一个处理器来从所述知识图为所述第一实体类型的每个实体引用以及所述第二实体类型的每个实体引用确定与所述关系相对应的属性值； 使用至少一个处理器来对所述第一实体类型的每个实体引用的属性值与所述第二实体类型的每个实体引用的属性值进行比较； 使用至少一个处理器基于所述比较从所述第一实体类型的实体引用确定一个或多个结果实体引用； 使用至少一个处理器来使得呈现所述一个或多个结果实体引用中的至少一个。2.根据权利要求1所述的方法，其中，确定所述一个或多个结果实体引用包括:基于至少一个标准对所述第一实体类型的实体引用以及所述第二实体类型的实体引用中的至少一个进行过滤。3.根据权利要求1所述的方法，其中，每个属性值包括位置，并且其中，所述比较包括:确定所述第一实体类型的实体引用与所述第二实体类型的实体引用之间的距离。4.根据权利要求1所述的方法，其中，每个属性值包括时间，并且其中，所述比较包括:确定所述第一实体类型的实体引用与所述第二实体类型的实体引用之间的时间差。5.根据权利要求1所述的方法，其中，所述比较包括访问参考表，所述参考表包括所述第一实体类型的实体引用与所述第二实体类型的实体引用之间的多个比较值。6.一种计算机实现的方法，包括: 使用至少一个处理器接收用户输入，所述用户输入指示第一实体类型、第二实体类型、以及所述第一实体类型的多个实体引用与所述第二实体类型的多个实体引用之间的关系，其中所述关系定义标准； 使用至少一个处理器从知识图确定满足所述标准的多对所述第一实体类型和所述第二实体类型的实体引用；以及 使用至少一个处理器来使得呈现来自所述多对的所述第一实体类型的实体引用和所述第二实体类型的实体引用中的至少一个的实体引用的表示。7.根据权利要求6所述的方法，进一步包括初始地使得呈现所述第一实体类型的多个实体引用的表示，其中使得呈现来自所述多对的所述第一实体类型的实体引用的表示包括使得从呈现中去除未包括在所述多对中的实体引用的表示。8.根据权利要求6所述的方法，其中，所述标准的范围基于与显示屏上的图形元件的用户交互。9.根据权利要求6所述的方法，其中，确定所述多对实体引用包括: 基于所述关系为所述第一实体类型的多个实体引用确定多个属性值； 基于所述关系为所述第二实体类型的多个实体引用确定多个属性值； 对所述第一实体类型的多个实体引用的属性值与所述第二实体类型的多个实体引用的属性值进行比较；以及 识别满足所述标准的比较。10.根据权利要求9所述的方法，其中，所述多个属性值中的每一个包括位置，并且其中，所述表示包括在所述显示屏上所显示的地图上的一个或多个标注。11.根据权利要求9所述的方法，其中，所述多个属性值中的每一个包括时间，并且其中，所述表示包括在所述显示屏上所显示的时间线上的一个或多个标注。12.—种系统，包括: 数据库，所述数据库包括知识图；以及 一个或多个处理器，所述一个或多个处理器被配置为执行操作，所述操作包括: 基于组合查询来确定第一实体类型、第二实体类型、以及关系； 识别与所述第一实体类型的实体引用以及所述第二实体类型的实体引用相对应的所述知识图的节点； 从所述知识图为所述第一实体类型的每个实体引用以及所述第二实体类型的每个实体引用确定与所述关系相对应的属性值； 对所述第一实体类型的每个实体引用的属性值与所述第二实体类型的每个实体引用的属性值进行比较； 基于所述比较从所述第一实体类型的实体引用确定出一个或多个结果实体引用；以及 使得呈现所述一个或多个结果实体引用中的至少一个。13.根据权利要求12所述的系统，其中，所述一个或多个处理器被进一步配置为执行包括基于至少一个标准对所述第一实体类型的实体引用以及所述第二实体类型的实体引用中的至少一个进行过滤的操作。14.根据权利要求12所述的系统，其中，每个属性值包括位置，并且其中，所述一个或多个处理器被进一步配置为执行包括确定所述第一实体类型的实体引用与所述第二实体类型的实体引用之间的距离的操作。15.根据权利要求12所述的系统，其中，每个属性值包括时间，并且其中，所述一个或多个处理器被进一步配置为执行包括确定所述第一实体类型的实体引用与所述第二实体类型的实体引用之间的时间差的操作。16.根据权利要求12所述的系统，其中，所述一个或多个处理器被进一步配置为执行包括访问参考表的操作，所述参考表包括所述第一实体类型的实体引用与所述第二实体类型的实体引用之间的多个比较值。17.一种系统，包括: 数据库，所述数据库包括知识图；以及 一个或多个处理器，所述一个或多个处理器被配置为执行包括以下的操作: 接收用户输入，所述用户输入指示第一实体类型、第二实体类型、以及所述第一实体类型的多个实体引用与所述第二实体类型的多个实体引用之间的关系，其中所述关系定义标准； 确定满足所述标准的多对所述第一实体类型和所述第二实体类型的实体引用；以及 使得呈现来自所述多对的所述第一实体类型的实体引用和所述第二实体类型的实体引用中的至少一个的实体引用的表示。18.根据权利要求17所述的系统，其中，所述一个或多个处理器被进一步配置为执行包括初始地使得呈现所述第一实体类型的多个实体引用的表示的操作，其中使得呈现来自所述多对的所述第一实体类型的实体引用的表示包括使得从呈现中去除未包含在所述多对中的实体引用的表示。19.根据权利要求17所述的系统，其中，所述标准的范围基于与显示屏上的图形元件的用户交互。20.根据权利要求17所述的系统，其中，所述一个或多个处理器被进一步配置为执行包括以下的操作: 基于所述关系为所述第一实体类型的多个实体引用确定多个属性值； 基于所述关系为所述第二实体类型的多个实体引用确定多个属性值； 对所述第一实体类型的多个实体引用的属性值与所述第二实体类型的多个实体引用的属性值进行比较；以及 识别满足所述标准的比较。21.根据权利要求20所述的系统，其中，所述多个属性值中的每一个包括位置，并且其中，所述表示包括在所述显示屏上所显示的地图上的一个或多个标注。22.根据权利要求20所述的系统，其中，所述多个属性值中的每一个包括时间，并且其中，所述表示包括在所述显示屏上所显示的时间线上的一个或多个标注。
【专利摘要】用于提供搜索结果的技术可以包括基于组合查询来确定第一实体类型、第二实体类型、以及关系类型。该技术还可以包括识别与第一实体类型的实体引用以及第二实体类型的实体引用相对应的知识图的节点。该技术还可以包括从知识图为第一实体类型的每个实体引用以及第二实体类型的每个实体引用确定与该关系类型相对应的属性值。该技术还可以包括对第一实体类型的每个实体引用的属性值与第二实体类型的每个实体引用的属性值进行比较。该技术还可以包括基于该比较来从第一实体类型的实体引用确定一个或多个结果实体引用。
【IPC分类】G06F17/30
【公开号】CN104937587
【申请号】CN201280078167
【发明人】楼近宇, 柴颖, 丁晨, 陈立杰, 胡亮, 刘可嘉, 潘伟彬, 黄艳来, 戴维·弗朗索瓦·忽恩
【申请人】谷歌公司
【公开日】2015年9月23日
【申请日】2012年12月12日
【公告号】EP2932404A1, US20150331877, WO2014089769A1