JP6853391B2 - Reduced latency in the map interface - Google Patents

Description

The present invention relates to reducing latency in a map interface.

The Internet facilitates the exchange of information and transactions between users around the world. This exchange of information allows data providers to provide data to a variety of users. An example of information provided over the Internet is an interactive map that allows a user to explore and view a map of a particular area. Although these map user interfaces can contain a lot of information and can be generated using many different scripts, canvases, and graphics, rendering maps is resource intensive. It may take some time to render on the client device.

This specification describes techniques for reducing latency when transmitting and presenting a map user interface.

In general, one innovative aspect of the subject matter described herein pertains to an online account from a client device regarding (i) a particular graphic area and (ii) multiple different sub-areas of a particular area. Interactive Maps to Draw Data An action that receives a request to present a user interface and an action that renders a map of a particular area by one or more servers using a mapping service. What you do is generate a canvas for a particular area and load the programming and graphic elements used to generate the map, with actions and rendering by one or more servers. Detects one or more sub-regions in an image based on the action that generates an image file representing the image of the rendered map based on the map, and at least the visual boundaries drawn by the image. One or more actions to do, one to assign different visual features to each different subregion in the image, and one to generate an electronic index that maps each position in the image to the corresponding subregion containing the position. When a client device detects user interaction with a given subregion of an image, the image is (i) presented according to different visual features, each of which is a different subregion, corresponding to a different subregion. (ii) It can be embodied in a way that includes actions that configure the user interface of the client device to present with account data associated with at least one given subregion. Other embodiments of this aspect include corresponding systems, devices, and computer programs encoded on a computer storage device and configured to perform the actions of the present invention.

Each of these and other embodiments may optionally include one or more of the following features: In some embodiments, the visual features for each sub-region include a particular color that is assigned to the sub-region and presented within the sub-region in the image.

The image file may be renderable with less computational resources than required to generate the canvas. In some aspects, each sub-region of the image is assigned a specific red, green, blue (RGB) color that presents the sub-region of the image, and each sub-region in the image file is sub-regional. It can include reducing the data size of an image file using compression techniques that include storing RGB colors for the region and data that specifies the location of a particular sub-region in the image.

Some embodiments may include receiving data from a client device that specifies the selection of a particular location in an image on one or more servers. In response to the selection, it is possible to generate an updated image file that draws a map of a particular subregion corresponding to the selected location. This generation can include rendering a map of a particular subregion using a mapping service and generating an image of the rendered map. An image file representing the updated image can be provided to the client device. Some embodiments may include receiving data from a client device that specifies the zoom level for the selected image. It is possible to determine the particle size level of the selection based on the zoom level. The specific sub-region corresponding to the selected position can be determined based on the particle size level for the selection.

In some embodiments, the image file comprises a portable network graphics (PNG) file format. In some embodiments, one or more servers provide one or more additional image files, each representing at least one map of a subregion, in response to a request and one or more. It can include providing a request to a client device before receiving a request for an additional image file.

Certain embodiments of the subject matter described herein can be implemented to achieve one or more of the following advantages: The latency of providing and presenting an interactive map user interface on a client device responds to user interaction rather than loading scripts, canvas, graphics, document object model (DOM) elements and other data into the client device. It can be reduced by providing a compressed image with an index on the data that can be presented. For example, the amount of networking resources needed to serve an image file (for example, a compressed image file) over the Internet provides the scripts, canvas, and DOM elements used to generate the map on the client device. It may be substantially less than the amount of networking resources required to do so.

Similarly, the demand on the client device's computational resources is reduced using compressed image files because the client device's processor does not have to load scripts or DOM elements or generate a canvas. It is possible. In addition, the amount of memory (eg RAM) on the client device used to present the interactive map user interface can be reduced using image files, which can be reduced for other applications. Frees memory and increases the speed at which data is processed by client devices. By assigning a particular color to each sub-region of the map image, the size of the image file that stores the image can be reduced (eg, compressed), resulting in faster transmission times between devices and the image. It results in less network bandwidth consumed and used to send files. Accordingly, embodiments can address challenges related to the distribution and display of interactive map data.

Details of one or more embodiments of the subject matter described herein are described in the accompanying drawings and in the following description. Other features, aspects, and advantages of the subject matter will become apparent from the description, drawings, and claims.

FIG. 5 is a diagram of an environment in which a data management system provides an interactive map user interface. An exemplary interactive map user interface screenshot. It is a flowchart of an exemplary process for providing an interactive map user interface. It is a flowchart of an exemplary process for compressing an image file.

Similar reference numbers and names in various drawings indicate similar elements.

The system can reduce the latency of providing and presenting an interactive map user interface. For example, the system can generate an image of the map generated by the mapping service. The image can draw a map of a particular area and its sub-areas. The system can also generate an electronic index that maps a position in the image (eg, the x-y coordinates of the image) to a subregion of the image. Electronic indexes can also map sub-regions to data for sub-regions. In this way, when the user interacts with the image of the map at the position corresponding to a particular sub-region, for example by hovering over or selecting that position corresponding to the sub-region, the sub-region The data for can be presented to the user in an interactive way.

For example, providing an image to a client device over the Internet can require less computing and networking resources than using a mapping service to generate a map on the client device. This also increases the speed at which the map user interface is presented to the user. The amount of computing and networking resources can be further reduced by compressing the image, and the speed can be further increased. In some embodiments, the image can be compressed by assigning specific colors to each subregion of the image. For example, the entire sub-region may be drawn in a specific color assigned to the sub-region instead of being drawn in different colors for roads, terrain, and the like. In this way, the size of the image file can be reduced, allowing faster transfers over the network and less network bandwidth for transferring images over the network. For example, because all areas of a given sub-region are the same color, instead of sending different color codes for multiple different parts of the sub-region, it is simply for the entire region of the image that represents the sub-region. Only one color code (eg RGB value) needs to be transmitted. In addition, client devices can present compressed images more quickly, for example, using compressed image rendering techniques implemented by graphics processing units (GPUs).

To further reduce the latency of presenting the interactive user interface, additional images of the map may be presented before the map is requested. Additional map images can be stored on the client device, for example, in a cache to allow faster presentation of the map if the user requests the map. For example, if the user selects one of the sub-regions for a more detailed view, the system will provide a more detailed map of each sub-region drawn in the image generated in response to the request. May be provided.

FIG. 1 is an exemplary environment 100 in which the data management system 110 provides an interactive map user interface. For example, the data management system 110 may provide an interactive map user interface to a client device, such as the client device 150, in response to a request from the client device. The data management system 110 can transmit an interactive map user interface over a data communication network 130, such as a local area network (LAN), wide area network (WAN), mobile communication network, the Internet, or a combination thereof. .. Network 130 includes servers, hubs, routers, switches, interface devices, transmission media, and other network components that allow devices to send and receive data from other devices. be able to.

The client device 150 is an electronic device capable of requesting and receiving electronic resources and other data via the network 130. An exemplary client device 150 includes a personal computer, a mobile communication device (eg, a smartphone, tablet computer device, and / or smartwatch), and other devices capable of transmitting and receiving data over network 130. .. The client device 150 typically includes a user application such as a web browser to facilitate the transmission and reception of data over the network 130. A web browser can allow a user to interact with text, images, videos, music and other information typically located on a web page on a website.

Client device 150 can include other applications, such as native applications developed for a particular type of device or for a particular platform. For example, client device 150 includes a map viewer 155 that presents an interactive map user interface 157 to users of client device 150. Map Viewer 155 may be implemented in a web browser, native application, or another type of application program.

The interactive map user interface 157 presents a map of a particular area. For example, the interactive map user interface 157 can present a map of a particular area specified by a request received from the client device 150. The interactive map user interface 157 can also present data associated with a particular region and / or subregion of the region contained within the map. As described below, the presented data can include account data associated with online accounts that are allowed access by users of client device 150. The data can be presented in response to user interaction with the map. For example, if the user of client device 150 hovers the cursor or other pointer over a position corresponding to a particular subregion, data about the subregion may be presented to the user. An exemplary interactive map user interface is shown in Figure 2 and is described in more detail below.

The data management system 110 can manage data for users and / or organizations and, for example, provide data for presentation to users in the user interface generated by the data management system 110. For example, the data management system 110 can manage online account data for a plurality of different accounts of a plurality of different account holders. In a particular example, the data management system 110 can manage content delivery account data for a plurality of different organizations. The systems and techniques described below can also be applied to various other types of data.

Account data managed by the data management system 110 includes performance data about content items (eg impressions, clickthrough rate, conversion rate, etc.), budget information about account holders, and / or content item delivery criteria. It can contain any data related to your account. Account data for each account holder is stored in account data storage device 115, which may include multiple data storage devices located in one or more data centers. Account data for each account holder may be stored separately so that account data for one account holder is not provided to users of different account holders.

At least part of the account data can be stored with data that identifies the corresponding geographic location with respect to the data. For example, data about a content delivery campaign may include data that specifies the number of impressions of the content item, the number of selections of the content item, the number of conversions resulting from the presentation of the content item, and / or other suitable campaign data. Data about each event (for example, impressions, selections, conversions, etc.) can include a designation of the geographic location where the event occurred. For example, if a content item is presented on a client device located in Seattle, the impression data can indicate that the impression occurred in Seattle. In this way, the data can be filtered based on position and the metrics associated with each position can be determined.

The data management system 110 includes one or more front-end servers 111, a data selector 113, and a map user interface generator 120. The data selector 113 and the map user interface generator 120 can also be implemented in one or more servers. For example, the front-end server 111, data selector 113, and map user interface generator 120 may be implemented within one or more servers located at one or more locations (eg, a data center). The front-end server 111, the data selector 113 and the map user interface generator 120 can communicate data with each other, for example, over a network.

The front-end server 111 receives a request for data from the client device and provides the requested data to the client device. The front-end server 111 can serve as an interface between the client device and the data selector 113 and the map user interface generator 120. For example, the front-end server 111 can forward requests for data to the data selector 113. The data selector 113 can then acquire the appropriate data from the account data storage device 115 and provide the data to the front-end server 111. The front-end server 111 can then provide the data to the client device that submitted the request.

The front-end server 111 can also determine if the received request requires a map user interface. For example, the request may specify that it requires a map user interface that renders account data for a particular area. In another example, the user of the client device may interact with the map user interface to trigger a request for another map user interface. For example, the user may zoom in or out of the map user interface to see a more detailed view of different areas or sub-areas. In this example, the request may specify the area to include within the map user interface.

If the front-end server 111 determines that the request requires a map user interface, the front-end server 111 can request the map user interface from the map user interface generator 120. The map user interface generator 120 can generate an interactive map user interface for the requested area and provide the interactive map user interface to the front-end server 111. The front-end server 111 then provides an interactive map user interface to the client device.

In some implementations, the data selector 113 can determine whether to provide a map user interface to the client device 150. For example, the data selector 113 may determine whether to provide a map user interface based on the data provided to the client device 150. The data selector 113 may decide to provide a map user interface if the data contains data specific to a plurality of different geographic locations. For example, the data may include, for each of a plurality of different geographic locations, the conversion rate for the content item when the content item was served at the geographic location. In this example, the data selector 113 may decide to provide a map user interface that presents conversion rates at their appropriate locations on the map.

The map user interface generator 120 generates an interactive map user interface that presents data about geographic locations drawn on the map. For example, the map user interface generator 120 may generate an interactive map user interface that draws a map of a particular area specified by a request received from a client device. The interactive map user interface generated by the map user interface generator 120 can include a more complex map image and an index of data corresponding to the geographic location drawn by the image. In this way, the latency when rendering the interactive map user interface on the client device 150 uses code (for example, a script), DOM elements, and other data retrieved from the mapping service on the client device. It can be reduced compared to generating a map at 150. In addition, the demand on the computational resources of the client device 150 used to render the interactive map user interface can be reduced, thereby improving the performance of the client device 150.

The map user interface generator 120 includes one or more map rendering servers 121. The map rendering server 121 can use the mapping service 122 and the map client 123 to render a map of the geographic area. The mapping service 122 can include a web mapping service that provides the map or part of the map to the map client 123 in response to a request for the map. For example, mapping service 122 may select map tiles, overlays, and other map data to provide to map client 123 based on requests for maps in a particular area. The mapping service 122 can select map tiles, overlays and other map data from the map data storage device 124.

The map client 123 can request a map from the mapping service 122, organize the map data received from the mapping service, and render the map. In some implementations, the map client 123 generates a map canvas, organizes map tiles on the canvas, places overlays on the map tiles, places paired map data on the map, for example in a display. , Or use multiple scripts to render the map in memory. To render the map, the map client 123 may load multiple DOM elements used by the script to render the map.

The map client 123 can interact with the mapping service 122 to render the map requested by the client device, eg, the client device 150. By rendering the map on the map rendering server 121 instead of the client device 150, the map rendering server has more power and more computing resources to render the map, so the map can be rendered faster. Is. In addition, the map client 123 can interact with the mapping service 122 without submitting a request over the internet, further reducing the amount of time required to render the map.

The map user interface 120 also includes a map image file generator 125, an index generator 128, and a file compressor 129. The map image file generator 125 can generate an image of the map rendered by the map client 123 and generate an image file representing the image. For example, the map image file generator 125 may capture a screenshot of the rendered map and generate an image file that represents the captured image. The image file may be a portable network graphics (PNG) file, a graphics interchange format (GIF) file, a joint photographic expert group (JPEG) file, or another suitable type of image file.

The map image file generator 125 includes a boundary detector 126 and a visual feature selector 127. The boundary detector 126 can detect the visual boundaries in the image of the map generated by the map image file generator 125. For example, the image may depict a particular area, including sub-areas defined by boundaries. In certain examples, the territory may be the United States and the sub-regions may be individual states. Boundary detector 126 can use boundary detection techniques, such as edge detection, to detect boundaries between subregions.

In some implementations, the boundary detector 126 can also identify sub-areas drawn by an image based on the boundaries and / or data that specifies the areas drawn by the image. For example, knowing the regions and sub-regions in the image, the boundary detector 126 can determine which bounded region of the image corresponds to each sub-region. The boundary detector 126 can determine the sub-regions by comparing the shape defined by the boundaries in the image with the known shapes for each sub-region.

The visual feature selector 127 can select the visual features associated with each subregion drawn in the image of the map. For example, a visual feature is a color (eg, based on an RGB color model or red, green, blue, alpha (RGBA color model)), shading, hatching, color intensity, or some other suitable visual feature. May be good. In some implementations, the visual feature selector 127 selects visual features for each subregion based on the data for each subregion. For example, an interactive map user interface may be generated to present the performance of a content item when it is presented on a client device located within a subregion. In this example, the visual feature selector 127 may select visual features for each subregion based on performance measurements for each subregion. The sub-region where the content item has better performance may be presented in a lighter color than the sub-region where the content item has lower performance.

In another example, each sub-region may be drawn in the same color, but the shade or brightness of the color will vary based on the data for the sub-region. For example, each sub-region may be drawn in blue. The visual feature selector 127 may select the brightness or shade of blue for each sub-region based on the data for each sub-region. In yet another example, the visual features of each sub-region may be randomly or pseudo-randomly selected to distinguish between different sub-regions.

The index generator 128 can generate an electronic index that maps the position of the map in the image to the sub-regions drawn in the image. For example, the electronic index may map each x-y coordinate of the image to its corresponding subregion. The electronic index may also map the data for each subregion to the subregions drawn by the image of the map. For example, the index generator 128 can retrieve data about the subregion from the data selector 113. In some implementations, the electronic index maps data about a subregion to a unique visual feature (eg, a unique RGB or RGBA value) assigned to the subregion. In this way, when the user interacts with an image in the sub-region, eg, an image in one of the xy coordinates or unique visual features of the sub-region, the data about the sub-region is retrieved from the index and the user It is possible to be presented in.

File compressor 129 can compress an image file that represents an image of a map for faster transfer over network 130 and faster rendering to users of client device 150. In some implementations, the file compressor 129 compresses the image file using the unique visual features selected for each subregion drawn in the image. For example, the unique visual feature for each subregion may be a unique color assigned to each subregion. In this example, the file compressor 129 can compress an image file by assigning an image region for each particular subregion the unique color of that subregion. In this way, the image file only needs to store the x-y coordinates corresponding to the sub-regions and the RGB color values related to the sub-regions for each sub-region. An application on the client device 150 (eg, a web browser) can use the x-y coordinates for each subregion and the unique RGB colors for each subregion to render the map image on the client device 150.

The file compressor 129 provides the compressed image file and the electronic index generated by the index generator 128 to the front-end server 111. The front-end server then provides the image file and index to the client device 150. The map viewer 155 on the client device 150 can then render an image of the map represented by the image file in the interactive map user interface.

The front-end server 111 can also provide the client device 150 with code, routines, or scripts that cause the client device 150 to perform a particular action in response to a particular user interaction with the image of the map. For example, a script retrieves and presents data related to a particular subregion in response to the user hovering over a pointer (eg, mouse cursor) over the position of the image corresponding to the particular subregion. Therefore, the client device 150 may be allowed to access the electronic index. For example, if the user hovers the pointer over a particular subregion, the client device 150 can retrieve data about the particular subregion from the electronic index and present the data to the user on the client device 150. The client device 150 can identify sub-regions that acquire data based on the location of user interaction with respect to the map image. For example, client device 150 detects the xy coordinates of a pointer during a hover event (for example, a pointer that stays in the same position for at least a threshold time) and retrieves data from the electronic index corresponding to the detected xy coordinates. Can be obtained. In another example, the client device 150 can determine the color of the image at the pointer position during the hover event and retrieve the data from the electronic index corresponding to the color.

In some implementations, the map user interface generator 120 produces two images of the map. The first image may be an image of the map rendered by the map rendering server. For example, the first image may draw a map rendered using colors for any road, body of water, terrain type, and so on. The second image may be an image having a specific RGB color for a specific subregion. In this example, the second image may be an overlay on top of the first image, but is invisible to the user of client device 150. Alternatively, the second image may be used to map the location of the user interaction to the sub-regions drawn within the image, as described above. In this way, the map can look the same as the map typically provided by the mapping service 122, while achieving improvements in rendering speed and network bandwidth consumption.

In some implementations, the map user interface generator 120 responds to requests for an interactive map user interface to generate additional images and indexes for the map, each of which is on the client device 150. provide. For example, the request may specify a specific area that includes multiple sub-areas. In this example, in this example, the map user interface generator 120 may generate an image of the map for each subregion and an electronic index for each subregion. The image of the specific sub-region may draw the sub-region of the specific sub-region. Similarly, an electronic index for a particular subregion may contain data for each subregion of a particular subregion.

The map user interface generator 120 sends additional images and electronic indexes to the client device 150 along with the original image generated in response to the request or after the original image has been sent to the client device 150. Can be done. The client device 150 can store additional images and electronic indexes in the cache of the client device 150. The client device 150 can present an additional image in response to user interaction with an interactive map user interface that includes the original image (or another image). For example, the user may select a particular sub-area drawn by the original image. In response, the client device 150 can retrieve and present an image of the selected subregion from the cache without requesting a new interactive map user interface from the data management system 110. In this way, a detailed map of the sub-regions can be rendered much faster and network traffic can be reduced.

FIG. 2 is a screenshot 200 of an exemplary interactive map user interface 210. In this example, the interactive map user interface 210 is presented in a web browser. In some implementations, the interactive map user interface 210 is presented by another application program, eg, a native application.

An exemplary interactive map user interface 210 includes an image 220 of a map of a particular area. In this example, image 220 of the map depicts some southeastern states. Each state is a sub-region of the southeastern region. Although not shown in Figure 2, each state can include visual features that are unique to that state. For example, the visual feature may be a color (eg, based on an RGB color model), shading, hatching, color intensity, or any other suitable visual feature that distinguishes between different states. In certain examples, Georgia may be green and Alabama may be blue. In another example, each state may have the same basic color. However, each state may be that color of different intensity, shade, or brightness. For example, each state may have different shades of blue.

Visual features for each state may be based on data corresponding to each state. For example, the interactive map user interface 210 may, for each state, present the number of conversions resulting from the presentation of specific content in that state. In this example, the regions of each state may be presented with the same shade of color based on the number of conversions in each state. For example, the state with the highest conversions may be the darkest, and the state with the lowest conversions may be the brightest.

Data for each state can be stored in electronic indexes that map data and visual features to each state. When a user interacts with a state, for example by hovering the cursor over a state or selecting a state, data about that state can be presented. For example, Georgia is hovered by cursor 230. In response, the number of conversions for the content item resulting from the content item being presented on a device located in Georgia is presented in overlay 240. The overlay 240 is presented above the image 220. In particular, the overlay 240 is presented above Georgia in image 220.

In some embodiments, the first type of user interaction may cause the presentation of data on top of the image 220, and the second type of user interaction may bring different maps into the interactive map user interface 210. You may let me present it. For example, a hover over a state may have data about the state presented in an overlay above the state. In addition, for example, selecting a state by clicking on the state may cause a detailed map of the state to be presented. For example, if Georgia is selected, a map of Georgia may be presented that depicts a subregion of Georgia. The state view sub-area may be a county, city, area code, zip code, or other method of segmenting a larger area.

In some implementations, the particle size level of selection may be based on the zoom level of the interactive map user interface as the time the state was selected. For example, if the zoom level is greater than the threshold, for example greater than 100%, the selection is by county, city, zip code, or area code in the state that corresponds to the position in the image where the selection occurred. It may be considered to be. In this example, the interactive map user interface 210 may be updated to present an image of a map of the selected county, city, zip code, or area code. If the zoom level is below the threshold, for example less than 100%, the selection may be considered state-wide. In this example, the interactive map user interface 210 may be updated to present an image of the map of the selected state.

In some implementations, state selection (or another type of user interaction) presents a user interface that allows the user to enter or modify data. For example, state selection allows users to modify or enter bids for content items, select keywords for which content items are delivered, or enter other appropriate parameters. May be presented. For example, if a user changes a bid after selecting Georgia, the bid may be used to determine whether to present a content item on a client device located within Georgia.

In some implementations, selecting a state (eg, another sub-region) while a state is being presented for a particular campaign results in a toggle between active and inactive states for the campaign. For example, if a state is not active for a campaign (for example, content items related to the campaign are not eligible to be served to client devices located within the state), the state selection is active for the state state for the campaign. You may switch to a state (for example, a content item is eligible to be served to client devices located in the state). In this example, the client device responds to the selection and data management system 110 to provide data that specifies that the state has been switched to the campaign. In response, the data management system 110 may update delivery criteria for campaigns based on changes in state status.

FIG. 3 is a flowchart of an exemplary process 300 for providing an interactive map user interface. The operation of process 300 can be performed by one or more data processing devices, such as the data management system 110 of FIG. Process 300 can also be performed by instructions stored on a computer storage medium, and execution of the instructions by the data processor causes the data processor to perform the operations of process 300.

A request for the presentation of the interactive map user interface is received (302). For example, a client device may submit a request for an interactive map user interface that renders a particular geographic area. The request may also specify data related to a particular geographic area that the user of the client device wants to see. For example, when a content item is presented on a device located within South America, the request may specify the geographic location of South America and selection data for a particular content item.

A map of a particular area is rendered using the mapping service (304). For example, as described above, a map client can generate a map canvas, organize map files on the canvas, place overlays on map tiles, place other map data on the map, for example. You can interact with the mapping service, on the display, or to render the map in memory. Rendering involves generating a canvas for a particular area and arranging programming elements (eg scripts) and graphic elements (eg map tiles, overlays, etc.) used to generate the map. Can be done.

An image file is generated that represents the image of the rendered map (306). For example, an image of a rendered map may be captured by taking a screenshot of the display presenting the rendered map. An image file representing the captured image is then generated. The image file may be in PNG, GIF, JPEG, or any other suitable image file format.

One or more sub-regions are detected in the image (308). For example, boundaries in an image may be detected using boundary detection techniques. The shape between the boundaries can then be compared to the shape of a known sub-region of a particular geographic region to identify the sub-region.

Different visual features are assigned to each subregion (310). For example, different colors may be assigned to each subregion. Colors may be based on an RGB model or another suitable computer readable color model. In another example, the visual feature may be different shading, hatching, color intensity, or any other suitable visual feature.

An electronic index is generated (312). The electronic index can map each position in the image to a corresponding sub-region containing the position. The electronic index can also map each sub-region to the data associated with the sub-region. For example, an interactive map user interface may be required to present specific data associated with a subarea. Specific data for each subregion can be contained within the electronic index.

In some implementations, the electronic index maps each position x-y coordinate to its corresponding subregion. In some implementations, electronic indexes map visual features to subregions. For example, the electronic index may map each subregion to its own RGB color.

The user interface of the client device is configured to represent an image (314). For example, the data that causes the presentation of the image may be provided to the client device. This data can include an image file representing the image, an electronic index, and code (eg, routine or script) that causes the client device to present the image. This data may cause the image to be presented while presenting each of the different subregions according to different visual features corresponding to the different subregions. For example, each subregion may be presented in its RGB color. In some implementations, the image file representing the image may be compressed before sending the image file to the client device. An exemplary process for compressing an image file is shown in Figure 4 and described below.

The client device can access the electronic index in response to user interaction with the image. For example, if the user hovers the pointer over the position of a particular subregion, the client device can detect the position of the hover in the image (eg, x-y coordinates). The client device can then access the electronic index to determine that the subregion is hovered and retrieve data about the subregion from the electronic index. The client device can then present the retrieved data within the user interface, for example, over the sub-region that received the user interaction.

The data provided to the client device can cause the client device to perform other actions in response to a particular user interaction. For example, a client device may toggle the active / inactive state of a campaign for a particular subregion in response to image selection in a particular subregion. In this example, the script may cause the client device to send data to the content delivery system that specifies the active / inactive toggle for a particular subregion.

In another example, the selection of a particular subregion may cause the client device to request a map of the particular subregion. In this example, the script may allow the client device to access the cache to determine if an image file representing an image in a particular subregion is stored in the cache. If so, the client device can retrieve the image file from the cache and present an image of a particular subregion within the user interface. Otherwise, the script can force the client device to request an image of the map for a particular subregion.

FIG. 4 is a flowchart of an exemplary process 400 for compressing an image. The operation of process 400 can be performed by one or more processing devices, such as the file compressor 129 of FIG. Process 400 can also be performed by instructions stored on a computer storage medium, and execution of the instructions by the data processor causes the data processor to perform the operations of process 400.

The image file is received (402). The image file may represent an image of a specific area or may draw a sub-area of a specific area. The image file may be in PNG, GIF, JPEG, or any other suitable image file format.

Data is received that specifies the position in the image for each of several different subregions (404). For example, the data may specify x-y coordinates (or a range of x-y coordinates) in the image corresponding to each sub-region for each sub-region.

Different colors are identified for each subregion (406). For example, each subregion may be assigned a different color based on the RGB color model.

The image file is compressed (408). The image file is compressed based on the position of each sub-region and the colors assigned to each sub-region. For example, the image file may store the colors assigned to the sub-regions and their corresponding positions for each sub-region. Compressing an image in this way means that when the image contains monochromatically colored subregions, each subregion is tabulated in the image file with less data than if the subregions were multicolored. It is possible to result in a much lower cost per pixel (eg, in terms of the data size of the image per display pixel).

By compressing the image file in this way, the image file can be transmitted over the network more quickly, using less bandwidth than the uncompressed image file. In addition, the GPU of the client device can present the compressed image file faster than it can present the uncompressed image file containing the detailed data of each position in the image.

Although embodiments are generally described with reference to a map interface for a content delivery management system, the subject matter is applicable in alternative systems where the data is provided to the user and is not limited to content delivery management. Will be understood.

The embodiments and operations of the subject matter described herein are in digital electronic circuits, or in computer software, firmware, or hardware, including the structures disclosed herein and their structural equivalents, or them. It can be implemented in one or more combinations of. Embodiments of the subject described herein are one or more computer programs encoded on a computer storage medium for execution by a data processor or to control the operation of the data processor. , Can be implemented as one or more modules of computer program instructions. Alternatively, or in addition, a program instruction is an artificially generated propagating signal, generated to encode information for transmission to a suitable receiver device for execution by a data processor. For example, it can be encoded in a machine-generated electrical, optical, or electromagnetic signal. The computer storage medium can be, or can be contained within, a computer-readable storage medium, a computer-readable board, a random or serial access memory array or device, or a combination thereof. .. Further, the computer storage medium can be a source or destination of computer program instructions encoded in an artificially generated propagating signal, although not a propagating signal. Computer storage media can also be, or can be contained within, one or more separate physical components or media (eg, multiple CDs, disks, or other storage devices). Is.

The operations described herein are implemented as instructions stored on one or more computer-readable storage devices or executed by a data processor for data received from other sources. It is possible.

The term "data processor" refers to all types of devices, devices, for processing data, including, for example, programmable processors, computers, system-on-chip, or multiple of them, or a combination of the above. And include machines. The device may include dedicated logic circuits, such as FPGAs (Field Programmable Gate Arrays) or ASICs (Application Specific Integrated Circuits). In addition to the hardware, the device also creates code that creates an execution environment for the computer program in question, such as the code that makes up the processor firmware, protocol stacks, database management systems, operating systems, cross-platform runtime environments, virtual machines. It can contain machines, or one or more combinations of them. The device and execution environment can implement a variety of different computing model infrastructures, such as web service infrastructures, distributed computing infrastructures and grid computing infrastructures.

Computer programs (also known as programs, software, software applications, scripts, or code) can be written in any form of programming language, including compiler or interpreted languages, declarative or procedural languages. It can be deployed in any format, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment. The computing program may, but does not necessarily, support the files in the file system. A program may be part of a file that holds other programs or data (eg, one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple collaborations. It can be stored in a file (for example, a file that stores one or more modules, subprograms, or parts of code). Computer programs may be deployed on a single computer, or distributed at one site or distributed across multiple sites, to run on multiple computers interconnected by communication networks. It is possible.

The processes and logical flows described herein are programmable one or more computers that operate on input data and execute one or more computer programs to perform actions by producing output. Can be run by any processor. Processes and logic flows can also be executed by dedicated logic circuits such as FPGAs (Field Programmable Gate Arrays) or ASICs (Application Specific Integrated Circuits), and the instrument can also be executed by dedicated logic circuits such as FPGAs (FPGAs). It can be implemented as a field programmable gate array) or an ASIC (application specific integrated circuit).

Suitable processors for running computer programs include, for example, both general purpose and dedicated microprocessors, and any one or more processors of any type of digital computer. Processors typically receive instructions and data from read-only memory and / or random access memory. Essential elements of a computer are a processor for performing actions according to instructions and one or more memory devices for storing instructions and data. In general, a computer also includes or receives data from or sends data to one or more mass storage devices for storing data, such as magnetic disks, magneto-optical disks, or optical disks. Operated to do or both. However, the computer does not need to have such a device. In addition, a computer can be another device, such as a mobile phone, personal digital assistant (PDA), mobile audio or video player, game console, global positioning system (GPS) receiver, or portable storage device (to name a few). For example, it can be built into a universal serial bus (USB) flash drive). Suitable devices for storing computer program instructions and data include, for example, semiconductor memory devices such as EPROM, EEPROM, and flash memory devices, magnetic disks such as internal hard disks or removable disks, magneto-optical disks, and CDROMs and DVDs. -Includes all forms of non-volatile memory, media and memory devices, including ROM. Processors and memory can be complemented or incorporated into dedicated logic circuits.

To provide interaction with the user, embodiments of the subject matter disclosed herein include a display device for displaying information to the user, such as a CRT (cathode tube) or LCD (liquid crystal display) monitor, and the user. Can be performed on a computer that has a keyboard and pointing device that can provide input to the computer, such as a mouse or trackball. Similarly, other types of devices can be used to provide interaction with the user, eg, the feedback provided to the user is any form of sensory feedback, such as visual feedback, auditory feedback, or It can be tactile feedback and the input from the user can be received in any form, including acoustic, audio, or tactile input. In addition, the computer sends a document to and from a device used by the user, and by receiving the document, for example, in response to a request received from a web browser, a web page to the web browser on the user's client device. Can interact with the user by sending.

The embodiments described herein include, for example, a back-end component as a data server, eg, a middleware component as an application server, or a front-end component, eg, a user as described herein. A client computer with a graphical user interface or web browser that can interact with the subject implementation, or any combination of one or more such back-end, middleware, or front-end components. It can be implemented in including computing systems. The components of the system can be interconnected by digital data communication of any form or medium, such as a communication network. Examples of communication networks include local area networks ("LAN") and wide area networks ("WAN"), internetworks (eg, the Internet), and peer-to-peer networks (eg, ad hoc peer-to-peer networks).

A computing system can include a client and a server. Clients and servers are generally remote from each other and typically interact over a communication network. The client-server relationship is created thanks to computer programs that run on their respective computers and have a client-server relationship with each other. In some embodiments, the server sends data (eg, an HTML page) to a client device (eg, for the purpose of displaying the data to a user interacting with the client device and receiving user input from the user). .. The data generated on the client device (eg, the result of user interaction) can be received from the client device on the server.

The present specification includes details of many specific implementations, but these should not be construed as limitations to the scope of any invention, or the scope of claims that may be claimed, but rather specific. It should be construed as an explanation of the characteristics specific to a particular embodiment of the invention. The particular features described herein in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, the various features described in the context of a single embodiment can also be implemented separately in multiple embodiments or in any suitable partial combination. Further, the features are described above as acting in a particular combination and may be initially claimed as such, but one or more features from the claimed combination may optionally be. Can be removed from the combination, and the claimed combination may be directed to a partial combination or a variant of the partial combination.

Similarly, the actions are shown in the drawings in a particular order, but this is performed in a particular order or sequential order in which such actions are shown to achieve the desired result. That, or should not be understood as requiring all the illustrated actions to be performed. In certain situations, multitasking and parallelism may be advantageous. Moreover, the separation of the various system components described above should not be understood as requiring such separation in all embodiments, and the program components and systems described are generally single. It should be understood that it is possible to integrate together within a software product or package into multiple software products.

Therefore, specific embodiments of the subject have been described. Other embodiments are within the scope of the following claims. In some cases, the actions listed within the claims can be performed in different orders and still achieve the desired result. In addition, the processes described in the accompanying drawings do not necessarily require the specific order or sequential order shown to achieve the desired result. In certain implementations, multitasking and parallel processing may be advantageous.

100 environment
110 Data management system
111 Front-end server
113 Data selector
115 Account data storage device
120 Map User Interface Generator
121 Map Rendering Server
122 Mapping service
123 map client
124 Map data storage device
125 Map image file generator
126 Boundary detector
127 Visual Feature Selector
128 Index Generator
129 File compressor
130 Data communication network, network
150 client device
155 Map Viewer
157 Interactive Map User Interface
200 screenshots
210 interactive map user interface
220 images
230 cursor
240 overlay

Claims (20)

A step in receiving a request from a client device to present an interactive map user interface that draws (i) a particular graphic area and (ii) account data for an online account by one or more servers. Thus, the account data, for each of the plurality of different sub-regions of the particular graphic region, the user interaction with the plurality of different electronic content items of the online account to the plurality of different user devices located in the sub-region. A step and a step that includes attribute data indicating how many occurrences occurred when the electronic content item was delivered, and each of the electronic content items is different from the interactive map user interface.
The one or more servers draws a map of the particular graphic area, as well as a rendered map canvas image that is larger than the generated image file and needs to store more memory. Steps to generate the image file to represent,
A step of detecting one or more sub-regions in the image, at least based on the visual boundaries drawn by the image.
A step of assigning different visual features to each of the different sub-regions in the image based on the attribute data for the different sub-regions, wherein different quantities of user interaction with the electronic content item are said different. Steps and, represented by visual features,
The one or more servers configure the user interface of the client device such that each of the different sub-regions presents the image presented using the different visual features corresponding to the different sub-regions. A method that includes steps to do. The visual feature of each sub-region is how many user interactions with the electronic content item of the online account occurred when the electronic content item was delivered to the user device located in the sub-region. The method of claim 1, wherein the entire area of each sub-region is presented in the particular color assigned to the sub-region in the image, including a particular color assigned to the sub-region. .. Assigning specific red, green, and blue (RGB) colors to which the subregions of the image are presented to each subregion of the image.
A compression technique is used that includes storing in the image file, for each particular sub-region, the RGB color with respect to the sub-region and data specifying the position of the particular sub-region in the image. The method according to claim 1, further comprising a step of reducing the data size of the image file. A step of receiving data from the client device that specifies the selection of a particular position in the image on the one or more servers.
A step of generating an updated image that draws a second map of a particular subregion corresponding to the particular location in the image, wherein the generating step uses a mapping service to generate the particular. A step comprising rendering the second map of the sub-region and generating a second image of the rendered second map.
The method of claim 1, further comprising providing the client device with a second image file containing data representing the updated image instead of providing the rendered second map. A step of receiving data from the client device that specifies a zoom level for the image at the time of selection.
Steps to determine the particle size level for the selection based on the zoom level,
The method of claim 4, further comprising determining the particular subregion corresponding to the selected position based on the particle size level for the selection. A step of rendering a map of the particular graphic area using a mapping service, a step of generating a canvas of the particular graphic area, and a plurality of programming elements used to generate the map. With more steps, with a step to load the graphic elements,
The image file was generated using the rendered map and
The method of claim 1, wherein the image file comprises a portable network graphics (PNG) file format. Each of the subregions is mapped by the one or more servers to the client device before responding to the request and receiving a request for the one or more additional image files. The method of claim 1, further comprising providing one or more additional image files represented by. One or more front-end servers that receive requests from client devices to present an interactive map user interface that draws (i) a specific graphic area and (ii) account data for an online account. Thus, the account data, for each of the plurality of different sub-regions of the particular graphic region, the user interaction with the plurality of different electronic content items of the online account to the plurality of different user devices located in the sub-region. One or more front-end servers, each of which contains attribute data indicating how many occurrences occurred when the electronic content item was delivered, each of which is different from the interactive map user interface.
Map image file generator
To draw a map of the particular graphic area and generate an image file that represents the image of the rendered map canvas, which is larger than the generated image file and needs to store more memory.
To detect one or more sub-regions in the image, at least based on the visual boundaries drawn by the image.
By assigning different visual features to each of the different sub-regions in the image based on the attribute data for the different sub-regions, different quantities of user interaction with the electronic content item are said to be different. Equipped with a map image file generator that does and does what is represented by visual features,
The user interface of the client device such that the one or more front-end servers present the images, each of which is presented using the different visual features corresponding to the different subregions. The system that makes up. Assigning specific red, green, and blue (RGB) colors to which the subregions of the image are presented to each subregion of the image.
A compression technique is used that includes storing in the image file, for each particular sub-region, the RGB color with respect to the sub-region and data specifying the position of the particular sub-region in the image. The system according to claim 8, further comprising a file compressor that compresses the data size of the image file that stores the image. The visual feature of each sub-region is how many user interactions with the electronic content item of the online account occurred when the electronic content item was delivered to the user device located in the sub-region. 8. The system of claim 8, wherein the entire area of each sub-region is presented in the particular color assigned to the sub-region in the image, including a particular color assigned to the sub-region. .. The one or more front-end servers receive data from the client device that specifies the selection of a particular location in the image.
The map image file generator is to generate an updated image that draws a second map of the particular subregion corresponding to the particular location in the image. It comprises using a mapping service to render the second map of the particular subregion and generate a second image of the rendered second map.
Claim that the one or more front-end servers provide the client device with a second image file containing data representing the updated image instead of providing the rendered second map. The system described in 8. Further equipped with a map rendering server for data communication with the one or more front-end servers mentioned above,
The one or more front-end servers receive data from the client device that specifies the zoom level for the image at the time of selection.
The map rendering server is configured to determine the particle size level for the selection based on the zoom level.
11. The system of claim 11, wherein the map rendering server is configured to determine the particular subregion corresponding to the selected location based on the particle size level for the selection. A map rendering server that renders a map of the particular graphic area using a mapping service, the rendering used to generate the canvas for the particular graphic area and to generate the map. Further equipped with a map rendering server, with multiple programming and graphic elements to be loaded,
The image file was generated using the rendered map and
The system of claim 8, wherein the image file comprises a portable network graphics (PNG) file format. At least one map of the subregion before the one or more front-end servers respond to the request and receive a request for the one or more additional image files on the client device. 8. The system of claim 8, each of which provides one or more additional image files. A non-temporary computer-readable storage medium encoded using a computer program that, when executed by one or more data processing devices, the data processing device.
A step of receiving a request from a client device for presenting an interactive map user interface that draws (i) a particular graphic area and (ii) account data for an online account, wherein the account data is said to be said. For each of a plurality of different sub-regions of a particular graphic region, a user interaction with a plurality of different electronic content items of the online account occurs when the electronic content item is delivered to a user device located in the sub-region. Steps and steps, each of which contains attribute data indicating how many have occurred, are different from the interactive map user interface.
With the steps of drawing a map of the particular graphic area and generating an image file that represents the image of the rendered map canvas, which is larger than the generated image file and needs to store more memory.
A step of detecting one or more sub-regions in the image, at least based on the visual boundaries drawn by the image.
A step of assigning different visual features to each of the different sub-regions in the image based on the attribute data for the different sub-regions, wherein different quantities of user interaction with the electronic content item are said different. Steps and, represented by visual features,
Perform an operation that includes configuring the user interface of the client device so that each of the different subregions presents the image presented using the different visual features corresponding to the different subregions. A non-temporary computer-readable storage medium that contains instructions. The visual feature of each sub-region is how many user interactions with the electronic content item of the online account occurred when the electronic content item was delivered to the user device located in the sub-region. 15. The non.15 according to claim 15, wherein the entire area of each sub-region is presented in the particular color assigned to the sub-region in the image, including the particular color assigned to the sub-region. Temporary computer-readable storage medium. The above operation
Assigning specific red, green, and blue (RGB) colors to which the subregions of the image are presented to each subregion of the image.
A compression technique is used that includes storing in the image file, for each particular sub-region, the RGB color with respect to the sub-region and data specifying the position of the particular sub-region in the image. The non-temporary computer-readable storage medium according to claim 15, further comprising a step of reducing the data size of the image file. The above operation
A step of receiving data from the client device that specifies the selection of a particular position in the image.
A step of generating an updated image that draws a second map of the particular subregion corresponding to the particular position in the image, wherein the generating step is said to be specified using a mapping service. A step comprising the step of rendering the second map of the subregion of and the step of generating a second image of the rendered second map.
The non-temporary aspect of claim 15, further comprising providing the client device with a second image file containing data representing the updated image instead of providing the rendered second map. Computer-readable storage medium. The above operation
A step of receiving data from the client device that specifies a zoom level for the image at the time of selection.
Steps to determine the particle size level for the selection based on the zoom level,
The non-temporary computer-readable storage medium of claim 18, further comprising determining the particular subregion corresponding to the selected position based on the particle size level for the selection. The above operation
A step of rendering a map of the particular graphic area using a mapping service, a step of generating a canvas of the particular graphic area, and a plurality of programming elements used to generate the map. With steps, with steps to load graphic elements
The image file was generated using the rendered map and
The non-temporary computer-readable storage medium according to claim 15, wherein the image file comprises a portable network graphics (PNG) file format.

Images