CN108463820B - 经由信息技术基础设施分配通信资源 - Google Patents

Abstract

描述了减少图形环境中的等待时间的系统和方法。该系统接收计算设备的位置信息，并识别满足由位置信息形成的边界条件的内容项。该系统使用负载平衡技术从类别中选择内容项。该系统响应于没有关键字的请求，使用利用离线处理生成的值来选择内容项对象。该系统将内容项对象提供给计算设备以使计算设备在图形环境中呈现内容项对象。

Description

经由信息技术基础设施分配通信资源

背景技术

信息可以通过计算设备显示在图形环境、网页或其他界面中。图形环境或网页可以包括由实体经由应用服务器或网页服务器提供的用于在因特网上显示的文本、图像、视频或音频信息。附加的内容项对象也可以由第三方提供以连同由实体提供的信息一起显示在网页上。因此，查看图形环境的个人可以访问作为网页主题的信息以及可与网页主题相关或不相关的所选择的第三方内容项对象。然而，由于大量的可用内容项对象和电子图形环境的资源密集性质，有效选择并提供用于在图形环境中显示的内容项对象可能是具有挑战性的。

发明内容

本公开的系统和方法提供了在图形环境中选择和递送内容项对象的较少等待时间(latency)技术。当向计算设备提供诸如网页的信息资源时，通常期望提供对资源适当且互补的附加的内容项对象。例如，在关于特定位置的网页上，可能期望提供附加的内容项对象，诸如该位置的图像或在该位置处的感兴趣点。在文本资源的情况下，可以基于通过资源文本提供的上下文分析来识别这样的内容，以识别可能最相关的内容。

但是，在信息资源本质上不是文本的情况下，可能出现困难。例如，在资源是图形环境(例如，地图、二维或三维仿真)的情况下，上下文(如由文本资源中的文本提供的)可能是不可用的。此外，非文本资源相对于文本资源可能具有大的带宽需求，并且可能在与资源交互期间经常且意外地被计算设备更新。因此，对于文本资源可接受的等待时间对于本质上为图形的信息资源可能是不可接受的。

本解决方案的系统和方法提供了在图形环境中选择和递送内容项对象的较少等待时间技术。在一种实施方式中，本解决方案的数据处理系统可以响应于对位置的搜索来选择内容项对象，并且提供所选择的内容项对象以在数字地图上显示或与数字地图一起显示。数据处理系统可以识别对应于将显示在显示设备上的活动查看区域或数字地图的特定范围(extent)内的位置的内容项。例如，如果地图以旧金山为中心，则基于缩放级别，可查看区域可以包括几个相邻的城市。然后，数据处理系统可以识别与可查看区域内的位置相对应的内容项。

本公开的至少一个方面针对一种减少图形环境中的等待时间的方法。在一种实施方式中，该方法包括数据处理系统接收计算设备的位置信息。该方法可以包括数据处理系统确定第一多个内容项，第一多个内容项中的每一个具有满足由位置信息形成的边界的位置字段中的条目。该方法可以包括数据处理系统从第一多个内容项中选择第二多个内容项。基于负载平衡技术，可以将第二多个内容项分配给多个类别中的第一类别。该方法可以包括数据处理系统从存储在存储器中的数据结构中检索对应于第二多个内容项的多个值。所述多个值可以使用离线处理来生成并且指示交互的可能性。该方法可以包括数据处理系统响应于没有关键字的内容请求，基于多个值从第二多个内容项中选择内容项对象。内容请求可以包括或对应于位置信息，而不需要诸如主题关键字、概念、垂直信息或实体的附加关键字。该方法可以包括数据处理系统经由网络向计算设备提供内容项对象以使计算设备在图形环境中的电子地图上呈现(render)内容项对象。

在一种实施方式中，数据处理系统基于图形环境的分辨率形成边界。数据处理系统可以识别由计算设备呈现的图形环境中的电子地图的缩放级别。数据处理系统可以基于缩放级别形成边界，以识别经由计算设备呈现的图形环境可查看的第一多个内容项。

在一些情况下，数据处理系统接收缩放电子地图的指示。数据处理系统可以响应于该指示从第一多个内容项中移除不可查看的一个或多个内容项。

数据处理系统可以确定第一多个内容项中的每一个的持续时间和资源可用性。数据处理系统可以将持续时间和资源可用性输入到负载平衡技术中，以将第一多个内容项分类为多个类别。基于负载平衡技术的输出，第一类别排名可以高于第二类别。

数据处理系统可以访问第一多个内容项的印象记录(impression record)数据结构，以从查看字段中检索第一多个内容项中的每一个的优先级值。数据处理系统可以基于优先级值的组合从第一多个内容项中确定第二多个内容项。

在一些情况下，数据处理系统可以使用离线处理基于由多个不同计算设备针对该位置输入的历史词(historical terms)来确定多个值。数据处理系统可以使用离线处理基于访问与第二多个内容项中的每一个相对应的资源的HTML请求的数量来确定所述多个值。数据处理系统可以使用离线处理基于针对该位置的多普勒雷达预测来确定多个值。

数据处理系统可以使用贝叶斯分类器来选择内容项对象。数据处理系统可以只将由离线处理生成的值输入到贝叶斯分类器中以选择内容项对象。数据处理系统可以识别计算设备的带宽可用性。数据处理系统可以使用在线处理来响应于满足阈值的带宽来生成指示交互的可能性的第二多个内容项中的每一个的分数。数据处理系统可以将使用离线处理生成的多个值和使用在线处理生成的分数输入到贝叶斯分类器中以选择内容项对象。

数据处理系统可以将电子地图的一部分转换为被配置为显示内容项对象的结构化内容。数据处理系统可以从计算设备接收内容请求，响应于位置搜索查询而生成的内容请求包括城市、城镇或州，该搜索查询缺少关键字。

本公开的另一方面针对一种减少图形环境中的等待时间的系统。该系统可以包括数据处理系统，其包括一个或多个处理器和存储器中的数据储存库。数据处理系统可以进一步包括位置引擎、内容选择器、映射引擎或资源监视器中的一个或多个。位置引擎可以接收计算设备的位置信息。内容选择器可以确定第一多个内容项，第一多个内容项中的每一个具有满足由位置信息形成的边界的位置字段中的条目。内容选择器可以基于负载平衡技术从第一多个内容项中选择被分配给多个类别中的第一类别的第二多个内容项。内容选择器可以从数据储存库中检索对应于第二多个内容项的多个值。所述多个值使用离线处理生成并指示交互的可能性。内容选择器可以响应于缺少关键字的内容请求，基于多个值从第二多个内容项中选择内容项对象。内容选择器可以经由网络将内容项对象提供给计算设备，以使计算设备在图形环境中的电子地图上呈现内容项对象。

本公开的另一方面针对一种用于在计算设备上显示的图形信息资源内显示内容的方法。该方法可以包括数据处理系统接收与图形信息资源相关联的范围的指示。数据处理系统可以基于该范围从每个具有位置的内容项集合中选择的内容项的第一子集。数据处理系统可以确定第一子集内的内容项的相对分类。数据处理系统可以基于相对分类从第一子集中选择内容项的第二子集。数据处理系统可以提供用于在图形信息资源内显示的内容项的第二子集。通过基于范围选择内容项并且进一步仅对第一子集内的那些内容项进行分类以选择要显示的内容项，减少了数据处理系统在图形信息资源内显示相关和适当的内容项所需的处理。

在一些情况下，所述范围可以指代区域或体积(volume)，并且图形信息资源可以包括地图。数据处理系统可以至少部分地基于与第一子集中的内容项相关联的可比较的参数之间的比较来确定第一子集内的内容项的相对分类。通过提供具有可以在各个内容项之间进行比较的参数的内容项(即，可比较的参数)，数据处理系统可以在没有其它的、外在的上下文的情况下有效地选择相关内容项。

在一些情况下，数据处理系统通过从搜索词(search term)数据库获得与范围相关联的搜索词来确定第一子集中的每个内容项的分类。第一子集中的至少两个内容项可以包括描述性参数，并且如果内容项包括具有与搜索词相关联的值的描述性参数，则内容项的分类可以得到改善。通过基于所述范围获得搜索词，即使在信息资源内没有本地提供的情况下也可以获得有用的上下文，从而可以更有效地确定和提供相关内容。

在某些情况下，数据处理系统通过用朴素贝叶斯分类器处理参数集合中的一个或多个来确定每个内容项的分类。数据处理系统可以通过选择具有在范围内的位置的至少一个内容项来基于该范围选择内容项的第一子集。数据处理系统可以通过选择具有在范围的边界的预定距离内的位置的至少一个内容项，基于范围来选择内容项的第一子集。

附图说明

在附图和下面的描述中阐述在本说明书中描述的主题的一个或多个实施方式的细节。根据描述、附图和权利要求，主题的其他特征、方面和优点将变得清晰。

图1是根据实施方式的用于减少图形环境中的等待时间的系统的图示。

图2是根据实施方式的具有由数据处理系统选择和递送的内容项对象的非文本图形环境的图示。

图3是根据实施方式的减少图形环境中的等待时间的方法的图示。

图4是根据实施方式的减少图形环境中的等待时间的方法的图示。

图5是根据实施方式示出可被采用以实现图1和图2中示出的系统的各个元素、图3中示出的界面和图4中示出的方法的计算系统的一般体系结构的框图。

各个附图中的相似的参考标号和称号指示相似的元素。

具体实施方式

本公开的系统和方法针对在图形环境上递送内容。具体而言，所述系统和方法提供了较少等待时间技术，其响应于对位置的搜索来选择内容项对象，并提供所选择的内容项对象以显示在数字地图上或与数字地图一起显示。

内容项对象可以基于诸如关键字的文本标准来选择。例如，内容选择系统可以响应于包括关键字或与网页中的主要内容相关联的关键字的搜索查询来选择内容项对象。然而，诸如图形环境或数字地图的非文本资源可能不包括诸如关键字的文本标准。因此，对于数字地图上的位置的搜索可能只包括地址或城市而没有附加的关键字。由于数字地图的大的图形内容以及有限的计算和网络资源，选择内容项对象以在数字地图上显示而不会影响等待时间可能是具有挑战性的。

本解决方案针对响应于对位置的搜索来选择内容项对象并提供所选择的内容项对象以在数字地图上显示或与数字地图一起显示的系统和方法。在一种实施方式中，数据处理系统识别与可在显示设备上显示的数字地图的活动查看区域内的位置对应的内容项。例如，如果地图以旧金山为中心，则可查看区域可以基于缩放级别而包括几个相邻的城市。然后，数据处理系统可以识别对应于可查看区域内的位置的内容项。

在识别可查看内容项之后，数据处理系统可以执行查找以确定这些内容项对象是否先前已经被提供用于显示在计算设备上。如果内容项先前未被提供用于在计算设备上显示，则数据处理系统可以向内容项分配更高的选择优先级。

数据处理系统可以执行负载平衡技术以避免加载资源。负载平衡技术可以避免过早地将资源加载到另一可用资源的决定因素。负载平衡技术可以包括平滑技术。例如，平滑技术可以通过基于内容项要被显示的次数以及期望显示内容项的剩余持续时间均匀地分布内容项印象(例如，内容项已被查看的次数)而负载平衡。例如，数据处理系统可以基于内容项要被显示的剩余次数除以剩余时间来确定值。然后，数据处理系统可以基于这些值将内容项的“活动(campaign)”分组为五个组，其中，具有最高值的组对应于用于选择目的的最高优先级。应当理解，内容项要被显示的次数可以以多种方式中的任何一种来确定，并且可以基于与该内容项相关联的预算来确定。

数据处理系统可以从计算设备接收对内容的请求。当数据处理系统接收到请求时，数据处理系统可以确定具有拥有可查看的位置的内容项的最高级别组。数据处理系统还可以识别这个组中的高优先级内容项(例如，尚未提供用于在计算设备上显示的内容项)。然后，数据处理系统可以将内容项的特征或分数输入到分类器(例如，朴素贝叶斯分类器)中，以从最高组/优先级配对中选择内容项。为了最小化在实时提供内容项以在图形环境上显示的过程中的等待时间，数据处理系统可以在离线处理中预先计算(precompute)一些分数和特征。然后，数据处理系统可以响应于对内容项的请求，将预定分数和实时分数的组合输入到分类器中。分数或特征可以基于以下内容：

·识别在位置附近搜索的搜索词。例如，如果数据处理系统历史上接收对Fendalton附近的Garden(公园)的搜索查询的数量或频率，则当数据处理系统接收仅对“Fendalton”的搜索查询时，数据处理系统可以增加选择Garden商店的内容项的可能性。

·增加选择对应于位置周围的郊区/区域的内容项的可能性，并且如果搜索区域太具体(例如住宅地址)，则可以在排名内容项中使用到搜索区域的距离。

·根据客流量增加选择与热门商店相对应的内容项的可能性。

·用户看过内容项的次数(越少越好)

·看过内容项的用户数量(越少越好)

·过去30天内对活动网站的用户访问次数(越多越好)

·过去30天内对活动所有者拥有的商店的用户访问次数(越多越好)

·用户是否对活动的类别(例如船只)感兴趣(是的更好)

·用户何时最后研究过活动的类别(例如船只)(越近越好)

·环境条件(时间、天气等)是否适合活动(越匹配越好)

·在内容项的先前展示(showings)上的参与率。例如，参与率可以是用户参与内容项的次数(例如，点击、鼠标悬停、选择等)除以内容项被展示的次数。

图1示出了用于减少经由信息技术基础设施提供的图形环境中的等待时间的示例系统100。系统100可以包括内容选择基础设施。系统100可以包括经由网络105与内容提供者125、内容发布者115或计算设备110中的一个或多个通信的数据处理系统120。网络105可以包括计算机网络，诸如因特网、局域网、广域网、城域网、或者其他区域网络、内联网、卫星网络，以及其他通信网络，诸如语音或数据移动电话网络。网络105可以用于访问可显示在至少一个计算设备110上的信息资源，所述信息资源诸如网页、网站、域名、或统一资源定位符，所述计算设备110诸如膝上型计算机、台式机、平板计算机、个人数字助理、智能电话或便携式计算机。例如，经由网络105，计算设备110的用户可以访问由至少一个网站运营商或内容发布者115提供的网页。在这个示例中，计算设备110的网络浏览器可以访问网站运营商或内容发布者115的网络服务器，以检索用于在计算设备110的监视器上显示的网页。网站运营商或内容发布者115通常包括操作网页的实体。在一种实施方式中，网站运营商或内容发布者115包括与网络105通信的至少一个网页服务器，以使网页可用于计算设备110。

网络105可以是任何类型或形式的网络，并且可以包括以下任何一种：点对点网络、广播网络、广域网、局域网、电信网络、数据通信网络、计算机网络、ATM(异步传输模式)网络、SONET(同步光纤网络)网络、SDH(同步数字系列)网络、无线网络和有线网络。网络105可以包括无线链路，诸如红外信道或卫星频带。网络105的拓扑可以包括总线、星形或环形网络拓扑。该网络可以包括使用用于在移动设备之间通信的任何一个协议或多个协议的移动电话网络，包括高级移动电话协议(“AMPS”)、时分多址(“TDMA”)、码分多址(“CDMA”)、全球移动通信系统(“GSM”)、通用分组无线电服务(“GPRS”)或通用移动电信系统(“UMTS”)。可以经由不同协议发送不同类型的数据，或者可以经由不同协议发送相同类型的数据。

系统100可以包括至少一个数据处理系统120。数据处理系统120可以包括至少一个逻辑设备，诸如具有处理器的计算设备，以经由网络105与例如计算设备110、网站运营商或内容发布者计算设备115(或内容发布者115)、以及至少一个内容提供者计算设备125(或提供者设备125或内容提供者125)通信。数据处理系统120可包括至少一个服务器。例如，数据处理系统120可以包括位于至少一个数据中心的多个服务器。数据处理系统120可以包括多个逻辑分组的服务器，并且便于分布式计算技术。逻辑服务器组可以称为服务器群(farm)或机器群。服务器也可以在地理上分散。机器群可以作为单个实体来管理，或者机器群可以包括多个机器群。每个机器群内的服务器可以是异构的——一个或多个服务器或机器可以根据一种或多种类型的操作系统平台操作。

机器群中的服务器可以与相关联的存储系统一起存储在高密度机架系统(racksystem)中，并且位于企业数据中心。例如，以这种方式整合(consolidate)服务器可以通过将服务器和高性能存储系统置于本地化的高性能网络来提高系统可管理性、数据安全性、系统的物理安全性和系统性能。集中化(centralizing)服务器和存储系统并将它们与高级系统管理工具耦合，允许更有效地利用服务器资源。

数据处理系统120可以包括具有至少一个服务器的内容放置系统。数据处理系统120可以包括至少一个位置引擎130、至少一个内容选择器135、至少一个分类器140、至少一个资源监视器145、至少一个映射引擎150和至少一个数据储存库155。位置引擎130、内容选择器135、分类器140、资源监视器145和映射引擎150每一个可以包括至少一个处理单元或其他逻辑设备，诸如可编程逻辑阵列引擎，或被配置为与数据库储存库或数据库155通信的模块。位置引擎130、内容选择器135、分类器140、资源监视器145、映射引擎150和数据储存库155可以是单独的组件、单一组件或数据处理系统120的一部分。系统100及其组件，诸如数据处理系统120，可以包括硬件元件，诸如一个或多个处理器、逻辑设备或电路。

数据处理系统120可以获得与多个计算设备110相关联的匿名计算机网络活动信息。计算设备110的用户可以肯定地授权数据处理系统120获得与用户的计算设备110相对应的网络活动信息。例如，数据处理系统120可以提示计算设备110的用户同意获得一种或多种类型的网络活动信息。计算设备110的用户的身份可以保持匿名，并且计算设备110可以与唯一标识符(例如，由数据处理系统或计算设备的用户提供的用户或计算设备的唯一标识符)相关联。数据处理系统可以将每个观察与对应的唯一标识符相关联。

对于这里讨论的系统收集关于用户的个人信息或者可以利用个人信息的情况，可以向用户提供控制是否可以收集个人信息(例如，关于用户的社交网络的信息、社交动作或活动、用户的偏好、或用户的当前位置)的程序或特征的机会，或者控制是否或如何从内容服务器接收可与用户更相关的内容的机会。另外，某些数据可以在存储或使用之前以一种或多种方式处理(treat)，从而在生成参数(例如，人口统计参数)时移除关于用户的某些信息。例如，可以处理用户的身份，以便不能为用户确定识别信息，或者可以在获得位置信息的地方(例如，城市、邮政编码或州级)概括用户的地理位置，因此无法确定用户的特定位置。因此，用户可以控制如何收集关于用户的信息并由内容服务器使用。

数据处理系统120可以包括位置引擎130。位置引擎130可以被设计并构造为接收、识别或确定计算设备110的位置信息。数据处理系统120可以基于、响应于或使用对内容项对象或数据ping(测通)的请求来接收、识别或确定位置信息。计算设备的位置信息可以包括例如计算设备的地理位置、输入到图形用户界面中的输入文本框中的位置词(locationterm)或信息、历史位置信息或旅行模式(例如，步行、驾车、骑行、飞行或坐火车)。在一些情况下，位置信息可以是位置搜索查询，其输入到由计算设备110呈现的地图应用用户界面的文本框中，用于显示在计算设备110的显示设备上。位置信息可以对应于计算设备的位置，或与计算设备的位置不同或不相关的位置。例如，计算设备110可以是圣何塞的位置，并且计算设备110的用户可以将“迈阿密，佛罗里达”的位置搜索查询输入到地图应用中以请求佛罗里达州迈阿密的地图。

在一些情况下，数据处理系统120可以确定计算设备110的当前位置、先前位置或历史位置。为了确定计算设备110的位置，位置引擎130可以接收与计算设备110关联的地理位置数据点(data point)以确定位置信息。数据处理系统120可以经由TCP/IP协议、蜂窝电话数据网络或计算机网络105的另一通信协议，经由计算机网络105接收数据点。数据点可以包括位置信息、时间信息，或者数据处理系统120可以在从计算设备110接收到数据点时，确定与接收到的数据点相关联的位置信息或时间信息。数据处理系统120还可以接收与数据点相关联的标识符，诸如唯一账户标识符、计算设备标识符或与在计算设备110上运行的应用相关联的用户名。在一种实施方式中，在计算设备110上运行的应用(例如，移动应用、移动操作系统、web浏览器、地图应用等)可以发送包括位置信息的地理位置数据点。在一种实施方式中，移动计算设备110可以周期性地ping数据处理系统120或其他中间系统以提供位置信息或时间信息。在一种实施方式中，智能电话或其他蜂窝使能计算设备110可以ping蜂窝电话塔系统，然后蜂窝电话塔系统可以向数据处理系统120提供位置信息或时间信息。

数据处理系统120可以实时地或者诸如周期性(periodic basis)的预定时间间隔(例如，10分钟、5分钟、1分钟、30秒、或者可以促进本文公开的系统和方法的另一个周期)接收地理位置数据点或ping。数据处理系统120可以在周期性地运行的批处理中接收数据点，其中可以在单个上载过程中将与计算设备110或多个用户设备110相关联的多个地理位置数据点提供给数据处理系统120。计算设备110可以实时地、周期性地、或以批处理的方式将数据点推送到数据处理系统120。

数据点可以包括、或者数据处理系统120可以基于例如GPS、Wi-Fi、IP地址、蓝牙、或蜂窝塔三角测量技术来确定地理位置数据点的地理位置信息。数据处理系统120可以确定纬度和经度坐标，并且识别包括纬度和经度坐标的较大地理区域或小区(cell)。例如，地理位置可以对应于纬度或经度坐标，或者地理位置可以对应于更大或更小的区域。

所接收的数据点可以包括，或者数据处理120可以确定地理位置信息，地理位置信息包括例如纬度和经度坐标、地理信息系统(“GIS”)信息、国家、州、市、县、镇或区。数据处理系统120可以经由应用编程接口(“API”)接收或识别与计算设备110相关联的地理位置信息，应用编程接口可以提供对与计算设备110相关联的地理位置信息的脚本访问。例如，地理API规范可以包括与万维网联盟(“W3C”)相关联的规范。在一种实施方式中，计算设备110的用户通过登记(check-in)到位置或声明到在计算设备110上运行的应用或者声明到用户所在位置的数据处理系统来主动声明位置。

在一些实施方式中，可以经由全球定位系统(“GPS”)、蜂窝塔三角测量或Wi-Fi热点中的至少一个来确定计算设备110的地理位置。在一些实施方式中，数据处理系统120可以识别或确定用于确定地理位置的技术，以便确定所确定的地理位置数据点的准确度(例如，基于GPS的位置信息可以比基于IP的位置信息更准确)。数据处理系统120还可以基于用户与信息资源的交互来确定地理位置信息。在一些实施方式中，计算设备110可以包括全球定位系统(“GPS”)。在一些实施方式中，数据处理系统120可以基于互联网协议(“IP”)地址确定地理位置。例如，计算设备110可以包括GPS传感器或天线，并且被配置为确定计算设备110的GPS位置。数据处理系统120还可以通过使用从一个或多个蜂窝塔获得的信息来三角测量计算设备110的位置以确定地理位置。例如，基于从一个蜂窝塔、两个蜂窝塔或三个蜂窝塔接收的一个信息确定的地理位置对于内容选择可能是足够的。在一些实施方式中，Wi-Fi热点可以促进确定地理位置，因为Wi-Fi热点可以是静止的并且可以用作地标。例如，计算设备110相对于Wi-Fi热点的关系可以有助于确定计算设备110的地理位置。

数据处理系统120(例如，经由位置引擎130)可以提供用于在计算设备110上显示的图形内容。数据处理系统120可以提供与图形内容相对应的数据或数据分组以在计算设备上建立图形环境。在计算设备上建立图形环境可以包括例如为图形内容、范围、活动区域、缩放级别、平移量(pan amount)、标度、过滤器、或内容项对象可以插入其中的内容槽建立查看区域。例如，数据处理系统120可以经由计算设备提供用于显示的表示与位置信息相对应的地图的位图。数据处理系统120可以在地图上提供叠加、替换地图上的内容、或操纵在计算设备110上显示的图形环境或图形内容。

数据处理系统120(例如，经由位置引擎130)可以确定或识别图形环境的可查看区域的边界、范围、阈值、或指示，或图形环境的活动区域。边界可以基于预定阈值、距离、像素、分辨率、屏幕尺寸、缩放级别、简档信息、旅行模式、位置信息或旅行模式。例如，边界可以是预定距离，诸如0.5英里、0.75英里、1英里、2英里、5英里、10英里、30英里或其他距离，其有助于通过基于地理边界减少可用内容项的集合来最小化图形环境的内容选择的等待时间。数据处理系统120可以识别位置，然后将边界设置为与该位置周围的预定距离相对应的半径。例如，如果位置搜索查询是“加利福尼亚州圣何塞”，则边界可以是圣何塞周围5英里半径。边界可以是其他形状，诸如正方形、矩形、长圆形、椭圆形或围绕或包括该位置形成的其他多边形。

在一些情况下，可以基于位置信息和缩放级别来确定或形成边界。缩放级别可以指代指示或表示图形内容的放大率(magnification)的值。计算设备110的用户可以使用图2中所示的缩放元件230来操纵或调整缩放级别。缩放元件230可以包括放大按钮230和缩小按钮240。缩放元件230可以包括指示放大量(amount of magnification)的缩放级别指示器245。数据处理系统120、位置引擎或计算设备可以响应于接收到经由缩放元件230放大或缩小的指示来调整图形内容的放大率。

数据处理系统120可以使用查询或函数来确定缩放级别。例如，数据处理系统120可以配置有getZoom()技术。getZoom()函数可以返回图形内容或地图的当前缩放级别。缩放级别可以包括值、数值、字母、符号、颜色或缩放级别的其他指示符。

在一些情况下，数据处理系统120可以基于缩放确定图形内容或地图的边界或范围。数据处理系统120可以将边界定义或建立为地理坐标、地图图块(map tiles)、地理区域或位置点和半径。数据处理系统120可以确定将边界存储为包括坐标、地图图块信息、地理区域(例如，市、镇、州、县)或位置点和半径的数据结构。例如，边界可以包括{纬度，经度，半径}。在另一示例中，边界可以对应于由地理坐标定义的多边形，如下所示：{坐标1，坐标2，坐标3，坐标4}的四边多边形；{坐标1，坐标2，坐标3，坐标4}的6边多边形。坐标可以包括纬度和经度坐标。数据处理系统120(例如，位置引擎130)可以将边界传递、提供、传输、输入或通信到内容选择器。

数据处理系统120可以包括内容选择器135。内容选择器135可以被设计并构造成识别或选择一个或多个内容项对象以在非文本图形环境中显示。非文本环境是指图形环境，其中环境的主要内容是诸如地图的图像。然而，文本环境可以指代诸如文章、新闻文章、社论、论文、博客、社交网络帖子、电子邮件或包括文本、词语、关键字或短语的其他在线文档的信息资源。例如，为了选择用于在文本环境中显示的内容项，数据处理系统可以解析文本以识别关键字，并使用关键字基于广泛匹配、完全匹配或短语匹配来选择匹配内容项。例如，内容选择器135可以分析、解析或处理候选内容项的主题以确定候选内容项的主题是否对应于文本信息资源的主题。内容选择器135可以使用图像处理技术、字符识别技术或数据库查找来识别、分析或认识出(recognize)候选内容项的术语、字符、文本、符号或图像。候选内容项可以包括指示候选内容项的主题的元数据，在这种情况下，内容选择器135可以处理元数据以确定候选内容项的主题是否对应于网页或搜索查询。

在设置包括内容项的内容活动时，内容提供者可以提供附加的指示符。内容提供者可以提供内容选择器135可通过使用关于候选内容项的信息执行查找而识别的在内容活动或内容组级别的信息。例如，候选内容项可以包括唯一标识符，其可以映射到内容组、内容活动或内容提供者。内容选择器130可以基于存储在数据储存库155中的内容活动数据结构中的信息来确定关于内容提供者125的信息。

然而，在非文本图形环境中，图形内容可能不包括可用于选择内容项对象的相关关键字、术语或短语。例如，诸如加利福尼亚州圣何塞等的地理区域的地图可以具有不同类型的不相关的兴趣点，诸如餐馆、咖啡店、零售店、博物馆、公园、花园、教育机构。因此，数据处理系统响应于位置搜索查询(诸如“加利福尼亚州圣何塞”)选择不包括诸如披萨、意大利、珠宝、鞋子、牛仔裤等主题关键字的内容项可能是具有挑战性的。这可能是具有挑战性的，因为数据处理系统可以识别与包括加利福尼亚州圣何塞的地理区域相对应的大量不相关的不同的兴趣点。分析和处理地理区域中的大量信息可能在选择用于在图形环境中呈现(presentation)的内容项对象时引入滞后(lag)、延迟(delay)或等待时间。

因此，为了便于减少、最小化、防止或消除内容选择中的等待时间，数据处理系统120(例如，经由内容选择器135)可以确定或识别内容项，每一个内容项具有满足由位置信息形成的边界的位置字段中的条目。例如，内容提供者125可以与一个或多个内容项或内容组建立内容活动。内容活动可以指代与主题(theme)相关联的一个或多个内容组。内容组可以指代对应于登陆网页(landing webpage)的一个或多个内容项或内容项对象(例如，文本内容项、图像内容项、广告、在线文档)。内容组中的内容项可以共享相同或相似的内容选择标准(例如，关键字、实体、地理标准或设备类型)。

关于内容活动、内容组或内容项的数据可以存储在内容活动数据结构160中。数据结构可以包括一个或多个字段，包括例如用于以下各项的字段：内容提供者的标识符、内容活动的标识符、内容组的标识符、内容项的标识符、到内容项的图像或数据文件的文件名或指针、诸如关键字的内容选择标准、或与内容项或内容提供者相关联的地理位置。表1示出了示例内容活动数据结构。

表1：根据实施方式的示例内容活动数据结构的图示。

如表1中所示的示例内容活动数据结构中所示，内容提供者可以建立具有促进数据处理系统120进行内容选择的一个或多个字段或数据的内容活动。为了最小化选择内容的等待时间，数据处理系统120(例如，经由位置引擎130)可以确定边界或范围。数据处理系统可以比较内容活动数据结构中的位置以确定该位置是否在由位置引擎130确定的边界内。数据处理系统120可以基于该比较过滤出内容项。

在表1所示的示例中，数据处理系统120可以确定边界对应于诸如加利福尼亚州圣何塞的市或镇。然后，数据处理系统120可以过滤出不在所确定的边界中的内容项。在这种情况下，数据处理系统120可以识别内容项A1、A2、B1和C1。数据处理系统120可以确定A1、A2和B1对应于圣何塞，但是C1对应于在所确定的边界之外的阿纳海姆。因此，数据处理系统120可以基于边界建立内容项的子集作为{A1，A2，B1}。数据处理系统可以使用所建立的内容项的子集进行进一步处理。

使用过滤的子集，数据处理系统120可以基于类别信息选择内容项的第二子集。例如，数据处理系统120可以基于诸如平滑功能的负载平衡技术来选择被分配给一个或多个类别中的第一类别的内容项的第二子集。负载平衡技术可以包括平滑技术或被配置为改善资源分配的功能或策略。负载平衡技术可以有助于减少浪费的资源或低效的资源分配，或优化资源使用。

数据处理系统120可以配置有负载平衡技术，其基于诸如活动持续时间、预算或资源可用性的活动参数来建立类别。例如，数据处理系统120可以基于内容活动中剩余的持续时间量和内容活动中剩余的预算量来建立类别。该类别可以基于持续时间和预算的比率。持续时间可以包括剩余时间间隔、剩余持续时间的百分比、或内容活动中剩余的天数、小时数、分钟数或秒数。剩余时间可以指由设置内容活动的内容提供者建立的内容活动的开始和结束。例如，内容活动可以具有1周、2周、30天、1个月、60天、90天、180天的持续时间或某个其他时间间隔或持续时间。持续时间可以定义为{begin_date_time，end_date_time}({开始_日期_时间，结束_日期_时间})。持续时间可以存储在活动数据结构中。数据处理系统120可以通过监视当前时间并确定当前时间和结束date_date_time之间的差来确定剩余的持续时间，并且将该差除以由end_date_time和begin_date_time之间的差确定的持续时间。例如，如果有7天且4天已经完成，则剩余3天，或者剩余大约43％的持续时间。

内容活动的预算可以由内容提供者来建立。预算可以指代内容提供者为内容活动分配的资源量或金额。预算可以是货币(例如，美元或其他货币)、点(points)、代币或指示资源量的其他单位。预算可以存储在内容活动数据结构中。

表2示出了包括预算和持续时间字段的内容活动数据结构。

表2：内容活动数据结构的示例图示

为了确定持续时间和资源可用性，数据处理系统120(例如，内容选择器135)可以确定每个内容活动所消耗的资源量以及每个内容活动剩余的持续时间。数据处理系统120可以使用监视内容活动的资源分配或消费的一种或多种技术来确定内容活动所消耗的资源量。例如，数据处理系统120可以配置有监视资源消耗的计量模块。在一些情况下，数据处理系统120可以计量内容活动的性能度量，并基于性能度量来计算或确定资源消耗。例如，数据处理系统120可以存储指示内容活动的选择的数量和转换的数量的印象记录(impression record)。

印象记录数据结构165可以存储在数据储存库155中。印象记录数据结构165可以包括用于存储、维持、组织或操纵印象记录的表格格式或其他数据格式。印象记录可以指代在网页上显示内容项的实例。印象(impression)可以包括关于其上显示内容项的网页的信息(例如，网页的统一资源定位符、内容槽的位置(location)/定位(position)、网页的关键字)、由用户输入到搜索引擎的导致内容项被选择的搜索查询、内容项的关键字和/或网页的关键字或导致内容项被选择用于显示的搜索查询(例如，经由广泛、短语或完全匹配或其他相关性或相似性度量)、与印象相关联的时间戳、其上显示内容项的计算设备110的地理位置、或设备的类型。

数据处理系统120可以临时地将内容项印象记录存储在数据储存库155中，并且在一段持续时间之后(例如，24小时、48小时、72小时、30天、60天、90天等)移除或删除印象记录。数据处理系统120可以响应于事件、条件或触发来移除印象记录。例如，数据处理系统120可以响应于删除印象历史信息的请求，或者在与印象相关联的呼叫(call)终止之后的时间间隔或持续时间之后删除印象记录。

数据处理系统120可以基于转换或选择的数量来确定花费在转换或选择上的预算。在另一示例中，数据处理系统102可以基于中标数量来确定所花费的预算量。例如，内容选择器135可以发起在线拍卖以选择内容项，其中内容提供者将出价与内容项相关联。可以选择与排名最高的出价相关联的内容项用于显示在信息资源上。这个排名最高的出价金额可以对应于资源，并从内容提供者的资源账户中扣除。

因此，数据处理系统120可以基于剩余预算量和剩余持续时间在给定时间确定对于内容活动的比率。数据处理系统120可以基于剩余预算和剩余持续时间的比率如下建立类别：剩余预算除以(“/”)剩余的持续时间；剩余预算(％)/剩余持续时间(#天)；剩余预算(％)/剩余持续时间(#分钟)；或剩余预算(％)/剩余持续时间(％)。表3示出了存储剩余预算、剩余持续时间、以及满足加利福尼亚州圣何塞边界的每个内容项的比率的示例数据结构。

表3：存储每个内容项的剩余预算、剩余持续时间、以及剩余预算与剩余持续时间的比率的示例数据结构的图示

使用所确定的比率，数据处理系统120可以对内容项进行分类。类别可包括例如80％或以上；60％至79％；40％至59％；20％至39％；0到19％。表4示出了基于类别分派或分配内容项的数据结构。

表4：将内容项分配给类别的数据结构的图示

数据处理系统120可以将持续时间和资源可用性输入到负载平衡技术(例如，平滑功能)以将内容项分类到类别中，如表4所示。负载平衡技术的输出可以包括诸如表3中所示的剩余预算与剩余持续时间的比率的列的值。该输出可用于对内容项进行分类，如表4所示，其中第一类别排名高于第二类别，第二类别排名高于第三类别，第四类别排名高于第五类别。在一些实施方式中，数据处理系统120可以使用多于或少于五个类别，以及不同的类别限制或界限。

在一些情况下，数据处理系统120还可以为每个内容项分配优先级值。数据处理系统120可以访问用于内容项的集合的印象记录数据结构165，以便从查看字段中检索第一多个内容项中的每一个的优先级值。优先级值可以指示内容项是否先前已被提供用于在计算设备上呈现或经由计算设备呈现。例如，较高的优先级值可以对应于先前未提供用于显示的内容项，而较低的优先级值指示内容项已经被提供用以呈现给计算设备。

数据处理系统120可以基于内容项是否已经被显示或者内容项已经被显示在特定设备上、显示给用户、或者显示在任何计算设备上的次数来分配优先级值。数据处理系统120可以基于内容项是否已经被显示或者在时间间隔期间内容项已被显示在特定设备上、已被显示给用户、或者显示在任何计算设备上的次数来分配优先级值。例如，如果在对应于内容项A1的内容活动的持续时间期间内容项A1尚未显示给计算设备110，则数据处理系统120可以将优先级值1分配给内容项A1。数据处理系统120可以将优先级值2(可以排名低于1)分配给内容项A2。数据处理系统120可以选择具有较高优先级的内容项而不是具有较低优先级的内容项，使得先前未在计算设备上呈现的内容项在已经被呈现过的内容项之前被呈现。

数据处理系统120可以基于优先级值的组合从内容项的第一子集(例如，表4中包括的那些内容项)中确定内容项的第二子集。数据处理系统120可以基于最高类别和优先级配对来选择第二子集。例如，类别1可以是基于负载平衡技术的排名最高的类别。类别1可以包括三个内容项A1、A2和A3。在类别1内，内容项A1和A2可以具有高优先级，因为它们先前未被呈现过，而内容项A2可以具有低优先级，因为其先前在计算设备上呈现过。

为了选择提供用于显示的内容项，数据处理系统120可以从存储在存储器中的数据结构中检索与内容项的子集相对应的值(或特征或分数)。这些值可以由数据处理系统120使用离线处理来生成。这些值可以是与内容项交互的可能性，诸如预测的点进(clickthrough)率或预测的转换率。

数据处理系统120(例如，经由内容选择器135)可以将内容项的值、特征或分数输入到分类器140中，以从最高组/优先级配对中选择内容项。在一些情况下，可以通过仅处理与第二子集相对应的内容项来最小化等待时间，第二子集可以包括内容项A1和A2。为了进一步最小化在实时提供内容项对象以在图形环境上显示的过程中的等待时间，数据处理系统120可以在离线处理中预先计算一些特征或值。预先计算的特征的值可以存储在值数据结构170中。数据处理系统可以响应于对缺少关键字的内容项的请求，将预定特征或值与实时特征或值的组合输入到分类器140中。示例的值或特征可以包括：

·基于由多个不同计算设备针对位置输入的历史词确定值。例如，数据处理系统可以识别在位置附近搜索的搜索词。例如，如果数据处理系统历史上接收过针对圣何塞附近的Garden的搜索查询的数量或频率，则当数据处理系统接收到仅针对“圣何塞”的搜索查询时，数据处理系统可以增加Garden商店的内容项被选择的可能性。

·增加选择对应于位置周围的郊区/区域的内容项的可能性，并且如果搜索区域太具体(例如住宅地址)，则可以在排名内容项中使用到搜索区域的距离。

·基于客流量增加选择与热门商店相对应的内容项的可能性。

·计算设备已呈现内容项对象的次数(越少越好)

·已呈现内容项的计算设备的数量(越少越好)

·基于访问与第二多个内容项中的每一个相对应的资源的HTML请求的数量来确定值。例如，在过去30天内访问活动的信息资源或网站的HTML请求的数量(越多越好)

·在过去30天内对活动所有者或内容提供者所拥有的商店的访问次数(越多越好)

·用户是否对活动的类别(例如船只)感兴趣(是的更好)

·用户何时最后研究过活动的类别(例如船只)(越近越好)

·基于针对位置的多普勒雷达预测来确定值。例如，环境条件(时间、天气等)是否适合活动(越匹配越好)

·先前展示的点进率

分类器140可以配置有或包括机器学习技术或引擎。例如，分类器140可以配置有朴素贝叶斯分类器，其可以指代基于应用在特征之间具有强(朴素)独立性假设的贝叶斯定理的概率分类器。分类器140可以构造或维持将类标签(class label)分配给问题实例的模型，该问题实例表示为特征值的向量，其中类标签是从某个有限集合中取得的(drawn)。分类器可以基于共同原理使用一系列技术(a family of techniques)；例如，在给定类变量的情况下，朴素贝叶斯分类器可以假设特定特征的值独立于任何其他特征的值。例如，如果天气晴朗，温度为80度，位置边界包括海滩，时间在上午9点到下午12点之间，并且日期是星期六，则用户可能对购买防晒品感兴趣。朴素贝叶斯分类器认为这些特征中的每一个均独立地贡献于用户可能对内容项感兴趣的概率，而不管在颜色、圆度和直径特征之间的任何可能的相关性。在某些情况下，分类器可以在监督学习设置中进行训练。例如，朴素贝叶斯模型的参数估计可以使用最大似然法(method of maximum likelihood)。

数据处理系统120可以响应于缺少关键字(或者没有关键字或除了诸如地址或纬度和经度坐标之类的地理位置信息之外没有关键字)的内容请求，基于使用多个值的分类器的输出，从内容项的子集中选择内容项对象。如果内容请求仅包括位置信息或仅与位置信息相关联，则内容请求可以缺少关键字，例如地理位置信息。内容请求可以没有附加的关键字，诸如主题关键字、垂直或概念。内容请求可以没有非地理位置信息。为了选择内容项对象，数据处理系统120可以将内容项A1和A2输入到分类器中，并且输出可以指示与内容项A1的交互的可能性高于内容项A2。然后，数据处理系统120可以选择内容项A1用于呈现给计算设备。

在一些情况下，数据处理系统120可以仅将离线确定的值输入到分类器140中以选择内容项。在某些情况下，数据处理系统可以使用离线和实时值的组合来选择内容项。例如，数据处理系统120可以将当前天气或时间确定为计算设备的实时值、运输模式、或者与计算设备相关联的简档信息。

在一些情况下，数据处理系统120可以使用资源利用率(utilization)或可用性信息。例如，数据处理系统120可以从由计算设备120运行的资源监视器180获得关于可用带宽、网络连接性、处理器利用率、存储器利用率等的信息。数据处理系统120可以将利用率度量与阈值进行比较，以确定是否选择内容项对象。例如，如果存在低带宽，则数据处理系统120可以确定显示具有更小数据文件大小的内容项对象。例如，与图像内容项对象、视频内容项对象或多媒体内容项对象相反，数据处理系统120可以提供作为文本内容项对象的内容项对象。通过选择文本内容项对象，数据处理系统120可以通过提供消耗较少资源的内容项来最小化图形环境中的等待时间，从而对图形环境或地图应用的资源使用进行优先级排序(prioritizing)以获取资源的优先级。

数据处理系统120可以使用实时值和离线值的组合以基于来自资源监视器180的信息来选择内容项。数据处理系统可以识别计算设备110的带宽可用性。数据处理系统可以基于带宽是否满足阈值(例如，0.5Mbps、1Mbps、2Mbps、5Mbps或10Mbps)使用在线处理生成值或分数。例如，较高的分数可以指示令人满意的带宽，而低的分数可以指示不令人满意的带宽。分数可以基于内容项对象的数据文件大小。例如，如果A1的数据文件大小是小的且带宽不满足阈值，则A1的分数可以是高的。如果数据文件大小是大的且带宽不满足阈值，则A2的分数可以是低的。在另一示例中，如果文件大小是大的，但是带宽满足阈值，则分数可以是高的，指示可能不会由于大的文件大小而引入等待时间，因为存在足够的带宽。分数可以指示交互的可能性，因为最小化等待时间改善了用户界面和用户体验，从而增加了交互的可能性。

响应于对缺少关键字(或者没有非地理位置信息，诸如主题、概念、形容词，或者仅具有地理位置信息，诸如地址、邮政编码、纬度和经度坐标)的内容的搜索查询或其他请求，数据处理系统120(例如，经由内容选择器130)可以识别、选择或获得将要经由发出请求的计算设备110或者与内容请求相关联的一些其他计算设备110提供或呈现的内容。在一些实施方式中，数据处理系统120可以不响应于接收任何请求而识别、选择或获得内容。内容可以包括例如文本、字符、符号、图像、视频、音频或多媒体内容。内容可以包括电话号码、虚拟电话号码或呼叫分机。内容项可以包括由内容提供者提供并且由数据处理系统包括(例如，经由内容选择器)以与搜索结果页一起显示的链接。内容项可以包括到电话号码的链接或按钮，其有助于向内容提供者提供报告数据。在内容项包括虚拟电话号码或呼叫分机的情况下，内容项可以被称为呼叫内容项。对内容的请求可以包括对在线广告、文章、促销、优惠券或产品描述的请求。数据处理系统120可以从计算设备(例如，计算设备110)接收请求。例如，数据处理系统120可以经由在计算设备110上运行的应用接收请求，诸如运行在移动设备(例如，智能手机或平板计算机)上的移动应用。在一些情况下，数据处理系统120可以不接收对内容的单独请求，而是响应于缺少关键字(或者没有诸如非地理位置信息的关键字，诸如地址、邮政编码、市、镇或纬度/经度坐标)的位置搜索查询来选择和提供内容。在一些实例中，响应于移动设备110的用户访问信息资源(例如，经由移动设备110)，信息资源可以从数据处理系统120请求内容。

对内容的请求可以包括有助于内容选择的信息。数据处理系统120可以响应于从计算设备110接收对内容的请求而请求或获得信息。该信息可以包括关于在计算设备110上显示内容的信息(例如，内容槽大小或位置)或计算设备110显示或操纵内容的可用资源。

数据处理系统120可以识别响应于对内容的请求的多个内容项(例如，第一候选内容项和第二候选内容项)，或者是用于在图形环境中显示的候选。数据处理系统可以发起或利用在线拍卖处理来选择多个内容项中的一个或多个用以显示在在线文档上。拍卖系统可以确定将要在在线文档中显示的内容项的两个或更多个出价。拍卖系统可以通过拍卖处理进行出价(run bids)以确定一个或多个最高排名的出价或中标。可以选择对应于最高排名或中标的内容项以在在线文档上显示或与在线文档一起显示。

数据处理系统可以经由网络将所选择的内容项对象提供给计算设备，以使计算设备在图形环境中在电子地图上呈现内容项对象。在一些情况下，数据处理系统120或计算设备110可以将电子地图的一部分转换为被配置为显示内容项对象的结构化内容。例如，计算设备110可以执行诸如网络浏览器或地图绘制应用的应用185。数据处理系统120可以将内容项对象提供给计算设备，以使应用185在图形环境中呈现内容项对象。

图2是根据实施方式的具有由数据处理系统选择和递送的内容项对象的非文本图形环境的图示。计算设备110可以运行提供图形环境200的应用185。图形环境200可以包括或显示非文本图形内容，诸如地图。地图也可以作为非结构化内容的参考，因为它不是结构化数据集合，诸如包含与主题或概念相关的关键字的文章。环境200可以包括用于位置搜索查询的输入文本框210。位置搜索查询可以仅包括位置词，而没有附加的关键字。例如，位置词可以是没有附加关键字的市、镇、州，诸如“加利福尼亚州圣何塞”。图形环境可以包括一个或多个内容槽215、220和225。内容项槽220和225可以覆盖在边界区域205内的图形内容上。内容项槽215可以在图形内容边界区域205之外。在一些情况下，应用185可以将电子地图的一部分(例如，槽225或220)转换为被配置为显示内容项对象的结构化内容。电子地图可以包括例如街道视图、卫星视图、地图视图、混合视图或增强现实视图中的一个或多个。

环境200可以包括缩放元件230。在一些情况下，数据处理系统可以接收缩放电子地图的指示。响应于所述指示，数据处理系统可以移除一个或多个不可查看的内容项。例如，地图可以初始包括加利福尼亚州的阿纳海姆和阿纳海姆的内容项对象，但是响应于用户缩放到加利福尼亚，数据处理系统120移除在边界205之外的内容项对象。

数据处理系统120可以接收缺少关键字的位置搜索查询210，并经由内容项槽215、220和225选择一个或多个内容项对象以用于呈现。在一些情况下，内容项对象可以指示内容项对象的位置，如指向地图上的位置的内容项对象225所示。

图3是根据实施方式的减少经由信息技术基础设施提供的图形环境中的等待时间的方法的图示。方法300可以经由图1、图2或图5中所示的一个或多个系统、组件或界面来执行，包括例如数据处理系统、位置引擎、内容选择器、分类器、资源监视器、映射引擎或数据储存库。简要概述，并且在一些实施方式中，方法300包括在动作310处数据处理系统接收位置信息。在动作315，数据处理系统确定满足边界的第一多个内容项。在动作320，数据处理系统选择对应于类别的第二多个内容项。在动作325，数据处理系统检索指示交互的可能性的第二多个内容项的值。在动作330，数据处理系统从第二多个内容项中选择内容项对象。在动作335，数据处理系统将内容项对象提供给计算设备以呈现在电子地图上。

仍然参考图3，并且更详细地，数据处理系统在动作310处接收位置信息。数据处理系统可以经由网络从计算设备接收位置信息。数据处理系统可以接收输入到由计算设备运行的应用中的位置信息。例如，用户可以将位置搜索查询输入到由计算设备运行的应用中，该位置搜索查询包括市和州、邮政编码或县。应用可以将位置发送到数据处理系统。在一些情况下，数据处理系统可以使用位置传感器信息来确定位置信息。例如，计算设备可以包括诸如GPS模块的位置传感器。数据处理系统可以接收GPS信息并确定位置信息。

在动作315，数据处理系统确定满足边界的第一多个内容项。数据处理系统可以使用位置信息来生成、定义或识别边界。边界可以基于在计算设备上显示或呈现的图像或图形内容的缩放级别。边界可以基于计算设备的可查看显示尺寸或计算设备的分辨率。边界可以指代计算设备上的可查看图形内容。例如，在地图应用中，边界可以指代在计算设备上显示或呈现的可查看地理区域。使用边界的数据处理系统可以识别对应于边界内的位置的内容项。例如，每个内容项可以包括位置(例如，餐馆或零售店的地址；到地理目的地的机票；或者诸如防晒品或泳衣的产品的位置关键字)。数据处理系统可以移除与边界内的位置不对应的内容项，以创建具有边界内的位置的内容项的第一子集。

在动作320，数据处理系统选择对应于类别的内容项的第二子集。数据处理系统可以使用负载平衡技术来识别具有大量的剩余预算和少量的剩余持续时间的内容项，以便有助于使用内容项的整个预算。例如，内容提供者可能期望将其整个建立的预算用于内容活动。因此，基于剩余预算和剩余持续时间的比率，数据处理系统可以对使用不同类别来选择内容项进行优先级排序(prioritize)。这些类别可以基于剩余预算与剩余持续时间的比率。在一些情况下，数据处理系统可以基于先前是否已经呈现内容项来进一步对类别内的内容项进行优先级排序。

在动作325，数据处理系统检索指示交互的可能性的内容项的第二子集的值。这些值可以使用离线分类器来预先计算。这些值可以基于特征并指示交互的可能性。通过使用离线值，数据处理系统可以最小化等待时间。在动作330，数据处理系统可以从内容项的第二子集中选择内容项对象。数据处理系统可以使用在线拍卖处理来选择内容项，该在线拍卖处理基于与内容项相关联的离线分数、实时分数或出价金额来确定分数。在动作335，数据处理系统将内容项对象提供给计算设备以呈现在电子地图上。

图4是根据实施方式的在经由计算设备显示的图形信息资源内显示内容的方法的图示。方法400可以经由图1、图2、或图5中所示的一个或多个系统、组件或接口来执行，包括例如数据处理系统、位置引擎、内容选择器、分类器、资源监视器、映射引擎或数据储存库。在一些实施方式中，方法400包括在动作410处数据处理系统接收图形信息资源的范围或边界的指示。在动作415，数据处理系统基于范围来选择内容项的第一子集。数据处理系统可以选择包括边界内的位置或与边界内的位置相关联的内容项的第一子集。

在动作420，数据处理系统比较第一子集的内容项的参数(例如，值或特征)以确定第一子集内的内容项的相对分类。数据处理系统可以使用分类器和离线计算或在线实时计算的输入参数(例如，响应于对来自计算设备的内容的请求)。数据处理系统可以使用参数来确定指示感兴趣的可能性的分类(例如，内容项的选择或转换)。在动作425，数据处理系统基于相对分类从第一子集中选择内容项的第二子集。数据处理系统可以选择第二子集作为具有排名高的分类分数的内容项。在动作430，数据处理系统提供内容项的第二子集以便在图形信息资源内显示。

图5是根据说明性实施方式的计算机系统500的框图。计算机系统或计算设备500可用于实现系统100、内容提供者125、计算设备110、内容发布者115、数据处理系统120、位置引擎130、内容选择器135、分类器140、资源监视器145、映射引擎150和数据储存库155。计算系统500包括总线505或用于通信信息的其他通信组件以及耦合到总线505用于处理信息的处理器510或处理电路。计算系统500还可以包括耦合到总线用于处理信息的一个或多个处理器510或处理电路。计算系统500还包括耦合到总线505的主存储器515，诸如随机存取存储器(RAM)或其他动态存储设备，用于存储将由处理器510运行的指令以及信息。主存储器515也可以用于在处理器510运行指令期间存储位置信息、临时变量或其他中间信息。计算系统500还可包括耦合到总线505的用于存储用于处理器510的静态信息和指令的只读存储器(ROM)520或其他静态存储设备。存储设备525(诸如固态设备、磁盘或光盘)耦合到总线505，用于持久地存储信息和指令。

计算系统500可以经由总线505耦合到显示器535，诸如液晶显示器或有源矩阵显示器，用于向用户显示信息。输入设备530(诸如包括字母数字键和其他键的键盘)可以耦合到总线505，用于将信息和命令选择通信到处理器510。输入设备530可以包括触摸屏显示器535。输入设备530还可以包括光标控制，诸如鼠标、轨迹球或光标方向键，用于将方向信息和命令选择通信到处理器510并用于控制显示器535上的光标移动。

这里描述的过程、系统和方法可以由计算系统500响应于处理器510运行包含在主存储器515中的指令的布置来实现。这样的指令可以从另一计算机可读介质(诸如存储设备525)读入主存储器515。包含在主存储器515中的指令的布置的运行使得计算系统500执行这里描述的说明性过程。还可以采用多处理布置中的一个或多个处理器来运行包含在主存储器515中的指令。在替代的实施方式中，可以使用硬连线电路代替软件指令或与软件指令组合以实现说明性实施方式。因此，实施方式不限于硬件电路和软件的任何特定的组合。

尽管图5中已经描述了示例计算系统，本说明书中描述的主题和功能操作的实施方式可以以其他类型的数字电子电路来实现，或者以计算机软件、固件或硬件来实现，包括本说明书中公开的结构以及它们的结构等同物，或者它们中的一个或多个的组合。

本说明书中描述的主题和操作的实施方式可以以数字电子电路来实现，或者以计算机软件、固件或硬件来实现，包括本说明书中公开的结构及其结构等同物，或者它们中的一个或多个的组合。本说明书中描述的主题可以实现为一个或多个计算机程序，例如，计算机程序指令的一个或多个电路，编码在一个或多个计算机存储介质上，用于由数据处理装置执行或控制数据处理装置的操作。可替代地或另外地，程序指令可以在人工生成的传播信号上编码，例如，机器生成的电、光或电磁信号，其被生成以编码信息，用于传输到适当的接收器装置以供数据处理装置执行。计算机存储介质可以是或者可以包括在计算机可读存储设备、计算机可读存储基板、随机或串行存取存储器阵列或设备中，或者它们中的一个或多个的组合中。此外，虽然计算机存储介质不是传播信号，但是计算机存储介质可以是在人工生成的传播信号中编码的计算机程序指令的源或目的地。计算机存储介质也可以是或包括在一个或多个单独的组件或介质(例如，多个CD、磁盘或其他存储设备)中。

本说明书中描述的操作可以由数据处理装置对存储在一个或多个计算机可读存储设备上或从其他源接收的数据执行。

术语“数据处理装置”或“计算设备”包括用于处理数据的各种装置、设备和机器，包括例如一个或多个可编程处理器、计算机、片上系统、或者前述各项的组合。该装置可以包括专用逻辑电路，例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。除了硬件之外，该装置还可以包括为所讨论的计算机程序创建执行环境的代码，例如，构成处理器固件的代码、协议栈、数据库管理系统、操作系统、跨平台运行时环境、虚拟机、或者它们中的一个或多个的组合。该装置和执行环境可以实现各种不同的计算模型基础设施，诸如网络服务、分布式计算和网格计算基础设施。

计算机程序(也称为程序、软件、软件应用程序、脚本或代码)可以以任何形式的编程语言来编写，包括编译或解释语言、声明或过程语言，并且可以以任何形式来部署，包括作为独立程序或作为适合在计算环境中使用的电路、组件、子例程、对象或其他单元。计算机程序可以但不必对应于文件系统中的文件。程序可以存储在文件的一部分中，该文件保存其他程序或数据(例如，存储在标记语言文档中的一个或多个脚本)，存储在专用于所讨论的程序的单个文件中，或存储在多个协调的文件中(例如，存储一个或多个电路、子程序或代码部分的文件)。可以部署计算机程序以在一个计算机上或在位于一个站点上或分布在多个站点上并通过通信网络互连的多个计算机上运行。

作为示例，适合于计算机程序运行的处理器包括通用和专用微处理器，以及任何类型的数字计算机的任何一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于根据指令执行动作的处理器和用于存储指令和数据的一个或多个存储器设备。通常，计算机还将包括一个或多个大容量存储设备，或可操作地耦合以从一个或多个大容量存储设备接收数据、或将数据传输到一个或多个大容量存储设备、或前述接收和传输二者，以便存储数据，例如磁盘、磁光盘或光盘。但是，计算机不一定具有这样的设备。此外，计算机可以嵌入在另一个设备中，例如，仅举几例，移动电话、个人数字助理(PDA)、移动音频或视频播放器、游戏控制台、全球定位系统(GPS)接收器或便携式存储设备(例如，通用串行总线(USB)闪存驱动器)。适用于存储计算机程序指令和数据的设备包括所有形式的非易失性存储器、介质和存储器设备，包括例如示例半导体存储器设备，例如EPROM、EEPROM和闪存设备；磁盘，例如内部硬盘或可移除盘；磁光盘；以及CD ROM和DVD-ROM盘。处理器和存储器可以由专用逻辑电路补充或并入专用逻辑电路中。

为了提供与用户的交互，本说明书中描述的主题的实施方式可以在具有显示设备的计算机上实现，例如CRT(阴极射线管)或LCD(液晶显示器)监视器，用于向用户显示信息；以及键盘和指示设备，例如鼠标或跟踪球，用户可以通过它们向计算机提供输入。其他类型的设备也可用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感觉反馈，例如视觉反馈、听觉反馈或触觉反馈；以及可以以任何形式接收来自用户的输入，包括声学、语音或触觉输入。

虽然本说明书包含许多具体的实现细节，但是这些不应被解释为对任何发明或可能要求保护的范围的限制，而是作为特定于特定发明的特定实施方式的特征的描述。在单独的实施方式的上下文中本说明书中描述的某些特征也可以在单个实施方式中组合地实现。相反，在单个实施方式的上下文中描述的各种特征也可以在多个实施方式单独地实现或以任何合适的子组合来实现。此外，尽管如上特征可以描述为以某些组合起作用(acting)并且甚至最初是如此要求保护的(claimed)，但是在一些情况下，所要求保护的组合中的一个或多个特征可以从组合中切离，并且所要求保护的组合可以针对子组合或子组合的变化。

类似地，虽然在附图中以特定顺序描绘了操作，但是这不应该被理解为要求以所示的特定顺序或按顺序执行这些操作，或者执行所有示出的操作，以实现期望的结果。在某些情形下，多任务处理和并行处理可能是有利的。此外，上述实施方式中的各种系统组件的分离不应被理解为在所有实施方式中都需要这种分离，并且应当理解，所描述的程序组件和系统通常可以集成在单个软件产品中或包装到多个软件产品中。

对“或”的引用可以被解释为包含性的，使得使用“或”描述的任何术语可以指示单个、多于一个和所有所描述的术语中的任何一个。

因此，已经描述了主题的特定实施方式。其他实施方式在所附权利要求的范围内。在一些情况下，权利要求中记载的动作可以以不同的顺序执行并且仍然实现期望的结果。另外，附图中描绘的过程不一定需要所示的特定顺序或按照顺序来实现期望的结果。在某些实施方式中，多任务和并行处理可能是有利的。

Claims (16)

1.一种用于在图形环境中使用的方法，包括：

由数据处理系统接收计算设备的位置信息；

由数据处理系统识别第一多个内容项，第一多个内容项中的每一个具有满足由计算设备的位置信息形成的边界条件的位置字段中的条目；

由数据处理系统访问第一多个内容项的印象记录数据结构，以便从查看字段中检索第一多个内容项中的每一个的优先级值；

由数据处理系统基于第一多个内容项中的每一个的优先级值和多个类别中的第一类别，从第一多个内容项中确定第二多个内容项，第一类别是通过负载平衡技术确定的；

由数据处理系统基于多个不同的计算设备针对与位置信息相关联的位置输入的历史词来确定与第二多个内容项对应的多个值；

由数据处理系统响应于接收到没有关键字的内容请求，从第二多个内容项中选择具有指示交互的可能性的最高值的内容项；以及

由数据处理系统经由网络提供内容项给计算设备，接收到内容项使得计算设备在图形环境中呈现内容项。

2.如权利要求1所述的方法，包括：

由数据处理系统基于图形环境的分辨率形成边界条件。

3.如权利要求1所述的方法，包括：

由数据处理系统识别由计算设备呈现的图形环境中的电子地图的缩放级别；以及

由数据处理系统基于缩放级别形成边界条件，以识别经由计算设备呈现的图形环境可查看的第一多个内容项。

4.如权利要求1所述的方法，包括：

由数据处理系统接收缩放图形环境中的电子地图的指示；以及

由数据处理系统响应于所述指示从第一多个内容项中移除不可查看的一个或多个内容项。

5.如权利要求1所述的方法，包括：

由数据处理系统基于先前由多个不同的计算设备针对位置信息输入的词来确定所述多个值。

6.如权利要求1所述的方法，包括：

由数据处理系统基于访问与第二多个内容项中的每一个相对应的资源的HTML请求的数量来确定所述多个值。

7.如权利要求1所述的方法，包括：

由数据处理系统基于针对位置信息的多普勒雷达预测来确定所述多个值。

8.如权利要求1所述的方法，包括：

由数据处理系统使用贝叶斯分类器选择内容项。

9.如权利要求1所述的方法，包括：

由数据处理系统只将在接收到计算设备的位置信息之前生成的值输入到贝叶斯分类器中以选择内容项。

10.如权利要求1所述的方法，包括：

由数据处理系统识别计算设备的带宽可用性；

由数据处理系统响应于超过阈值的带宽可用性生成指示交互的可能性的第二多个内容项中的每一个的分数；以及

由数据处理系统将多个值和分数输入到贝叶斯分类器中以选择内容项。

11.如权利要求1所述的方法，包括：

将图形环境的电子地图的一部分转换成被配置为显示内容项的结构化内容。

12.如权利要求1所述的方法，包括：

由数据处理系统从计算设备接收内容请求，该内容请求响应于包括城市、城镇或州的位置搜索查询而生成，该位置搜索查询没有关键字。

13.一种用于在图形环境中使用的系统，包括：

数据处理系统，包括一个或多个处理器和存储器中的数据储存库；

数据处理系统的位置引擎，被配置为接收计算设备的位置信息；

数据处理系统的内容选择器，被配置为：

识别第一多个内容项，第一多个内容项中的每一个具有满足由计算设备的位置信息形成的边界条件的位置字段中的条目；

由数据处理系统访问第一多个内容项的印象记录数据结构，以便从查看字段中检索第一多个内容项中的每一个的优先级值；

基于第一多个内容项中的每一个的优先级值和多个类别中的第一类别，从第一多个内容项中确定第二多个内容项，第一类别是通过负载平衡技术确定的；

基于多个不同的计算设备针对与位置信息相关联的位置输入的历史词来确定与第二多个内容项对应的多个值；

响应于接收到没有关键字的内容请求，从第二多个内容项中选择具有指示交互的可能性的最高值的内容项；以及

经由网络提供内容项给计算设备以使得计算设备，接收到内容项使得计算设备在图形环境中的电子地图上呈现内容项。

14.如权利要求13所述的系统，其中，所述数据处理系统包括映射引擎，被配置为：

识别由计算设备呈现的图形环境中的电子地图的缩放级别；以及

基于缩放级别形成边界条件，以识别经由计算设备呈现的图形环境可查看的第一多个内容项。

15.如权利要求13所述的系统，其中，所述数据处理系统还包括映射引擎，被配置为：

接收指示以缩放电子地图；以及

响应于所述指示，从第一多个内容项中移除不可查看的一个或多个内容项。

16.如权利要求13所述的系统，其中，所述数据处理系统包括分类器，该数据处理系统还被配置为：

使用贝叶斯分类技术选择内容项。