在线社交网络中的模糊结构化搜索查询的制作方法_5

文档序号:9291673阅读:来源:国知局
,从而指示由查询用户选择的结构化查询中所引用的具体社交图谱元素代表了查询用户特别旨在选择的社交图谱元素。该组新的结构化查询可包括对已选择的节点或者已选择的矢线的引用并且可进一步包括对另个或者多个额外节点和零个以上额外矢线的引用。同样,通过社交网络系统160生成的建议结构化查询可扩展至用户的选择职位,其中,查询用户有效地选择查询的基础,以用于生成多个复杂的查询。例如但不限于,图4D中所示的下拉菜单300显示了响应查询用户对图4C中的建议结构化查询“喜欢Facebook的人”的选择而生成的一组结构化查询。建议的结构化查询“喜欢Facebook的人”对应于公司“Facebook”的概念节点204,公司“Facebook”被识别为对应于图4C的查询字段350中的非结构化文本查询的模糊η元语法“facebook”的概念节点204。在选择该结构化查询之后,将模糊η元语法“facebook”锁定至公司“Facebook”的概念节点204,并且社交网络系统160则生成引用该概念节点204的一组新的结构化查询以及额外的社交图谱元素。还可使用已选择的结构化查询替换之前在查询字段350中接收的非结构化文本查询。例如,一旦查询用户从4C的下拉菜单300中选择结构化查询“喜欢Facebook的人”,则该选择的结构化查询可替换原有的文本查询,并且社交网络系统160可利用已选择的结构化查询自动填充查询字段350,如图4D所示,现利用之前选择的结构化查询填充查询字段350。在【具体实施方式】中,查询用户则可将文本继续输入至查询字段350中,以进一步修改该查询,例如,在将结构化查询填充到查询字段350中之前、当时、之后,添加文本字串,同样,查询用户可使结构化查询得到进一步精炼。而且,响应输入的额外模糊η元语法,可重复上述所述过程。因此,社交网络系统160可对输入至查询字段350中的查询的非结构化文本查询部分进行解析。尽管本公开描述了以具体方式响应用户的选择而生成结构化查询,然而,本公开预期以任意合适的方式响应用户的选择而生成结构化查询。
[0125]图5示出了用于消除文本查询中的检索词的歧义以生成结构化搜索查询的示例性方法500。该方法可以510开始,其中,社交网络系统160可访问包括多个节点和连接节点的多条矢线206的社交图谱200。节点可包括第一用户节点202和多个第二节点(一个或多个用户节点202、概念节点204、或者其任意组合)。在步骤520,社交网络系统160可从第一用户接收包括模糊η元语法的非结构化文本查询。在步骤530,社交网络系统160可包括对应于模糊η元语法的多个第二节点或者多条矢线。例如,社交网络系统160可识别文本查询中与模糊η元语法匹配的两个不同节点。在步骤540,社交网络系统160可生成第一组结构化查询。这些结构化查询中的每项均可对应于已识别的第二节点或者已识别的矢线,并且每项结构化查询均可包括对已识别的第二节点或者已识别的矢线的引用。例如,社交网络系统160可参考具体节点生成一项结构化查询并且参考另一节点生成另一结构化查询,其中,两个节点可能与模糊η元语法匹配。在步骤550,社交网络系统160可从第一用户接收来自第一组结构化查询中的第一结构化查询的选择。第一结构化查询可对应于分别从已识别的第二节点或者已识别的矢线中选择的第二节点或者选择的矢线。同样,第一用户可通过指示η元语法与已选择的结构化查询中的所选择的社交图谱元素引用的匹配的意向而消除模糊η元语法的歧义。在步骤560,社交网络系统160可生成第二组结构化查询。第二组结构化查询中的每项结构化查询均可包括对已选择的第二节点或者已选择的矢线的引用。因此,响应第一用户的选择,社交网络系统160可生成考虑消除歧义的η元语法的一组新的结构化查询。【具体实施方式】可重复图5中的方法的一个或多个步骤,视情况而定。尽管本公开描述并且示出了图5的方法中的按具体顺序发生的具体步骤,然而,本公开预期图5的方法中的按任意合适顺序发生的任意合适步骤。而且,尽管本公开描述并且示出了完成图5的方法中的具体步骤的具体部件、设备、或者系统,然而,本公开预期完成图5的方法中的任意合适步骤的任意合适部件、设备、或者系统的任意合适组合。
[0126]在于2012年7月23日提交的美国专利申请号13/556072和于2012年11月12日提交的美国专利申请号13/674695中可以获得关于结构化搜索查询的更多信息,通过引用将其各自结合在此。
[0127]生成页面的默认查询
[0128]图6A至图6F示出了在线社交网络的示例性网页。在【具体实施方式】中,社交网络系统160可针对在线社交网络的页面生成一组默认的结构化查询。社交网络系统160可识别用户当前正在查看或者通过其他方式访问的页面,然后,识别对应于该页面的任何社交图谱元素。例如,对应于页面的社交图谱元素可以是对应于用户资料页面或者概念资料页面的节点、或者结构化查询中用于生成具体搜索结果页面而引用的节点/矢线。社交网络系统160则可基于该页面的已识别的社交图谱元素生成该页面的一组默认结构化查询。例如但不限于,参考图6B,当访问有关用户“Mark”的对应于“Mark”的用户节点202的用户资料页面时,有关该页面的一些默认结构化查询可包括“Mark的朋友”或者“Mark的照片”,如下拉菜单300所示,其中,这些结构化查询中的每项均包括对用户“Mark”的用户节点202的引用。生成的默认结构化查询则可被发送至用户并且例如在下拉菜单300中显示。在【具体实施方式】中,查询字段350还可用作该页面的标题栏。换言之,标题栏和查询字段350还可有效地是具体页面上的统一字段。在线社交网络中有关页面的标题栏可包括与该页面对应的社交图谱元素的引用。例如但不限于,引用图6C和图6D中所示的用户资料页面,横跨页面顶部的标题栏包括对应于该页面的概念的名称“Barack Obama”。又例如但不限于,弓丨用图6E和图6F中所示的搜索结果页面,横快页面顶部的标题栏包括用于生成页面的结构化查询“当前Facebook的员工”。该标题栏还可用作该页面的查询字段350。因此,访问该页面的用户则可与页面的标题交互(例如,通过将鼠标移至标题上、单击该标题、或者通过其他方式与其交互),以输入查询。响应与标题/查询字段交互的用户,社交网络系统160则可生成关于该页面的一组默认结构化查询并且自动发送和在下拉菜单300中显示有关该页面的这些查询,如图6B所示,其中,显示与查询字段350相关联的下拉菜单300。尽管本公开描述了以具体方式生成页面的默认查询,然而,本公开预期以任意合适的方式生成页面的默认查询。
[0129]在【具体实施方式】中,社交网络系统160可识别社交图谱200中对应于用户当前访问的页面的节点。用户可访问任意合适的页面,诸如,在线社交网络中的用户资料页面、概念资料页面、搜索结果页面、主页、新闻馈送页面、电子邮件或者消息页面、或者另一合适的页面。在线社交网络中的具体页面可对应于具体的社交图谱元素。在【具体实施方式】中,用户当前正在访问在线社交网络中对应于具体用户节点202或者概念节点204的资料页面。在线社交网络中的每个用户均可具有对应于该用户的用户节点202的用户资料页面。例如但不限于,参考示出了用户“Mark”的用户资料页面的图6A和图6B,该页面可对应于用户“Mark”的用户节点202。同样,在线社交网络中代表的每个概念均可具有对应于代表该概念的概念节点204的概念资料页面。例如但不限于,参考示出了政治家“Barack Obama”的概念资料页面的图6C和图6D,该页面可对应于代表政治家“Barack Obama”的概念节点204 (当然,注意,Barack Obama还可具有个人用户资料页面)。在【具体实施方式】中,用户当前正在访问对应于结构化查询的搜索结果页面。结构化查询可包括对一个或多个节点和一条或多条矢线的引用,并且响应该结构化查询可生成搜索结果页面。在这种情况下,社交网络系统160可将结构化查询中所引用的一个或多个节点识别为对应于该页面的节点。例如但不限于,参考示出了由结构化查询“当前Facebook的员工”生成的搜索结果页面(包括对公司“Facebook”的概念节点204的引用)的图6E和图6F,社交网络系统160可将对应于公司“Facebook”的概念节点204识别为对应于搜索结果页面的节点。尽管本公开描述了以具体方式识别对应于具体页面的具体节点,然而,本公开预期以任意合适的方式识别对应于任意合适的页面的任意合适节点。
[0130]在【具体实施方式】中,社交网络系统160可生成一项或者多项结构化查询,其中每项均包括对用户当前访问的页面的已识别节点的引用。这些生成的结构化查询可被视为该页面的默认结构化查询。这些结构化查询中的每项还可包括对连接至已识别节点的一条或多条矢线的引用。这些默认的结构化查询有效地基于用户当前正在访问的页面的引用。其中,标题栏和查询字段350是统一字段,如上所述,社交网络系统160基本上可使用页面的标题(其自身可被视为对一个或多个社交图谱元素的引用)作为临时查询,可对临时查询添加查询修改,以产生默认的结构化查询。例如但不限于,参考图6D,页面的标题是“Barack Obama”,其中,该标题与查询字段350统一,以使得用户可与该标题交互,以将下拉菜单300直接带至有挂该页面的一组默认查询,该组默认查询引用了用户与其交互的页面(即,建议的默认查询包含与概念“Barack Obama”相关联的概念节点204的引用)。在【具体实施方式】中,如果用户正在访问搜索结果页面,则由社交网络系统160生成的默认结构化查询可包括对用户生成搜索结果页面的结构化查询中所引用的社交图谱元素的引用。换言之,如果使用包括一个或多个节点和一条或多条矢线的引用的结构化查询生成具体搜索结果页面,则生成的有关该页面的默认结构化查询还包括至少对原结构化查询中的一个或多个节点和一条或多条矢线的引用。因此,用于生成具体搜索结果页面的结构化查询可用作将初始查询的扩展建议为默认查询的基础。例如但不限于,参考图6F,页面的标题是“当前Facebook的员工”,其中,该标题还是用于生成搜索结果页面并且现被填充至查询字段350中的结构化查询。当用户与查询字段交互时,社交网络系统160可基于原结构化查询生成一组默认的结构化查询,其中,每项默认的结构化查询均是原查询“当前Facebook的员工”的有效修改。例如,在图6F中所示的实施例中,社交网络系统160已经生成建议的默认结构化查询“生活在德克萨斯州的奥斯丁的当前Facebook员工”(引用了“奥斯丁,德克萨斯州”的生活类型矢线206和概念节点204的额外社交图谱元素)和“喜欢Old Pro的当前Facebook员工”(引用了 “Old Pro”的喜欢矢线类型206和概念节点204的额外社交图谱元素),其中,这些中的每项均引用了原结构化查询中的社交图谱元素以及为原查询的修改的额外社交图谱元素。尽管本公开描述了以具体方式生成具体的默认结构化查询,然而,本公开预期以任意合适的方式生成任意合适的默认结构化查询。而且,尽管本公开描述了生成有关具体类型的页面的默认结构化查询,然而,本公开预期生成有关任意合适类型的页面的默认结构化查询。
[0131]在【具体实施方式】中,社交网络系统160可将默认的结构化查询中的一项或者多项发送至查询用户,以在用户当前访问的页面上显示该默认的结构化查询中的一项或者多项。如上所述,可发送并且显示这些结构化查询。如图6B、图6D、以及图6F所示,例如但不限于,查询用户的客户端系统130上的网络浏览器132可在下拉菜单300中显示与网页的查询字段350相关联的已发送结构化查询。直至用户与查询字段350交互,诸如,通过将鼠标移至查询字段350上或者点击查询字段350,从而可致使发送结构化查询并且在下拉菜单300中显示结构化查询,才可显示产生的有关具体页面的默认结构化查询。下拉菜单300中所显示的结构化查询能够使用户访问结构化查询中的选择的一个的页面,以指示通过社交网络系统160执行选择的结构化查询。尽管本公开描述了以具体方式发送具体的默认结构化查询,然而,本公开预期以任意合适的方式发送任意合适的默认结构化查询。
[0132]在【具体实施方式】中,响应访问不与具体社交图谱元素对应的页面的用户,社交网络系统160可生成一项或者多项默认的结构化查询。用户可访问在线社交网络中不一定必须对应于任意具体社交图谱元素的页面(诸如,不一定必须对应于社交图谱200中的任意具体节点或者矢线的新闻馈送页面)。在这种情况下,该页面可被视为相对于与该页面对应的识别的社交图谱元素处于“空状态”。同样,对于与一个或多个社交图谱元素对应的页面,例如,通过清除或者删除之前占据字段的任何标题或者查询,访问该页面的用户可将页面的查询字段350置于空状态。对于空状态页面(或者处于空状态的查询字段350),社交网络系统160可基于各种因素生成该页面的一组默认结构化查询,诸如,用户正在访问的页面的类型、用户的查询历史、具体查询的通用或者当前填充度、具体查询的有用性、其他合适的因素、或者其任意组合等。可以预生成并且从缓存中访问或者响应用户的输入动态地生成这些默认的结构化查询。在【具体实施方式】中,当用户访问不对应于具体的社交图谱元素的页面时,社交网络系统160可访问对应于该页面的一组默认结构化查询。这些默认的结构化查询中的每项均可包括对一条或多条矢线206 (或者矢线类型)或一个或多个节点(或者节点类型)的引用。例如但不限于,图3示出了在线社交网络中的用户访问的新闻馈送页面。有关该页面的一些默认结构化查询可包括如下拉菜单300中所示的“…的朋友”或者“喜欢…的朋友”,其中,这些结构化查询包括分别对朋友类型矢线206和喜欢类型矢线206的引用。在图3中示出的实施例中,默认结构化查询包含省略号,以指示用户可将文本输入至查询字段350中,以完成该查询。又例如但不限于,对于图3中所示的同一新闻馈送页面,社交网络系统160可生成包括“我的朋友”、“我朋友的照片”、“我喜欢的照片”、或者“我朋友使用的应用程序”的默认结构化查询,其中,这些结构化查询包括对矢线和节点的引用(例如,对于结构化查询“我的朋友”,检索词“我的”是对查询用户的用户节点202的引用,并且检索词“朋友”是对连接至该节点的朋友类型矢线206的引用)。尽管本公开描述了以具体方式生成不对应于具体社交图谱元素的页面的默认结构化查询,然而,本公开预期以任意合适的方式生成不对应于具体社交图谱元素的页面的默认结构化查询。
[0133]图7示出了用于生成页面的默认结构化搜索查询的示例性方法700。该方法可以步骤710开始,其中,社交网络系统160可访问包括多个节点和连接节点的多条矢线206的社交图谱200。节点可包括第一用户节点202和多个第二节点(一个或多个用户节点202、概念节点204、或者其任意组合)。在步骤720,社交网络系统160可识别多个节点中对应于第一用户当前访问的页面的节点。例如,该页面可以是在线社交网络中的用户资料页面、概念资料页面、搜索结果页面、或者另一合适的页面。在步骤730,社交网络系统160可生成一项或者多项结构化查询。这些结构化查询中的每项均可饮用对应于第一用户当前访问的页面的已识别节点。结构化查询还可饮用多条矢线中连接至已识别的节点的一条或多条矢线。在步骤740,社交网络系统160可将用于在页面上显示的结构化查询中的一项或者多项发送至第一用户。这些可被视为该页面的默认结构化查询,基于与页面相关联的社交图谱元素确定该页面的默认结构化查询。【具体实施方式】可重复图7的方法中的一个或多个步骤,视情况而定。尽管本公开描述并且示出了图7的方法中的按具体顺序发生的具体步骤,然而,本公开预期图7的方法中的按任意具体顺序发生的任意合适步骤。而且,尽管本公开描述并且示出了完成图7的方法中的具体步骤的具体部件、设备、或者系统,然而,本公开预期完成图7的方法中的任意合适步骤的任意合适部件、设备、或者系统的任意合适组合。
[0134]生成搜索结果
[0135]在【具体实施方式】中,响应从查询用户接收的结构化查询,社交网络系统160可生成一个或多个搜索结果,其中,每个搜索结果均与结构化查询中的检索词匹配(或者大致匹配)。社交网络系统160可从查询用户(也被称之为“第一用户”,对应于第一用户节点202)接收结构化查询,响应结构化查询,社交网络系统160可生成对应于结构化查询的一个或多个搜索结果。每个搜索结果均可包括与资料页面和资料页面的描述或者总结的链接(或者对应于该页面的节点)。搜索结果可作为搜索结果页面被呈现和发送至查询用户。图6E示出了响应具体结构化查询而生成的示例性搜索结果页面。查询字段350中示出了用于生成具体搜索结果页面的结构化查询,并且在用于呈现搜索结果的字段中示出了响应结构化查询而生成的各个搜索结果。在【具体实施方式】中,查询字段350还可用作该页面的标题栏。换言之,标题栏和查询字段350还可有效地称为搜索结果页面上的统一字段。例如,图6E示出了具有查询字段350中的结构化查询“当前Facebook的员工”的搜索结果页面。该结构化查询还可有效地用作已生成页面的标题,其中,该页面显示了在线社交网络中为公司“Facebook”的员工的用户的多个搜索结果。搜索结果页面还可包括用于修改搜索结果的字段和用于提供建议搜索的字段。当生成搜索结果时,社交网络系统160可生成有关每个搜索结果的一个或多个片段,其中,片段是关于搜索结果的目标的上下文信息(即,关于社交图谱实体、资料页面、或者对应于具体搜索结果的其他内容的上下文信息)。尽管本公开描述并且示出了具体的搜索结果页面,然而,本公开预期任意合适的搜索结果页面。
[0136]在于2012年12月31日提交的美国专利申请号13/731939中可以获得关于生成搜索结果的更多信息,通过引用将其结合在此。
[0137]系统和方法
[0138]图8示出了示例性计算机系统800。在【具体实施方式】中,一种或者多种计算机系统800执行此处描述或者示出的一种或者多种方法中的一个或多个步骤。在【具体实施方式】中,一种或者多种计算机系统800提供此处描述或者示出的功能。在【具体实施方式】中,在一种或者多种计算机系统800中运行的软件执行此处描述或者示出的一种或者多种方法中的一个或多个步骤或提供此处描述或者示出的功能。【具体实施方式】包括一种或者多种计算机系统800中的一个或多个部分。此处,对计算机系统的引用可包括计算设备,反之亦然,视情况而定。而且,对计算机系统的引用可包括一种或者多种计算机系统,视情况而定。
[0139]本公开预期任意合适数目的计算机系统800。本公开预期采用任意合适物理形式的计算机系统800。例如但不限于,计算机系统800可以是嵌入式计算机系统、片上系统(SOC)、单板式计算机系统(SBC)(诸如,计算机模块(COM)或者系统模块(SOM)、桌面计算机系统、膝上型或者笔记本计算机系统、交互式自助服务机、主机、计算机系统网络、移动电话、个人数字助理(PDA)、服务器、平板计算机系统、或者其中两种或者多种的组合
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1