Facebook, Inc.

Stanislav Basovnik

Sriram Sankar

Abhinav Amrut Vora

Maxim Gubin

Daniel Ricketts

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.

User index with nicknames

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.

Polygon-based indexing of places

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.

Search results using density-based map tiles

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.

Growing community of inventors

Mountain View, CA, United States of America

Stanislav Basovnik