CN105359140A - 可变搜索查询垂直访问 - Google Patents

Abstract

在一个实施方式中，一种方法，包括：从在线社交网络的用户接收搜索查询输入，该搜索查询输入包括具有许多字符的字符串；访问各自存储与在线社交网络相关联的对象的一个或多个垂直，其中，如果字符的数量小于或等于阈值数，那么访问第一组垂直，并且如果字符的数量大于阈值数，那么访问第一组垂直和第二组垂直；搜索每个访问的垂直以识别基本上匹配字符串的、与垂直相关联的一个或多个对象；以及向用户发送对于识别对象的引用。

Description

可变搜索查询垂直访问

技术领域

本公开内容总体上涉及社交图谱以及执行对于社交网络环境内的对象的搜索。

背景技术

可包括社交网络网站的社交网络系统能够使其用户(诸如，个人或组织)与其交互并且通过其彼此交互。社交网络系统可利用来自用户的输入创建与该用户相关联的用户简档并且存储在社交网络系统中。用户简档可包括用户的人口统计信息、通信渠道信息、以及个人兴趣信息。社交网络系统还可利用来自用户的输入创建并且存储用户与社交网络系统中的其他用户的关系的记录以及提供便于两两用户或者多个用户之间的社交交互的服务(例如，留言板、照片分享、事件组织、消息、游戏或者广告)。

社交网络系统可通过一个或多个网络将与其服务有关的内容或者消息发送至用户的手机或者其他计算设备。用户还可将软件应用程序安装在用户的手机或者其他计算设备上，以用于访问该用户的用户简档和社交网络系统内的其他数据。社交网络系统可生成一组个性化的内容对象以显示给用户，诸如，连接至该用户的其他用户的聚合的故事的新鲜事。

社交图谱分析根据由节点和边线组成的网络理论查看社交关系。节点表示网络内的独立的行动者，以及边线表示行动者之间的关系。得到的基于图谱的结构通常是非常复杂的。存在很多类型的节点以及用于连接节点的很多类型的边线。用其最简单的形式，社交图谱是被研究的所有节点之间的所有相关联边线的地图。

发明内容

在具体实施方式中，社交网络系统的用户可以使用搜索查询搜索与系统相关联的对象。

在具体实施方式中，响应于接收自用户的搜索查询输入，社交网络系统可以访问一个或多个垂直(vertical)以搜索与搜索查询输入的字符串相匹配的对象。响应于搜索查询输入访问的垂直的数量可以基于字符串的长度而改变。对于较短的字符串，字符串可能匹配大量对象。因此，处理相对短的字符串可能是低效率的。为了提高查询处理的效率，仅可以搜索有限数量的垂直用以匹配较短的字符串。然而，当用户输入额外字符时，可以搜索额外垂直。由于搜索查询长度增加，更少的对象会匹配改查询，从而，搜索较大数量的垂直用以匹配较长的字符串可能会变得更有效。基于识别的对象，社交网络系统然后可以例如在与查询栏相关联的下拉菜单中发送那些对象的引用以显示给用户。查询用户然后可以在引用中选择以表示社交网络系统应当检索与该引用对应的对象。如本文中描述的，通过访问可变数量的垂直，可以通过响应于可以匹配大量对象的相对短的搜索查询限制搜索的垂直的数量，并且当查询变得更精练时通过扩展垂直搜索的数量和类型来提高查询处理的效率。

附图说明

图1示出了与社交网络系统相关联的示例性网络环境。

图2示出了示例性社交图谱。

图3示出了用于存储社交网络系统的对象的示例性切分。

图4示出了在线社交网络的示例性网页。

图5A至图5B示出了社交网络的示例性查询。

图6示出了用于响应于查询来搜索垂直的示例性方法。

图7示出了示例性计算机系统。

具体实施方式

系统概述

图1示出了与社交网络系统相关的示例性网络环境100。网络环境100包括通过网络110彼此连接的客户端系统130、社交网络系统160、及第三方系统170。尽管图1示出了客户端系统130、社交网络系统160、第三方系统170以及网络110的具体布置，但是本公开内容考虑客户端系统130、社交网络系统160、第三方系统170以及网络110的任何合适的布置。作为实例但并不作为限制，客户端系统130、社交网络系统160以及第三方系统170中的两个或多于两个可绕开网络110直接彼此连接。作为另一实例，客户端系统130、社交网络系统160以及第三方系统170中的两个或多于两个可物理地或逻辑地整体或部分彼此共置。此外，尽管图1示出了客户端系统130、社交网络系统160、第三方系统170以及网络110的具体数量，但是本公开考虑客户端系统130、社交网络系统160、第三方系统170以及网络110的任何合适的数量。作为实例但并不作为限制，网络环境100可包括多个客户端系统130、社交网络系统160、第三方系统170以及网络110。

本公开内容考虑任何合适的网络110。作为实例但并不作为限制，网络110的一个或多个部分可以包括自组织网络、内联网、外联网、虚拟专用网络(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、城域网(MAN)、互联网的一部分、公共交换电话网(PSTN)的一部分、蜂窝电话网络、或这些中两个或多于两个的组合。网络110可包括一个或多个网络110。

链路150可将客户端系统130、社交网络系统160以及第三方系统170连接至通信网络110或者彼此连接。本公开内容考虑任何合适的链路150。在具体实施方式中，一个或多个链路150包括一个或多个有线链路(诸如，数字用户线路(DSL)或电缆数据服务接口规范(DOCSIS))、无线链路(诸如，Wi-Fi或全球互通微波存取(WiMAX))、或者光链路(诸如，同步光纤网(SONET)或同步数字体系(SDH))。在具体实施方式中，一个或多个链路150都包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、互联网的一部分、PSTN的一部分、以蜂窝技术为基础的网络、以卫星通信技术为基础的网络、另一个链路150、或者两个或者多于两个此类链路150的组合。链路150在整个网络环境100中不必相同。一个或多个第一链路150可以在一个或多个方面不同于一个或多个第二链路150。

在具体实施方式中，客户端系统130可以是包括硬件、软件、或嵌入式逻辑部件或者两个或多于两个这样的部件的组合并且能够执行由客户端系统130实施或支持的适当功能的电子设备。作为实例并不作为限制性方式，客户端系统130可包括计算机系统，诸如，台式计算机、笔记本或便携式计算机、网本、平板电脑、电子书阅读器、GPS设备、照相机、个人数字助理(PDA)、手提式电子设备、蜂窝电话、智能电话、其他合适的电子设备、或者其任意合适的组合。本公开内容考虑任何合适的客户端系统130。客户端系统130可以使客户端系统130中的网络用户能够访问网络110。客户端系统130可以使其用户能够与在其他客户端系统130中的其他用户通信。

在具体实施方式中，客户端系统130可以包括网络浏览器132，诸如微软互联网浏览器(MICROSOFTINTERNETEXPLORER)、谷歌浏览器(GOOGLECHROME)或火狐浏览器(MOZILLAFIREFOX)，并且可以具有一个或多个添加、插件或其他扩展，诸如工具栏(TOOLBAR)或雅虎工具栏(YAHOOTOOLBAR)。客户端系统130中的用户可以输入将网络浏览器132引导至特定服务器(诸如，服务器162或者与第三方系统170相关的服务器)的统一资源定位器(URL)或者其他地址，并且网络浏览器132可以产生超文本传输协议(HTTP)请求并且将HTTP请求传送至服务器。服务器可以接受HTTP请求并且响应于HTTP请求将一个或多个超文本标记语言(HTML)文件传送至客户端系统130。客户端系统130可以基于来自服务器的HTML文件渲染用于呈现给用户的网页。本公开内容考虑任何适合的网页文件。作为实例但并不作为限制，网页可以根据特定需求从HMTL文件、可扩展超文本标记语言(XHTML)文件或可扩展标记语言(XML)文件渲染。该页面也可以执行，例如但不限于，以JAVASCRIPT、JAVA、MICROSOFTSILVERLIG、诸如AJAX(异步JAVASCRIPT和XML)的标记语言和脚本的组合等写出的那些脚本。此处，在适当的情况下，对网页的引用包括一个或多个对应的网页文件(浏览器可以用其渲染网页)，反之亦然。

在具体实施方式中，社交网络系统160可以是能够承载在线社交网络的网络可寻址计算系统。社交网络系统160可生成、存储、接收、以及发送社交网络数据，例如，用户简档数据、概念简档数据、社交图谱信息、或者与在线社交网络有关的其他合适数据。社交网络系统160可由网络环境100的其他组件直接或者经由网络110访问。在具体实施方式中，社交网络系统160可以包括一个或多个服务器162。每个服务器162可以是单式服务器或跨多个计算机或多个数据中心的分布式服务器。服务器162可以是各种类型的，例如但不限于，网络服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器、适合于执行在本文中描述的功能或处理的另一服务器、或它们的任意组合。在具体实施方式中，每个服务器162可以包括硬件、软件或嵌入式逻辑部件或两个或多于两个的这些部件的组合以用于执行由服务器162实施或支持的适当功能。在具体实施方式中，社交网络系统164可包括一个或多个数据存储器164。数据存储器164可以用于存储各种类型的信息。在具体实施方式中，可以根据特定的数据结构来组织存储在数据存储器164中的信息。在具体实施方式中，每个数据存储器164可以是相关的、圆柱形的、交互的或者其他适当的数据库。尽管本公开内容描述或示出特定类型的数据库，但本公开内容考虑任何合适类型的数据库。具体实施方式可以提供使客户端系统130、社交网络系统160、或第三方系统170管理、检索、修改、添加、或删除存储在数据存储器164中的信息的接口。

在具体实施方式中，社交网络系统160可在一个或多个数据存储器164中储存一个或多个社交图谱。在具体实施方式中，社交图谱可以包括多个节点(其可以包括多个用户节点(每个均对应特定用户)或多个概念节点(每个均对应特定概念))以及连接节点的多个边线。社交网络系统160可向在线社交网络的用户提供与其他用户通信和交互的能力。在具体实施方式中，用户可以经由社交网络系统160加入在线社交网络然后将连接(即，关系)添加至社交网络系统160中他们想要连接的许多其他用户。本文中，术语“好友”可能指的是用户经由社交网络系统160与其已形成连接、关联或者关系的社交网络系统160的任何其他用户。

在具体实施方式中，社交网络系统160可以为用户提供对社交网络系统160支持的各种类型的项目或对象采取行动的能力。作为实例但并不作为限制，项目和对象可包括社交网络系统160的用户可能属于的群体或者社交网络、用户可能感兴趣的事件或日历条目、用户可以使用的以计算机为基础的应用程序、允许用户经由服务购买或出售项目的交易、用户可以执行的与广告的交互、或者其他合适的项目或对象。用户可以与在社交网络系统160中或通过第三方系统170的外部系统能够表示的任何内容交互，第三方系统170的外部系统独立于社交网络系统160并且经由网络110耦接至社交网络系统160。

在具体实施方式中，社交网络系统160能够链接各种实体。作为实例但并不作为限制，社交网络系统160能够使用户彼此交互，以及从第三方系统170或者其他实体接收内容，或者允许用户通过应用编程接口(API)或者其他通信渠道与这些实体交互。

在具体实施方式中，第三方系统170可以包括一个或多个类型的服务器、一个或多个数据存储器、一个或多个接口(包括但不限于API)、一个或多个网络服务、一个或多个内容源、一个或多个网络、或任何其他合适的组件(例如，服务器可能与其通信的组件)。可以由不同于操作社交网络系统160的实体的实体来操作第三方系统170。然而，在具体实施方式中，社交网络系统160和第三方系统170可以彼此结合操作以向社交网络系统160或第三方系统170的用户提供社交网络服务。在这个意义上，社交网络系统160可以提供平台或骨干，其他系统(例如，第三方系统170)可以使用该平台或骨干来通过互联网将社交网络服务和功能提供给用户。

在具体实施方式中，第三方系统170可以包括第三方内容对象提供商。第三方内容对象提供商可以包括内容对象的一个或多个源，其可以传送至客户端系统130。作为实例但并不作为限制，内容对象可包括关于用户感兴趣的事物或活动的信息，诸如，电影放映时间、电影评论、餐馆评论、餐馆菜单、产品信息和评论、或其他合适的信息。作为另一个实例但并不作为限制，内容对象可包括激励性内容对象，诸如，优惠券、打折票、礼品券、或者其他合适的激励对象。

在具体实施方式中，社交网络系统160还包括用户生成的内容对象，其可以增强用户与社交网络系统160的交互。用户生成的内容可以包括用户可以增加、上传、发送或“张贴”到社交网络系统160中的任何内容。作为实例但并不作为限制，用户将帖子从客户端系统130传送至社交网络系统160。帖子可以包括数据(例如，状态更新或其他文本数据)、位置信息、照片、视频、链路、音乐或其他相似的数据和/或媒体。也可由第三方通过诸如新鲜事或者流的“通信渠道”将内容添加至社交网络系统160。

在具体实施方式中，社交网络系统160可包括各种服务器、子系统、程序、模块、日志以及数据存储器。在具体实施方式中，社交网络系统160可以包括以下的一个或多个：网络服务器、动作记录器、API请求服务器、相关性和排名引擎、内容对象分类器、通知控制器、动作日志、第三方内容对象曝光日志、推理模块、授权/隐私服务器、搜索模块、广告目标模块、用户接口模块、用户简档存储、连接存储、第三方内容存储、或位置存储。社交网络系统160还可包括合适的组件，诸如，网络接口、安全机构、负载平衡器、故障转移服务器、管理和网络操作控制台、其他合适的组件、或它们的任何合适的组合。在具体实施方式中，社交网络系统160可以包括用于存储用户简档的一个或多个用户简档存储。例如，用户简档可包括传记信息、人口统计信息、行为信息、社交信息或者其他类型的描述性信息，诸如，工作经历、教育背景、业余爱好或者偏好、兴趣、亲和性或者位置。兴趣信息可以包括与一个或多个种类有关的兴趣。种类可以是一般的或特定的。作为实例但并不作为限制，如果用户“点赞”关于一个品牌鞋子的物品，该种类可以是该品牌、或者“鞋子”或“衣物”的总体种类。连接储存器可以用于存储关于用户的连接信息。连接信息可以为用户指示谁具有类似的或共同的工作经验、群组成员资格、业余爱好、教育背景、或者以任何方式有关的或共享共同属性。连接信息还可包括在不同用户与内容对象(内部和外部两者)之间的用户定义的连接。网络服务器可以用于经由网络110将社交网络系统160链接至一个或多个客户端系统130或一个或多个第三方系统170。网络服务器可以包括邮件服务器或其他消息功能，用于在社交网络系统160与一个或多个客户端系统130之间接收和路由消息。API请求服务器可以允许第三方系统170通过调用一个或多个API访问来自社交网络系统160的信息。动作记录器可以用于从网络服务器接收有关用户在社交网络系统160线上或社交网络系统160离线的动作的通信。与动作日志结合，第三方内容对象日志可以保持用户对第三方内容对象的曝光。通知控制器可以将有关内容对象的信息提供至客户端系统130。信息作为通知可以推送至客户端系统130，可以响应于从客户端系统130接收的请求从客户端系统130拉信息。授权服务器可以用于执行社交网络系统160的用户的一个或多个隐私设置。用户的隐私设置确定可以分享与用户相关联的特定信息的方式。授权服务器可以允许用户诸如，通过设定适当的隐私设置，选择启用还是不启用使他们的动作被社交网络系统160记录或者与其他系统(例如，第三方系统170)共享。第三方内容对象存储可以用于存储从第三方(诸如，第三方系统170)接收的内容对象。位置储存器可用于存储从与用户相关的客户端系统130接收的位置信息。广告定价模块可以结合社交信息、当前时间、位置信息、或其他适当的信息以通知的形式向用户提供相关的广告。社交图谱

图2示出了示例性社交图谱200。在具体实施方式中，社交网络系统160可在一个或多个数据存储器中储存一个或多个社交图谱200。在具体实施方式中，社交图谱200可包括多个节点(其可包括多个用户节点202或多个概念节点204)以及连接节点的多个边线206。为了教导的目的，以二维直观图示出了图2中说明的示例性社交图谱200。在具体实施方式中，社交网络系统160、客户端系统130或第三方系统170可访问社交图谱200以及用于适合应用的相关社交图谱信息。例如，在数据存储器(诸如，社交图谱数据库)中社交图谱200的节点和边线可被储存为数据对象。此类数据存储器可包括社交图谱200的节点或边线的一个或多个可搜索或可查询的索引。

在具体实施方式中，用户节点202可对应于社交网络系统160的用户。作为实例但并不作为限制，用户可以是与社交网络系统160或者通过社交网络系统160进行交互或者通信的个体(个人用户)、实体(例如，企业、公司或者第三方应用)或者(例如，个人或者实体的)群体。在具体实施方式中，当用户向社交网络系统160注册账号，社交网络系统160可以创建对应于该用户的用户节点202，并且在一个或多个数据存储器中储存用户节点202。在适当情况下，本文中所描述的用户和用户节点202可以称为注册用户以及与注册用户相关的用户节点202。此外或者作为可替换的，在适当情况下，本文中所描述的用户和用户节点202可以称为没有向社交网络系统160注册的用户。在具体实施方式中，用户节点202可以与用户提供的信息或者各种系统(包括社交网络系统160)收集的信息相关。作为实例但并不作为限制，用户可以提供他或她的姓名、资料图片、联系信息、生日、性别、婚姻状况、家庭状况、工作情况、教育背景、偏好、兴趣或其他人口统计信息。在具体实施方式中，用户节点202可以与对应于与用户相关的信息的一个或多个数据对象相关。在具体实施方式中，用户节点202可以对应于一个或多个网页。

在具体实施方式中，概念节点204可以对应于一个概念。作为实例但并不作为限制，概念可对应于地点(诸如，电影院、餐馆、地标或城市)；网站(诸如，与社交网络系统160相关的网站或者与网络应用服务器相关的第三方网站)；实体(诸如，个人、公司、群体、运动队或名人)；可能位于社交网络系统160中或外部服务器(诸如，网络应用服务器)上的资源(诸如，音频文件、视频文件、数码相片、文本文件、结构化文档或应用程序)；不动产或知识产权(诸如，雕塑、绘画、电影、游戏、歌曲、想法、照片或书面著作)；游戏；活动；想法或理论；另一个合适的概念；或者两个以上此类概念。概念节点204可以与用户提供的概念信息或者通过各种系统(包括社交网络系统160)收集的信息相关。作为实例但并不作为限制，概念信息可包括名字或题目；一个或多个图像(例如，书的封面的图像)；位置(例如，地址或地理位置)；网站(其可以与URL相关)；联系信息(例如，电话号码或电子邮件地址)；其他合适的概念信息；或者此类信息的任何合适的结合。在具体实施方式中，概念节点204可以与对应于与概念节点204相关的信息的一个或多个数据对象相关。在具体实施方式中，概念节点204可以对应于一个或多个网页。

在具体实施方式中，社交图谱200中的节点可以表示网页(其可被称为“简档页面”)或者由网页表示。简档页面可以由社交网络系统160承载或者对于社交网络系统160可访问。简档页面还可以在与第三方服务器170相关的第三方网站上承载。作为实例但并不作为限制，对应于具体的外部网页的简档页面可以是具体的外部网页，并且简档页面可以对应于具体的概念节点204。简档页面可以是所有其他用户或者其他用户的选择子集可见的。作为实例但并不作为限制，用户节点202可具有相应的用户简档页面，其中，对应的用户可以添加内容，做出声明或者以其他方式表达其自身。作为另一个实例但并不作为限制，概念节点204可具有对应的概念简档页面，其中，一个或多个用户可具体针对对应于概念节点204的概念添加内容、发布声明或者表达其自身。

在具体实施方式中，概念节点204可以表示第三方网页或者由第三方系统170承载的资源。除了其他元素，第三方网页或者资源还可包括表示动作或者行动的内容、可选择的或者其他图标、或者其他相互作用的对象(例如，可通过JavaScript、AJAX、或者PHP代码实施)。作为实例但并不作为限制，第三方网页可包括可选择的图标，诸如，“点赞”、“签到”、“吃”、“推荐”或者另一个合适的动作或活动。浏览第三方网页的用户可以通过选择一个图标(例如，“吃”)来执行动作，从而使客户端系统130将指示用户动作的消息发送至社交网络系统160。响应于该消息，社交网络系统160可以在对应于该用户的用户节点202与对应于第三方网页或资源的概念节点204之间创建边线(例如，“吃”边线)并且在一个或多个数据存储器中储存边线206。

在具体实施方式中，社交图谱200中的一对节点可以通过一个或多个边线206彼此连接。连接一对节点的边线206可以表示该对节点之间的关系。在具体实施方式中，边线206可包括或表示一个或多个数据对象或者对应于一对节点之间的关系的属性。作为实例但并不作为限制，第一用户可以指示第二用户是第一用户的“好友”。响应于该指示，社交网络系统160可以将“好友请求”发送至第二用户。如果第二用户确认该“好友请求”，则社交网络系统160可以在社交图谱200中创建将第一用户的用户节点202连接至第二用户的用户节点202的边线206，并且在一个或多个数据存储器24中储存边线206作为社交图谱信息。在图2的实例中，社交图谱200包括指示用户“A”与用户“B”的用户节点202之间的好友关系的边线206，以及指示用户“C”与用户“B”的用户节点202之间的好友关系的边线。尽管本公开内容描述或示出了具有连接具体用户节点202的具体属性的具体边线206，但是本公开内容考虑了具有连接用户节点202的任何合适属性的任何合适的边线206。作为实例但并不作为限制，边线206可以表示友谊、家庭关系、公司或工作关系、爱好者关系、粉丝关系、访客关系、客户关系、上级/下属关系、相互关系、非相互关系、另一个类型合适的关系或者两个以上此类关系。此外，尽管本公开内容总体将节点描述为连接的，但是本公开内容还将用户或概念描述为连接的。在本文中，在适当情况下，参考连接的用户或概念可以称为对应于通过一个或多个边线206在社交图谱200中被连接的这些用户或概念的节点。

在具体实施方式中，用户节点202与概念节点204之间的边线206可以表示由与用户节点202相关的用户向与概念节点204相关的概念执行的具体动作或活动。作为实例并不作为限制，如图2中所示，用户可以“点赞”、“参加”、“播放”、“收听”、“烹饪”、“工作”或“观看”概念，其中的每个可以对应于边线的类型或子类型。例如，对应于概念节点204的概念简档页面可包括可选择的“签到”图标(诸如，可点击的“签到”图标)或者可选择的“添加到收藏夹”图标。类似地，在用户点击这些图标之后，响应于对应于相应动作的用户的动作，社交网络系统160可以创建“收藏夹”边线或“签到”边线。作为另一个实例并不作为限制，用户(用户“C”)可以使用具体的应用程序(SPOTIFY，它是在线音乐应用程序)收听具体的歌曲(“Imagine”)。在该情况下，社交网络系统160可以在对应于用户的用户节点202与对应于歌曲和应用程序的概念节点204之间创建“收听”边线206和“使用”边线(如图2中所示)，以指示用户听过该歌曲并且使用过该应用程序。此外，社交网络系统160可以在对应于歌曲和应用程序的概念节点204之间创建“播放”边线206(如图2中所示)，以指示通过具体的应用程序播放了具体的歌曲。在该情况下，“播放”边线206对应于对外部音频文件(歌曲“Imagine”)通过外部应用程序(SPOTIFY)执行的动作。尽管本公开内容描述了具有连接用户节点202与概念节点204的特定属性的特定边线206，但是本公开内容考虑了具有连接用户节点202和概念节点204的任何合适属性的任何合适的边线206。此外，尽管本公开内容描述了表示单一关系的用户节点202与概念节点204之间的边线，但是本公开内容考虑了表示一个或多个关系的用户节点202与概念节点204之间的边线。作为实例但并不作为限制，边线206可以表示用户点赞并且以具体的概念使用了边线206。可替换地，另一个边线206可以表示用户节点202与概念节点204之间(如图2中示出的用户“E”的用户节点202与“SPOTIFY”的概念节点204之间)的每个类型的关系(或者多个单一关系)。

在具体实施方式中，社交网络系统160可以在社交图谱200中的用户节点202与概念节点204之间创建边线206。作为实例但并不作为限制，(诸如，通过使用网页浏览器或通过用户的客户端系统130承载的专用应用程序)观看概念简档页面的用户可以通过点击或选择“点赞”图标指示他或她点赞通过概念节点204表示的概念，这可使用户的客户端系统130将指示用户对与概念简档页面相关的概念的点赞的消息发送至社交网络系统160。响应于该消息，社交网络系统160可以在与用户相关的用户节点202与概念节点204之间创建边线206，如所示出的，通过用户与概念节点204之间的“点赞”边线206。在具体实施方式中，社交网络系统160可在一个或多个数据存储器中储存边线206。在具体实施方式中，响应于具体的用户动作，边线206可以自动地由社交网络系统160形成。作为实例但并不作为限制，如果第一用户上传图片，观看电影，或者听歌，则边线206可在对应于第一用户的用户节点202与对应于这些概念的概念节点204之间形成。尽管本公开内容描述了以具体的方式形成具体边线206，但是本公开内容考虑了以任何合适的方式形成任何合适的边线206。

基于对象类型进行索引

图3示出了用于存储社交网络系统130的对象的示例性切分。多个数据存储器164(其也可被称为“垂直”)可以存储社交网络系统160的对象。存储在数据存储器中的数据(例如，用于社交图谱200的数据)的量可以非常大。作为实例但并不作为限制，加利福尼亚，门罗帕克的脸书公司使用的社交图谱可具有大约10⁸的大量节点以及大约10¹⁰的大量边线。通常，大量数据的收集(诸如，大数据库)可被分成许多切分。由于用于数据库的每个切分的索引小于用于整体数据库的索引，切分可以改善访问数据库的性能。由于切分可以分布在大量服务器上，切分还可改善访问数据库的性能和可靠性。通常，可以通过单独存储数据库的行(或列)对数据库进行切分。在具体实施方式中，可以基于对象类型对数据库进行切分。数据对象可以存储在多个切分中，每个切分保持单个对象类型的数据对象。在具体实施方式中，社交网络系统160可以通过将搜索查询提交至特定切分来检索而响应于该搜索查询搜索结果，其中，该特定切分用于存储与搜索查询的预期结果相同对象类型的对象。尽管本公开内容描述了以特定方式存储对象，但本公开内容考虑以任意合适的方式存储对象。

在具体实施方式中，每个对象可以对应于社交图谱200的特定节点。连接特定节点与另一节点的边线206可以表示与这些节点对应的对象之间的关系。除了存储对象以外，特定数据存储器还可以存储与对象有关的社交图谱信息。可替换地，与特定对象有关的社交图谱信息可以存储在与该对象不同的数据存储器中。社交网络系统160可以基于新接收的对象以及与所接收的对象相关联的关系更新数据存储器的搜索索引。

在具体实施方式中，每个数据存储器164可被配置为将多个对象类型的特定类型的对象存储在相应数据存储设备340中。例如，对象类型可以是用户、照片、帖子、评论、消息、事件列表、网页、应用程序、位置、用户简档页面、概念简档页面、用户群组、音频文件、视频、报价/优惠券、或另一合适类型的对象。尽管本公开内容描述或示出特定类型的对象，但本公开内容考虑任何合适类型的对象。作为实例但并不作为限制，在图3中示出的用户垂直P1可以存储用户对象。存储在用户垂直P1中的每个用户对象可以包括用于在线社交网络的用户的标识符(例如，字符串)、用户名、以及简档图片。社交网络系统160还可以在用户垂直P1中存储与用户对象相关联的信息，诸如，语言、位置、教育、联系信息、兴趣、感情状况、朋友/联系人列表、家庭成员列表、隐私设置等等。作为实例但并不作为限制，在图3中示出的帖子垂直P2可以存储帖子对象。存储在帖子垂直P2中的每个帖子对象可以包括用于发到社交网络系统160的帖子的标识符、文本串。社交网络系统160还可在帖子垂直P2中存储与帖子对象相关联的信息，诸如，时间戳、作者、隐私设置、赞帖子的用户、赞的计数、评论、评论计数、位置等。作为实例但并不作为限制，照片垂直P3可以存储照片对象(或诸如，视频或音频其他媒体类型的对象)。存储在照片垂直P3中的每个照片对象可以包括标识符和照片。社交网络系统160还可在照片垂直P3中存储与照片对象相关联的信息，诸如，时间戳、作者、隐私设置、在照片中加标签的用户、赞照片的用户、评论等。在具体实施方式中，每个数据存储器还可配置为存储与数据存储设备340中的每个存储对象相关联的信息。

在具体实施方式中，可以通过一个或多个搜索索引对存储在每条垂直164中的对象进行索引。可以通过包括一个或多个计算设备(例如，服务器)的相应索引服务器330承载搜索索引。索引服务器330可以基于由社交网络系统160(或第三方系统)的用户或其他处理提交至社交网络系统160的数据(例如，照片和与照片相关联的信息)更新搜索索引。索引服务器330还可以周期性地(例如，每24小时)更新搜索索引。索引服务器330可以接收包括搜索词的查询，并且访问和检索与搜索词对应的一个或多个搜索索引的搜索结果。在一些实施方式中，与特定对象类型对应的垂直可以包括多个物理或逻辑切分，每个均包括相应搜索索引。

在具体实施方式中，社交网络系统160可以从PHP(超文本预处理程序)处理310中接收搜索查询。PHP处理310可以包括由社交网络系统160的一个或多个服务器162承载的一个或多个计算处理。搜索查询可以是由社交网络系统160(或第三方系统170)的用户或另一处理提交至PHP处理的文本串或搜索查询。

可以在于2012年7月27日提交的美国专利申请第13/560212号、2012年7月27日提交的美国专利申请第13/560901号、以及2012年12月21日提交的美国专利申请第13/723861号中找到有关索引和搜索查询的更多的信息，通过引用结合它们中的每一个。

Typehead处理

在具体实施方式中，一个或多个客户端侧和/或后端(服务器侧)处理可以实现且利用“typehead”特征，“typehead”特征可以自动尝试将社交图谱元素(例如，用户节点202、概念节点204、或边线206)匹配至由用户在与请求网页(诸如，用户简档页面、概念简档页面、搜索结果网页、或在线社交网络的另一合适页面)结合渲染的输入表中当前输入的信息，其可由社交网络系统160承载或可在社交网络系统160中访问。在具体实施方式中，当用户输入文本发布声明，typehead特征可以尝试将在声明中键入的文本字符的字串匹配至与用户、概念、或边线以及它们在社交图谱200中的相应元素对应的字符的字符串(例如，姓名、描述)。在具体实施方式中，当发现匹配时，typehead特征可以利用对于现有社交图谱元素的社交图谱元素(诸如，节点名/类型、节点ID、边线名称/类型、边线ID、或另一合适的参考或标识符)的参考自动填充表单。

在具体实施方式中，当用户键入或以另外的方式将文本输入表单(表单用于在用户的简档页面、主页、或其他页面的各个部分中添加内容或发布声明)中时，typehead处理可以与在社交网络系统160处(或社交网络系统160内)(例如，在服务器162内)执行的一个或多个前端(客户端侧)和/或后端(服务器侧)typehead处理(在下文中简单称为“typehead处理”)结合工作，以交互并且近乎即时地(在呈现给用户时)尝试用被确定为与在用于用户键入文本字符时与键入的文本字符最相关或最佳匹配的、与现有社交图谱元素的名称对应的一个词或多个词、或与现有社交图谱元素相关联的词自动填充表单。利用社交图谱数据库中的社交图谱信息或从社交图谱数据库提取和索引的信息(包括与节点和边线相关联的信息)，typehead处理与社交图谱数据库的信息结合并且可能与位于社交网络系统160内或在社交网络系统160内执行的各种其他处理、应用、或数据库结合，也许能够高精确度地预测用户的意图声明。然而，社交网络系统160也可以为用户提供本质上输入他们希望的任何声明的自由，从而使得用户能够自由地表达自身。

在具体实施方式中，当用户将文本字符输入至表单框或其他栏中时，typehead处理可能尝试识别与用户输入字符时用户的声明中输入的字符的字串相匹配的现有社交图谱元素(例如，用户节点202、概念节点204、或边线206)。在具体实施方式中，当用户将字符输入表单框中时，typehead处理可以读取输入的文本字符的字串。在每次进行键击时，前端typehead处理可以发送输入的字符串作为对于社交网络系统160内执行的后端typehead处理的请求(或调用)。在具体实施方式中，typehead处理可以经由AJAX(异步Javascript和XML)或其他合适的技术，并且尤其是异步技术通信。在具体实施方式中，请求可以是或可以包括使得能够迅速并且动态发送和获取结果的XMLHTTPRequest(XHR)。在具体实施方式中，typehead处理还可在请求之前、请求之后、或随着请求发送识别用户在其中发布声明的特定页面的特定区段的区段标识符(区段ID)。在具体实施方式中，还可以发送用户ID参数，但这在一些实施方式中是不必要的，因为基于用户已登陆到社交网络系统160(或以另外的方式通过社交网络系统160认证)用户可能已经是“已知的”。

在具体实施方式中，typehead处理可以使用一个或多个匹配算法以尝试识别匹配社交图谱元素。在具体实施方式中，当发现一个匹配或多个匹配时，typehead处理可以(其可以利用AJAX或其他合适的技术)向用户的客户端系统130发送响应，响应例如可以包括匹配社交图谱元素的名称(名称字串)或描述，很有可能还包括与匹配社交图谱元素相关联的其他元数据。作为实例但并不作为限制，如果用户将字符“pok”输入到查询栏时，typehead处理可以显示下拉菜单，下拉菜单显示匹配现有简档页面的以及相应用户节点202或概念节点204名称，诸如，名称为或专门论述“poker”或“pokemon”的简档页面，用户然后能够点击或以另外的方式选择从而确认希望声明与选择节点对应的匹配用户或概念名称。作为另一实例并不作为限制，在点击“poker”时，typehead处理可以用声明“poker”自动填充或使浏览器132自动填充查询栏。在具体实施方式中，typehead处理可简档地用排名最高的匹配的名称或其他标识符自动填充栏而不是显示下拉菜单。用户然后可以简单地通过在他的或她的键盘上按“回车”键或通过点击自动填充声明确认自动填充声明。

可以在于2010年4月19日提交的美国专利申请第12/763162号以及于2012年7月23日提交的美国专利申请第13/556072号中发现有关typehead处理的更多的信息，通过引用结合它们的每一个。用typehead搜 索查询的可变索引

图4示出了在线社交网络的示例性网页。在具体实施方式中，用户可以通过将文本输入查询栏450将查询提交到社交网络系统160。在线社交网络的用户通过向搜索引擎提供描述对象或对象类型(通常称作的“搜索查询”)的短语可以搜索特定内容对象(在下文中“对象”)或与在线社交网络(例如，用户、概念、网页、外部内容或资源)相关联的内容对象类型(在下文中“对象类型”)。查询可以是文本查询并且可以包括一个或多个字符串(其可以包括一个或多个n元文法)。通常，用户可以将包括一个或多个字符的任何字符串输入至查询栏450以在社交网络系统160上搜索基本匹配字符串的对象。社交网络系统160然后可以搜索一个或多个垂直164以识别匹配查询的对象。搜索引擎可以使用各种搜索算法基于查询进行搜索并且生成识别很可能与搜索查询有关的对象(例如，用户简档页面、内容简档页面、或外部资源)的搜索结果。为了进行搜索，用户可以将搜索查询输入或发送到搜索引擎。作为响应，搜索引擎可以识别可能与搜索查询有关的一个或多个资源，资源中的每个可单独称作“搜索结果”或统称为与搜索查询对应的“搜索结果”。识别对象可以包括例如社交图谱元素(即，用户节点202、概念节点204、边线206)、简档页面、外部网页、或它们的任意组合。社交网络系统160然后可以生成具有与识别对象对应的搜索结果的搜索结果网页并且将搜索结果网页发送给用户。在具体实施方式中，搜索引擎可以将其搜索限制为与在线社交网络相关联的对象。然而，在具体实施方式中，搜索引擎还可以搜索与其他源(诸如，第三方系统170、互联网或万维网、或其他合适的源)相关联的对象。尽管本公开内容描述以特定方式查询社交网络系统160，但本公开内容考虑以任何合适的方式查询社交网络系统160。

在具体实施方式中，在本文中所描述的typehead处理可以应用于用户输入的搜索查询。作为实例但并不作为限制，当用户将文本字符输入查询栏450时，typehead查询可以尝试识别与用户输入字符时被输入至查询栏450的字符的字串匹配的一个或多个用户节点202、概念节点204、或边线206。当typehead处理接收包括来自文本查询的字串或n元文法的请求或调用时，typehead处理可以执行或使得执行搜索以识别具有匹配输入文本的相应名称、类型、类别、或其他标识符的现有社交图谱元素(即，用户节点202、概念节点204、边线206)。typehead处理可以使用一个或多个匹配算法以尝试识别匹配节点或边线。当发现一个匹配或多个匹配时，typehead处理可以向用户的客户端系统130发送响应，响应可以包括例如匹配节点的名称(名称字串)，很有可能还包括与匹配节点相关联的其他元数据。然后，typehead处理可以显示下拉菜单400，下拉菜单400显示相应用户节点202或概念节点204的匹配简档页面(例如，与页面相关联的名称或照片)的引用，并且显示可以连接到匹配用户节点202或概念节点204的匹配边线206的名称，用户然后可以点击或以另外的方式选择，从而确认希望搜索与所选择的节点对应的匹配用户或概念名称，或搜索通过匹配边线连接到匹配用户或概念的用户或概念。可替换地，typehead处理可简单地用排名最高匹配的名称或其他标识符自动填充表单而不是显示下拉菜单400。用户然后可以简单地通过在键盘上按“回车”键或通过点击自动填充声明确认自动填充声明。在用户确认匹配节点和/或边线时，typehead处理可以发送请求，其将用户确认包含匹配社交图谱元素的查询告知社交网络系统160。响应于发送的请求，社交网络系统160可以视情况自动(或可替换地基于请求中的指令)调用或以另外的方式搜索匹配社交图谱元素或者连接到匹配社交图谱元素的社交图谱元素的社交图谱数据库。尽管本公开内容描述了以特定方式将typehead处理应用至搜索查询，但本公开内容考虑以任何合适的方式将typehead处理应用到搜索查询。

关于搜索查询和搜索结果，具体实施方式可以利用于2006年8月11日提交的美国专利申请第11/503093号、于2010年12月22日提交的美国专利申请第12/977027号、2010年12月23日提交的美国专利申请第12/978265号以及2012年12月31日提交的美国专利申请第13/732101号的一个或多个系统、组件、元件、功能、方法、操作、或步骤，通过引用结合它们中的每个。

图5A至图5B示出了在线社交网络的示例性查询。在具体实施方式中，响应于从第一用户(即，查询用户)接收的搜索查询输入，社交网络系统160可以访问一个或多个垂直164以搜索与搜索查询输入匹配的对象。搜索查询输入可以包括例如查询用户输入到查询栏450的一个或多个字符的字符串。响应于搜索查询输入所访问的垂直164的数目可以基于字符串的长度(即，搜索查询长度)而改变。对于非常短的字符串(例如，几个字符)，字符串可以匹配大量对象。因此，处理非常短的字符串可能是高强度的处理。为了提高查询处理的效率，仅可以搜索有限数量的垂直164(或者甚至特定垂直164的子集)用以匹配短的字符串。然而，当查询用户输入额外字符时，可以搜索额外垂直164。随着搜索查询输入的字符串长度增加，会匹配该字符串的对象越少，从而，搜索较大数量的垂直164用以匹配较长的字符串可能会变得更有效。随着字符串变得更长，查询变得更复杂，可以搜索更多的垂直164。作为实例但并不作为限制，如果仅仅输入了两个字符，如在图5A中示出的，仅可以搜索用户垂直164以识别匹配输入的字符的用户。随着更多的字符被加到字符串，可以搜索额外的垂直164(例如，照片垂直164、帖子垂直164、页面垂直164等)。作为实例但并不作为限制，一旦查询用户输入四个字符，如在图5B中示出的，还可以对于匹配输入的字符的识别概念搜索页面垂直164。基于识别对象，社交网络系统160然后可以例如在与查询栏450相关联的下拉菜单400中发送一个或多个识别对象的引用以显示给用户。结合先前所描述的typehead处理，当用户将字符输入至查询栏450时，引用可以显示给用户作为typehead建议(经由例如客户端侧typehead处理)。查询用户然后可以在typehead建议中进行选择以表示社交网络系统160应当检索建议中引用的对象。换言之，当查询用户在查询栏450中输入更多字符时，下拉菜单400中作为typehead建议显示的结果的多样性将随着搜索额外的垂直164而增加。图5A至图5B示出查询栏450中的各种示例性搜索查询输入以及下拉菜单400(尽管其他合适的图形用户界面是可能的)中的作为响应生成的匹配搜索查询输入的识别对象的引用。如在本文中描述的，通过访问可变数量的垂直，可以通过限制搜索响应于可能匹配大量对象的相对短的搜索查询的垂直的数量，并且当查询变得更精练时通过扩展垂直搜索的数量和类型，来提高查询处理的效率。尽管本公开内容描述了并且图5A至图5B以特定方式示出搜索垂直164，但本公开内容考虑以任何合适的方式的搜索垂直164。

在具体实施方式中，社交网络系统160可以从(与第一用户节点202对应的)查询/第一用户接收搜索查询输入。搜索查询输入可以按照任何合适的方式接收，诸如，通过使用户在在线社交网络的网页上的查询栏450中输入字符串。搜索查询输入可以包括具有第一数量的字符的字符串。作为实例但并不作为限制，用户可以想要搜索名为“CatieKaiser”的用户，其是查询用户的二级连接。查询用户可以通过从用户的姓氏“ka”开始输入字符，如在图5A中示出的。作为响应，社交网络系统160可以搜索用户垂直164以识别匹配字符串“ka”的一个或多个用户节点202(对应于用户简档页面)。然而，对于仅两个字符的字符串，社交网络系统160可能仅在作为查询用户的一级连接的用户中进行搜索，因此通过仅输入两个字符可能不会识别到期望二级连接“CatieKaiser”。这可以有效地强制查询用户输入额外的字符并且细化查询以便扩展搜索查询的范围。因此，查询用户可以输入额外的字符使得搜索查询输入包括字符串“kais”，如在图5B中示出的。随着查询用户在查询栏450中输入每个字符时，社交网络系统160可以提供各种typehead建议，其中，typehead建议引用识别为匹配字符串的社交图谱实体，如在下拉菜单400中示出的。对于较长的字符串“kais”，社交网络系统160可以扩展其搜索以包括二级连接和页面，因此用户“CatieKaiser”可被识别为匹配对象。图5B示出了下拉菜单400，在下列菜单400中，响应于查询“kais”显示对于用户“CatieKaiser”的引用。尽管本公开内容描述了以特定方式接收特定查询，但是本公开内容考虑了以任何合适的方式接收任何合适的查询。

在具体实施方式中，社交网络系统160可以解析从第一用户(即，查询用户)接收的搜索查询以识别一个或多个n元文法。通常，n元文法是来自给定序列的文本或言语的n项的连续序列。项可以是来自文本或言语的序列的字符、因素、音节、字母、单词、基对、前缀、或其他可识别的项。N元文法可以包括查询用户输入的文本的一个或多个字符(字母、数、标点等)。大小为一的n元文法可以称作“一元文法”，大小为二的n元文法可以称作“二元文法”或“双字母组合”，大小为三的n元文法可以称作“三字字母”等。每个n元文法可以包括从查询用户接收的搜索查询的一个或多个部分。在具体实施方式中，每个n元文法可以包括第一用户输入的字符串(例如，文本的一个或多个字符)。作为实例但并不作为限制，社交网络系统160可以解析搜索查询“allaboutrecipes”以识别以下n元文法：all；about；recipes；allabout；aboutrecipes；allaboutrecipes。在具体实施方式中，每个n元文法可以包括来自搜索查询的n项的连续序列。尽管本公开内容描述了以特定方式解析特定查询，但是本公开内容考虑了以任何合适的方式解析任何合适的查询。结合元素检测和解析搜索查询，具体实施方式可以利用于2012年7月23日提交的美国专利申请第13/556072号、于2012年12月31日提交的美国专利申请第13/732101号中公开的一个或多个系统、组件、元件、功能、方法、操作、或步骤，通过引用结合它们中的每一个。

在具体实施方式中，社交网络系统160可以响应于从用户接收的搜索查询访问一个或多个垂直164。每个垂直164可以存储与在线社交网络相关联的一个或多个对象。响应于搜索查询访问的垂直164的数目可基于搜索查询的长度。随着搜索查询长度(即，包括搜索查询输入的字符串中字符的数量)增加，可以访问额外的垂直164。每个访问的额外的垂直164集合可以是不同的对象类型，因此随着更多的字符被加到字符串中，可以搜索到更多的对象类型。在具体实施方式中，如果搜索查询长度小于或等于阈值数，那么社交网络系统160可以访问一个或多个第一垂直，但当搜索查询长度大于阈值数，那么社交网络系统160可以访问第一垂直和一个或多个第二垂直。该阈值数可以是任何合适的字符数，诸如，一个、两个、三个、四个、或者五个字符。第一垂直和第二垂直可以存储相同对象类型或不同对象类型的对象。作为实例但并不作为限制，如果搜索查询长度小于阈值数，那么社交网络系统160可以搜索用户垂直164以仅识别基本上匹配搜索查询输入的字符串的、查询用户的一级好友。换言之，社交网络系统160可以识别查询用户的用户节点202的一个分离度内的一个或多个用户节点202。但如果搜索查询长度大于阈值数，那么社交网络系统160可以搜索用户垂直164以识别基本上匹配搜索查询输入的字符串的、查询用户的一级好友或二级好友。换言之，社交网络系统可以识别查询用户的用户节点202的两个分离度内的一个或多个用户节点202。在具体实施方式中，如果搜索查询长度大于第一阈值数和第二阈值数两者，那么社交网络系统160可以访问第一垂直、第二垂直、以及一个或多个第三垂直。第二阈值数必须是长度大于第一阈值数的至少一个字符。换言之，可能存在界定对特定垂直164的访问的多个阈值数。由于随后的阈值是交叉的，所以社交网络系统160可以访问一个或多个额外的垂直164。可以指定用于搜索查询长度的任何合适的数量的阈值数。作为实例但并不作为限制，社交网络系统160可按以下方式访问与浏览器相关联的缓存或社交网络系统160的一个或多个垂直164：

在该实例中，分别以1个字符、2个字符、3个字符、5个字符、以及7个字符指定第一阈值数、第二阈值数、第三阈值数、第四阈值数、以及第五阈值数。由于搜索查询长度与每个阈值相交，所以扩展了搜索范围。换言之，随着搜索查询长度增加到2个字符、3个字符、4个字符、6个字符以及8个字符，额外的垂直164(或垂直164的一部分)被加到搜索范围。尽管本公开内容描述了以特定方式访问特定垂直164，但是本公开内容考虑了以任何合适的方式访问任何合适的垂直164。

在具体实施方式中，社交网络系统160可以访问与客户端系统130的浏览器132相关联的缓存，其中，客户端系统130的浏览器132与查询用户相关联。缓存可以存储有关与在线社交网络相关联的一个或多个缓存对象的信息。如果搜索查询长度小于阈值数，那么社交网络系统160可以(经由例如客户端侧搜索处理)访问缓存以搜索匹配对象。可以在查询用户的客户端系统130上缓存与在线社交网络相关联的任何合适的对象(或对象的一部分)。缓存对象(或有关这种对象的信息)可以包括例如与节点相关联的页面，该节点相对于查询用户(例如，亲密好友或家人的用户简档页面)、查询用户的好友、经常访问的页面、最近访问的页面、其他合适的对象、或它们的任意组合具有高社交图谱亲近度。作为实例但并不作为限制，如在以上表中所描述的，当搜索查询长度小于或等于1个字符时，社交网络系统160可以访问与查询用户的浏览器132相关联的缓存以识别基本上匹配搜索查询输入的字符串的对象。在该实例中，缓存可以仅存储与查询用户的亲密好友和家人相关联的信息。然而，随着搜索查询长度增加超过该阈值，社交网络系统160可以搜索一个或多个垂直164代替而该缓存(或可能除了该缓存还搜索一个或多个垂直164)。在具体实施方式中，社交网络系统160可以搜索缓存以识别基本上匹配搜索查询输入的字符串的一个或多个缓存对象。如先前所描述的，类似于存储在垂直164中的对象，可以搜索缓存对象并且识别。在具体实施方式中，社交网络系统160可以向查询用户分别发送一个或多个对于识别缓存对象的一个或多个引用。在识别对象存储在查询用户的客户端系统130的缓存中，社交网络系统160可以简单地指示网络浏览器132从该缓存中检索缓存对象。可替换地，可以从社交网络系统160检索识别缓存对象。尽管本公开内容描述了以特定方式访问缓存对象，但是本公开内容考虑了以任何合适的方式访问任何合适的缓存对象。

在具体实施方式中，社交网络系统160可以搜索各访问的垂直164以识别基本上匹配搜索查询输入的字符串的一个或多个对象。社交网络系统160可以任何合适的方式识别匹配对象，诸如通过使用一个或多个字串匹配算法以使字符串与一个或多个对象的每一个相关联的一串字符相匹配。作为实例但并不作为限制，响应于如在图5B中示出的搜索查询输入“kais”，社交网络系统160可以访问一个或多个用户垂直164和一个或多个页面垂直164并且搜索访问垂直以识别存储在那些垂直中的对象(例如，用户简档页面或概念简档页面)。社交网络系统160可以将以下查询命令提交至每个访问的垂直：

(AND(name:“kais”)

(ORfriends_of:(friends_of:<me>))

(ORpages:<>)).

社交网络系统160可以访问每个垂直164的索引服务器330，从而使得索引服务器330返回匹配查询命令的结果。作为实例但并不作为限制，社交网络系统160可以访问用户垂直164的索引服务器330，从而使得索引服务器330识别用户<KaisenL>、<NathenKaiser>、<CatieKaiser>、以及<AlexKaiser>(各自由用户标识符表示)。即，用户<KaisenL>、<NathenKaiser>、<CatieKaiser>、以及<AlexKaiser>可具有匹配“kais”的名称。此外，这些识别用户的每一个匹配查询条件(friends_of:(friends_of:<me>))，其请求与作为查询用户的朋友的朋友的用户对应的对象。社交网络系统160还可以访问页面垂直164的索引服务器330，从而使得索引服务器330识别段<KaiserChiefs>的页面。即，段<KaiserChiefs>具有名称匹配“kais”。此外，识别页面匹配查询条件(页面：<>)，其请求与页面对应的对象。随着更多的字符被加到字符串中，可以修改上述查询命令以包括从额外垂直164(或相同垂直164的额外部分)请求对象的附加查询条件。在具体实施方式中，社交网络系统160可以通过在识别对象上进行OR操作聚合识别对象。尽管本公开内容描述了以特定方式识别特定对象，但是本公开内容考虑了以任何合适的方式识别任何合适的对象。在具体实施方式中，社交网络系统160可以生成包括“weakand”(WAND)或者“strongor”运算符(SOR)的查询命令。可以在于2012年7月27日提交的美国专利申请第13/560901号中查找更多有关WAND和SOR运算符的信息，通过引用结合。

在具体实施方式中，当搜索垂直164以识别匹配对象时，社交网络系统160可以仅在特定垂直164中中识别并且打分达到阈值数匹配的节点。然后可以通过社交网络系统160对阈值数量的匹配对象进行打分并且进行排名。可以选择该阈值数以增强搜索质量或优化搜索结果的处理。作为实例但并不作为限制，社交网络系统160可以响应于请求用户的查询命令仅识别用户垂直164中前N个匹配对象(即，打分数的数目)。可以通过在与用户垂直164对应的搜索索引中的对象的静态排名(例如，基于用户相对于查询用户的当前社交图谱亲近度的排名)确定前N个对象。在具体实施方式中，可以基于搜索查询本身对前N个识别对象重新排名。作为实例但并不作为限制，如果打分数的数目是500，可以识别前500个对象。然后可以基于一个或多个因素(例如，匹配搜索查询或其他查询条件、社交图谱亲近度、搜索历史等等)对这500个对象进行排名，然后可以生成前M个结果作为typehead建议用以显示给查询用户(例如，可以在下拉菜单400中显示前6个结果，如在图5A和5B中示出的)。在具体实施方式中，在一轮或多轮排名后排名最靠前的结果可以被发送至聚合器320用以最后一轮排名，其中可以重排识别对象，丢弃冗余结果，或者可能在向查询用户呈现之前出现的任何其他类型的结果处理。尽管本公开内容描述识别特定数量的对象，但本公开内容考虑识别任何合适数量的对象。此外，尽管本公开内容描述了以特定方式对对象进行排名，但本公开内容考虑以任何合适的方式对对象进行排名。

在具体实施方式中，社交网络系统160可以生成识别对象的一个或多个引用。可以响应于来自查询用户的搜索查询输入生成这些引用作为要显示给用户的typehead建议。可以根据如通过用于生成typehead建议的特定检索算法确定的它们与搜索查询输入的相对关联度，对typehead建议(例如，识别节点或它们相应简档页面的引用)打分(或排名)并且呈现给用户。也可根据它们与用户的相对关联度对typehead建议进行打分并且呈现给用户。在具体实施方式中，可以通过搜索引擎实现的特定打分/排名算法对typehead建议打分或排名。作为实例但并不作为限制，与搜索查询或用户更相关的typehead建议比不那么相关的资源得分可能更高。可以基于社交网络系统160识别的搜索意图修改确定相关性的方式。在具体实施方式中，社交网络系统160可以为一个或多个typehead建议进行排名。例如，可以基于针对typehead建议确定的分数对typehead建议进行排名。最相关的结果(例如，最高/最佳得分)排名最高，剩余结果具有与它们的分数/相关性相当的最低排名，因此最不相关的结果排名最低。尽管本公开内容描述了以特定方式生成识别对象的特定引用，但是本公开内容考虑了以任何合适的方式生成识别对象的任何合适的引用。

在具体实施方式中，社交网络系统160可以向查询用户分别发送一个或多个识别对象的一个或多个引用。随着用户在查询栏450中输入搜索查询输入作为字符串时，先前所描述的typehead处理可以自动发送识别对象的引用作为typehead建议。例如，可以在下拉菜单400(其可能与查询栏450相关联)中显示的链接列表的形式向用户发送typehead建议，每个链接与包括识别对象的不同网页相关联。在具体实施方式中，typehead提议中的每个链接可以包括统一资源定位符(URL)，统一资源定位符指定包括引用内容对象的相应网页所在的位置以及用于对其进行检索的机构。社交网络系统160然后可以向用户的客户端系统130上的网络浏览器132发送typehead建议。用户然后可以点击URL链接或以另外的方式从下拉菜单400中选择对象以从社交网络系统160或外部系统(诸如，第三方系统170)访问对象，视情况而定。在具体实施方式中，每个typehead建议可以包括简档页面的链接和简档页面的说明或总结(或与该页面对应的节点)。当生成typehead建议时，社交网络系统160可以为每个typehead建议生成一个或多个片段(snippet)，其中片段是关于typehead建议的目标的上下文信息(即，关于社交图谱实体、简档页面、或与特定typehead建议对应的其他对象的上下文信息)。在具体实施方式中，社交网络系统160可以仅发送分数/排名超过特定阈值分数/排名的typehead建议。作为实例但并不作为限制，社交网络系统160可以响应于特定搜索查询输入仅向查询用户发送回前十个建议。尽管本公开内容描述了以特定方式发送识别对象的特定引用，但是本公开内容考虑了以任何合适的方式发送识别对象的任何合适的引用。

图6示出了响应于查询搜索垂直的示例性方法600。可以在步骤610中开始该方法，其中，社交网络系统160可以从在线社交网络的第一用户接收搜索查询，搜索查询包括具有第一数量的字符的字符串。在步骤620中，社交网络系统160可以访问一个或多个垂直164。每个垂直164可以存储与在线社交网络相关联的一个或多个对象。如果第一数量小于或等于第一阈值数，那么社交网络系统160可以访问一个或多个第一垂直164。然而，如果第一数量大于第一阈值数，那么社交网络系统160可以访问一个或多个第一垂直164和一个或多个第二垂直164。在步骤630中，社交网络系统160可以搜索各访问的垂直164以识别垂直164相关联的、与基本上匹配字符串的一个或多个对象。在步骤640中，社交网络系统160可以向第一用户分别发送一个或多个识别对象的一个或多个引用。在适当情况下，具体实施方式可重复图6的方法的一个或多个步骤。尽管本公开内容描述并且示出了图6中按照具体顺序发生的方法的具体步骤，但是本公开内容考虑图6中以任何合适顺序发生的方法的任何合适的步骤。此外，尽管本公开内容描述并且示出了执行图6中的方法的特定步骤的特定组件、设备或者系统，但是本公开内容考虑了执行图6中的方法的任意合适步骤的任意合适组件、设备或者系统的任意合适组合。

系统和方法

图7示出示例性计算机系统700。在具体实施方式中，一个或多个计算机系统700执行此处所描述或者示出的一个或多个方法的一个或者多个步骤。在具体实施方式中，一个或多个计算机系统700提供此处所描述或者示出的功能。在具体实施方式中，在一个或多个计算机系统700上运行的软件执行此处所描述或者示出的一个或多个方法的一个或者多个步骤或者提供此处所描述或者示出的功能。具体实施方式包括一个或多个计算机系统700的一个或者多个部分。在本文中，在适当情况下，参考计算机系统可包含计算设备，反之亦然。此外，在适当情况下，对于计算机系统的引用可包含一个或多个计算机系统。

本公开内容考虑任意合适数目的计算机系统700。本公开内容考虑采取任意合适物理形式的计算机系统700。作为实例但并不作为限制，计算机系统700可以是嵌入式计算机系统、片上系统(SOC)、单板计算机系统(SBC)(诸如，电脑模组(COM)或者系统模组(SOM))、台式计算机系统、膝上型或者笔记本计算机系统、交互式自助服务机、大型机、计算机系统网、移动电话、个人数字助理(PDA)、服务器、平板计算机系统、或者这些中两个以上的组合。在适当情况下，计算机系统700可包括一个或多个计算机系统700；为整体式或者分布式；跨多个位置；跨多台机器；跨多个数据中心；或者驻留在可包括一个或者多个网络中的一个或多个云组件的云中。一个或多个计算机系统700可在基本上没有空间或者时间限制的情况下执行此处所描述或者示出的一个或多个方法的一个或多个步骤，视情况而定。作为实例但并不作为限制，一个或多个计算机系统700可实时地或者以批量模式执行此处所描述或者示出的一个或多个方法的一个或多个步骤。一个或多个计算机系统700可在不同的时间或者在不同的位置执行此处所描述或者示出的一个或多个方法的一个或多个步骤，视情况而定。

在具体实施方式中，计算机系统700包括：处理器702、内存704、存储器706、输入/输出(I/O)接口708、通信接口710、以及总线712。尽管本公开内容描述和示出了具有按照特定布置的特定数量的特定组件的特定计算机系统，但是本公开内容考虑具有按照任何合适布置的任何合适数量的任何合适组件的任何合适的计算机系统。

在具体实施方式中，处理器702包括用于执行诸如组成计算机程序的指令的硬件。作为实例但并不作为限制，为了执行指令，处理器702可从内部寄存器、内部缓存、内存704、或存储器706检索(或取)指令；解码并执行它们；然后将一个或多个结果写入内部寄存器、内部缓存、内存704、或存储器706。在具体实施方式中，处理器702可包括用于数据、指令、或者地址的一个或者多个内部缓存。本公开内容考虑包括任何合适数量的任何合适的内部缓存的处理器702，视情况而定。作为实例但并不作为限制，处理器702可包括一个或多个指令缓存、一个或多个数据缓存、以及一个或多个传输后备缓冲器(TLB)。指令缓存中的指令可以是内存704或者存储器706中的指令副本，并且指令缓存可加快处理器702检索这些指令的速度。数据缓存中的数据可能是内存704或者存储器706中的用于在处理器702执行来操作的指令的数据；在处理器702执行的用于在处理器702执行的后续指令访问的或者用于写入内存704或者存储器706的先前指令的结果；或者其他合适的数据。数据缓存可加快处理器702的读或者写操作的速度。TLB可加快处理器702的虚拟地址转译速度。在具体实施方式中，处理器702可包括用于数据、指令、或者地址的一个或者多个内部寄存器。本公开内容考虑包括任何合适数量的任何合适的内部寄存器的处理器702，视情况而定。处理器702可包括一个或多个算术逻辑单元(ALU)；可以是多核处理器；或者可包括一个或多个处理器702，视情况而定。尽管本公开内容描述和示出了具体处理器，但是本公开内容考虑任何合适的处理器。

在具体实施方式中，内存704包括用于存储使处理器702执行的指令或者使处理器702运行的数据的主内存。作为实例但并不作为限制，计算机系统700可将指令从存储器706或者其他来源(诸如，另一计算机系统700等)加载到内存704中。处理器702然后可将指令从内存704加载到内部寄存器或者内部缓存中。为了执行指令，处理器702可从内部寄存器或者内部缓存检索指令并且将其解码。在执行指令过程中或者之后，处理器702可将一个或者多个结果(其可以是中间结果或者最后结果)写入内部寄存器或者内部缓存中。然后，处理器702可将这些结果中的一个或多个写入内存704中。在具体实施方式中，处理器702仅执行一个或多个内部寄存器或者内部缓存或者内存704中的指令(与存储器706或者其他地方相对)并且仅操作一个或多个内部寄存器或者内部缓存或者内存704(与存储器706或者其他地方相对)中的数据。一个或多个内存总线(其均可以包括地址总线和数据总线)可以将处理器702耦接至内存704。如下所述，总线712可包括一个或多个存储器总线。在具体实施方式中，一个或多个内存管理单元(MMU)驻留在处理器702与内存704之间并且促进由处理器702请求的对内存704的访问。在具体实施方式中，存储器304包括随机存取存储器(RAM)。在适当情况下，该RAM可以是易失性存储器。在适当情况下，该RAM可以是动态RAM(DRAM)或静态RAM(SRAM)。而且，这个RAM可以是单端口或多端口RAM，视情况而定。本公开内容考虑任何合适的RAM。内存704可包括一个或多个内存704，视情况而定。尽管本公开内容描述和示出了具体存储器，但是本公开内容考虑任何合适的存储器。

在具体实施方式中，存储器706包括用于数据或者指令的大容量存储器。作为实例但并不作为限制，存储器706可包括硬盘驱动器(HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带、或者通用串行总线(USB)驱动器、或者这些中的两种或者更多种的组合。存储器706可包括可移动或者不可移动(或者固定)介质，视情况而定。存储器706可在计算机系统700的内部或者外部，视情况而定。在具体实施方式中，存储器706是非易失性的固态存储器。在具体实施方式中，存储器706包括只读存储器(ROM)。ROM可以是掩模编程ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可更改ROM(EAROM)、或者闪存、或者这些中的两种或者更多种的组合，视情况而定。本公开内容考虑采用任何合适物理形式的大容量存储器706。存储器706可包括促进处理器702与存储器706之间通信的一个或多个存储控制单元，视情况而定。存储器706可包括一个或多个存储器706，视情况而定。尽管本公开内容描述并示出了具体存储器，但是本公开内容考虑任何合适的存储器。

在具体实施方式中，I/O接口708包括硬件、软件或者两者，用于提供计算机系统700与一个或者多个I/O设备之间通信的一个或多个接口。计算机系统700可包括这些I/O设备中的一个或者多个，视情况而定。这些I/O设备中的一个或多个可支持个人与计算机系统700之间的通信。作为实例但并不作为限制，I/O设备可包括键盘、键区、麦克风、监控器、鼠标、打印机、扫描仪、扬声器、照相机、触控笔、平板、触摸屏、追踪球、摄影机、其他合适的I/O设备或这些的两个或多于两个的的组合。I/O设备可以包括一个或多个传感器。本公开内容考虑任何合适的I/O设备以及它们的任何合适的I/O接口708。I/O接口708可包括一个或多个设备或者能够使处理器702驱动这些I/O设备中的一个或多个的软件驱动器，视情况而定。I/O接口708可包括一个或多个I/O接口708，视情况而定。虽然本公开内容描述并且示出了具体I/O接口，然而，本公开内容考虑任何合适的I/O接口。

在具体实施方式中，通信接口710包括为在计算机系统700与一个或多个其他计算机系统700或一个或多个网络之间的通信(诸如，例如基于数据包的通信)提供一个或多个接口的硬件、软件或两者。作为实例但并不作为限制，通信接口710可包括网络接口控制器(NIC)或者用于与以太网或其他基于有线的网络或者无线NIC(WNIC)通信的网络适配器或者用于与诸如WI-FI网络等无线网络通信的无线适配器。本公开内容考虑任何合适的网络和它的任何合适的通信接口710。作为实例但并不作为限制，计算机系统700可与自组织网络、个人局域网(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、或者因特网的一个或者多个部分、或者这些中的两种或者更多种的组合通信。这些网络中的一个或多个中的一个或多个部分可以为有线或者无线。例如，计算机系统700可与无线PAN(WPAN)(诸如，蓝牙WPAN等)、WI-FI网络、WI-MAX网络、蜂窝电话网络(诸如，全球移动通信(GSM)系统网络)或者其他合适的无线网络、或者这些中的两种或更多种的组合通信。计算机系统700可包括用于这些网络中的任意的任何合适的通信接口710，视情况而定。通信接口710可包括一个或多个通信接口710，视情况而定。尽管本公开内容描述和示出了具体的通信接口，但是本公开内容考虑任何合适的通信接口。

在具体实施方式中，总线712包括硬件、软件、或者使计算机系统700的部件彼此耦合的硬件和软件。作为实例但并不作为限制，总线712可以包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、HYPERTRANSPORT(HT)互连、工业标准结构(ISA)总线、INFINIBAND互连、低管脚数(LPC)总线、存储总线、微通道结构(MCA)总线、外设部件互连(PCI)总线、PCI-Express(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会局域(VLB)总线、或者另一总线或这些中两个或多于两个的组合。总线712可包括一个或多个总线712，视情况而定。尽管本公开内容描述和示出了具体的总线，然而本公开内容考虑任何合适的总线或者互连。

本文中，计算机可读非易失性存储介质或媒介可以包括一个或多个基于半导体的电路或其他集成电路(IC)(诸如，现场可编程门阵列(FPGA)或专用集成电路(ASIC))、硬盘驱动器(HDD)、混合硬盘驱动器(HHD)、光盘、光碟驱动器(ODD)、磁光盘、磁光驱动器、软盘、软盘驱动器(FDD)、磁带、固态驱动器(SSD)、RAM驱动器、安全数字卡或驱动器、任何其他合适的计算机可读非易失性存储介质、或这些中两个或多于两个的任何合适的组合，视情况而定。计算机可读非易失性存储介质可以是易失的、非易失的，或易失和非易失的组合，视情况而定。

杂项条款

在本文中，除非另有明确表示或通过上下文另有表示，否则“或”是包括性的而不是排除性的。因此，在本文中，除非另有明确表示或通过上下文的其他表示，否则“A或B”意味着“A、B、或这两者”。而且，除非另有明确指示或者上下文另有指示，否则，“和”为联合的以及数个的。因此，在本公开内容中，除非另有明确指示或者上下文另有指示，否则，“A和B”指“A和B，联合地或数个地”。

本公开内容的范围涵盖本领域技术人员应当理解的对本文中描述或示出的示例性实施方式的所有改变、替代、变化、变更以及变形。本公开内容的范围并不限于本文中描述或示出的示例性实施方式。此外，虽然本公开内容描述并且示出了包括具体部件、元件、功能、操作、或者步骤的相应实施方式，然而，这些实施方式中的任一种均可包括本领域普通技术人员理解的本公开内容中任何地方所描述或者示出的部件、元件、功能、操作、或者步骤的任何组合或者任何置换。此外，在所附权利要求对装置或系统或装置或系统的部件适于、被布置成、能够、被配置为、使得能够、可操作为或被操作为执行特定功能的引用涵盖装置、系统、部件，只要该装置、系统或部件如此适于、被设置成、能够、被配置为、使得能够、可操作以或被操作，而不管它或特定功能是否是激活的、开启的或解锁的。

Claims (20)

1.一种方法，包括由一个或多个计算设备：

从在线社交网络的第一用户接收搜索查询输入，所述搜索查询输入包括具有第一数量的字符的字符串；并且

访问一个或多个垂直，每个垂直存储与所述在线社交网络相关联的一个或多个对象，其中：

如果所述第一数量小于或等于第一阈值数，那么访问一个或多个第一垂直；以及

如果所述第一数量大于所述第一阈值数，那么访问所述一个或多个第一垂直和一个或多个第二垂直；

搜索每个访问的垂直以识别基本匹配所述字符串的、与所述垂直相关联的一个或多个对象；并且

向所述第一用户发送分别对于一个或多个所识别的所述对象的一个或多个引用。

2.根据权利要求1所述的方法，其中，访问一个或多个垂直进一步包括：

如果所述第一数量大于第二阈值数，那么访问所述一个或多个第一垂直，所述一个或多个第二垂直，以及一个或多个第三垂直，其中，所述第二阈值数大于所述第一阈值数。

3.根据权利要求2所述的方法，其中：

所述第一阈值数是一个字符、两个字符、三个字符、四个字符、或五个字符；并且

所述第二阈值数是至少大于所述第一阈值数一个字符。

4.根据权利要求1所述的方法，进一步包括：

如果所述第一数量小于第二阈值数，那么访问与客户端系统的网络浏览器相关联的缓存，所述缓存存储有关与所述在线社交网络相关联的一个或多个缓存对象的信息；

搜索所述缓存以识别基本匹配所述字符串的一个或多个缓存对象；并且

向所述第一用户发送分别对于一个或多个所识别的缓存对象的一个或多个引用。

5.根据权利要求1所述的方法，其中，每个第一垂直存储第一对象类型的对象，并且每个第二垂直存储第二对象类型的对象。

6.根据权利要求5的所述方法，其中，所述第一对象类型和所述第二对象类型各自选择由以下各项组成的组：用户、照片、贴子、网页、应用程序、位置、或用户群组。

7.根据权利要求1所述的方法，其中，每个第一垂直存储来自第一对象类型的第一组对象的对象，并且每个第二垂直存储来自所述第一对象类型的第二组对象的对象。

8.根据权利要求1所述的方法，其中，所述第一阈值数是一个字符、两个字符、三个字符、四个字符、或五个字符。

9.根据权利要求1所述的方法，进一步包括：

访问社交图谱，所述社交图谱包括多个节点和连接所述节点的多个边线，所述节点中的两个节点之间的每一条边线表示所述两个节点之间的单个分离度，所述节点包括：

第一节点，对应于所述第一用户；以及

多个第二节点，各自对应于与所述在线社交网络相关联的概念或第二用户。

10.根据权利要求9所述的方法，其中，所述多个节点中的每个节点与特定对象相关联。

11.根据权利要求9所述的方法，其中，每个第一垂直是存储所述在线社交网络的一个或多个用户简档页面的用户垂直，每个用户简档页面对应于所述多个节点的节点。

12.根据权利要求11所述的方法，其中，每个第二垂直选自由以下各项组成的组：照片垂直；贴子垂直；页面垂直；位置垂直；应用程序垂直；或者用户群组垂直。

13.根据权利要求9所述的方法，其中，所述第一垂直和所述第二垂直两者都是用户垂直。

14.根据权利要求13所述的方法，其中，搜索所访问的所述垂直以识别基本匹配所述字符串的、与所述垂直相关联的一个或多个对象，包括：

如果所述第一数量小于或等于第一阈值数，那么搜索所述用户垂直以识别在所述第一节点的一个分离度内的一个或多个第二节点；以及

如果所述第一数量大于所述第一阈值数，那么搜索所述用户垂直以识别在所述第一节点的两个分离度内的一个或多个第二节点。

15.根据权利要求1所述的方法，其中，所述字符串是从与所述第一用户相关联的客户端系统接收的用户生成的字符串，并且其中，由所述第一用户在查询栏中输入所述用户生成的字符串并且在所述客户端设备渲染为所述用户输入的所述字符串的每个字符。

16.根据权利要求15所述的方法，进一步包括：

在所述客户端系统处用对于所识别的所述对象的引用自动填充所述查询栏。

17.根据权利要求1所述的方法，其中，搜索所访问的所述垂直以识别基本匹配所述字符串的、与所述垂直相关联的一个或多个对象包括：使用一个或多个字符串匹配算法以尝试使所述字符串与关联于一个或多个所述对象的每一个对象的字符串相匹配。

18.根据权利要求1所述的方法，进一步包括：

从所述第一用户接收对于所述引用之一的选择；以及

将与所述引用对应的对象发送至所述第一用户。

19.一个或多个计算机可读非易失性存储介质，包括软件，所述软件在被执行时能够操作为：

从在线社交网络的第一用户接收搜索查询输入，所述搜索查询输入包括具有第一数量的字符的字符串；并且

访问一个或多个垂直，每个垂直存储与所述在线社交网络相关联的一个或多个对象，其中：

如果所述第一数量小于或等于第一阈值数，那么访问一个或多个第一垂直；以及

如果所述第一数量大于所述第一阈值数，那么访问所述一个或多个第一垂直和一个或多个第二垂直；

搜索每个访问的垂直以识别基本匹配所述字符串的、与所述垂直相关联的一个或多个对象；并且

向所述第一用户发送分别对于一个或多个所识别的所述对象的一个或多个引用。

20.一种系统，包括：一个或多个处理器；以及耦接至所述处理器的内存，所述内存包括能够由所述处理器执行的指令，当执行所述指令时所述处理器能够操作为：

从在线社交网络的第一用户接收搜索查询输入，所述搜索查询输入包括具有第一数量的字符的字符串；并且

访问一个或多个垂直，每个垂直存储与所述在线社交网络相关联的一个或多个对象，其中：

如果所述第一数量小于或等于第一阈值数，那么访问一个或多个第一垂直；以及

如果所述第一数量大于所述第一阈值数，那么访问所述一个或多个第一垂直和一个或多个第二垂直；

搜索每个访问的垂直以识别基本匹配所述字符串的、与所述垂直相关联的一个或多个对象；并且

向所述第一用户发送分别对于一个或多个所识别的所述对象的一个或多个引用。