Low-latency delivery mechanism for map-based GUI

Patent metadata

Field	Value
Publication number	US-12223156-B2
Application number	US-202218078268-A
Country	US
Kind code	B2
Filing date	Dec 9, 2022
Priority date	Apr 27, 2017
Publication date	Feb 11, 2025
Grant date	Feb 11, 2025

Abstract

A server system for a map-based social media platform maintains user location information to enable the rendering of friend icons on a map at a corresponding display locations. The system maintains a per user access control list (ACL) that lists all users whose icons can be viewed by a requesting user. The ACL can include a designation of respective display granularity levels for different friend users.

First claim

What is claimed is:

1. A method comprising:
accessing activity data for a social media platform, the activity data comprising geo-tagged social media items uploaded by users for display via a map-based graphical user interface (GUI) for the social media platform, the map-based GUI comprising:
an interactive map of at least part of the Earth's surface, and
an overlay on the map that visually represents geo-linked social media activity information;

in an automated operation performed by a map engine comprising one or more computer processor devices configured to perform the automated operation, compiling a plurality of sets of overlay data units, wherein:
each set of overlay data units is for a respective one of a plurality of different zoom levels,
wherein each overlay data unit is specific to a respective one of multiple uniform geographical segments that together tile-wise cover at least part of the Earth's surface at a corresponding zoom level, and
wherein each overlay data unit is a separate unit of structured data defining geo-anchored data points having respective locations falling within the corresponding geographical segment;

receiving from a user device a request for display, via an instance of the map-based GUI on the user device, of a requested geographical area at a requested zoom level;
responsive to the request:
retrieving a set of map tiles that together cover the requested geographical area at the requested zoom level, each map tile comprising underlying map imagery for a corresponding portion of the Earth's surface;
retrieving from the respective set of overlay data units for the requested zoom level a precompiled plurality of overlay data units corresponding to the requested geographical area; and

transmitting the retrieved set of map tiles to the user device to enable display, as part of the map-based GUI, of a map background for the requested geographical area; and
transmitting the precompiled plurality of overlay data units to the user device to enable generation and display by the user device, based on the corresponding geo-anchored data points and overlaid on the map background, of the overlay for the requested geographical area.

2. The method of claim 1 , wherein the compiling of the overlay data units comprises performing a map reduce function with respect to underlying activity data, such that a respective overlay data unit comprises fewer data points than that indicated in the underlying activity data for the corresponding geographical segment.

3. The method of claim 2 , further comprising performing the map reduce function differently at different zoom levels.

4. The method of claim 3 , wherein the geo-anchored data points comprise heatmap data enabling generation in the map-based GUI of a heatmap illustrating geographic distribution of a social media activity metric.

5. The method of claim 4 , wherein the heatmap data comprises a set of heatmap data points, the heatmap in the map-based GUI to be generated by the user device based on the set of heatmap data points.

6. The method of claim 5 , wherein the compiling of each overlay data unit comprises a data point aggregation procedure in which the respective set of heatmap data points is generated to be representative of a set of underlying social media activity data points for the corresponding geographical segment, the set of heatmap data points being smaller in number than the set of underlying social media activity data points.

7. The method of claim 5 , wherein the compiling of the plurality of sets of overlay data units is performed such that the number of heatmap data points per overlay data unit falls within a range having a substantially similar upper limit across the plurality of different zoom levels.

8. The method of claim 3 , wherein the geo-anchored data points for at least some of the overlay data units include a plurality of points of interest (POIs), wherein:
each POI is to be represented in the map-based GUI by a respective icon; and
each POI has an associated set of social media items that are accessible via the map-based GUI responsive to user interaction with the corresponding icon.

9. The method of claim 8 , wherein each overlay data unit includes, for each POI, thumbnail information to enable display of a corresponding thumbnail image as part of the respective icon.

10. The method of claim 8 , wherein the map reduce function operates on the POIs, such that a different number of POIs are represented at different zoom levels for a given geographical area.

11. The method of claim 8 , wherein each overlay data unit includes, for each of the included POIs, a respective manifest indicating a plurality of social media items that are replayable responsive to selection of the corresponding icon.

12. The method of claim 11 , wherein each manifest is a preview manifest indicating a subset of the set of social media items associated with the corresponding POI.

13. The method of claim 8 , wherein one or more of the overlay data units include two or more different types of POI.

14. The method of claim 1 , wherein the compiling of the overlay data units comprises compiling a plurality of alternative sets of overlay data units for a plurality of different types of user device.

15. A system comprising:
one or more computer processor devices; and
memory having stored therein instructions that configure the system, when the instructions are executed by the one or more computer processor devices, to perform operations comprising:
accessing activity data for a social media platform, the activity data comprising geo-tagged social media items uploaded by users for display via a map-based graphical user interface (GUI) for the social media platform, the map-based GUI comprising:
an interactive map of at least part of the Earth's surface, and
an overlay on the map that visually represents geo-linked social media activity information;

in an automated operation, compiling a plurality of sets of overlay data units, wherein:
each set of overlay data units is for a respective one of a plurality of different zoom levels,
wherein each overlay data unit is specific to a respective one of multiple uniform geographical segments that together tile-wise cover at least part of the Earth's surface at a corresponding zoom level, and
wherein each overlay data unit is a separate unit of structured data defining geo-anchored data points having respective locations falling within the corresponding geographical segment;

receiving from a user device a request for display, via an instance of the map-based GUI on the user device, of a requested geographical area at a requested zoom level;
responsive to the request:
retrieving a set of map tiles that together cover the requested geographical area at the requested zoom level, each map tile comprising underlying map imagery for a corresponding portion of the Earth's surface;
retrieving from the respective set of overlay data units for the requested zoom level a precompiled plurality of overlay data units corresponding to the requested geographical area; and

transmitting the retrieved set of map tiles to the user device to enable display, as part of the map-based GUI, of a map background for the requested geographical area; and
transmitting the precompiled plurality of overlay data units to the user device to enable generation and display by the user device, based on the corresponding geo-anchored data points and overlaid on the map background, of the overlay for the requested geographical area.

16. The system of claim 15 , wherein the instructions further confi

Assignees

• Snap Inc

Inventors

• Amitay Daniel
• Brody Jonathan
• Gorkin Leonid
• Johnson Jeffrey Arthur
• Lin Andrew
• Lin Walton
• Samaranayake Nayana
• Spiegel Evan
• Yung Marcel M

Classifications

• G06F3/0487

  using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser · CPC title

• G06F16/9038

  Presentation of query results · CPC title

• G06F16/90335

  Query processing · CPC title

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title