TECHNIQUES FOR SERVER-CONTROLLED TILING OF LOCATION-BASED INFORMATION

• US 20150067032A1
• Filed: 09/05/2013
• Published: 03/05/2015
• Est. Priority Date: 09/05/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Djabarov, Gueorgui, Hui, Daniel Jeng-Ping, Williams, Joshua
• Granted Patent: US 9,241,240 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

Techniques for server-controlled tiling of location-based information are described. An apparatus may comprise a communication component and a tile component. The communication component may be operative to receive a location-based search request from a client application, the location-based search request comprising a geographic area, and to transmit a plurality of tiles to the client application. The tile component may be operative to determine the plurality of tiles as a set of tiles that cover the geographic area, each tile of the plurality of tiles covering a portion of the geographic area and comprising a set of locations. Other embodiments are described and claimed.

Claims

1. A computer-implemented method, comprising:

receiving a location-based request from a client application, the location-based request comprising a geographic area;

determining a plurality of tiles that cover the geographic area, each tile of the plurality of tiles covering a portion of the geographic area and comprising a set of locations; and

transmitting the plurality of tiles to the client application.

2. The method of claim 1, the location-based request received from the client application on a mobile device, the geographic area containing a current location of the mobile device, the transmitted plurality of tiles for display on the mobile device as an overlay on a map including a display of the current location of the mobile device in relation to the received sets of locations.

3. The method of claim 1, each of the plurality of tiles specific to a category of location types, further comprising:

mapping the received location-based request to the category of location types; and

determining the plurality of tiles according to the mapped category of location types.

4. The method of claim 1, the location-based request specifying a zoom level, each tile of the plurality of tiles associated with a range of zoom levels, further comprising:

determining the plurality of tiles by matching the specified zoom level to the range of zoom levels associated with each of the plurality of tiles.

5. The method of claim 1, the plurality of tiles comprising a first tile, the first tile covering a first geographic area, the first tile comprising a first set of locations within the first geographic area, the first set of locations selected from a total set of locations according to a relative importance of the selected first set of locations within the total set of locations.

6. The method of claim 1, the plurality of tiles comprising a first tile and a second tile, the first tile covering a first geographic area, the second tile covering a second geographic area distinct from the first geographic area, the first geographic area larger than the second geographic area.

7. The method of claim 6, the first geographic area constructed as larger than the second geographic area in response to a determination that the first geographic area contains a lower density of relevant locations.

8. The method of claim 1, comprising:

determining a second plurality of tiles related to the location-based request covering a distinct adjacent geographic area or covering at least a portion of the geographic area at a different zoom level;

instructing the client application to request the second plurality of tiles;

receiving a request from the client application for the second plurality of tiles; and

transmitting the second plurality of tiles to the client application.

9. The method of claim 1, comprising:

receiving a second location-based request from the client application, the second location-based request comprising a second geographic area, the second location-based request comprising the location-based request and geographic area tagged as a previous location-based request, the second geographic area overlapping the geographic area from the previous location-based request;

determining a second plurality of tiles that covers the remaining area and excludes tiles that would be used to cover the geographic area from the previous location-based request;

transmitting the second plurality of tiles to the client application.

10. An apparatus, comprising:

a processor circuit on a device;

a communication component operative on the processor circuit to receive a location-based request from a client application, the location-based request comprising a geographic area, and to transmit a plurality of tiles to the client application; and

a tile component operative on the processor circuit to determine the plurality of tiles as a set of tiles that cover the geographic area, each tile of the plurality of tiles covering a portion of the geographic area and comprising a set of locations.

11. The apparatus of claim 10, the location-based request specifying a zoom level, each tile of the plurality of tiles associated with a range of zoom levels, the tile component operative to determine the plurality of tiles by matching the specified zoom level to the range of zoom levels associated with each of the plurality of tiles.

12. The apparatus of claim 10, the plurality of tiles comprising a first tile, the first tile covering a first geographic area, the first tile comprising a first set of locations within the first geographic area, the first set of locations selected from a total set of locations according to a relative importance of the selected first set of locations within the total set of locations.

13. The apparatus of claim 10, the plurality of tiles comprising a first tile and a second tile, the first tile covering a first geographic area, the second tile covering a second geographic area distinct from the first geographic area, the first geographic area larger than the second geographic area.

14. The apparatus of claim 10, comprising:

the tile component operative to determine a second plurality of tiles related to the location-based request covering a distinct adjacent geographic area or covering at least a portion of the geographic area at a different zoom level; and

the communication component operative to instruct the client application to request the second plurality of tiles, receive a request from the client application for the second plurality of tiles, and transmit the second plurality of tiles to the client application.

15. The apparatus of claim 10, comprising:

the communication component operative to receive a second location-based request from the client application, the second location-based request comprising a second geographic area, the second location-based request comprising the location-based request and geographic area tagged as a previous location-based request, the second geographic area overlapping the geographic area from the previous location-based request, and to transmit a second plurality of tiles to the client application; and

a second tile component operative to determine the second plurality of tiles that covers the remaining area and excludes tiles that would be used to cover the geographic area from the previous location-based request.

16. At least one computer-readable storage medium comprising instructions that, when executed, cause a system to:

receive a location-based request from a client application, the location-based request comprising a geographic area and a zoom level;

determine a plurality of tiles that cover the geographic area, each tile of the plurality of tiles covering a portion of the geographic area, associated with a range of zoom levels including the zoom level, and comprising a set of locations; and

transmit the plurality of tiles to the client application.

17. The computer-readable storage medium of claim 16, the plurality of tiles comprising a first tile, the first tile covering a first geographic area, the first tile comprising a first set of locations within the first geographic area, the first set of locations selected from a total set of locations according to a relative importance of the selected first set of locations within the total set of locations.

18. The computer-readable storage medium of claim 16, the plurality of tiles comprising a first tile and a second tile, the first tile covering a first geographic area, the second tile covering a second geographic area distinct from the first geographic area, the first geographic area larger than the second geographic area.

19. The computer-readable storage medium of claim 16 comprising further instructions that, when executed, cause a system to:

determine a second plurality of tiles related to the location-based request covering a distinct adjacent geographic area or covering at least a portion of the geographic area at a different zoom level;

instruct the client application to request the second plurality of tiles;

receive a request from the client application for the second plurality of tiles; and

transmit the second plurality of tiles to the client application

20. The computer-readable storage medium of claim 16 comprising further instructions that, when executed, cause a system to:

receive a second location-based request from the client application, the second location-based request comprising a second geographic area and the zoom level, the second location-based request comprising the location-based request, geographic area, and zoom level tagged as a previous location-based request, the second geographic area overlapping the geographic area from the previous location-based request;

determine a second plurality of tiles at the zoom level that covers the remaining area and excludes tiles that would be used to cover the geographic area from the previous location-based request;

transmit the second plurality of tiles to the client application.