公开(公告)号：WO2015142369A1

公开(公告)日：2015-09-24

申请号：PCT/US2014/035386

申请日：2014-04-25

Applicant: FACEBOOK, INC.

Inventor： BASOVNIK, Stanislav ,  VORA, Abhinav, A.

IPC: H04W4/02

CPC classification number: G06F17/30622 ,  G06F17/30241 ,  G06F17/30675

Abstract: In one embodiment, a method includes receiving an identification of a location. The method further includes accessing an inverted index that comprises a plurality of records, where each record corresponds to a map tile and identifies one or more places corresponding to the map tile. At least one of the places identified in the inverted index is identified in multiple records corresponding to multiple map tiles, where the map tiles collectively define an area that circumscribes the place. The method also includes identifying based on the inverted index one or more places associated with the location.

Abstract translation: 在一个实施例中，一种方法包括接收位置的标识。 该方法还包括访问包括多个记录的反向索引，其中每个记录对应于地图图块，并且识别与该地图图块相对应的一个或多个地点。 在反向索引中识别的位置中的至少一个在与多个地图瓦片相对应的多个记录中被识别，其中地图瓦片共同定义了限定该地点的区域。 该方法还包括基于与该位置相关联的一个或多个位置的反向索引来识别。