。计算机系统800可包括跨多个位置、跨多台机器、跨多个数据中心、或者驻留在云中的单式或者分布式的一种或者多种计算机系统800，云可包括一个或多个网络中的一个或多个云部件，视情况而定。一种或者多种计算机系统800可在无大致空间或者时间限制的情况下执行此处所描述或者示出的一种或者多种方法的一个或多个步骤，视情况而定。例如但不限于，一种或者多种计算机系统800可实时或者以分批模式执行此处所描述或者示出的一种或者多种方法的一个或多个步骤。一种或者多种计算机系统800可在不同时间或者在不同位置执行此处所描述或者示出的一种或者多种方法的一个或多个步骤，视情况而定。
[0140]在【具体实施方式】中，计算机系统800包括处理器802、存储器804、贮存器806、输入/输出(I/o)接口 808、通信接口 810、以及总线812。尽管本公开描述并且示出了按照具体布置方式而具有具体数目的具体部件的具体计算机系统，然而，本公开预期按照任意合适布置方式而具有任意合适数目的任意合适部件的任意合适计算机系统。
[0141]在【具体实施方式】中，处理器802包括用于执行指令的硬件，诸如，组成计算机程序的指令。例如但不限于，为了执行指令，处理器802可从内部寄存器、内部缓存、存储器804、或者贮存器806检索(或者获取)指令；对其进行解码并且执行指令；然后，将一条或多条结果写入内部寄存器、内部缓存、存储器804、或者贮存器806中。在【具体实施方式】中，处理器802可包括有关数据、指令、或者地址的一个或多个集成缓存。本公开预期包括任意合适数目的任意合适内部缓存的处理器802。例如但不限于，处理器802可包括一个或多个指令缓存、一个或多个数据缓存、以及一个或多个转译后备缓冲器(TLB)，视情况而定。指令缓存中的指令可以是存储器804或者贮存器806中的指令的副本，并且指令缓存可加快处理器802对这些指令的检索。数据缓存中的数据可以是使在处理器802上执行的指令运行的存储器804或者贮存器806中的数据副本、在处理器802上执行以用于在处理器802上执行的后续指令进行访问或者用于写入存储器804或者贮存器806中的之前指令结果、或者其他合适的数据。数据缓存可加快出差力求802的读或者写操作。TLB可加快处理器802的虚拟地址转译。在【具体实施方式】中，处理器802可包括有关数据、指令、或者地址的一个或多个内部寄存器。本公开预期包括任意合适数目的任意合适内部寄存器的处理器802，视情况而定。处理器802可包括一个或多个算法逻辑单元(ALU)、可以是多核处理器、或者包括一个或多个处理器802，视情况而定。尽管本公开描述并且示出了具体处理器，然而，本公开预期任意合适的处理器。
[0142]在【具体实施方式】中，存储器804包括用于存储处理器802执行的指令或者处理器802运行的数据的主存储器。例如但不限于，计算机系统800可将指令从贮存器806或者另一来源(诸如，另一计算机系统800)加载到存储器804中。然后，处理器802可将指令从存储器804加载到内部寄存器或者内部缓存中。为了执行指令，处理器802可从内部寄存器或者内部缓存检索指令并且对其进行解码。在执行指令过程中或者之后，处理器802可将一条或多条结果(其可以是中间结果或者最终结果)写入内部寄存器或者内部缓存中。然后，处理器802可将这些结果中的一条或多条写入存储器804中。在【具体实施方式】中，处理器802仅执行一个或多个内部寄存器或者内部缓存中或者存储器804 (与贮存器806相对或者其他地方)中的指令并且仅运行一个或多个内部寄存器或者内部缓存中或者存储器804(与贮存器806相对或者其他地方)中的数据。一条或多条存储器总线(每条均可包括地址总线和数据总线)可将处理器802耦接至存储器804。总线812可包括如下所述一条或多条存储器总线。在【具体实施方式】中，一个或多个存储管理单元(MMU)驻留在处理器802与存储器804之间并且便于访问通过处理器802请求的存储器804。在【具体实施方式】中，存储器804包括随机存取存储器(RAM)。RAM可以是暂时性存储器，RAM可以是动态RAM(DRAM)或者静态RAM(SRAM)，视情况而定。而且，RAM可以是单端口或者多端口 RAM，视情况而定。本公开预期任一合适的RAM。存储器804可包括一个或多个存储器804，视情况而定。尽管本公开描述并且示出了具体存储器，然而，本公开预期任意合适的存储器。
[0143]在【具体实施方式】中，贮存器806包括有关数据或者指令的大容量贮存器。例如但不限于，贮存器806可包括硬盘驱动(HDD)、软盘驱动、闪存、光盘、磁光盘、磁带、或者通用串行接口(USB)驱动、或者其中的两种或者多种的组合。贮存器806可包括可移动式或者非移动式(或者固定)媒体，视情况而定。贮存器806可以位于计算机系统800内部或者外部，视情况而定。在【具体实施方式】中，贮存器806是非暂时性固态存储器。在【具体实施方式】中，贮存器806包括只读存储器(ROM)。ROM可以是掩模编程ROM、可编程ROM(PROM)、可擦除PROM (EPROM)、电可擦除PROM (EEPROM)、电可更改ROM (EAROM)、或者闪存、或者其中的两种或者多种的组合，视情况而定。本公开预期采用任意合适物理形式的大容量贮存器806。贮存器806可包括便于处理器802与贮存器806之间通信的一个或多个储存控制单元。贮存器806可包括一个或多个贮存器806，视情况而定。尽管本公开描述并且示出了具体具体器，然而，本公开预期任意合适的贮存器。
[0144]在【具体实施方式】中，I/O接口 808包括硬件、软件、或者提供用于计算机系统800与一个或多个I/O设备之间通信的一个或多个接口的硬件和软件。计算机系统800可包括这些I/O设备中的一个或多个，视情况而定。这些I/O设备中的一个或多个可支持人与计算机系统800之间的通信。例如但不限于，I/O设备可包括键盘、键区、麦克风、监控器、鼠标、打印机、扫描仪、扬声器、静态摄像头、铁笔、平板电脑、触摸屏、轨迹球、视频摄像头、另一合适的I/O设备或者其中两种或者多种的组合。I/O设备可包括一个或多个传感器。本公开预期任意合适的I/O设备和与其有关的任意合适的I/O接口 808。I/O接口 1308可包括能够使处理器802驱动这些I/O设备中的一个或多个的一个或多个设备或者软件驱动器，视情况而定。I/O接口 808可包括一个或多个I/O接口 808，视情况而定。尽管本公开描述并且示出了具体I/O接口，然而，本公开预期任意合适的I/O接口。
[0145]在【具体实施方式】中，通信接口 810包括硬件、软件、或者提供用于计算机系统800与一个或多个其他计算机系统800或者一个或多个网络之间通信(诸如，基于分组的通信)的一个或多个接口的硬件和软件。例如但不限于，通信接口 810可包括网络接口控制器(NIC)、或者用于与以太网或其他基于有线网络通信的网络适配器、或者用于与诸如W1-FI网络等无线网络通信的无线NIC(WNIC)或无线适配器。本公开预期任意合适的网络和与其有关的任意合适通信接口 810。作为实施例但并不作为限制，计算机系统800可与自组网、个人局域网(PAN)、局域网(LAN)、广域网(WAN)、城域网(MN)、或者因特网的一个或多个部分、或者其中的两种或者多种的组合通信。这些网络中的一个或多个的一个或多个部分可以是有线或者无线。作为实施例但并不作为限制，计算机系统800可与无线PAN(WPAN)(诸如，蓝牙WPAN)、W1-FI网络、W1-MAX网络、蜂窝电话网络(诸如，全球移动通信系统(GSM)网络)、或者其他合适的无线网络、或者其中两种或者多种的组合通信。计算机系统800可包括与这些网络中任一个有关的任意合适通信接口 810，视情况而定。通信接口 810可包括一个或多个通信接口 810，视情况而定。尽管本公开描述并且示出了具体通信接口，然而，本公开预期任意合适的通信接口。
[0146]在【具体实施方式】中，总线812包括硬件、软件、或者将计算机系统800的部件耦接至彼此的硬件和软件。例如但不限于，总线812可包括加速图形端口(AGP)或者其他图形总线、增强工业标准架构(EISA)总线、前端总线FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低脚位(LPC)总线、存储器总线、微信道架构(MCA)总线、外围部件互连(PCI)总线、PC1-Express (PCIe)总线、串行高级技术附接(SATA)总线、视频电子标准标准协会局域(VLB)总线、或者另一合适的总线或者其中两种或者多种的组合。总线812可包括一个或多个总线812，视情况而定。尽管本公开描述并且示出了具体总线，然而，本公开预期任意合适的总线或者互连。
[0147]此处，计算机可读非暂时性储存介质或者媒体可包括一个或多个基于半导体或者其他集成电路(IC)(诸如，场可编程门阵列(FPGA)或者专用IC((ASIC))、硬盘驱动(HDD)、混合硬驱动(HHD)、光盘、光盘驱动(0DD)、磁光盘、磁光驱动、软盘、软盘驱动(FDD)、磁带、固态驱动(SSD)、RAM驱动、安全数字卡、安全数字驱动、任意其他合适的计算机可读非暂时性储存介质、或者其中的两种或者多种的任意合适组合，视情况而定。计算机可读非暂时性储存介质可以是暂时性、非暂时性、或者暂时性与非暂时性和组合，视情况而定。
[0148]其他
[0149]此处，“或者”为包含的并且并不排他，除非另有明确指示或者上下文另有指示。因此，此处，“A或者B”指“A、B、或者A和B”，除非另有明确指示或者上下文另有指示。而且，“和”为连带的，除非另有明确指示或者上下文另有指示。因此，此处，“A和B”指“连带地A和B”，除非另有明确指示或者上下文另有指示。
[0150]本公开的范围涵盖了本领域普通技术人员所理解的此处描述或者示出的示例性实施方式的所有更改、替换、变化、改造、以及变形。本公开的范围并不局限于此处描述或者示出的示例性实施方式。而且，尽管本公开描述并且示出了包括具体部件、元件、功能、操作、或者步骤的相应实施方式，然而，这些实施方式中的任一种均可包括此处任何地方所描述或者示出的本领域普通技术人员所理解的部件、元件、功能、操作、或者步骤中任一个的任意组合或者置换。而且，无论该具体功能是否被激活、开启、或者解锁，只要该装置、系统、或者部件被如此适配、布置、能够、配置、使能够、能操作、或者运转，则所附权利要求中参考一种被适配成、布置成、能够、被配置成、使能够、能操作成、或者运转以执行具体功能的装置、或者系统、或者该装置或系统的部件包括该装置、系统、部件。
【主权项】
1.一种方法，包括:通过计算设备: 访问社交图谱，所述社交图谱包括多个节点和连接所述节点的多条矢线，所述节点中的两个之间的所述矢线中的每条矢线均代表所述两个节点之间的单一的间隔度，所述节点包括: 第一节点，对应于与在线社交网络相关联的第一用户；以及 多个第二节点，所述多个第二节点中的每个均对应于概念或者与所述在线社交网络相关联的第二用户； 从所述第一用户接收包括模糊η元语法的非结构化文本查询； 识别对应于所述模糊η元语法的多个第二节点或者多条矢线； 生成第一组结构化查询，所述第一组结构化查询中的每项结构化查询均对应于已识别的第二节点或者已识别的矢线，所述结构化查询包括对所述已识别的第二节点或者所述已识别的矢线的引用； 从所述第一用户接收来自所述第一组结构化查询中的第一结构化查询的选择，所述第一结构化查询对应于分别从所述已识别的第二节点或者所述已识别的矢线中选择的第二节点或者选择的矢线；并且 生成第二组结构化查询，所述第二组结构化查询中的每项结构化查询均包括对所述选择的第二节点或者所述选择的矢线的引用。2.根据权利要求1所述的方法，其中，从所述第一用户接收所述非结构化文本查询包括:当客户端系统处的所述第一用户将字符串输入到图形用户界面中时，接收所述字符串的一个或多个字符。3.根据权利要求2所述的方法，其中，所述图形用户界面包括查询字段，并且其中，所述字符串由所述第一用户输入到所述查询字段中。4.根据权利要求1至3中任一项所述的方法，其中，对于所述第一组结构化查询中的每项结构化查询，高亮对所述已识别的第二节点或者所述已识别的矢线的所述引用，以表示所述引用对应于所述模糊η元语法；和/或 所述结构化查询进一步包括片段，所述片段包括关于对应于所述结构化查询的所述已识别的第二节点或者所述已识别的矢线的上下文信息。5.根据权利要求1至4中任一项所述的方法，进一步包括:将所述第一组结构化查询发送至所述第一用户，其中，所述第一组结构化查询中的每项结构化查询能由所述第一用户选择，以指示所述结构化查询中引用的所述已识别的第二节点或者所述已识别的矢线与所述用户对所述模糊η元语法的意向匹配。6.根据权利要求1至5中任一项所述的方法，进一步包括:当所述第一用户将所述非结构化文本查询输入到图形用户界面中时，发送所述第一组结构化查询用于向所述第一用户的呈现，所述第一组结构化查询向所述第一用户的所述呈现使所述第一用户能够从所述第一组结构化查询中选择所述第一结构化查询。7.根据权利要求1至6中任一项所述的方法，进一步包括:从所述第一用户接收来自所述第二组结构化查询的第二结构化查询的选择； 优选地，进一步包括生成对应于所述第二结构化查询的一个或多个搜索结果； 其中，优选地，所述第二结构化查询进一步包括:对所述多个第二节点中的零个以上额外第二节点和所述多条矢线中的零条以上额外矢线的引用，并且其中，每个搜索结果均对应于所述多个第二节点中通过所述选择的矢线或所述额外矢线中的一条之中的一条或多条连接至所述选择的第二节点或者所述额外第二节点中的一个的第二节点。8.根据权利要求1至7中任一项所述的方法，其中，所述非结构化文本查询被接收作为第三结构化查询的一部分，其中，所述第三结构化查询包括: 对一个以上第二节点或第二矢线的引用；和 所述非结构化文本查询。9.根据权利要求1至8中任一项所述的方法，其中，所述模糊η元语法包括由所述第一用户输入的文本的一个或多个字符和/或来自所述非结构化文本查询的η项的连续序列。10.根据权利要求1至9中任一项所述的方法，其中，所述第二组结构化查询中的所述结构化查询中的一项或者多项进一步包括对所述多个第二节点中的一个或多个第二节点和所述多条矢线中的一条或多条矢线的引用。11.根据权利要求1至10中任一项所述的方法，其中，识别对应于所述模糊η元语法的所述多个第二节点或者所述多条矢线包括: 对于每项η元语法，确定所述η元语法对应于所述多个第二节点中的第二节点或者所述多条矢线中的矢线的得分；以及 识别具有比阈值得分更大的得分的每个第二节点或者每条矢线，其中，至少两个第二节点或者至少两条矢线具有比所述阈值得分更大的得分。12.根据权利要求11所述的方法，其中，每项η元语法的所述得分是所述η元语法对应于所述多个第二节点中的第二节点或者所述多条矢线中的矢线的概率；和/或 其中，确定η元语法对应于所述多个第二节点中的第二节点的得分基于所述第一节点与所述第二节点之间的所述间隔度；和/或 其中，确定每项η元语法的所述得分基于与所述第一用户相关联的搜索历史。13.—种或者多种计算机可读的非暂时性存储介质，包含软件，当执行时，所述软件能操作以执行根据权利要求1至12中任一项所述的方法。14.一种系统，包括:一个或多个处理器；和存储器，所述存储器耦接至所述处理器，所述存储器包括能由所述处理器执行的指令，当执行所述指令时，所述处理器能操作以执行根据所述权利要求1至12中任一项所述的方法。15.一种或者多种计算机可读的非暂时性存储介质，包含软件，当被执行时，所述软件能操作以: 访问社交图谱，所述社交图谱包括多个节点和连接所述节点的多条矢线，所述节点中的两个之间的所述矢线中的每条矢线均代表所述两个节点之间的单一的间隔度，所述节点包括: 第一节点，对应于与在线社交网络相关联的第一用户；和 多个第二节点，所述多个第二节点中的每个均对应于概念或者与所述在线社交网络相关联的第二用户； 从所述第一用户接收包括模糊η元语法的非结构化文本查询； 识别对应于所述模糊η元语法的多个第二节点或者多条矢线； 生成第一组结构化查询，所述第一组结构化查询中的每项结构化查询均对应于已识别的第二节点或者已识别的矢线，所述结构化查询包括对所述已识别的第二节点或者所述已识别的矢线的引用； 从所述第一用户接收来自所述第一组结构化查询中的第一结构化查询的选择，所述第一结构化查询对应于分别从所述已识别的第二节点或者所述已识别的矢线中选择的第二节点或者选择的矢线；并且 生成第二组结构化查询，所述第二组结构化查询中的每项结构化查询均包括对所述选择的第二节点或者所述选择的矢线的引用。16.一种系统，包括:一个或多个处理器；和存储器，所述存储器耦接至所述处理器，所述存储器包括能由所述处理器执行的指令，当执行所述指令时，所述处理器能操作以:访问社交图谱，所述社交图谱包括多个节点和连接所述节点的多条矢线，所述节点中的两个之间的所述矢线中的每条矢线均代表所述两个节点之间的单一的间隔度，所述节点包括: 第一节点，对应于与在线社交网络相关联的第一用户；和 多个第二节点，所述多个第二节点中的每个均对应于概念或者与所述在线社交网络相关联的第二用户； 从所述第一用户接收包括模糊η元语法的非结构化文本查询； 识别对应于所述模糊η元语法的多个第二节点或者多条矢线； 生成第一组结构化查询，所述第一组结构化查询中的每项结构化查询均对应于已识别的第二节点或者已识别的矢线，所述结构化查询包括对所述已识别的第二节点或者所述已识别的矢线的引用； 从所述第一用户接收来自所述第一组结构化查询中的第一结构化查询的选择，所述第一结构化查询对应于分别从所述已识别的第二节点或者所述已识别的矢线中选择的第二节点或者选择的矢线；并且 生成第二组结构化查询，所述第二组结构化查询中的每项结构化查询均包括对所述选择的第二节点或者所述选择的矢线的引用。
【专利摘要】在一种实施方式中，方法包括：访问包括多个节点和多条矢线的社交图谱；接收包括模糊n元语法的非结构化文本查询；识别对应于模糊n元语法的节点和矢线；生成对应于已识别的第二节点和矢线的第一组结构化查询；从第一用户接收来自第一组的第一结构化查询的选择；并且基于选择的第一结构化查询生成第二组结构化查询。
【IPC分类】G06F17/30
【公开号】CN105009117
【申请号】CN201380074095
【发明人】约费·卡里·李, 基思·L·佩里斯, 威廉·R·马施迈尔, 拉斯·艾尔斯特鲁普·拉斯马森, 乔舒亚·基思·杜克
【申请人】脸谱公司
【公开日】2015年10月28日
【申请日】2013年12月19日
【公告号】CA2895892A1, EP2750056A1, WO2014105640A1