CN106465055A - 地点的基于多边形的索引 - Google Patents

Abstract

在一个实施方式中，方法包括接收位置的标识。方法进一步包括访问包括多个记录的反向索引，其中每个记录对应于地图图块并识别对应于地图图块的一个或多个地点。在对应于多个地图图块的多个记录中识别在反向索引中识别的地点中的至少一个，其中，地图图块共同限定包围地点的区域。方法还包括基于反向索引识别与位置相关联的一个或多个地点。

Description

地点的基于多边形的索引

技术领域

本公开总体涉及确定用户的位置以及识别与用户的位置相关联的地点。

背景技术

可以包括社交网络网站的社交网络***能够使社交网络***中的用户(诸如，人或组织等)与社交网络***交互以及通过社交网络***彼此交互。社交网络***可利用用户的输入创建与该用户相关联的用户配置文件并且将用户配置文件存储在社交网络***中。用户配置文件可包括用户的人口统计信息、通信渠道信息以及个人兴趣信息。利用来自用户的输入，社交网络***还可以创建和储存该用户与社交网络***的其他用户之间的关系记录，并且提供服务(例如，涂鸦墙、照片共享、活动组织、发消息、游戏或广告)以协助两个用户或多个用户之间的社交交互。

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

诸如智能手机、平板电脑、或膝上型电脑的移动计算设备可包括用于确定其位置、方向、或方位的功能，诸如，GPS接收器、罗盘、陀螺仪、或加速计。这种设备还可包括用于无线通信的功能，诸如，蓝牙通信、近场通信(NFC)、或红外(IR)通信、或者与无线局域网(WLAN)或蜂窝电话网的通信等。这种设备还可包括一个或多个照相机、扫描仪、触摸屏、麦克风或扬声器。移动计算设备还可以执行软件应用程序，诸如，游戏、网页浏览器或社交网络应用程序。利用社交网络应用，用户可以与他们的社交网络中的其他用户连接、通信以及共享信息。

发明内容

在具体的实施方式中，可以将位置(诸如，机场、公园、购物中心、公司园区、大学校园、体育场、博物馆、小区、城市、电影院、餐馆、或地标)模型化为多边形。多边形可以限定包围或紧密地围绕地点的区域。可以围绕多边形构建边界框，并且然后取样点的N×N网格叠加在边界框上，其中N为任意合适的正整数(例如，10、20、30等)。弃去位于多边形外部的取样点，并且保留位于多边形内或在多边形的边界上的取样点。剩余的取样点可以与地点相关联，并且每个取样点可以与具体地图图块相关联，其中每个地图图块具有唯一的图块ID。

可以至少部分基于取样点的网格和地图图块确定地图、地理区域、或地点的反向索引。反向索引可以组织成记录或条目，并且每个记录可以包括图块标识符连同与图块相关联的地点或对象的一个或多个标识符。反向索引可以结合用户的位置的检索使用。

可以至少部分基于围绕地点的多边形和边界框的结构来确定与地点相关联的正向索引。地点的正向索引可以包括与该地点相关联的取样点的一个或多个地理位置标识符。正向索引可以用于确定用户在哪，用户是否位于具体地点或在具体地点附近，用户附近有什么地点(一个或多个)，或者用户距一个或多个地点的距离。例如，正向索引可用于通过计算用户距与地点相关联的每个取样点的距离确定用户的位置与地点之间的距离。然后，用户与地点之间的距离是所计算的距离的最小距离。而且，正向索引可以用于为用户附近的地点进行打分和排名。

在所附针对方法、存储介质和***的权利要求中，具体公开了根据本发明的实施方式，其中，在一个权利要求的类别(例如，方法)中提到的任何特征，也可以在另外一个权利要求的类别(例如，***)中要求保护。所附权利要求中的依赖性或引用内容仅依形式理性选择。然而，也可要求保护故意后向引用任何上述权利要求(具体地，多个从属权利要求)导致的任何主题内容，以致权利要求及其特征的任何组合被公开并且不管在所附权利要求中选择的从属都可要求保护。

在本发明的实施方式中，方法包括：

由计算设备接收位置的标识；

由计算设备访问包括多个记录的反向索引，其中：

每个记录对应于地图图块并识别对应于地图图块的一个或多个地点；并且

在对应于多个地图图块的多个记录中识别在反向索引中识别的地点中的至少一个，其中多个地图图块共同限定包围地点的区域；并且

由计算设备基于反向索引识别与位置相关联的一个或多个地点。

如果位置在共同限定包围地点的区域的多个地图图块的地图图块内，则地点可与位置相关联。

如果位置在共同限定包围地点的区域的多个地图图块中的一个或多个的预定阈值距离内，则地点可与位置相关联。

在另一实施方式中，方法可包括由计算设备访问对应于识别为与位置相关联的地点中的一个的正向索引，其中，正向索引包括共同限定包围地点的区域的地图图块的位置标识符。

在另一实施方式中，方法可包括由计算设备基于正向索引确定位置与地点之间的最短距离。

接收位置的标识可包括接收识别位置的查询。

查询可识别除了位置之外的具体地点。

基于反向索引识别与位置相关联的一个或多个地点可包括确定具体地点中的至少一部分是否位于与位置相关联的地图图块内。

在另一实施方式中，方法可包括由计算设备确定与位置相关联的一个或多个地点中的每一个的得分，其中地点的得分至少部分基于位置与地点之间的距离。

在另一实施方式中，方法可包括由计算设备确定与位置相关联的一个或多个地点中的每一个的得分，其中地点的得分至少部分基于与地点相关联的社交图谱信息。

在同样可以要求保护的根据本发明的另一实施方式中，一个或多个计算机可读非易失性存储介质包含软件，该软件在被执行时能操作以：

接收位置的标识；

访问包括多个记录的反向索引，其中：

每个记录对应于地图图块并识别对应于地图图块的一个或多个地点；并且

在对应于多个地图图块的多个记录中识别在反向索引中识别的地点中的至少一个，其中多个地图图块共同限定包围地点的区域；并且

基于反向索引识别与位置相关联的一个或多个地点。

在另一实施方式中，软件在被执行时能操作以访问访问对应于识别为与位置相关联的地点中的一个的正向索引，其中，正向索引包括共同限定包围地点的区域的地图图块的位置标识符。

在另一实施方式中，软件在被执行时能操作以基于正向索引确定位置与地点之间的最短距离。

在另一实施方式中，软件在被执行时能操作以确定与位置相关联的一个或多个地点中的每一个的得分，其中地点的得分至少部分基于位置与地点之间的距离。

在另一实施方式中，软件在被执行时能操作以确定与位置相关联的一个或多个地点中的每一个的得分，其中地点的得分至少部分基于与地点相关联的社交图谱信息。

在同样可以要求保护的根据本发明的又一实施方式中，一种***包括：

一个或多个处理器；以及

存储器，耦接至处理器并包括处理器能执行的指令，当执行指令时处理器能操作以：

接收位置的标识；

访问包括多个记录的反向索引，其中：

每个记录对应于地图图块并识别对应于地图图块的一个或多个地点；并且

在对应于多个地图图块的多个记录中识别在反向索引中识别的地点中的至少一个，其中多个地图图块共同限定包围地点的区域；并且

基于反向索引识别与位置相关联的一个或多个地点。

在本发明的又一实施方式中，一个或多个计算机可读非易失性存储介质，包含软件，该软件在被执行时能操作为执行根据本发明或上述实施方式中任一个所述的方法。

在本发明的另一实施方式中，一种***，包括：一个或多个处理器；以及耦接至处理器的存储器，存储器包括处理器能执行的指令，当执行指令时处理器能操作为执行根据本发明或上述实施方式中任一个所述的方法。

以上公开的实施方式仅是实例，并且本公开内容的范围不限于此。具体实施方式可以包括以上公开的实施方式的部件、元件、特征、功能、操作或者步骤的全部、一些或者一个也没有。

附图说明

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

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

图3示出了具有地图图块的示例性地图。

图4示出了由示例性多边形所包围的示例性地点。

图5示出了围绕示例性多边形构建的示例性边界框。

图6示出了具有示例性地图图块和取样点的图5的示例性多边形。

图7示出了示例性地图图块和八个围绕的地图图块。

图8示出了图4的示例性地点和示例性多边形和示例性地图图块。

图9示出了用于识别与位置相关联的地点的示例性方法。

图10示出了示例性计算机***。

具体实施方式

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

在具体的实施方式中，用户101可以是与社交网络***160交互或通信或者通过社交网络***160交互或通信的个体(人类用户)、实体(例如，企业、公司、或第三方应用)、或(例如，个体或实体的)团体。在具体的实施方式中，社交网络***160可以是承载在线社交网络的网络可寻址计算机***。社交网络***160可生成、储存、接收以及发送社交网络数据，诸如，用户配置文件数据、概念配置文件数据、社交图谱信息或者与线上社交网络相关的其他合适的数据。通过网络环境100的其他部件可直接地或经由网络110访问社交网络***160。在具体的实施方式中，社交网络***160可包括授权服务器(或其他合适的部件)，例如，授权服务器允许用户101通过设置适当的隐私设置而选择加入或选择退出由社交网络***160记录其动作或与其他***(例如，第三方***170)分享其动作。用户的隐私设置可以确定与用户相关联的什么信息可被记录、与用户相关联的信息可如何被记录、与用户相关联的信息何时可被记录、什么人可记录与用户相关联的信息、谁可以分享与用户相关联的信息以及为了什么目的与用户相关联的信息可被记录或者分享。授权服务器可通过阻挡、数据散列、匿名化或者其他在适当的情况下的合适技术，用于执行社交网络***160的用户的一种或多种隐私设置。在具体的实施方式中，第三方***170可以是可托管一个或多个正向或反向索引的网络可寻址计算***，一个或多个正向或反向索引至少部分基于地点的基于多边形的索引。第三方***170可以生成、存储、接收、以及发送涉及正向或反向索引的基于位置的查询(诸如，来自请求位于用户附近的地点的用户的查询)的结果。第三方***170可由网络环境100的其他部件直接地或经由网络110访问。在具体的实施方式中，一个或多个用户101可使用一个或多个客户端***130访问社交网络***160或第三方***170、将数据发送至社交网络***160或第三方***170、并且从社交网络***160或第三方***170接收数据。客户端***130可以直接地、经由网络110或者经由第三方***访问社交网络***160或第三方***170。作为实例并非限制性方式，客户端***130可以经由社交网络***160访问第三方***170。客户端***130可以是任何合适的计算设备，诸如，个人计算机、便携式计算机、蜂窝电话、智能电话或平板计算机。

本公开考虑了任何合适的网络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。

图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，并且在一个或多个数据存储164中储存边线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。

在具体的实施方式中，社交网络***160可以确定对象(例如，用户、概念、或者与用户或概念相关联的客户端***130)的地理位置(在下文中也称为“位置”)。可以识别对象的位置并存储为街道地址(例如，“1601柳树路”)、一组地理坐标(例如，经纬度)、另一位置或对象(例如，“紧挨着火车站的咖啡店”)的参考、地图图块(例如，“地图图块312”)的参考，或者使用另一合适的标识符。在具体的实施方式中，对象的位置可以由在线社交网络的用户提供。作为实例并不作为限制性方式，用户可以通过在位置处签到而输入他的位置或以另外的方式提供他的位置的指示或标识。作为另一实例并不作为限制性方式，用户可以通过访问概念的配置文件页面并输入概念的位置信息(例如，街道地址)输入概念的位置(例如，地点或场所)。

在具体的实施方式中，可以用地理定位信号识别配备有蜂窝、Wi-Fi、全球定位***(GPS)、或者其他合适的功能的客户端***130的位置。作为实例并不作为限制性方式，客户端***130可以包括可以便于***的地理位置功能的一个或多个传感器。可以通过硬件、软件、和/或固件(或装驱动器)的组合实现由客户端***130利用一个或多个传感器装置对传感器输入进行处理(例如，处理GPS传感器信号并在装置的图形用户界面中显示对应于GPS传感器信号的位置的地图)。可以通过手机发射塔的三角测量、Wi-Fi定位、或GPS定位获得地理定位信号。在具体的实施方式中，计算机的IP地址能够识别连接因特网的计算机的地理位置。客户端***130还可以具有结合了装置的地理定位数据的附加功能，诸如，提供驾驶方向、显示当前位置的地图、或者提供附近感兴趣的信息，诸如，餐馆、加油站、停车场等。作为实例并不作为限制性方式，客户端***130上的网络浏览器应用可以访问生成地图的绘图库(例如，经由函数调用)并在网络浏览器应用的图形用户界面中显示地图，地图包含由解释来自GPS传感器的GPS信号的装置驱动器获得的GPS位置。在具体的实施方式中，用户的位置可以从与用户相关联的搜索历史中确定。作为实例并不作为限制性方式，如果特定用户先前已查询了具***置中的对象，则社交网络***160(或搜索引擎***170)可以假定用户仍然在该具***置处。尽管本公开内容描述以特定的方式确定对象的位置，但本公开内容考虑了以任何合适的方式确定对象的位置。

在具体的实施方式中，社交网络***160可以维护与位置或地点有关的信息的数据库。社交网络***160还可以维护关于具***置或地点的元信息，诸如，位置的照片、广告、用户点评、评论、“签到”活动数据、“喜欢”活动数据、营运时间、或与位置有关的其他合适的信息。在具体的实施方式中，位置或地点可以对应于社交图谱200中的概念节点204。社交网络***160可以允许用户使用客户端***130承载的客户端应用程序(例如，网络浏览器或其他合适的应用程序)访问有关位置或地点的信息。作为实例并不作为限制性方式，社交网络***160可以像请求关于位置或地点的信息的用户提供网页(或其他结构文档)。除了用户配置文件和地点信息之外，***可以跟踪和维护关于用户的其他信息。作为实例并不作为限制性方式，社交网络***160可以支持包括记录用户的位置的一个或多个基于位置的服务的地理社交网络功能。作为实例并不作为限制性方式，用户可以使用用户的客户端***130承载的专用客户端应用程序(或者使用浏览器客户端的基于web或网络的应用程序)访问地理社交网络***。客户端应用程序可以自动访问GPS或由客户端***130支持的其他地理定位功能，并且将用户的当前位置报告给地理社交网络***。此外，客户端应用程序可以支持允许用户对各种位置“签到”并且将该位置发出并传达给其他用户的地理社交网络功能。当用户身处于位置或地点处并且使用客户端***130访问地理社交网络***时，可出现对给定位置或地点的签到以注册在该位置或地点的用户存在。社交网络***160可以基于用户的当前位置和过去的定位数据使用户自动到位置或地点签到。在具体的实施方式中，社交网络***160可以允许用户指示关于具***置或地点的其他类型的关系，诸如，“喜欢”、“爱好”、“就职于”、“推荐了”、“参加了”、或另一合适的类型的关系。在具体的实施方式中，“签到”信息和其他关系信息在社交图谱200中可以表示为将用户的用户节点202连接至位置或地点的概念节点204的边线206。

图3示出了具有示例性地图图块的示例性地图。在具体的实施方式中，地图可以用于表示地理区域，诸如，世界或世界的一部分、建筑物、校园、公园、或任何其他合适的地点或区域。地图可被分成地图图块(在下文中，也称为“图块”)，其中，每个图块表示地图的特定地理区域。因此，具***置或地点可以在地图的特定图块内。作为实例并不作为限制性方式，位置X可以在第一图块内，并且位置Y和Z可以在第二图块内。在具体的实施方式中，可以在树数据结构中组织基于图块的地图。数据结构中的根节点可以对应于地图，并且数据结构中的子节点可以对应于图块。树数据结构可具有组织成多个等级的图块，其中第一等级对应于根节点(即，地图)，并且后续等级对应于后续产生的子节点。在具体的实施方式中，地图可包括多个等级的图块。等个等级的图块可以表示地图的不同大小的部分，父节点表示比子节点的地图的部分更大的部分。换言之，较高等级的图块在树数据结构中将会较高(即，靠近根节点)，而较低等级的图块在树数据结构中较低。作为实例并不作为限制性方式，地图可包括M个等级的图块，图块可以标记为等级1至M。等级1可以包括表示地图(例如，世界)的单个图块，对应于树数据结构中的根节点。

在具体的实施方式中，特定等级可以包括各自具有大约相同的大小与形状的均匀的图块，或者特定等级可以包括具有多个大小或形状的图块。在具体的实施方式中，特定等级可以包括布置成网格图形的方形图块。在具体的实施方式中，图块基本上可以是正方形，并且特定等级的图块可具有大约相同的大小。在具体的实施方式中，等级m可以包括具有总共2^2×(m-1)图块的2^(m-1)×2^(m-1)的图块的网格。作为实例并不作为限制性方式，等级5可以包括总共256个方形形状的图块的16×16个网格，每个图块都具有大约相同的大小。在图3的实例中，等级2包括四个图块，每个图块表示世界地图的一个象限。在具体的实施方式中，特定等级的地图中的每个图块可具有唯一的图块标识符或者图块标识，其可被称为图块ID。在图3中，等级2的四个图块分别具有图块ID 0、1、2、以及3。图3中的等级3是包括十六个图块的4×4网格，其中从等级2的每个图块被分成象限以在等级3处形成四个额外图块。举例来说，来自等级2的图块2在等级3中再分别分成具有图块ID 20、21、22、以及23的四个图块。等级4是包括六十四个图块的8×8网格，其中来自等级3的每个图块已分成象限以在等级4形成四个额外图块。例如，来自等级3的图块31在等级4中再分别分成具有图块ID 310、311、312、以及313的四个图块。在一个等级处对图块进行划分以在后续等级限定较小的图块的这个过程可以重复到等级M。树数据结构中的叶节点将会对应于没有进一步细分的图块。因此，继续前一实例，在等级M处的图块将会对应于树数据结构中表示图块的叶节点。相似地，在树数据结构中，对应于等级m处的第一图块的子节点将会连接至对应于等级m-1处的第二图块的父节点，其中第一图块位于第二图块内。尽管本公开内容描述了以特定方式划分等级中的图块以形成额外图块，但本公开内容考虑了以任何合适的方式划分图块以形成额外图块。此外，尽管本公开内容描述并示出具有特定图块的具体地图，但本公开内容考虑了具有任何合适的图块的任何合适的地图。

在具体的实施方式中，地图中的图块可以包括具有图块内的位置的一个或多个对象或地点。其中图块表示特定地理区域，具有该地理区域内的位置的对象或地点可以被认为在图块内。在具体的实施方式中，具有特定图块内的位置的对象或地点可以被认为与图块相关联。在对应于地图图块的树数据结构中也可以表示这些对象或地点，其中每个对象或地点可以对应于连接至表示包括对象或地点的图块的叶节点的子叶节点。尽管本公开内容描述并示出了具有位于地图内的特定对象或地点的具体地图，但本公开内容考虑了具有位于地图内的任何合适的对象或地点的任何合适的地图。

在具体的实施方式中，地点可以指大区域或结构或者一个或多个大区域或一个或多个结构的组合。作为实例并不作为限制性方式，地点可以包括机场、公园、购物中心、公司园区、大学校园、体育场、博物馆、小区、城市、电影院、餐馆、地标或任何其他合适的地点或合适的地点的组合。在具体的实施方式中，地点可具有大约10米、100米、1千米、10公里、或者任何其他合适的距离的量级的大小或尺寸。在具体的实施方式中，如果所有的或部分地点位于具体地图图块内，地点可以与具体地图图块相关联。在具体的实施方式中，如果至少部分地点位于具体地图图块的预定阈值距离内，则地点可以与具体地图图块相关联。在具体的实施方式中，具体地点的多个部分可以位于多个图块内，并且地点可以与这些多个图块中的每一个相关联。在具体的实施方式中，特定图块可以包含所有的地点或多个地点中的部分地点，并且特定图块可以与这些多个地点中的每一个相关联。作为实例并不作为限制性方式，特定图块可以表示包括餐馆、博物馆、和大学校园的全部或部分的特定地理区域，并且特定图块可以与这些地点中的每一个相关联。在具体的实施方式中，地点可以与一个或多个图块相关联，并且图块可以与一个或多个地点相关联。尽管本公开内容描述并示出了与特定图块相关联的具体地点，但本公开内容考虑了与任何合适的图块相关联的任何合适的地点。

在具体的实施方式中，图块可以包括取样点或者与取样点相关联，其中取样点与地理位置坐标相关联，例如，一对经纬度坐标。在具体的实施方式中，与特定图块相关联的取样点可以识别图块的位置。在具体的实施方式中，与特定图块相关联的取样点可以位于图块上或图块内的中心、边缘、拐角、或任何其他合适的位置。作为实例并不作为限制性方式，取样点可具有37.485°和-122.148°的经纬度值对，并且取样点可以关联于或位于具有地图图块ID 12345的具体地图图块的中心。具有图块ID 12345的这样的示例性地图图块可被称为具有与以上取样点相关联的位置。尽管本公开内容描述并示出了与特定图块相关联的特定取样点，但本公开内容考虑了与任何合适的图块相关联的任何合适的取样点。

图4示出了由示例性多边形410包围的示例性地点400。在具体的实施方式中，地点可以模型化为限定包围、包封、或环绕地点的区域的多边形。在图4中，地点400被模型化为多边形410，并且多边形410包括六个直线段。在具体的实施方式中，包围地点的多边形可以指紧密围绕边界或绕地点形成边界的多边形。在具体的实施方式中，构成包围的多边形410的一条或多条线可以与形成地点400的外边界的一条或多条线或顶点接触、重叠、或者相交。尽管本公开内容描述并示出了具体地点和包围具体地点的特定多边形，但本公开内容考虑了任何合适的地点和包围任何合适的地点的任何合适的多边形。

图5示出了围绕示例性多边形410构建的示例性边界框500。在具体的实施方式中，边界框500可具有方形形状、矩形形状、或者任何其他合适的形状，并且边界框500可以环绕或围住多边形410。在图5中，由虚线表示的边界框500具有方形形状。在具体的实施方式中，取样点510的网格可以叠加到边界框500的区域上。在具体的实施方式中，取样点510可以布置成均匀地间隔开的点的N×N网格，其中N是10、20、30、或任何合适的正整数。在图5的实例中，取样点510布置成64个均匀地间隔开的点的8×8网格。在具体的实施方式中，如上所述，每个取样点510可以表示与地理位置标识符相关联的位置，诸如，经纬度值对。在具体的实施方式中，可以弃去位于多边形410外部的取样点510，并且可以保持位于多边形410内或在多边形的边界上的取样点510。在图5中，可以弃去位于多边形410外部的28个取样点，并且可以保持位于多边形410内或多边形的边界上的36个取样点。作为实例并不作为限制性方式，弃去位于多边形410外部的取样点510C，并且分别保持位于多边形410内或多边形的边界上的取样点510A和510B。尽管本公开内容描述并示出了相对于特定多边形构建的特定边界框和特定取样点，但本公开内容考虑了相对于任何合适的多边形的任何合适的边界框和任何合适的取样点。

图6示出了具有示例性地图图块600和取样点510的图5的示例性多边形410。在图6中，已去掉位于多边形410外部的取样点，并且剩下的取样点510是位于多边形410上或在多边形内的那36个取样点510。在具体的实施方式中，每个取样点510可以与具体地图图块600相关联，并且每个地图图块600具有唯一的地图图块ID。在图6中，每个地图图块600具有位于地图图块的中心的相关取样点510。在具体的实施方式中，一些地图图块(例如，地图图块600A)可以完全包含在多边形410内，并且一些图块(例如，地图图块600B)可以部分包含在多边形410内。在具体的实施方式中，一组地图图块可以共同限定包围地点或表示地点的多边形的区域。包围地点或多边形的区域可以指环绕、覆盖、或包封地点或多边形的区域。图6中的三十六个图块600的组限定了包围地点400和多边形410的区域。在具体的实施方式中，地点可以与包围地点的一组地图图块的每个地图图块相关联。在图6中，地点400与包围地点的36个地图图块600相关联。尽管本公开内容描述并示出了由具有特定取样点的具体地图图块覆盖的特定多边形，但本公开内容考虑了由具有任何合适的取样点的任何合适的地图图块覆盖的任何合适的多边形。

在具体的实施方式中，可以至少部分基于如上所述的取样点和图块的网格确定地图、地理区域、或地点的反向索引。在具体的实施方式中，至少部分基于如上所述的取样点和图块的网格确定反向索引可被称为地点的基于多边形的索引。在具体的实施方式中，反向索引可以包括图块ID和与图块ID相关联的地点或对象。反向索引可以组织成记录或条目，并且每个记录可以包括与一个或多个对象ID一起的图块ID或与由图块ID表示的图块相关联的位置的地点ID。在具体的实施方式中，地点ID是与具体地点相关联的唯一标识符或用于识别具体地点，并且地点ID可被称为地点标识符或地点标识。作为实例并不作为限制性方式，图4中示出的地点400可以是具有“400”的地点ID的停车场。在具体的实施方式中，与特定图块相关联的地点可以对应于至少位于或位于特定图块的预定阈值距离内的地点。作为实例并不作为限制性方式，图6的图块600A的反向索引记录可以表示为“图块600A：400”，其中，600A是图块ID，并且400是与图块600A相关联的地点的地点ID。相似地，作为另一实例，图块600B反向索引记录可以表示为“图块600B：400”。在图6中，图块600B可以与地点400以及一个或多个其他地点、对象、或概念相关联。作为实例并不作为限制性方式，图块600B可以与地点400以及具有ID 9876的餐馆、具有ID 54321的存储器、以及具有ID 6565的另一地点相关联。作为另一个实例，图块600B的反向索引记录可以表示为“图块600B：400、9876、54321、6565”。

图7示出了示例性地图图块303和八个围绕的图块(300、301、310、312、330、321、320、以及302)。在具体的实施方式中，特定图块的反向索引记录可以包括至少部分位于特定图块内或至少部分在邻近特定图块或位于特定图块周围的一个或多个图块内的一个或多个地点的地点ID。在具体的实施方式中，反向索引记录可以包括至少部分位于或位于特定图块的预定阈值距离内的地点。在图7中，图块303的反向索引记录可以包括至少部分位于图块303或八个围绕的图块中的任一个内的地点的地点ID。作为实例并不作为限制性方式，如果地点1010的部分位于图块303内并且地点720的部分位于图块320内，那么图块303的反向索引记录可以表示为“图块303：1010、720”。此外，如果图块303与具有ID 7676的咖啡馆相关联并且图块300与具有ID 4545的存储器相关联，那么，作为另一实例，图块303的反向索引记录可以表示为“图块303：1010、720、7676、4545”。尽管本公开内容描述并示出了包括具有关于图块和地点的特定信息的特定记录的特定反向索引，但本公开内容考虑了包括具有关于图块或地点的任何合适的信息的任何合适的记录的任何合适的反向索引。

在具体的实施方式中，反向索引可以与用户的位置的检索结合使用。在具体的实施方式中，计算***可以从用户接收位置的标识。作为实例并不作为限制性方式，计算***可以是社交网络***160，用户的位置可以通过客户端***130被发送到社交网络***160，并且用户的位置的标识可以包括一组地理坐标(例如，经纬度值对)。在具体的实施方式中，计算***可以访问反向索引，并基于反向索引中包含的用户的位置和信息，计算***可以识别一个或多个地点、对象、或者与用户的位置相关联的地图图块。作为实例并不作为限制性方式，基于反向索引中的用户的位置和信息，计算***可以确定用户位于具***置，诸如，公园。作为另一实例并不作为限制性方式，基于反向索引中的用户的位置和信息，计算***可以确定用户位于一个或多个地点附近，例如，停车场和购物中心。在具体的实施方式中，基于用户的位置，计算***可以确定用户所在的地图图块的图块ID。在具体的实施方式中，***可以确定位于用户的地图图块附近或者位于用户的地图图块的预定阈值距离内的地图图块的一个或多个图块ID。尽管本公开内容描述并示出了反向索引可以与用户的位置结合使用的特定方式，但本公开内容考虑了反向索引可以与用户的位置结合使用的任何合适的方式。

在具体的实施方式中，可以至少部分基于如上所述的多边形和边界框的结构来确定与地点相关联的正向索引。在具体的实施方式中，至少部分基于如上所述的多边形和边界框的结构确定正向索引可被称为地点的基于多边形的索引。在具体的实施方式中，尽管反向索引可以包括图块ID和与该图块相关联的地点，但正向索引可以包括地点ID和与该地点相关联的图块。在具体的实施方式中，可以生成具体地点的正向索引并且可以包括一个或多个地理位置标识符或与该地点相关联的一个或多个图块ID。作为实例并不作为限制性方式，具体地点的正向索引可以包括一个或多个经纬度值对，其中每个经纬度值对对应于与具体地点相关联的取样点。作为另一实例并不作为限制性方式，具体地点的正向索引可以包括对应于与具体地点相关联的图块的一个或多个图块ID。在具体的实施方式中，通过正向索引与地点相关联的一组地图图块可以指共同限定包围地点的区域的一组地图图块。在图6中，与地点400相关联的多边形410包含或部分包含总共三十六个图块600，并且这三十六个图块600包围地点400和多边形410。地点400的正向索引可以包括与图6中示出的三十六个取样点510中的每一个相关联的地理位置标识符(例如，经纬度值对)。地点400的正向索引可以包括图6中示出的三十六个图块600的图块ID。作为实例并不作为限制性方式，地点400的正向索引中的条目可以表示为“地点400：纬度-经度_1,…,纬度-经度_n,…,纬度-经度_36”，其中，纬度-经度_n是对应于第n个取样点的经纬度值对。作为另一实例并不作为限制性方式，地点400的正向索引中的条目可以表示为“地点400：图块ID_1,…,图块ID_n,…,图块ID_36”，其中图块ID_n是第n个图块的图块ID。尽管本公开内容描述并示出了包括具体地点ID、位置标识符、或图块ID的特定正向索引，但本公开内容考虑了包括任何合适的地点ID、位置标识符、或图块ID的任何合适的正向索引。

在具体的实施方式中，可以至少部分基于用N×N个取样点的网格进行的基于多边形的索引确定反向索引和正向索引。在具体的实施方式中，用于正向索引和反向索引的网格可具有相同数量的取样点。作为实例并不作为限制性方式，用于正向索引和反向索引的网格可基于900个取样点的30×30的网格。在具体的实施方式中，用于正向索引和反向索引的网格可具有不同数量的取样点。作为实例并不作为限制性方式，用于反向索引的网格可基于900个取样点的30×30的网格，并且用于正向索引的网格可基于100个取样点的10×10的网格。尽管本公开内容描述并示出了基于具有特定数量的取样点的特定网格的正向索引和反向索引，但本公开内容考虑了基于具有任何合适的数量的取样点的任何合适的网格的任何合适的正向索引和反向索引。

图8示出了图4的示例性地点400和示例性多边形410以及示例性地图图块600。在图8中，多边形410表示由五个地图图块包围的地点400：600V、600W、600X、600Y、以及600Z。地点400与这五个地图图块相关联，并且每个地图图块600与表示地图图块的位置标识符的取样点510相关联。在具体的实施方式中，地点400的正向索引条目或记录可以包括与五个取样点510V-510Z(例如，每个取样点的经纬度值对)或五个地图图块600V-600Z(例如，每个地图图块的图块ID)有关的信息。作为实例并不作为限制性方式，图8的地点400的正向索引的条目可以包括与地点400相关联的每个地图图块的图块ID并可以表示为“地点400：600V、600W、600X、600Y、600Z”。作为另一实例并不作为限制性方式，地点400的正向索引记录可以包括与地点400相关联的五个取样点510V-510Z的位置标识符(例如，经纬度值对)并且可以表示为“地点400：纬度-经度_510V、纬度-经度_510W、纬度-经度_510X、纬度-经度_510Y、纬度-经度_510Z”。尽管本公开内容描述并示出了基于特定多边形和具体地图图块的特定正向索引，但本公开内容考虑了基于任何合适的多边形和任何合适的地图图块的任何合适的正向索引。

在具体的实施方式中，正向索引(可以包括关于地点和与地点相关联的取样点的信息)可以用于确定用户在哪，用户是否在具体地点或在具体地点附近，用户附近的一个或多个地点是什么，或者用户到一个或多个地点的距离。在具体的实施方式中，可以由计算***至少部分基于位置的标识(例如，从客户端***130接收的经纬度值对)执行确定用户在哪，用户是否在具体地点或在具体地点附近，用户附近的一个或多个地点是什么，或者用户到一个或多个地点的距离。在具体的实施方式中，计算***可以通过确定用户800A与和地点400相关联的每个取样点510或地图图块600之间的距离确定用户800A到地点400的距离。在具体的实施方式中，用户800A与地点400之间的距离可以是用户800A与和地点400相关联的每个取样点510或地图图块600之间的最短距离。在图8中，用户800A位于地点400附近，并且可以分别确定用户800A与取样点510V-510Z中的每一个之间的距离810V-810Z。用户800A与地点400之间的距离810可以确定为距离810Z，该距离是用户800A与和地点400相关联的取样点510中的每一个之间的最短距离。尽管本公开内容描述并示出了至少部分基于特定取样点或地图图块确定用户与地点之间的特定距离，但本公开内容考虑了至少部分基于任何合适的取样点或地图图块确定用户与地点之间的任何合适的距离。

与确定用户的位置和识别与用户的位置相关联的地点有关的先前技术可以将地点(例如，金门公园)模型化为单个点(例如，单对经纬度坐标)。然而，将地点模型化为单个点可导致距离、位置、或与用户的位置相关联的地点的不准确或非最佳确定。例如，当用户实际上可位于街道对面或公园的100英尺内时，将金门公园模型化为与单个经纬度值对相关联的地点的先前的技术可以确定用户位于距公园大约1英里处。本公开内容的具体实施方式通过将地点模型化为多边形解决先前技术的一些缺点，其中每个地点然后与多个取样点而不是单个取样点相关联。

在具体的实施方式中，计算***可以访问正向索引并确定用户位于或者用户是否位于具体地点或在具体地点附近。作为实例并不作为限制性方式，基于由用户800A的客户端***130发送至社交网络***160的位置标识符，社交网络***160可以确定用户800A位于地点400的预定阈值距离附近或在地点400的预定阈值距离内。在具体的实施方式中，计算***可以确定用户在特定图块内，并且如果特定图块与具体地点相关联，那么计算***可以确定用户位于具体地点或在具体地点内。作为实例并不作为限制性方式，在图8中，响应于来自用户800B的查询，计算***可以确定用户800B位于图块600V内，图块600V与地点400相关联。响应于查询，计算***可以返回指示用户800B位于地点400的响应。作为实例并不作为限制性方式，在图8中，响应于来自用户800C的查询，计算***可以确定用户800C位于图块600W内，图块600W与地点400相关联。响应于查询，计算***可以返回指示用户800C位于地点400的响应。另外，响应于查询，计算***可以返回指示一个或多个对象(例如，书店或咖啡店)位于图块600W内或位于一个或多个相邻图块(例如，图块600V或图块600X)内的响应。尽管本公开内容描述并示出了基于具***置或正向索引确定的特定距离或地点，但本公开内容考虑了基于任何合适的位置或正向索引确定的任何合适的距离或地点。

在具体的实施方式中，响应于来自用户的查询，计算***可以确定与一个或多个地点或对象相关联的一个或多个得分。在具体的实施方式中，地点或对象可以位于用户的预定阈值距离内或者与用户的图块相关联或邻近用户的图块的图块内的用户的位置。在具体的实施方式中，地点或对象的得分可以至少部分基于正向索引中的信息、反向索引中的信息、用户的位置、或者用户距地点或对象的距离。在具体的实施方式中，地点的得分可以至少部分基于用户距地点的距离，并且用户越靠近该地点，则得分可以越高。作为实例并不作为限制性方式，响应于来自用户的查询，计算***可以确定用户位于距地点400A大约50米并距地点400B大约100米处，并且基于这些确定的距离，计算***可以向用户发送响应指示具有0.9得分的地点400A和具有0.7的得分的地点400B。在具体的实施方式中，一个或多个地点或对象的一个或多个得分可以至少部分基于与用户或一个或多个地点或对象相关联的社交图谱信息。尽管本公开内容描述相对于特定用户信息确定的特定得分，但本公开内容考虑了相对于任何合适的用户信息确定的任何合适的得分。

在具体的实施方式中，客户端***130中的用户可以通过将描述该主题的短语提供给搜索引擎可搜索与具体主题(例如，个人、地点、内容或者资源)有关的信息(通常被称之为“搜索查询”)。搜索引擎可以使用各种搜索算法基于询问短语进行搜索并生成识别可能与搜索查询有关的资源(例如，网页、内容、或其他信息)的搜索结果。为了进行搜索，用户可以将搜索查询输入或发送至搜索引擎，搜索引擎可以由搜索引擎***170承载。因此，搜索引擎可识别可能与搜索查询有关的一种或者多种资源，该一种或者多种资源可被统称为搜索查询所识别的“搜索结果”。搜索结果通常以搜索结果网页上的链接列表形式被呈现给用户，每个链接均与包含一些识别资源或者内容的不同网页相关联。在具体的实施方式中，搜索结果中的每个链接可以为统一资源定位符(URL)形式，该统一资源定位符指定了对应网页所在的位置和用于对其进行检索的机制。然后，用户能够点击URL链接以在其需要时查看对应网页中所包含的具体资源。可根据资源与搜索查询的相对的关联度排序资源并且呈现给用户。还可根据搜索结果与用户的相对的关联度排序搜索结果并且呈现给用户。换言之，例如，可以基于社交图谱信息、用户信息、用户的搜索或者浏览历史、或者与用户有关的其他合适信息使搜索结果对于查询用户个性化。在具体的实施方式中，通过由搜索引擎实现的排序算法可确定资源排序。作为实例并不作为限制性方式，与搜索查询或者用户相对更为相关的资源可比与搜索查询或者用户相对较不相关的资源排序更高。在具体的实施方式中，搜索引擎可使其搜索限于在线社交网络上的资源和内容。然而，在具体的实施方式中，搜索引擎还可搜索诸如第三方***、互联网或者万维网、或者其他合适来源的其他来源上的资源。

在具体的实施方式中，当响应于从用户接收的搜索查询生成搜索结果时，搜索引擎***170可以使用正向索引、反向索引、或者与用户相关联的位置信息。用户可以利用客户端***130向搜索引擎***170发送搜索查询。用户可以搜索具体地点、对象、或地点或对象的类型。在具体的实施方式中，用户可以是在线社交网络的用户，并且可以搜索表示为社交图谱200上的社交图谱实体的地点、位置、或个人。另外，客户端***130也可以将位置信息发送至搜索引擎***170。用户的位置可以与搜索查询一起发送或分开发送。用户的位置可以位于地图的特定图块内。在具体的实施方式中，用户可以选择加入该服务，这会使客户端应用程序将用户的定位数据自动地发送至社交网络***160或搜索引擎***170。以这种方式，搜索引擎***170可以追踪客户端***130的位置(并且因此，追踪用户的位置)并基于用户的当前位置提供为用户定制的搜索结果。搜索引擎***170然后可以识别对应于用户的搜索查询的地点或对象。可以基于所识别的地点或对象与查询的关联度、社交关联度、距用户的距离、其他合适的因素、或其任意组合来进行打分和/或排序。具有与用户相同的地图图块内或附近的位置的地点或对象可以被认为是更相关的，并且因此为了提高所生成的搜索结果的质量，搜索引擎***170可以生成优先列出位于与用户相同的图块中的对象的搜索结果。如果用户的当前图块中没有足够可用的搜索结果，然后搜索引擎***170可以将其搜索扩展到相邻图块，或者与用户所在的图块相关联的父图块。通过最初在用户的当前图块(以及可能的相邻/父图块)中搜索结果，搜索引擎***170可以提高所生成的搜索结果的效率和质量。这同样使得能够对搜索信息进行有效索引。尽管本公开内容描述了以特定方式基于图块地图和位置信息生成特定搜索结果，但本公开内容考虑了以任何合适的方式基于图块地图和位置信息生成任何合适的搜索结果。

在具体的实施方式中，搜索引擎***170可以识别对应于来自客户端***130的查询的一个或多个地点或对象。如上所述，查询的用户在第一图块中可具有第一位置。相似地，每个地点或对象可具有第二位置(例如，在第一图块或另一图块中)。应注意，在某个对象的情况下，不能固定诸如个人、对象的位置。换言之，如先前所描述的，对象可以是移动的，并且该对象的位置可以确定为类似于第一用户。作为实例并不作为限制性方式，第一用户可以输入查询“告诉我最近的公园”。搜索引擎***170可以解析该文本查询(例如，通过识别一个或多个n元字串并识别相应对象和搜索滤波器)，并搜索位于第一图块内的公园。如果搜索引擎***170不能识别第一图块内的足够数目的地点或对象，那么搜索引擎***170可以将其搜索扩展至相邻图块，或者第一图块的父图块，并识别那些图块内的地点或对象。在具体的实施方式中，搜索引擎***170可以计算从第一位置到每个第二位置的距离并且然后仅识别距第一用户的距离小于阈值距离的那些地点或对象。因此，无论地点或对象在哪个图块中，可以从搜索结果中滤除在一定距离外的地点或对象。在具体的实施方式中，搜索引擎***170然后可以基于它们与查询或用户的相关度为所识别的地点或对象中的每一个打分。尽管本公开内容描述了识别对应于特定搜索查询的具体地点或对象，但本公开内容考虑了识别对应于任何合适的搜索查询的任何合适的地点或对象。

在具体的实施方式中，搜索引擎***170可以基于距第一位置(例如查询用户或他的客户端***130的位置)的地点或对象的距离确定对应于搜索查询的每个识别的地点或对象的得分。当搜索具体地点或对象时，用户可以对定位更靠近用户的当前位置的地点或对象更感兴趣因此，对邻近用户的地点或对象的打分要高于距用户更远的地点或对象。尽管本公开内容描述了以特定方式确定地点或对象的得分，但本公开内容考虑了以任何合适的方式确定地点或对象的得分。

在具体的实施方式中，搜索引擎***170可以确定对应于地点或者对象的基于所识别的地点或对象的社交图谱信息的得分。具体地点或对象可以对应于社交图谱实体，诸如，用户节点202或概念节点204。因此，响应于搜索查询，搜索引擎***170可以访问社交网络***160上的社交图谱200。搜索引擎***170然后可以识别对应于第一查询的用户节点202或概念节点204。搜索引擎***170然后可以基于对应于那些地点或对象的社交图谱信息确定所识别的地点或对象的得分。作为实例并不作为限制性方式，当确定对应于搜索查询的地点或对象的得分s时，得分的计算也是社交图谱信息中的因素。因此，假定特定搜索查询是X，并且社交图谱信息是G，则所确定的特定社交图谱实体k的得分可以计算为s＝(k|X,G)。在具体的实施方式中，搜索引擎***170可以基于第一用户与地点或对象的社交联系人中的一个或多个的接近度计算地点或对象的得分。作为实例并不作为限制性方式，搜索引擎***170可以访问社交网络***160和包含社交网络***160的其他用户的位置数据的位置数据库，并且(例如，基于签到数据、GPS坐标、或者其他位置数据)从第一用户的第一级好友中的一个或多个当前接近的第一用户中识别对应于搜索查询的一个或多个地点或对象。如果地点或对象更靠近第一用户的朋友，则搜索引擎***170然后可以为该地点或对象打出更高的分，并且如果地点或对象远离第一用户的朋友，则搜索引擎***为该地点或对象打出较低的分。作为实例并不作为限制性方式，搜索引擎***170可以识别与地点或对象相关联的第一用户的一个或多个社交联系人，诸如，先前已在地点或者对象“签到”的社交联系人，对地点或对象点评或评论或以另外的方式与地点或对象交互的社交联系人。社交引擎***170然后可以为与第一用户的社交联系人更密切相关的地点或对象打出高于与第一用户的社交联系人较少相关的地点或对象的得分。在具体的实施方式中，可以基于第一用户的用户节点202与对应于所识别的地点或对象的特定社交图谱实体之间的间隔度为所识别的地点或对象打分。可以为对应于在社交图谱200中与查询用户较近(即，元素与第一用户的用户节点202之间的间隔度更小)的社交图谱实体的地点或对象打出比与用户更远的(即，更大间隔度)的社交图谱实体更高的得分。尽管本公开内容描述了以特定方式基于特定社交图谱信息确定具体地点或对象的得分，然而本公开内容考虑了以任何合适的方式基于任何合适的社交图谱信息确定任何合适的地点或对象的得分。

在具体的实施方式中，搜索引擎***170可以基于与第一用户(即，查询用户)相关联的搜索历史确定识别的地点或对象的得分。对应于第一用户先前已访问的特定网页或社交图谱实体的地点或对象更可能是用户的查询目标。相似地，具有第一用户先前已访问的位置的地点或对象更可能是用户的查询目标。因此，可以给这些地点或对象打出更高的得分。作为实例并不作为限制性方式，如果第一用户先前已访问“Old Pro”栏的概念配置文件页面，当响应于“啤酒”的查询确定地点或对象的得分时，因为查询用户先前已访问该场所的页面，搜索引擎***170可以确定对应于栏“Old Pro”的网页具有相对高的得分。尽管本公开内容描述了以特定方式基于特定搜索历史信息确定具体地点或对象的得分，但本公开内容考虑了以任何合适的方式基于任何合适的搜索历史信息确定任何合适的地点或对象的得分。

在具体的实施方式中，搜索引擎***170可以生成包括一个或多个所识别的地点或对象的参考的搜索结果。例如，参考可以包括地点或对象的名称和/或说明，地点或对象的位置以及地点或对象距用户的距离、到与地点或对象相关联的配置文件页面或者其他网页的链接(例如，URL)、与地点或对象有关的社交图谱信息(例如，间隔度、与其他社交图谱元素的关系)、与地点或对象相关联的其他信息、或者它们的任意组合。在具体的实施方式中，搜索引擎***170可以仅生成包括等级大于阈值等级的所识别的地点或对象的引用的搜索结果。阈值等级可以设置为使得搜索结果中包含特定数量的引用。作为实例并不作为限制性方式，搜索引擎***170可以生成仅包括地点或对象的前R个等级的引用的搜索结果。R的值可由用户手动确定或由搜索引擎***170设置。此外，R的值可以基于用户的客户端***130上的可用的局部存储介质的大小、将搜索结果发送至客户端***130的可用带宽、客户端***130上的显示屏幕的大小，或者基于其他合适的因素。在具体的实施方式中，搜索引擎***170可以基于确定的地点或对象的得分生成地点或对象的等级表。具有更好的(例如，较高)得分的地点或对象的等级可高于具有较差的(例如，较低)得分的地点或对象。在具体的实施方式中，搜索引擎***170可以生成搜索结果，在搜索结果中所生成的搜索结果的特定部分在图块地图上与第一用户具有特定地理相邻性。作为实例并不作为限制性方式，搜索引擎***170可以生成搜索结果，在该搜索结果中，60％的搜索结果包括位于第一图块(即，用户的当前图块)内或与第一图块相关联的地点或对象的引用，30％的搜索结果包括位于第一图块的相邻图块内的地点或对象的引用，以及10％的搜索结果包括位于第一图块的父图块中的地点或对象的引用。尽管本公开内容描述了以特定方式生成特定搜索结果，但本公开内容考虑了以任何合适的方式生成任何合适的搜索结果。

在具体的实施方式中，搜索引擎***170可以将搜索结果发送至客户端***130，从该客户端***接收搜索查询(例如，查询用户的计算设备)。搜索结果可以作为结构文档发送，诸如，网页、电子邮件、或另一合适的文档。这些发送的搜索结果然后可以向客户端***130上的用户显示。作为实例并不作为限制性方式，搜索引擎***170可以将包括显示用户或搜索结果中涉及的各个地方或对象的位置的地图的网页发送至客户端***130。作为另一实例并不作为限制性方式，搜索引擎***170可以将列出所识别的地点或对象的引用的文件与关于地点或对象的其他相关信息一起发送。在具体的实施方式中，搜索引擎***170还可以响应于搜索查询发送广告或者其他推广内容至客户端***130。广告可以作为搜索结果的部分包括在搜索结果中，或者单独地包括在搜索结果中。广告可以对应于搜索结果中涉及的一个或多个地点或对象。尽管本公开内容描述了以特定方式发送特定搜索结果，但本公开内容考虑了以任何合适的方式发送任何合适的搜索结果。

图9示出了用于识别与位置相关联的一个或多个位置的示例性方法900。方法可以开始于步骤910，其中计算设备接收位置的标识。在步骤920中，计算设备可以访问包括多个记录的反向索引。在具体的实施方式中，反向索引的每个记录可以对应于地图图块并且可以识别对应于地图图块的一个或多个地点。在具体的实施方式中，在对应于多个地图图块的多个记录中可以识别在反向索引中识别的地点中至少一个，其中多个地图图块共同限定包围地点的区域。在步骤930中，计算设备可以基于反向索引识别与位置相关联的一个或多个地点，此时该方法可以结束。具体实施方式根据需要可重复图9中的方法的一个或多个步骤。尽管本公开内容描述并且示出了图9中以特定顺序发生的方法的特定步骤，但本公开内容考虑了图9中以任何合适的顺序发生的方法的任何合适的步骤。此外，尽管本公开内容描述并示出了用于识别与包括图9中的方法的特定步骤的位置相关联的一个或多个地点的示例性方法，但本公开内容考虑了用于识别与包括任何合适的步骤的位置相关联的一个或多个地点的任何合适的方法，该方法可视情况包括图9中的方法的步骤的全部、一些，或者一个也不包括。而且，尽管本公开内容描述并且示出了完成图9中的方法的特定步骤的特定部件、设备、或者***，然而，本公开内容考虑了完成图9中的方法的任何合适的步骤的任何合适的部件、设备、或者***的任何合适的组合。

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

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

在具体的实施方式中，计算机***1000包括：处理器1002、存储器1004、存储介质1006、输入/输出(I/O)接口1008、通信接口1010、以及总线1012。尽管本公开内容描述和示出了具有按照特定布置的特定数量的特定组件的特定计算机***，但是本公开内容考虑具有按照任何合适布置的任何合适数量的任何合适组件的任何合适的计算机***。

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

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

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

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

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

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

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

在本文中，除非另有明确表示或通过上下文另有表示，否则“或”是包括性的而不是排除性的。因此，在本文中，除非另有明确表示或通过上下文的其他表示，否则“A或B”意味着“A、B、或这两者”。此外，除非另有其他明确表示或通过上下文的其他表示，否则“和”是两者结合及多个。因此，在本文中，除非另有其他明确表示或通过上下文的其他表示，否则“A和B”意味着“结合地或分别地A和B”。

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

Claims (30)

1.一种方法，包括：

由计算设备接收位置的标识；

由计算设备访问包括多个记录的反向索引，其中：

每个记录对应于地图图块并识别对应于所述地图图块的一个或多个地点；并且

在对应于多个地图图块的多个记录中识别在所述反向索引中识别的所述地点中至少一个，其中，所述多个地图图块共同限定包围所述地点的区域；

由计算设备基于所述反向索引识别与所述位置相关联的一个或多个地点；并且

由计算设备访问对应于识别为与所述位置相关联的所述地点中的一个的正向索引，其中，所述正向索引包括共同限定包围所述地点的区域的所述地图图块的位置标识符；并且

由计算设备基于所述正向索引确定所述位置与所述地点之间的最短距离。

2.根据权利要求1所述的方法，其中，如果所述位置在共同限定包围地点的区域的所述多个地图图块的地图图块内，则所述地点与所述位置相关联。

3.根据权利要求1所述的方法，其中，如果所述位置在共同限定包围地点的区域的所述多个地图图块中的一个或多个的预定阈值距离内，则所述地点与所述位置相关联。

4.根据权利要求1至3中任一项所述的方法，其中，接收所述位置的标识包括接收识别所述位置的查询。

5.根据权利要求4所述的方法，其中，所述查询识别除了所述位置之外的具体地点。

6.根据权利要求5所述的方法，其中，基于所述反向索引识别与所述位置相关联的一个或多个地点包括确定所述具体地点中的至少一部分是否位于与所述位置相关联的地图图块内。

7.根据权利要求1至6中任一项所述的方法，进一步包括，由计算设备确定与所述位置相关联的一个或多个地点中的每一个的得分，其中，地点的所述得分至少部分基于所述位置与所述地点之间的距离。

8.根据权利要求1至7中任一项所述的方法，进一步包括，由计算设备确定与所述位置相关联的所述一个或多个地点中的每一个的得分，其中，地点的所述得分至少部分基于与所述地点相关联的社交图谱信息。

9.一个或多个计算机可读非易失性存储介质，包含软件，所述软件在被执行时能操作为执行根据权利要求1至8中任一项所述的方法。

10.一种***，包括：一个或多个处理器；以及耦接至所述处理器的存储器，所述处理器包括所述处理器能执行的指令，当执行所述指令时所述处理器能操作为执行根据权利要求1至8中任一项所述的方法。

11.一种方法，包括：

由计算设备接收位置的标识；

由计算设备访问包括多个记录的反向索引，其中：

每个记录对应于地图图块并识别对应于所述地图图块的一个或多个地点；并且

在对应于多个地图图块的多个记录中识别在所述反向索引中识别的所述地点中的至少一个，其中，所述多个地图图块共同限定包围所述地点的区域；并且

由计算设备基于所述反向索引识别与所述位置相关联的一个或多个地点。

12.根据权利要求11所述的方法，其中，如果所述位置在共同限定包围地点的区域的所述多个地图图块的地图图块内，则所述地点与所述位置相关联。

13.根据权利要求11所述的方法，其中，如果所述位置在共同限定包围地点的区域的所述多个地图图块中的一个或多个的预定阈值距离内，则所述地点与所述位置相关联。

14.根据权利要求11所述的方法，进一步包括，由计算设备访问对应于识别为与所述位置相关联的所述地点中的一个的正向索引，其中，所述正向索引包括共同限定包围所述地点的区域的所述地图图块的位置标识符。

15.根据权利要求14所述的方法，进一步包括，由计算设备基于所述正向索引确定所述位置与所述地点之间的最短距离。

16.根据权利要求11的所述方法，其中，接收所述位置的所述标识包括接收识别所述位置的查询。

17.根据权利要求16所述的方法，其中，所述查询识别除了所述位置之外的具体地点。

18.根据权利要求17所述的方法，其中，基于所述反向索引识别与所述位置相关联的一个或多个地点包括确定所述具体地点中的至少一部分是否位于与所述位置相关联的地图图块内。

19.根据权利要求11所述的方法，进一步包括，由计算设备确定与所述位置相关联的所述一个或多个地点中的每一个的得分，其中，所述地点的得分至少部分基于所述位置与所述地点之间的距离。

20.根据权利要求11所述的方法，进一步包括，由计算设备确定与所述位置相关联的所述一个或多个地点中的每一个的得分，其中，所述地点的得分至少部分基于与所述地点相关联的社交图谱信息。

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

接收位置的标识；

访问包括多个记录的反向索引，其中：

每个记录对应于地图图块并识别对应于所述地图图块的一个或多个地点；并且

在对应于多个地图图块的多个记录中识别在所述反向索引中识别的所述地点中的至少一个，其中，所述多个地图图块共同限定包围所述地点的区域；以及

基于所述反向索引识别与所述位置相关联的一个或多个地点。

22.根据权利要求21所述的介质，其中，如果所述位置在共同限定包围地点的区域的所述多个地图图块的地图图块内，则所述地点与所述位置相关联。

23.根据权利要求21所述的介质，其中，如果所述位置在共同限定包围地点的区域的所述多个地图图块中的一个或多个的预定阈值距离内，则所述地点与所述位置相关联。

24.根据权利要求21所述的介质，其中，所述软件在被执行时进一步能操作以访问对应于识别为与所述位置相关联的所述地点中的一个的正向索引，其中，所述正向索引包括共同限定包围所述地点的区域的所述地图图块的位置标识符。

25.根据权利要求24所述的介质，其中，所述软件在被执行时进一步能操作以基于所述正向索引确定所述位置与所述地点之间的最短距离。

26.根据权利要求21的所述介质，其中，接收所述位置的所述标识包括接收识别所述位置的查询。

27.根据权利要求26所述的介质，其中，所述查询识别除了所述位置之外的具体地点。

28.根据权利要求21所述的介质，其中，所述软件在被执行时进一步能操作以确定与所述位置相关联的所述一个或多个地点中的每一个的得分，其中，地点的所述得分至少部分基于所述位置与所述地点之间的距离。

29.根据权利要求21所述的介质，其中，所述软件在被执行时进一步能操作以确定与所述位置相关联的所述一个或多个地点中的每一个的得分，其中，地点的所述得分至少部分基于与所述地点相关联的社交图谱信息。

30.一种***，包括：

一个或多个处理器；以及

存储器，耦接至所述处理器，包括所述处理器能执行的指令，当执行所述指令时所述处理器能操作以：

接收位置的标识；

访问包括多个记录的反向索引，其中：

每个记录对应于地图图块并识别对应于所述地图图块的一个或多个地点；并且

在对应于多个地图图块的多个记录中识别在所述反向索引中识别的所述地点中的至少一个，其中，所述多个地图图块共同限定包围所述地点的区域；并且

基于所述反向索引识别与所述位置相关联的一个或多个地点。