Abstract: In one embodiment, a method includes receiving data that includes an association between a nickname and a primary name, determining whether the association meets a nickname association threshold, and generating at least one expanded index entry that associates the nickname with the primary name when the association meets the nickname association threshold. The data may include a log entry indicating that a search for the nickname that returned the primary name as a result was followed by a user selection of the primary name, and the method may further include incrementing a counter value associated with the nickname and the primary name. The data may include a first log entry indicating that a search for the nickname returned a result the user did not select, followed by a second log entry indicating that a search for the primary name returned the primary name, and a user selected the primary name.

Abstract: In particular embodiments, a method includes receiving a query for a specified place or a type of place, receiving an identification of a location of the computing device within a first map tile, identifying first places that are located at least partially within the first map tile and correspond to the query, the first places being identified in an index by records that correspond to the first map tile, and identifying second places that correspond to the query and are each located at least partially within second map tiles that include a parent map tile associated with the first map tile. The second places are identified in the index by one or more records that correspond to the second map tiles. The method further includes determining scores for places that include the first and second places based on one or more relevance factors.

Abstract: In one embodiment, a method includes receiving, at the client system, an input of a search query, sending, to a search engine, the search query and a first location associated with the search query, receiving, from the search engine, search results comprising references to a plurality of objects matching the search query, wherein the search results further comprise at least a portion of a first tile of a map comprising a plurality of tiles, the first location being within the first tile, wherein the map is divided into the plurality of tiles such that each tile has an approximately constant object density, and providing, at the client system responsive to the search query, a search-results interface for display comprising at least the portion of the first tile and a threshold number of the search results referencing objects matching the search query having a location within the first tile.

Abstract: In particular embodiments, a method includes receiving a query for a specified place or a type of place, receiving an identification of a location of the computing device within a first map tile, identifying first places that are located at least partially within the first map tile and correspond to the query, the first places being identified in an index by records that correspond to the first map tile, and identifying second places that correspond to the query and are each located at least partially within second map tiles that include a parent map tile associated with the first map tile. The second places are identified in the index by one or more records that correspond to the second map tiles. The method further includes determining scores for places that include the first and second places based on one or more relevance factors.

Abstract: In one embodiment, a method includes accessing a map comprising a plurality of tiles representing a plurality of geographic areas, respectively, where each tile comprises a plurality of objects having locations within the tile, and each tile has below a threshold number of objects located within the tile; receiving a first query from a first user that includes a first location within a first tile; identifying one or more objects corresponding to the first query, where each identified object has a location within the first tile; and generating search results comprising references to one or more of the identified objects.

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: In one embodiment, a method includes receiving data that includes an association between a nickname and a primary name, determining whether the association meets a nickname association threshold, and generating at least one expanded index entry that associates the nickname with the primary name when the association meets the nickname association threshold. The data may include a log entry indicating that a search for the nickname that returned the primary name as a result was followed by a user selection of the primary name, and the method may further include incrementing a counter value associated with the nickname and the primary name. The data may include a first log entry indicating that a search for the nickname returned a result the user did not select, followed by a second log entry indicating that a search for the primary name returned the primary name, and a user selected the primary name.

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: In one embodiment, a method includes accessing a map comprising a plurality of tiles representing a plurality of geographic areas, respectively, where each tile comprises a plurality of objects having locations within the tile, and each tile has below a threshold number of objects located within the tile; receiving a first query from a first user that includes a first location within a first tile; identifying one or more objects corresponding to the first query, where each identified object has a location within the first tile; and generating search results comprising references to one or more of the identified objects.

Abstract: In one embodiment, a method includes accessing a map comprising a plurality of tiles representing a plurality of geographic areas, respectively, where each tile comprises a plurality of objects having locations within the tile, and each tile has below a threshold number of objects located within the tile; receiving a first query from a first user that includes a first location within a first tile; identifying one or more objects corresponding to the first query, where each identified object has a location within the first tile; and generating search results comprising references to one or more of the identified objects.

Abstract: In one embodiment, a method includes accessing a map comprising a plurality of tiles representing a plurality of geographic areas, respectively, where each tile comprises a plurality of objects having locations within the tile, and each tile has below a threshold number of objects located within the tile; receiving a first query from a first user that includes a first location within a first tile; identifying one or more objects corresponding to the first query, where each identified object has a location within the first tile; and generating search results comprising references to one or more of the identified objects.