CN117149925A - 逻辑分段数据处理系统 - Google Patents

逻辑分段数据处理系统 Download PDF

Info

Publication number
CN117149925A
CN117149925A CN202310987511.6A CN202310987511A CN117149925A CN 117149925 A CN117149925 A CN 117149925A CN 202310987511 A CN202310987511 A CN 202310987511A CN 117149925 A CN117149925 A CN 117149925A
Authority
CN
China
Prior art keywords
geographic
data
geocaching
geographic location
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310987511.6A
Other languages
English (en)
Inventor
惠聪
M·布赖滕巴赫
E·C·珀塞尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Priority to CN202310987511.6A priority Critical patent/CN117149925A/zh
Publication of CN117149925A publication Critical patent/CN117149925A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Remote Sensing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种逻辑分段数据处理系统包括数据检索接口,从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;存储器,用于存储由地理藏宝数据表示的每个地理位置的数据;逻辑分段引擎,至少部分基于对地理位置的预期用户访问次数将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集;评估引擎,针对多个地理区域中的每一个,对地理区域的地理位置进行排名;和聚合引擎,从地理区域中的每一个选择地理点作为用于在地理藏宝数据系统的地理地图接口内呈现交互特征的位置。

Description

逻辑分段数据处理系统
本申请是申请日为2017年6月5日,申请号为201780073293.8,发明名称为“逻辑分段数据处理系统”的发明专利申请的分案申请。
技术领域
本发明涉及一种逻辑分段数据处理系统。
背景技术
地理藏宝(geo-caching)应用包括增强现实和基于位置的应用,其使用全球定位系统(GPS)数据用于应用的一个或多个特征。地理藏宝应用确定操作该应用的设备的地理位置。地理藏宝应用可以指定与地理藏宝应用的特征相对应的附近GPS坐标。当用户的设备在指定坐标附近时,地理藏宝应用可以使应用的用户能够与特征交互。
发明内容
由本文描述的数据处理系统提供以下优点中的一个或多个。数据处理系统通过将地理地图分割成地理区域,使得地理藏宝数据系统能够在地理点(例如,地理藏宝数据系统的推广(promoted)的感兴趣的位置)之间对步行流量(foot traffic)进行负载平衡。地理藏宝数据系统的用户被地理藏宝数据系统的地理点吸引。地理藏宝数据系统的应用的参与者(例如,地理位置的所有者)希望通过位于地理点位置来将地理藏宝数据系统的用户吸引到他们的地理位置。与网站不同,地理位置受到地理位置可接受的负载(例如,步行流量的数量)以及用户与地理位置的接近度的约束。数据处理系统通过将地理位置分段成地理区域,使地理位置能够吸引可管理的负载。数据处理系统选择(例如,促进)地理区域中的特定地理位置作为地理藏宝数据系统的地理点,从而将地理藏宝数据系统的用户吸引到该地理位置。
数据处理系统通过调整选择地理位置作为地理点的频率来管理地理点(例如,推广的地理位置)的负载。数据处理系统可以限制地理点的选择,以便地理藏宝数据系统的用户有机会访问该地理位置,但足够经常地更新地理点以使用户不会对该地理点失去兴趣。
通过将地图分段成地理区域,数据处理系统能够使地理位置仅与其他附近地理位置竞争成为地理藏宝数据系统的地理点。因此,地理位置竞争本地的、可管理的受众。
数据处理系统使地理藏宝数据系统能够选择地理藏宝数据系统的用户感兴趣的地理点。数据处理系统将地理位置与质量评分相关联,该质量评分使得地理藏宝数据系统能够促进向用户提供服务的地理位置,并且相对于其他地理位置用户更可能进行访问。
数据处理系统通过使地理藏宝数据系统能够选择对用户感兴趣并且可以为用户提供服务的地理位置来改进地理藏宝数据系统的质量。选择为地理点的地理位置能够为地理藏宝数据系统的地理点所吸引的用户提供服务。
一种逻辑分段数据处理系统,其处理表示分段为子集的地理位置的数据,该系统包括:数据检索接口,从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;存储器,用于存储由地理藏宝数据表示的每个地理位置的数据,其中数据指定对地理位置的预期用户访问次数;逻辑分段引擎,至少部分基于对地理位置的预期用户访问次数将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集,其中,每个地理区域的地理位置的每个子集包含的地理位置少于地理区域内的所有地理位置,并且其中,分段导致每个地理区域具有达到指定的阈值的预期用户访问次数;评估引擎,针对多个地理区域中的每一个,对地理区域的地理位置进行排名,其中每个地理位置用资格值评分,并且排名是地理位置的资格值的函数;和聚合引擎,从地理区域中的每一个选择地理点作为用于在地理藏宝数据系统的地理地图接口内呈现交互特征的位置,其中所选择的地理点对应于特定地理位置,特定地理位置具有比与特定地理位置相同的地理区域内的至少一个其他地理位置更高的排名。
一种用于处理表示分段为子集的地理位置的数据的方法,包括:由数据检索接口从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;存储由地理藏宝数据表示的每个地理位置的数据,其中数据指定对地理位置的预期用户访问次数;至少部分基于对地理位置的预期用户访问次数将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集,其中,每个地理区域的地理位置的每个子集包含的地理位置少于地理区域内的所有地理位置,并且其中,分段导致每个地理区域具有达到指定的阈值的预期用户访问次数;针对多个地理区域中的每一个,对地理区域的地理位置进行排名,其中每个地理位置用资格值评分,并且排名是地理位置的资格值的函数;以及从地理区域中的每一个选择地理点作为用于在地理藏宝数据系统的地理地图接口内呈现交互特征的位置,其中所选择的地理点对应于特定地理位置,特定地理位置具有比与特定地理位置相同的地理区域内的至少一个其他地理位置更高的排名。
一种非暂时计算机可读介质,存储可由一个或多个处理器执行的指令,一个或多个处理器被配置为执行包括如下的操作:从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;存储由地理藏宝数据表示的每个地理位置的数据,其中数据指定对地理位置的预期用户访问次数;至少部分基于对地理位置的预期用户访问次数将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集,其中,每个地理区域的地理位置的每个子集包含的地理位置少于地理区域内的所有地理位置,并且其中,分段导致每个地理区域具有达到指定的阈值的预期用户访问次数;针对多个地理区域中的每一个,对地理区域的地理位置进行排名,其中每个地理位置用资格值评分,并且排名是地理位置的资格值的函数;以及从地理区域中的每一个选择地理点作为用于在地理藏宝数据系统的地理地图接口内呈现交互特征的位置,其中所选择的地理点对应于特定地理位置,特定地理位置具有比与特定地理位置相同的地理区域内的至少一个其他地理位置更高的排名。
逻辑分段数据处理系统包括:数据检索接口,其从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;存储器,用于存储由地理藏宝数据表示的每个地理位置的质量评分数据;逻辑分段引擎,其将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集;其中,逻辑分段引擎通过执行可执行逻辑来识别地理区域的大小,该可执行逻辑识别将地理区域中的物理负载约束为符合指定值的一个或多个参数值;评估引擎,其对于多个地理区域中的每个,对该地理区域的地理位置进行排名,其中每个地理位置用资格(eligibility)值评分,并且排名是地理位置的资格值的函数,其中,基于每个地理位置的质量评分数据对资格值各自进行加权;以及聚合引擎,其从多个地理区域中的每个中选择相对于该排名中的一个或多个其他地理位置的一个或多个其他排名具有更高排名的地理位置,并且进一步聚合所选择的具有更高排名的地理位置。
在一些实现中,聚合引擎通过生成具有更高排名的每个所选地理位置的坐标的地理点来生成地理点数据,并将地理点数据发送到远程地理藏宝数据系统。
在一些实现中,地理点数据的每个地理点与表示一个或多个交互特征的数据相关联,所述交互特征可由与远程地理藏宝数据系统通信的终端设备访问。
在一些实现中,存储器包括数据库,用于存储与由地理藏宝数据表示的每个地理位置关联的活动数据,该活动数据表示被配置为与远程地理藏宝数据系统通信的一个或多个终端设备访问一个或多个交互特征的频率。
在一些实现中,资格值各自与表示每个地理位置的活动数据所指示的活动量的值成比例地加权。
在一些实现中,数据处理系统包括定时引擎,其针对地理区域确定评估引擎的评估时间表以对多个地理位置进行排名。在一些实现中,定时引擎根据评估时间表确定持续时间。在一些实现中,逻辑分段引擎在该持续时间期间将地理地图分段为可选的地理区域至少一次。
在一些实现中,地理位置的质量评分数据表示被配置为与远程地理藏宝数据系统通信的终端设备请求与该地理位置相关联的数据的概率。在一些实现中,质量评分数据基于期间终端设备请求与地理位置相关联的数据的时间长度。
在一些实现中,逻辑分段引擎还基于由地理藏宝数据表示的地理位置的数量来确定地理区域的大小。在一些实现中,每个地理区域包括预定数量的地理位置。
在一些实现中,地理藏宝数据表示来自远程地理藏宝数据系统和另一远程地理藏宝数据系统的地理位置,并且其中,聚合引擎将地理点数据发送到远程地理藏宝数据系统和另一远程地理藏宝数据系统。
在一些实现中,由远程地理藏宝数据系统指定的每个地理位置与地理位置的等级评分相关联,并且其中,地理位置的资格值与所述等级评分成比例地加权。在一些实现中,等级评分指定地理位置的转变质量,包括以下之一:指示与地理位置相关联的远程地理藏宝数据系统的交互特征的第一等级;指示包括基于时间的奖励的远程地理藏宝数据系统的交互特征的第二等级;和指示包括在地理位置处的交易的远程地理藏宝数据系统的交互特征的第三等级。
在一些实现中,该数据处理系统执行以下操作,包括:由数据检索接口从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;存储由地理藏宝数据表示的每个地理位置的质量评分数据;将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集;通过执行可执行逻辑来识别地理区域的大小,该可执行逻辑识别将地理区域中的物理负载约束为符合指定值的一个或多个参数值;对于多个地理区域中的每个,对该地理区域的地理位置进行排名,其中每个地理位置用资格值评分,并且排名是地理位置的资格值的函数,其中,基于每个地理位置的质量评分数据对资格值各自进行加权;以及从多个地理区域中的每个中选择相对于该排名中的一个或多个其他地理位置的一个或多个其他排名具有更高排名的地理位置,并且进一步聚合所选择的具有更高排名的地理位置。
在下面的附图和描述中阐述了一个或多个实施例的细节。根据说明书和附图以及权利要求,本文所述技术的其他特征,目的和优点将显而易见。
附图说明
图1是用于逻辑分段数据处理系统的联网环境的概念图。
图2示出了评估过程的图。
图3A-3C是用于逻辑分段数据处理的地理地图。
图4是示出针对逻辑分段数据处理采取的动作的图。
图5是示出针对逻辑分段数据处理采取的动作的流程图。
图6是用于逻辑分段数据处理的系统的组件的框图。
各个附图中的相同参考符号表示相同元件。
具体实施方式
本文描述了用于逻辑分段数据处理的数据处理系统。例如,数据处理系统将地理区域(或地图)分段成各种分段的部分或区域(这里称为“地理区域”)。数据处理系统通过执行可执行逻辑来识别地理区域的大小,该可执行逻辑识别将地理区域中的物理负载约束为符合指定值的一个或多个参数值,如下面进一步详细描述的。通过这样做,数据处理系统通过限制内容的呈现(例如,在位于地理区域内的终端设备的显示设备上的呈现)为为了产生地理区域中地理点的可接受的物理负载量而指定的量来节省资源(例如,带宽,存储器消耗和数据处理周期和资源)。例如,平衡每个地理点的负载,使得可管理数量的用户请求与地理点相关的数据。
数据处理系统从一个或多个地理藏宝数据系统接收数据并将数据发送到一个或多个地理藏宝数据系统。地理藏宝数据包括基于位置的增强现实应用。地理藏宝数据系统包括地理点。地理点对应于地理地图上的GPS坐标。数据处理系统为地理藏宝数据系统的地理点选择地理位置的GPS坐标。地理位置包括提供产品,服务或两者的物理位置。在一些实现中,地理位置包括商家。数据处理系统将地理位置划分为地理区域。数据处理系统为每个地理区域选择至少一个地理位置的GPS坐标以对应于地理藏宝数据系统的地理点。
地理点包括地理藏宝数据系统的特征。当用户物理上位于地理点的GPS坐标处或附近(例如,在距离阈值内)时,地理藏宝数据系统的用户可以与地理藏宝数据系统的特征交互。地理藏宝数据系统的特征可以包括地理藏宝数据系统的交互方面,其为用户提供访问包括该特征的地理点的激励。在一些实现中,地理藏宝数据系统的应用是游戏,并且特征是用户如何与游戏交互以及进行游戏。例如,特征可以包括应用的资源、检查点、目标或其他交互方面。在一些实现中,每个地理点的特征是唯一的。地理藏宝数据系统的用户被地理点吸引,因为用户可以在地理点处与地理藏宝数据系统的特征交互。
因此,地理点为用户提供了访问与地理点相关联的地理位置(例如,商业)的激励。在一些实施方案中,地理位置的增加的负载(例如,步行流量)与地理位置处的产品或服务的增加的销售、增加的品牌知名度、对地理位置的增加的兴趣等相关。数据处理系统使地理位置能够在地理藏宝数据系统的应用中竞争成为地理点,从而受益于增加的负载。
数据处理系统使得地理藏宝数据系统能够通过将地理地图分割成地理区域来在地理点之间进行负载平衡。与网站位置(例如,网站,在线商店等)不同,地理位置受到地理位置可接受的负载(例如,步行流量)以及用户与地理位置的接近度的约束。数据处理系统通过在指定的时间段将包括地理位置的地理地图分割成地理区域,使地理位置能够吸引可管理的负载。数据处理系统使用地理藏宝数据系统提供的数据(例如地理位置的活动数据)将地理地图划分为地理区域。数据处理系统将时间线分成评估周期。数据处理系统以指示评估周期的频率(例如,每个周期一次)选择地理点,以进一步管理每个地理点处的负载,如下所述。
地理位置的系统可以各自提交用于竞争的资格值(例如,投标)以使数据处理系统将相应的地理位置与地理藏宝数据系统的地理点相关联。数据处理系统选择地理藏宝数据系统的用户可能感兴趣的地理位置。因此,数据处理系统使地理藏宝数据系统能够在指定时间段内为每个地理区域吸引可管理的负载到地理点处的地理位置。数据处理系统使地理藏宝数据系统能够包含用户感兴趣的地理点,并以对地理位置实用的频率选择地理点,但维持用户对地理藏宝数据系统的应用感兴趣。
参见图1,联网环境100包括逻辑分段数据处理系统(下文称为数据处理系统102),其被配置为与地理藏宝数据系统104和资格值数据系统108通信(例如,使用网络110)。联网环境100包括终端设备106,其被配置为通过网络110与地理藏宝数据系统104通信。数据处理系统102、地理藏宝数据系统104和资格值系统108中的每一个可以包括一个或多个计算系统和服务器系统。
数据处理系统102通过网络110与地理藏宝数据系统104通信。数据处理系统102从地理藏宝数据系统104接收地理藏宝数据116。在一些实现中,数据处理系统102通过接口120接收地理藏宝数据116。地理藏宝数据系统104可以包括应用编程接口(API),其使数据处理系统102能够从地理藏宝数据系统104访问地理藏宝数据116。数据处理系统102使用地理藏宝数据116来执行评估并生成表示地理藏宝数据系统104使用的地理点的地理点数据118。
地理藏宝数据116包括地理藏宝数据系统104的数据,数据处理系统102使用该数据来为地理藏宝数据系统104生成地理点数据118。地理藏宝数据116包括指示在地理藏宝数据系统104的地理地图中应该有多少潜在地理点的数据。在一些实现中,地理藏宝数据116包括作为潜在地理点参与的地理位置的列表。地理藏宝数据116包括每个地理位置的位置活动数据。活动数据指示有多少用户访问一个或多个地理位置。例如,活动数据可以指示在地理位置包括地理点的指定时间段内给定数量的用户访问了地理位置。活动数据由地理藏宝数据系统104从安装了地理藏宝数据系统104的应用的终端设备106中收集。终端设备106向地理藏宝数据系统104提供位置数据114。地理藏宝数据系统104可以保持在地理位置处的每个地理点的流行度的记录,并将该信息包括在活动数据中。在一些实现中,当由数据处理系统102接收时,位置数据114是匿名的,并且与数据处理系统102的位置活动数据高速缓存138中的地理位置相关联。
地理藏宝数据116可以包括关于向地理藏宝数据系统104注册的每个地理位置的信息。例如,地理藏宝数据116可以包括每个地理位置的类型。地理位置可以包括餐馆、零售商店、交通枢纽、博物馆等。在一些实现中,地理位置与其他地理位置相关联(例如,根据品牌名称、共同所有者等)。数据处理系统102可以使用地理藏宝数据116为地理位置分配或更新质量评分,如下所述。
数据处理系统102从地理藏宝数据系统104接收地理藏宝数据116并生成地理点数据118以发送到地理藏宝数据系统104。为了生成地理点数据118,数据处理系统102可以执行分段、评估和聚合操作。
数据处理系统102使用逻辑分段引擎126执行分段操作。分段引擎126将地理藏宝数据116的地理地图分段为地理区域。地理地图被分段以在不同地理点之间进行负载平衡,并根据一个或多个分布参数在地理地图中有效地分布地理点。分布参数可以被理解为可以影响与该地理区域相关联的用户需求的可能水平的任何参数,例如,可能影响在地理区域内的位置处落脚的程度和/或用户花费的时间的参数。分布参数包括诸如地理点密度、来自活动数据的负载水平、人口密度等用于地理地图的度量。应注意,区域内地理点的分配本身可能会影响用户对该区域的兴趣程度;因此,特定区域中的地理点的数量和/或密度也可以被认为是分布参数的示例。
分段引擎126可以使用各种技术将地理地图分段成地理区域(“geo-area”)。例如,分段引擎126可以将地理地图分段以生成大致相等大小的地理区域。例如,分段引擎可以指定每个地理区域是平方公里、英亩或其他大小。分段引擎126可以例如对地理地图进行分段以生成包括相等或近似相等数量的地理位置的地理区域。例如,地理藏宝数据系统104可以将地理位置注册为潜在的地理点。已注册的地理位置在地理藏宝数据116中被传递到数据处理系统102。数据处理系统102可以例如将地理地图分段为地理区域,使得每个地理区域包括相同数量或近似相同数量的注册的地理位置。
数据处理系统102可以通过接口120注册地理位置以将其视为地理点。例如,与数据处理系统102相关联的地图绘制应用可以自动地将在地图绘制应用中注册的地理位置包括为潜在的地理点。在一些实现中,地理位置可以直接向数据处理系统102注册,以被视为地理藏宝数据系统104和与地理藏宝数据系统104不同的其他类似地理藏宝数据系统的地理点。数据处理系统102可以组合地理位置的每个列表并对地理地图进行分段,以在每个地理区域中包括大致相等数量的地理位置。
分段引擎126可以根据位置活动数据高速缓存138的活动数据来分段地理地图。活动数据是地理藏宝数据116的一部分。如上所述,活动数据可以包括如下的数据,其指示有多少终端设备与地理藏宝数据系统104的地理点处的特征交互。数据处理系统102可以使用另一个应用通过接口120收集活动数据,诸如与数据处理系统102相关联的导航应用。例如,数据处理系统102与终端设备106直接接触,并确定终端设备接近哪些地理位置。在一些实现中,数据处理系统102可以直接从地理位置收集活动数据,例如通过注册接口收集。
分段引擎126使用活动数据来确定地理地图的哪些区域比地理地图的其他区域更活跃(即,例如,更多人经常光顾的区域,或者用户花费更多时间的区域)。分段引擎126可以将更多活动区域划分为更多数量的地理区域,使得更多地理点位于更活跃的区域中以实现负载平衡效果。
分段引擎126可以接收与每个地理位置相关联的元数据,该元数据指示每个地理位置的类型。地理位置的类型指示地理位置的服务或产品。分段引擎126可以对地理地图进行分段以确保每个地理区域中的地理位置类型的多种选择。在一些实现中,两个或更多个地理位置彼此相关联。分割引擎126可以对地理地图进行分段以防止相关联的地理位置处于共同的地理区域中。
分段引擎126可以基于地理位置的质量评分数据来分段地理地图。质量评分数据指示作为地理藏宝数据系统104的地理点的地理位置的质量。地理位置的质量评分基于与地理位置相关联的一个或多个其他数据项,并且由数据处理系统102生成。
地理位置的质量评分基于地理位置的类型。例如,行人友好的地理位置可以获得更高的质量评分。较大且可容纳更多用户的地理位置可以具有更高的质量评分。地理位置的产品或服务的类型能够影响质量评分。评级、评论等用于确定地理位置的质量评分。数据处理系统102使用地理位置的活动数据来确定地理位置的质量评分。在一些实现中,机器学习方法与活动数据一起使用以确定用户可能花费时间在哪些地理位置。在一些实现中,每个地理位置的质量评分存储在质量评分高速缓存140中。
基于从地理藏宝数据系统104接收的地理藏宝数据116来调整质量评分数据。例如,如果地理藏宝数据系统104报告与地理点相关联的大量转变(例如,购买),则评估引擎122可以调整与地理点相关联的地理位置的质量评分。根据用户在地理点花费多长的时间和地理位置来调整质量评分数据。例如,如果用户在一地理点花费较长时间,则与该地理点相关联的地理位置的质量评分会增加。数据处理系统102使用直接从终端设备106接收的数据来确定对地理位置的访问的持续时间,并且可以相应地调整质量评分。在一些实现中,一起使用用户访问的持续时间和地理位置的类型来调整地理位置的质量评分。例如,用户可能在餐馆花费的时间比在咖啡店花费的时间长。
分段引擎126可以对地理地图进行分段,使得每个地理区域包括具有阈值质量评分的地理位置。因此,分段引擎126可以确保地理区域中的最小数量的质量地理位置可用作地理藏宝数据系统104的地理点。在一些实现中,用户访问的持续时间和地理位置的类型一起用于调整地理位置的质量评分。例如,用户可能在餐馆花费的时间比在咖啡店花费的时间长。也可以考虑返回地理点的频率。例如,用户可能在咖啡店和汽车换油业务上花费相等的时间,但可能更频繁地返回咖啡店。
分段引擎126可以以这样的方式执行地理区域的负载平衡,以确保每个相应地理区域的估计的用户需求水平保持在或低于指定值或“负载容差”。例如,地理区域可以指示每天的负载容差,并且分段引擎可以根据指定的负载容差将地理地图分段为地理区域。在一些实现中,可以根据人口密度、地理位置的类型或与地理位置相关联的其他数据来估计负载容差。可以进而基于类似于上面讨论的分布参数的参数来估计对相应地理区域的需求水平;例如,可以基于该地理区域中的地理点密度、来自该地理区域内的活动数据的负载水平、地理区域内的人口密度等确定对特定地理区域的需求水平。估计的需求水平可以表示为地理藏宝数据系统104的用户或与数据处理系统102相关联的其他应用的预期访问次数。估计的需求可以表示为关于地理地图的地理位置的指定值的值或平均值。
一旦分段引擎将地理地图划分为地理区域,地理区域就存储在地理区域高速缓存136中。地理区域的分段可以在下面结合图3A到图3C进一步描述。
地理点高速缓存134、地理区域高速缓存136、位置活动数据高速缓存138、质量评分高速缓存140和资格值高速缓存142均可被密钥化(keyed)以将每个地理位置与密钥相关联,以及将每个地理位置的类型、活动数据、质量评分数据、资格值数据、地理点数据和相应密钥关联。来自高速缓存134、136、138、140和142的数据在评估过程期间由评估引擎122使用,如下所述。
数据处理系统102被配置为与诸如资格值系统108的多个资格值提供者通信。资格值系统108将资格值数据146提供给数据处理系统102以供评估引擎122使用。资格值系统108包括代表一个或多个地理位置的系统。资格值系统108可以使用接口120直接向数据处理系统102注册地理位置。在一些实现中,资格值系统108可以利用地理藏宝数据系统104注册地理位置数据148,并且利用地理藏宝数据116将地理位置数据148传送到数据处理系统102。数据处理系统102在高速缓存134、136、138、140和142中的一个或多个中存储地理位置数据148。
数据处理系统102的评估引擎122(例如,广告交易(ad exchange))对每个地理区域执行评估(例如,拍卖),该评估确定地理区域的哪个地理位置与地理点相关联。评估引擎从资格值系统108接收关于地理区域的一个或多个地理位置的资格值数据146。资格值数据146包括用于评估的资格值(例如,投标)。评估引擎122使用每个地理位置的资格值来对地理区域的地理位置进行排名。评估引擎选择排名较高的地理位置(例如,排名最高的位置)。数据处理系统102使用所选地理位置的GPS坐标作为地理区域的地理点。
评估引擎122在评估期间使用来自高速缓存134、136、138、140和142中的一个或多个的数据。在一些实现中,通过质量评分高速缓存140的质量评分对资格值进行加权。相对于使用未加权的资格值执行评估,质量评分增加了选择到期望的地理位置作为地理点的概率。具有较高质量评分的地理位置可以具有较高的权重并且评估引擎122的排名高于具有较低质量评分的地理位置。在一些实现中,质量评分的权重与评分成比例。
每个地理区域包括至少一个地理点,其表示评估的较高(例如,最高)排名的地理位置。在一些实现中,为每个地理区域选择多个地理点。
评估引擎122可以并行地执行对一个或多个地理区域的评估,以减少将地理点数据118发送到地理藏宝数据系统104的延迟。当通过数据处理系统102接收到对地理点数据118的请求时,数据处理系统102可以使用评估122执行评估,或者基于已经执行的评估将预加载的地理点数据118发送到地理藏宝数据系统104。
地理区域的地理位置的评估频率影响到地理位置的负载(例如,步行流量)。评估引擎122可以以指定间隔或以确定的评估频率执行评估,以调整对每个地理点的负载。数据处理系统102确定活动数据指示一个或多个地理点处的活动减少,这指示用户已经访问了地理点的地理位置或者对访问地理位置的兴趣降低,这会影响另一次评估中地理位置的质量评分和排名。
地理位置通常对在已知(例如,预定)时间段成为地理点感兴趣。例如,地理位置希望提前一些时间知道地理位置将与地理点相关联,以及地理位置与地理点相关联的时间段和持续时间。例如,地理位置可能希望在特定日期、一天中的时间、假日、一周中的时间、时间长度等期间与地理点相关联。地理位置可能希望提前推广它将是地理点,它将在定期间隔期间为地理点等,以吸引用户在希望的时间访问该地理位置。在一些实现中,评估引擎122使用从资格值系统108接收的资格值在将地理点数据118发送到地理藏宝数据系统104之前执行评估。评估引擎122对每个地理位置执行评估,以及使用评估结果数据144报告哪些地理位置是地理点以及其时间和持续时间。
定时引擎128调整评估引擎122的评估频率和分段引擎126的分段以管理地理点的负载。例如,分段引擎126可以指定在另一个分段发生之前设置地理区域的持续时间,并将该数据提供给资格值系统108,这可以影响资格值(例如,投标值)。由定时引擎128创建评估时间表,其指定资格值系统108正在发送资格值数据146的持续时间以及评估引擎122选择的地理位置与地理点相关联的时间长度。在一些实现中,评估引擎122根据评估时间表而不是响应于地理藏宝数据系统104对地理点数据118的请求来执行评估。例如,评估时间表可以指定评估时段为一天、一周等,评估引擎122每个评估时段对每个地理区域仅执行一次评估。在一些实现中,地理藏宝数据系统104可以以指定的间隔请求更新的地理点数据118。在一些实现中,数据处理系统102基于所接收的活动数据确定多久需更新地理点数据118。
数据处理系统102基于评估时段的持续时间和地理区域的大小来调整资格值。例如,地理位置的较高资格值对应于作为地理点的较长的持续时间,或对应于与地理点相关联的较大地理区域。具有单个地理点的地理区域的资格值较高,而具有多于一个地理点的地理区域的资格值较低。对于较大的地理区域(例如,具有更多地理位置),资格值高于较小的地理区域(例如,具有较少的地理位置)。在一天、一周、一个月等的特定时间段内,资格值可以更高。例如,资格值系统108可以在与欢乐时光、周末、营业时间等相关联的持续时间内发送更高的资格值。
数据处理系统102基于地理藏宝数据116的等级评分并且与地理点相关联来调整资格值。地理藏宝数据系统104包括具有取决于特征为用户创建的与地理位置交互的激励的不同等级的地理点的特征。例如,最低等级评分指示访问等级。访问等级与需要用户访问地理位置的地理藏宝数据系统104的特征相关联。中间等级指示游荡等级(loiter tier)。游荡等级与需要用户访问地理位置并且游荡最小持续时间的地理藏宝数据系统104的特征相关联。例如,该特征可以要求用户采取阈值数量的步数、在阈值距离内等待一段时间等。游荡等级为用户创建比访问等级更大的激励,以使用户与地理位置交互(例如,购买产品或服务)。最高等级指示转变等级。转变等级与需要用户在地理位置进行交易(例如,购买)的地理藏宝数据系统104的特征相关联。在一些实施方式中,较高等级的资格值高于较低等级的资格值。当用户与近场通信(NFC)信标交互、扫描条形码等时,可以通过地理藏宝应用来验证交易。地理藏宝数据系统104可以响应于从数据处理系统102接收验证数据而向用户提供游戏内奖励。
评估引擎122对地理区域的地理位置进行排名,并且排名的地理位置是地理地图的所有地理位置的子集。根据子集的相应加权资格评分对子集的地理位置进行排名。相比于排名较低的地理位置,排名较高的地理位置是其地理区域的地理点的更好的地理位置。评估引擎122对由分段引擎126指定的每个地理区域的地理进行排名。
聚合引擎130从地理位置的每个子集中选择至少一个地理位置以指定为地理点,其中地理位置的每个子集由地理区域的地理位置组成。在一些实现中,聚合引擎130从每个地理区域中选择单个地理位置作为地理点。在一些实现中,聚合引擎130从每个地理区域中选择多个地理位置作为地理点。在一些实现中,针对不同的地理区域选择不同数量的地理点。
聚合引擎130生成指示地理藏宝数据系统104的地理点的地理点数据118,并将地理点数据发送到地理藏宝数据系统104。在一些实现中,地理点数据118与指定的时间段相关联,对于该指定的时间段,地理数据的相关地理点在地理藏宝数据系统104的应用中是活动的。聚合引擎130可以将生成的地理点数据118排队直到从地理藏宝数据系统104接收对地理点数据的请求。在一些实现中,数据处理系统102的聚合系统130可以在数据产生时将地理点数据118发送到地理藏宝数据系统104。
聚合引擎130将评估结果数据144发送到资格值系统108。评估结果数据144包括哪些地理位置是地理点,并且地理位置是地理点的时间段。例如,评估结果数据144可以包括地理位置A在星期一从上午8点到下午5点是地理藏宝数据系统104的地理点。在一些实现中,资格值系统108通知地理位置以为在附近具有地理点的附加负载进行准备。
图2包括示出聚合过程200的图。在存在多个地理藏宝数据系统从数据处理系统102请求地理点数据的情况下,聚合引擎可以聚合不同地理藏宝数据系统上的地理点。例如,在保证地理位置是地理区域的唯一地理点的情况下,评估引擎对所有地理藏宝数据系统执行单个评估。可以不会为地理藏宝数据系统B选择被选择作为地理藏宝数据系统A的地理点的地理位置。此外,聚合引擎考虑跨所有地理藏宝数据系统的负载平衡。聚合考虑在为地理位置分配多于一个的地理点(例如,地理藏宝数据系统A的地理点A和地理藏宝数据系统B的地理点B)时,为地理位置产生的累积附加负载。
在图2中,地理位置202的资格值系统提交两个资格值:地理藏宝数据系统A的资格值206和地理藏宝数据系统B的资格值208。类似地,地理位置204的资格值系统提交用于地理藏宝数据系统A的资格值210和用于地理藏宝数据系统B的资格值212。根据质量评分、活动数据等,每个资格值206、208、210和212被加权214、216、218和220,如以上关于图1描述的。在一些实现中,以用于在线数字内容项(例如,广告)的格式接收资格值。对于数据处理系统102,呈现给与地理位置相关联的系统的接口可以与用于在线数字内容项的其他评估过程相同。加权资格值222、224、226和228由评估引擎230评估。对于地理藏宝数据系统A,地理位置X被授予地理点232。对于地理藏宝数据系统B,地理位置Y被授予地理点234。在一些实现中,评估引擎230一起考虑所有加权资格值222、224、226和228,并相应地调整资格值。在一些实现中,对地理藏宝数据系统A和地理藏宝数据系统B执行单独的评估。以这种方式,可以在多个地理藏宝数据系统中选择一定数量的地理点,其可以使各地理点负载平衡。
图3A-3C分别示出了终端设备(例如,终端设备106)上的应用的示例地理地图310、320和330。地理地图300、310和320表示由数据处理系统(例如,图1的数据处理系统102)执行的分段处理。
在图3A中,地理地图300示出了多个地理位置302,其在地理地图300上表示为图钉。尽管仅一部分图钉被标记为302,但每个图钉都是地理位置。如上所述,地理位置可以注册于地理藏宝数据系统,注册于与数据处理系统相关联的另一个应用,或者两者都可以。地理位置302在地理地图300上具有变化的密度。例如,在商业区附近,可能存在比在公园或住宅区附近更多的位置。
图3B示出了在被划分为地理区域之后的地理地图310,例如通过分段引擎(例如,图1的分段引擎126)进行划分。地理区域304、306、308、310、314和316是可以由分段引擎绘制的可能的地理区域的示例。但是,其他地理区域也是可能的。例如,如上所述,地理区域在大小、形状、地理位置的数量等上可以是均匀的。在该示例中,地理区域304、306、310、314和316每个包括五个地理位置,而地理区域308包括两个。地理位置312由评估引擎(例如,图1的评估引擎122)排名,用于确定哪些地理位置与地理区域306的地理点相关联。分段304、306、308、310、314和316中的每个可以并行进行评估。
图3C示出了在针对每个地理区域304、306、308、310、314、316执行评估之后的地理地图330。例如,地理位置318是地理区域306的地理点,地理位置320是地理区域316的地理点,地理位置322是地理区域314的地理点,并且地理位置324是地理区域310的地理点。在该示例中,地理点320和322在地理上与其他地理位置相比较相对接近。如上所述,这可能是因为在地理位置320、322附近的较大量的步行流量需要负载平衡以在两个地理区域之间分布该地区。地理位置324与其他地理点相对较远。如上所述,这可能是因为地理区域310相对于其他地理区域具有较低的步行流量。
图4包括示出针对逻辑分段数据处理采取的动作的图400。地理藏宝数据系统104将地理藏宝数据发送(402)到数据处理系统102。数据处理系统102接收(404)地理藏宝数据。数据处理系统102将质量评分与地理藏宝数据的地理位置相关联(406)。数据处理系统102将地理地图分段(408)为地理区域。资格值系统108将资格值发送到数据处理系统102。数据处理系统102如上所述对资格值进行加权。数据处理系统102对地理位置进行排名(418)。资格值系统108从数据处理系统102接收(420)资格值数据。数据处理系统102聚合(422)排名的地理位置以生成地理点数据。地理藏宝数据系统104从数据处理系统102接收(424)地理点数据。地理藏宝数据系统104将地理点数据发送(426)到终端设备106。终端设备接收(428)地理点数据。终端设备106的用户可以在地理点处查看地理藏宝数据系统应用并与之交互。
图5示出了用于逻辑分段数据处理的过程500。数据处理系统(例如,图1的数据处理系统102)接收(502)包括地理位置的地理藏宝数据。数据处理系统将地理地图分段(504)为地理区域。数据处理系统将资格值与质量评分相关联(506)。数据处理系统基于加权的资格值对地理位置进行排名(510)。数据处理系统生成(512)地理点数据。数据处理系统将地理点数据发送(412)到远程地理藏宝系统。
图6示出了示例的计算设备600、650,其可用于实现本文中描述的系统和方法,作为客户端或服务器或多个服务器。计算设备600旨在表示各种形式的数字计算机,诸如膝上型计算机、台式机、工作站、个人数字助理、服务器、刀片服务器、大型机和其他适当的计算机。计算设备650旨在表示各种形式的移动设备,诸如个人数字助理、蜂窝电话机、智能电话机和其他类似的计算设备。另外,计算设备600或650可以包括通用串行总线(USB)闪存驱动器。USB闪存驱动器可以存储操作系统和其他应用。USB闪存驱动器可以包括输入/输出组件,诸如无线发送器或者可以插入另一计算设备的USB端口的USB连接器。这里示出的组件,它们的连接和关系以及它们的功能仅仅是示例性的,并不意味着限制本文中描述和/或要求保护的发明的实现。
计算设备600包括处理器602、存储器604、存储设备606、连接到存储器604和高速扩展端口610的高速接口608、以及连接到低速总线614和存储设备606的低速接口612。组件602、604、606、608、610和612中的每一个使用各种总线互连,并且可以适当地安装在公共主板上或以其他合适方式安装。处理器602可以处理用于在计算设备600内执行的指令,包括存储在存储器604中或存储设备606上的指令,以在外部输入/输出设备(例如,耦合到高速接口608的显示器616)上显示GUI的图形信息。在其他实现中,可以适当地使用多个处理器和/或多个总线以及多个存储器和各类型的存储器。而且,可以连接多个计算设备600,每个设备提供必要操作的各个部分(例如,作为服务器库、刀片服务器组或多处理器系统)。
存储器604存储计算设备600内的信息。在一个实现中,存储器604是易失性存储器单元。在另一实现中,存储器604是非易失性存储器单元。存储器604还可以是另一种形式的计算机可读介质,例如磁性计算机可读硬件存储设备或光盘。
存储设备606能够为计算设备600提供大容量存储。在一个实现中,存储设备606可以是或包含计算机可读介质,诸如软盘设备、硬盘设备、光盘设备、或磁带设备、闪存或其他类似的固态存储设备,或设备阵列,包括存储区域网络中的设备或其他配置。计算机程序产品可以有形地体现在信息载体中。计算机程序产品还可以包含指令,所述指令在被执行时执行一个或多个方法,例如上面描述的那些方法。信息载体是计算机或机器可读介质,例如存储器604、存储设备606或处理器602上的存储器。
高速控制器608管理计算设备600的带宽密集型操作,而低速控制器612管理较低带宽密集型操作。这种功能分配仅是示例性的。在一个实现中,高速控制器608耦合到存储器604、显示器616(例如,通过图形处理器或加速器),并耦合到高速扩展端口610,该高速扩展端口610可以接受各种扩展卡(未示出)。在该实现中,低速控制器612耦合到存储设备606和低速扩展端口614。可以包括各种通信端口(例如,USB、蓝牙、以太网、无线以太网)的低速扩展端口可以如通过网络适配器耦合到一个或多个输入/输出设备,诸如键盘、指点设备、扫描仪、或诸如交换机或路由器的网络设备。
计算设备600可以以多种不同的形式实现,如图中所示。例如,它可以实现为标准服务器620,或者以这样的服务器的组实现多次。它还可以实现为机架服务器系统624的一部分。此外,它可以在诸如膝上型计算机622的个人计算机中实现。或者,来自计算设备600的组件可以与移动设备(未示出)中的其他组件组合,诸如设备650。这些设备中的每个可以包含计算设备600、650中的一个或多个,并且整个系统可以由彼此通信的多个计算设备600、650组成。
计算设备650包括处理器652、存储器664、诸如显示器654的输入/输出设备、通信接口666和收发器668以及其他组件。设备650还可以设置有存储设备,例如微驱动器或其他设备,以提供额外的存储。组件650、652、664、654、666和668中的每一个使用各种总线互连,并且若干组件可以适当地安装在公共主板上或以其他合适方式安装。
处理器652可以执行计算设备650内的指令,包括存储在存储器664中的指令。处理器可以实现为芯片的芯片组,其包括单独的和多个模拟和数字处理器。另外,可以使用多种架构中的任何架构来实现处理器。例如,处理器410可以是CISC(复杂指令集计算机)处理器、RISC(精简指令集计算机)处理器或MISC(最小指令集计算机)处理器。处理器可以例如提供用于设备650的其他组件的协调,诸如用户接口的控制、设备650运行的应用和设备650的无线通信。
处理器652可以通过控制接口658和耦合到显示器654的显示器接口656与用户通信。显示器654可以是例如TFT(薄膜-晶体管液晶显示器)显示器或OLED(有机发光二极管)显示器,或其他适当的显示技术。显示器接口656可以包括用于驱动显示器654以向用户呈现图形和其他信息的适当电路。控制接口658可以从用户接收命令并将它们转换以提交给处理器652。此外,外部接口662可以与处理器652通信,以便使得设备650能够与其他设备进行近区域通信。外部接口662可以提供例如有线通信,或者用于其他实现中的无线通信,并且还可以使用多个接口。
存储器664存储计算设备650内的信息。存储器664可以实现为计算机可读介质或媒介、易失性存储器单元或者非易失性存储器单元中的一个或多个。还可以提供扩展存储器674并通过扩展接口672连接到设备650,扩展接口672可以包括例如SIMM(单列直插存储器模块)卡接口。这样的扩展存储器674可以为设备650提供额外的存储空间,或者还可以为设备650存储应用或其他信息。具体地,扩展存储器674可以包括执行或补充上述过程的指令,并且还可以包括安全信息。因此,例如,扩展存储器674可以是用于设备650的安全模块,并且可以以允许安全使用设备650的指令来编程。此外,可以通过SIMM卡提供安全应用以及附加信息,例如将识别信息以不易破解的方式放在SIMM卡上。
存储器可以包括例如闪存和/或NVRAM存储器,如下所述。在一个实现中,计算机程序产品有形地体现在信息载体中。该计算机程序产品包含的指令在执行时执行如上所述的一种或多种方法。信息载体是计算机或机器可读介质,例如存储器664、扩展存储器674或处理器652上的存储器,其可以例如通过收发器668或外部接口662接收。
设备650可以通过通信接口666无线通信,通信接口666可以在必要时包括数字信号处理电路。通信接口666可以提供各种模式或协议下的通信,例如GSM语音呼叫、SMS、EMS或MMS消息、CDMA、TDMA、PDC、WCDMA、CDMA2000或GPRS等。这种通信可以例如通过射频收发器668发生。此外,可以发生短程通信,例如使用蓝牙、WiFi或其他这样的收发器(未示出)。另外,GPS(全球定位系统)接收器模块670可以向设备650提供附加的导航和位置相关的无线数据,其可以由在设备650上运行的应用适当地使用。
设备650还可以使用音频编解码器660而进行可听地通信,音频编解码器660可以从用户接收语音信息并将其转换为可用的数字信息。音频编解码器660同样可以例如通过扬声器为用户产生可听声音,该扬声器例如在设备650的听筒中。这种声音可以包括来自语音电话呼叫的声音,可以包括录制的声音(例如,语音消息、音乐文件等)以及可以还包括由设备650上运行的应用产生的声音。
计算设备650可以以多种不同的形式实现,如图中所示。例如,它可以实现为蜂窝电话机680。它还可以实现为智能手机682、个人数字助理或其他类似移动设备的一部分。
这里描述的系统和技术的各种实现可以在数字电子电路、集成电路、专门设计的ASIC(专用集成电路)、计算机硬件、固件、软件和/或其组合中实现。这些各种实现可以包括在可编程系统上可执行和/或可解释的一个或多个计算机程序中的实现,该可编程系统包括至少一个可编程处理器,其可以是专用的或通用的,被耦合以从存储系统、至少一个输入设备和至少一个输出设备接收数据和指令,以及发送数据和指令到存储系统、至少一个输入设备和至少一个输出设备。
这些计算机程序(也称为程序、软件、软件应用或代码)包括用于可编程处理器的机器指令,并且可以用高级过程和/或面向对象的编程语言来实现,和/或以汇编/机器语言实现。如这里所使用的,术语“机器可读介质”“计算机可读介质”指的是用于以下功能的任何计算机程序产品、装置和/或设备(例如,磁盘、光盘、存储器、可编程逻辑设备(PLD)),其用于向可编程处理器提供机器指令和/或数据,包括将机器指令作为机器可读信号接收的机器可读介质。术语“机器可读信号”指的是用于向可编程处理器提供机器指令和/或数据的任何信号。
为了提供与用户的交互,这里描述的系统和技术可以在计算机上实现,该计算机具有显示设备(例如,CRT(阴极射线管)或LCD(液晶显示器)监视器),用于向用户显示信息,以及具有键盘和指点设备(例如,鼠标或轨迹球),用户可以通过其向计算机提供输入。其他类型的设备也可用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的感官反馈(例如,视觉反馈、听觉反馈或触觉反馈);并且可以以任何形式接收来自用户的输入,包括声学、语音或触觉输入。
这里描述的系统和技术可以在计算系统中实现,该计算系统包括后端组件(例如,作为数据服务器),或包括中间件组件(例如,应用服务器),或者包括前端组件(例如,具有图形用户界面或Web浏览器的客户端计算机,用户可以通过其与这里描述的系统和技术的实现进行交互),或者包括这种后端、中间件或前端组件的任何组合。系统的组件可以通过任何形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”)、广域网(“WAN”)、对等网络(具有ad-hoc或静态成员)、网格计算基础设施和因特网。
计算系统可包括客户端和服务器。客户端和服务器通常彼此远离,并且通常通过通信网络进行交互。客户端和服务器的关系借助于在各个计算机上运行的并且彼此具有客户端-服务器关系的计算机程序而产生。
尽管上面已经详细描述了一些实施方式,但是其他修改也是可能的。此外,可以使用用于逻辑数据分段的其他机制。另外,图中描绘的逻辑流程不需要所示的特定顺序或连续的顺序来实现期望的结果。可以从所描述的流程中提供其他步骤,或者可以从所描述的流程中消除步骤,并且可以向所描述的系统添加或移除其他组件。因此,其他实施方式也落入以下权利要求的范围内。

Claims (23)

1.一种逻辑分段数据处理系统,其处理表示分段为子集的地理位置的数据,所述系统包括:
数据检索接口,从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;
存储器,用于存储由地理藏宝数据表示的每个地理位置的数据,其中所述数据指定对地理位置的预期用户访问次数;
逻辑分段引擎,至少部分基于对地理位置的预期用户访问次数将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集,其中,每个地理区域的地理位置的每个子集包含的地理位置少于所述地理区域内的所有地理位置,并且其中,分段导致每个地理区域具有达到指定的阈值的预期用户访问次数;
评估引擎,针对多个地理区域中的每一个,对所述地理区域的地理位置进行排名,其中每个地理位置用资格值评分,并且所述排名是地理位置的资格值的函数;和
聚合引擎,从地理区域中的每一个选择地理点作为用于在地理藏宝数据系统的地理地图接口内呈现交互特征的位置,其中所选择的地理点对应于特定地理位置,所述特定地理位置具有比与所述特定地理位置相同的地理区域内的至少一个其他地理位置更高的排名。
2.如权利要求1所述的逻辑分段数据处理系统,其中,所述聚合引擎通过生成每个地理区域中具有最高排名的每个地理位置的坐标的地理点来生成地理点数据,并将地理点数据发送到远程地理藏宝数据系统。
3.如权利要求2所述的逻辑分段数据处理系统,其中,所述地理点数据的每个地理点与表示一个或多个交互特征的数据相关联,所述一个或者多个交互特征可由被配置为与远程地理藏宝数据系统通信的终端设备访问。
4.如权利要求3所述的逻辑分段数据处理系统,其中,所述存储器包括数据库,其用于存储由地理藏宝数据表示的每个地理位置的活动数据,所述活动数据表示被配置为与远程地理藏宝数据系统通信的一个或多个终端设备访问一个或多个交互特征的频率。
5.如权利要求4所述的逻辑分段数据处理系统,其中,每个地理位置的资格值与表示地理位置的活动数据所指示的活动量的值成比例地加权。
6.如权利要求4所述的逻辑分段数据处理系统,还包括定时引擎,其针对地理区域确定指定对多个地理位置进行排名的频率的评估引擎的评估时间表。
7.如权利要求6所述的逻辑分段数据处理系统,其中,所述逻辑分段引擎基于评估时间表将地理地图分段为可选的地理区域至少一次。
8.如权利要求1所述的逻辑分段数据处理系统,其中,每个地理位置的资格值基于地理位置的质量评分数据进行加权,并且其中,所述地理位置的质量评分数据表示被配置为与远程地理藏宝数据系统通信的终端设备请求关于所述地理位置的数据的概率。
9.如权利要求8所述的逻辑分段数据处理系统,其中,所述质量评分数据基于其间终端设备请求关于地理位置的数据的时间长度。
10.如权利要求1所述的逻辑分段数据处理系统,其中:
所述分段导致每个地理区域具有小于指定的阈值的地理藏宝系统的用户的预期用户访问次数;并且
所述逻辑分段引擎还基于由地理藏宝数据表示的地理位置的数量来确定地理区域的大小。
11.如权利要求1所述的逻辑分段数据处理系统,其中,每个地理区域包括小于预定数量的地理位置。
12.如权利要求2所述的逻辑分段数据处理系统,其中,所述地理藏宝数据表示来自远程地理藏宝数据系统和另一远程地理藏宝数据系统的地理位置,并且其中,所述聚合引擎将地理点数据发送到远程地理藏宝数据系统和另一远程地理藏宝数据系统。
13.如权利要求1所述的逻辑分段数据处理系统,其中,由远程地理藏宝数据系统指定的每个地理位置与所述地理位置的等级评分相关联,并且其中,所述地理位置的资格值与所述等级评分成比例地加权,并且其中,所述等级评分指定地理位置的转变类型,包括以下之一:
指示远程地理藏宝数据系统与地理位置相关联的交互特征的第一等级;
指示包括基于时间的奖励的远程地理藏宝数据系统的交互特征的第二等级;和
指示包括在地理位置处的交易的远程地理藏宝数据系统的交互特征的第三等级。
14.一种用于处理表示分段为子集的地理位置的数据的方法,包括:
由数据检索接口从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;
存储由地理藏宝数据表示的每个地理位置的数据,其中所述数据指定对地理位置的预期用户访问次数;
至少部分基于对地理位置的预期用户访问次数将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集,其中,每个地理区域的地理位置的每个子集包含的地理位置少于所述地理区域内的所有地理位置,并且其中,分段导致每个地理区域具有达到指定的阈值的预期用户访问次数;
针对多个地理区域中的每一个,对所述地理区域的地理位置进行排名,其中每个地理位置用资格值评分,并且所述排名是地理位置的资格值的函数;以及
从地理区域中的每一个选择地理点作为用于在地理藏宝数据系统的地理地图接口内呈现交互特征的位置,其中所选择的地理点对应于特定地理位置,所述特定地理位置具有比与所述特定地理位置相同的地理区域内的至少一个其他地理位置更高的排名。
15.如权利要求14所述的方法,还包括:
通过生成每个地理区域中具有最高排名的每个地理位置的坐标的地理点来生成地理点数据;以及
将地理点数据发送到远程地理藏宝数据系统。
16.如权利要求15所述的方法,其中,所述地理点数据的每个地理点与表示一个或多个交互特征的数据相关联,所述一个或者多个交互特征可由被配置为与远程地理藏宝数据系统通信的终端设备访问。
17.如权利要求16所述的方法,还包括存储由地理藏宝数据表示的每个地理位置的活动数据,所述活动数据表示被配置为与远程地理藏宝数据系统通信的一个或多个终端设备访问一个或多个交互特征的频率。
18.如权利要求17所述的方法,其中,每个地理位置的资格值与表示地理位置的活动数据所指示的活动量的值成比例地加权。
19.如权利要求17所述的方法,还包括:
针对地理区域确定指定对多个地理位置进行排名的频率的评估时间表;以及
基于评估时间表将地理地图分段为可选的地理区域。
20.如权利要求14所述的方法,其中,每个地理位置的资格值基于地理位置的质量评分数据进行加权,并且其中,所述地理位置的质量评分数据表示被配置为与远程地理藏宝数据系统通信的终端设备请求关于所述地理位置的数据的概率。
21.如权利要求14所述的方法,其中:
每个地理区域包括少于预定数量的地理位置;并且
分段包括分段导致每个地理区域具有少于指定的阈值的地理藏宝系统的用户的预期用户访问次数。
22.如权利要求14所述的方法,其中,每个地理位置与所述地理位置的等级评分相关联,并且其中,所述地理位置的资格值与所述等级评分成比例地加权。
23.一种非暂时计算机可读介质,存储可由一个或多个处理器执行的指令,所述一个或多个处理器被配置为执行包括如下的操作:
从远程地理藏宝数据系统接收表示由远程地理藏宝数据系统指定的地理位置的地理藏宝数据;
存储由地理藏宝数据表示的每个地理位置的数据,其中所述数据指定对地理位置的预期用户访问次数;
至少部分基于对地理位置的预期用户访问次数将地理地图分段为地理区域,每个地理区域包括由地理藏宝数据表示的地理位置的子集,其中,每个地理区域的地理位置的每个子集包含的地理位置少于所述地理区域内的所有地理位置,并且其中,分段导致每个地理区域具有达到指定的阈值的预期用户访问次数;
针对多个地理区域中的每一个,对所述地理区域的地理位置进行排名,其中每个地理位置用资格值评分,并且所述排名是地理位置的资格值的函数;以及
从地理区域中的每一个选择地理点作为用于在地理藏宝数据系统的地理地图接口内呈现交互特征的位置,其中所选择的地理点对应于特定地理位置,所述特定地理位置具有比与所述特定地理位置相同的地理区域内的至少一个其他地理位置更高的排名。
CN202310987511.6A 2017-06-05 2017-06-05 逻辑分段数据处理系统 Pending CN117149925A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310987511.6A CN117149925A (zh) 2017-06-05 2017-06-05 逻辑分段数据处理系统

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201780073293.8A CN109997127B (zh) 2017-06-05 2017-06-05 逻辑分段数据处理系统
PCT/US2017/035947 WO2018226204A1 (en) 2017-06-05 2017-06-05 Logical segmentation data processing system
CN202310987511.6A CN117149925A (zh) 2017-06-05 2017-06-05 逻辑分段数据处理系统

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201780073293.8A Division CN109997127B (zh) 2017-06-05 2017-06-05 逻辑分段数据处理系统

Publications (1)

Publication Number Publication Date
CN117149925A true CN117149925A (zh) 2023-12-01

Family

ID=59062110

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201780073293.8A Active CN109997127B (zh) 2017-06-05 2017-06-05 逻辑分段数据处理系统
CN202310987511.6A Pending CN117149925A (zh) 2017-06-05 2017-06-05 逻辑分段数据处理系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201780073293.8A Active CN109997127B (zh) 2017-06-05 2017-06-05 逻辑分段数据处理系统

Country Status (6)

Country Link
US (2) US10565237B2 (zh)
EP (2) EP3516542B1 (zh)
JP (1) JP6821806B2 (zh)
KR (2) KR102291624B1 (zh)
CN (2) CN109997127B (zh)
WO (1) WO2018226204A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109997127B (zh) 2017-06-05 2023-07-18 谷歌有限责任公司 逻辑分段数据处理系统
US11080724B1 (en) * 2017-06-07 2021-08-03 Mastercard International Incorporated Systems and methods for analyzing consumer spending using geofencing
US11341512B2 (en) * 2018-12-20 2022-05-24 Here Global B.V. Distinguishing between pedestrian and vehicle travel modes by mining mix-mode trajectory probe data

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008040979A (ja) * 2006-08-09 2008-02-21 Ns Solutions Corp エリア分割装置、エリア分割方法及びプログラム
CN101960482A (zh) * 2008-03-05 2011-01-26 摩托罗拉公司 跨虚拟和现实世界的基于位置的游戏的无缝移动
US20120083715A1 (en) * 2010-09-30 2012-04-05 Shelten Gee Jao Yuen Portable Monitoring Devices and Methods of Operating Same
CN102411615A (zh) * 2010-10-31 2012-04-11 微软公司 识别实体的物理位置
CN103237291A (zh) * 2013-05-10 2013-08-07 阿坝师范高等专科学校 移动终端的整合定位方法和信息服务主动推荐方法
US20140095509A1 (en) * 2012-10-02 2014-04-03 Banjo, Inc. Method of tagging content lacking geotags with a location
US20150356088A1 (en) * 2014-06-06 2015-12-10 Microsoft Corporation Tile-based geocoder

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9646025B2 (en) * 2008-05-27 2017-05-09 Qualcomm Incorporated Method and apparatus for aggregating and presenting data associated with geographic locations
US20100079338A1 (en) 2008-09-30 2010-04-01 Clear Channel Management Services, Inc. Promotion Using Geopositioning Technology
US8620617B2 (en) * 2010-09-30 2013-12-31 Fitbit, Inc. Methods and systems for interactive goal setting and recommender using events having combined activity and location information
US20120271734A1 (en) 2011-03-31 2012-10-25 Jon Alan Van Fossan System and method for executing consumer-definable events triggered by the purchasing of a code with a non-tangible computer generated product attached that is assigned to a geographic location coordinate
CN102682115B (zh) * 2012-05-11 2013-11-20 南京大学 一种基于Voronoi图的点密度专题图制作方法
US8781735B2 (en) * 2012-06-25 2014-07-15 Google Inc. Adaptive clustering of locations
US20150095355A1 (en) * 2012-11-15 2015-04-02 Banjo, Inc. Systems and methods for dynamic event content curation
WO2014144751A1 (en) 2013-03-15 2014-09-18 Codegeo, Inc. Advertisement and actual benefit distribution in a geocaching/treasure hunting environment
JP5702821B2 (ja) * 2013-04-04 2015-04-15 日本電信電話株式会社 目的来店商圏判定装置及び方法及びプログラム
EP3033726A4 (en) * 2013-08-12 2017-03-15 Airvirtise LLC Augmented reality device
US20150278860A1 (en) * 2014-03-25 2015-10-01 Google Inc. Dynamically determining a search radius to select online content
US20160299905A1 (en) * 2015-04-07 2016-10-13 Tripping International, Inc. Geographic location linked searching and record access systems and methods
CN105512990A (zh) * 2015-12-15 2016-04-20 中智城信息科技(苏州)有限公司 一种基于灯联网传感器群的城市管理分析系统
CN106649524B (zh) * 2016-10-20 2019-11-22 天聚地合(苏州)数据股份有限公司 一种改进型基于计算机云数据的深度学习智能应答系统
CN109997127B (zh) 2017-06-05 2023-07-18 谷歌有限责任公司 逻辑分段数据处理系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008040979A (ja) * 2006-08-09 2008-02-21 Ns Solutions Corp エリア分割装置、エリア分割方法及びプログラム
CN101960482A (zh) * 2008-03-05 2011-01-26 摩托罗拉公司 跨虚拟和现实世界的基于位置的游戏的无缝移动
US20120083715A1 (en) * 2010-09-30 2012-04-05 Shelten Gee Jao Yuen Portable Monitoring Devices and Methods of Operating Same
CN102411615A (zh) * 2010-10-31 2012-04-11 微软公司 识别实体的物理位置
US20140095509A1 (en) * 2012-10-02 2014-04-03 Banjo, Inc. Method of tagging content lacking geotags with a location
CN103237291A (zh) * 2013-05-10 2013-08-07 阿坝师范高等专科学校 移动终端的整合定位方法和信息服务主动推荐方法
US20150356088A1 (en) * 2014-06-06 2015-12-10 Microsoft Corporation Tile-based geocoder

Also Published As

Publication number Publication date
US11366837B2 (en) 2022-06-21
CN109997127B (zh) 2023-07-18
US20200142914A1 (en) 2020-05-07
KR20210059031A (ko) 2021-05-24
KR102291624B1 (ko) 2021-08-19
WO2018226204A1 (en) 2018-12-13
EP3951613B1 (en) 2023-01-04
EP3516542B1 (en) 2021-10-27
CN109997127A (zh) 2019-07-09
EP3516542A1 (en) 2019-07-31
KR20190070961A (ko) 2019-06-21
JP2020505664A (ja) 2020-02-20
US10565237B2 (en) 2020-02-18
US20180349411A1 (en) 2018-12-06
KR102256016B1 (ko) 2021-05-25
JP6821806B2 (ja) 2021-01-27
EP3951613A1 (en) 2022-02-09

Similar Documents

Publication Publication Date Title
US10475064B2 (en) System and method for optimizing the presentation and delivery of content
AU2010218372B2 (en) System and method for delivering sponsored landmark and location labels
EP2963607A1 (en) Systems and methods for enabling access to digital content based on geographic locations visited by mobile device users
US20130006754A1 (en) Multi-step impression campaigns
US20160063567A1 (en) Marketing platform that identifies particular user attributes for marketing purposes
US8849694B1 (en) Predicting promotional message response based on device distance
WO2015184431A1 (en) System and process for location-based informationretrieval
US11366837B2 (en) Logical segmentation data processing system
AU2012212242A1 (en) Ad-based location ranking for geo-social networking system
US20140164101A1 (en) Systems and methods for personalized offline mobile advertising
US20190180326A1 (en) Determining relevant business locations based on travel distances
US20120173250A1 (en) Behavior based loyalty system to deliver personalized benefits
US20180234796A1 (en) Digital Content Output Control in a Physical Environment Based on a User Profile
WO2015070290A1 (en) Dynamic generation of an advertising schedule
CN107430739B (zh) 管理在地图上提供的内容信息
JP7002681B2 (ja) 論理セグメント化データ処理システム
US20130091015A1 (en) Methods and systems for virtual vendor hawking using directional advertising
US20160063565A1 (en) Marketing platform that determines advertisements for third party users
US11138640B2 (en) On-line advertising
US20140214823A1 (en) Virtual visitor's center application for the digital community
US20160086233A1 (en) Distribution apparatus, distribution method, and non-transitory computer readable storage medium
US20230124175A1 (en) Answering place-specific, time-limited questions

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination