CN102150179B - 内容项选择 - Google Patents

内容项选择 Download PDF

Info

Publication number
CN102150179B
CN102150179B CN200980135124.8A CN200980135124A CN102150179B CN 102150179 B CN102150179 B CN 102150179B CN 200980135124 A CN200980135124 A CN 200980135124A CN 102150179 B CN102150179 B CN 102150179B
Authority
CN
China
Prior art keywords
content
map
map space
data
space
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.)
Active
Application number
CN200980135124.8A
Other languages
English (en)
Other versions
CN102150179A (zh
Inventor
迈克·佩鲁
詹姆斯·罗伯特·麦吉尔
张丹
尼古拉斯·维恩
大卫·西蒙斯
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
Publication of CN102150179A publication Critical patent/CN102150179A/zh
Application granted granted Critical
Publication of CN102150179B publication Critical patent/CN102150179B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0254—Targeted advertisements based on statistics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0261—Targeted advertisements based on user location
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0277—Online advertisement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Remote Sensing (AREA)
  • Tourism & Hospitality (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)

Abstract

响应于对显示环境的请求基于内容项与正在请求显示环境的用户相关的概率来选择例如图标或广告内容的内容项以置放在显示环境中(例如，在地图上或邻近地图)。通过可以在展现地图空间期间从用户设备接收的内容定向数据(例如，特征选择和查询提交)来帮助选择。

Description

内容项选择
相关申请
本申请要求于2008年7月14日提交以及题为“内容项选择”的美国专利申请No.12/172,335的优先权，在此通过引用合并所述美国专利申请。
技术领域
本说明书的主题涉及信息选择。
背景技术
对于成千上万的人而言，因特网帮助容易地访问在线地图系统。这些在线地图系统可以提供地理区域的各种缩放水平(zoom level)的详细地图。额外地，这些在线地图系统的动态性质可以帮助诸如广告的内容的定向展现(presentation)。例如，咖啡零售商可以以呈现在诸如计算机的客户端设备上显示的地图页上的可选择的图标形式提供广告。鼠标悬停在图标上可以显露额外的广告信息，诸如咖啡零售商的企业名称和联系信息，包括地址。
可以例如基于所展现的地图的一部分来选择内容项用于与地图一起展现。然而，在仅仅基于广告实体的地址来展现内容项时，可能的是，所选择的广告与用户不相关。例如，用户可能正在查看潜在度假目的地的地图，而所展现的内容项是关于具有位于地图的所显示的部分的企业的水暖工的。显示与用户的兴趣不相关的广告会降低用户体验。
发明内容
本说明书的主题涉及对例如广告的内容项的选择以供在显示环境中(例如，在地图上或邻近地图)显示。可以基于内容项与请求显示环境的用户相关的概率来选择内容项。内容项是相关的概率可以例如基于在展现显示环境期间已从用户接收的输入数据来确定。输入数据可以对应于在显示环境中的用户交互(例如，在展现显示环境期间所接收的鼠标点击、特征选择、所提交的查询、用户查询等)。内容定向数据(例如，主题数据)可以基于输入数据来识别，以及内容项可以基于内容定向数据来选择以供展现。
总的来说，可以将在本说明书中描述的主题的一个方面具体化在包括下述动作的方法中：接收对地图空间的请求，其中地图空间是用于在用户设备上的显示区域中展现的地图的一部分；识别与地图空间相关联的内容定向数据，内容定向数据基于在对地图空间的请求之前已响应于在显示区域中对地图空间的展现从显示界面接收的输入数据；基于内容定向数据来识别内容项以与地图空间一起显示；以及响应于对地图空间的请求而提供内容项以在用户设备上的显示区域中显示。本方面的其它实施例包括相应的方法、装置和计算机程序产品。
可以将在本说明书中描述的主题的另一个方面具体化在包括下述动作的方法中：从用户设备接收输入数据，输入数据已在用户设备上显示的显示界面中输入；将输入数据与地图空间进行关联，每一个数据输入与在数据输入被输入在用户设备处的显示区域中时在用户设备上的显示区域中显示的地图空间相关联；对于每一个地图空间，基于相关联的输入数据来生成内容定向数据；以及提供对用于每一个地图空间的内容定向数据的访问以帮助识别内容项以与地图空间一起显示。本方面的其它实施例包括相应的方法、装置和计算机程序产品。
在附图和下面的描述中阐述了本说明书中描述的主题的一个或多个实施方式的细节。主题的其它特征、方面和优势从描述、附图和权利要求将变得显而易见。
附图说明
图1是示例在线地图环境的框图。
图2A和2B是处于不同缩放水平的地图环境的示例，以及可以为所述地图环境选择广告以供展现。
图3是示例内容项选择系统的框图。
图4是选择内容项以与地图一起展现的示例过程的流程图。
图5是基于输入数据来生成内容定向数据的示例过程的流程图。
图6是可以用于帮助将内容定位在在线地图上的示例计算机系统的框图。
各个附图中相同的参考符号指示相同的元素。
具体实施方式
§1.0综述
本说明书的主题涉及在显示环境中对例如广告的内容项的选择。在一些实施方式中，可以例如基于内容项与请求特定地图空间(例如，地图的部分)的用户的兴趣相关的概率来选择内容项。内容项与正请求地图空间的用户的兴趣相关的概率可以例如基于已响应于对地图空间的先前展现而从用户设备接收的输入数据来确定。输入数据可以是表示用户动作的数据。用户动作可以是例如由用户对地图特征(例如，显示选项)的选择、或在显示地图空间期间对搜索查询的提交。
输入数据可以用于生成内容定向数据，例如对应于输入数据的主题数据和主题与输入数据有关的相应概率。可以将内容定向数据提供给可以基于主题和相应概率来识别内容项以与地图空间一起展现的内容选择器(例如，广告服务器)。可以从内容项选择器接收所选择的内容项，并且将其与所请求的地图空间一起展现。在一些实施方式中，内容项可以在所展现的地图空间中展现。在其它实施方式中，内容项可以在显示环境中邻近地图空间展现。
在特定示例中，用户可以请求关于例如纳帕谷的包括许多葡萄酒厂的城市的地图空间。因此，已通过先前用户在展现该地图空间期间输入的对“葡萄酒厂”的搜索查询接收了输入数据。在一些实施方式中，对“葡萄酒厂”的这些查询可以用于识别相关主题。例如，语义规则可以用于确定主题“葡萄酒”、“葡萄酒厂观光”和“黑比诺葡萄”与“葡萄酒厂”有关。另外，可以确定每一个主题对应于查询“葡萄酒厂”的概率。例如，“葡萄酒”、“葡萄酒厂观光”和“黑比诺葡萄”可以分别具有与查询“葡萄酒厂”有关的相应概率.3、.2和.1。
可以对这些概率进行调整以表示各个主题与请求该地图空间的任何给定用户相关的概率。在一个示例中，可以确定从用户接收的与内容定向数据有关的输入数据的数目相对于从用户接收的所有输入数据的数目的比率。顺次，可以例如通过将比率和各个概率相乘来确定各个主题与请求该地图空间的任何给定用户相关的概率。继续上面的示例，如果从用户接收的输入数据中的30％与主题“葡萄酒”有关，则可以存在基于主题“葡萄酒”来展现的内容项将与请求该地图空间的任何给定用户相关的9％概率(例如，.3*.3)。
可以将内容定向数据提供给内容项选择器。顺次，内容项选择器可以基于内容定向数据来识别待展现的内容项。例如，具有与“葡萄酒”有关的内容的内容项可以被识别以与该地图空间一起展现。顺次，可以在该地图空间上或邻近该地图空间展现该内容项。
§1.1地图广告
图1是示例在线地图环境100的框图。地图环境100可以帮助派发内容项以与地图一起显示。尽管本说明书将广告用作示例内容项，以及将广告服务器用作示例内容服务器，但是也可以派发并展现来自其它服务器的许多其它内容项，诸如指向视频剪辑的图标链接；信息链接或信息摘录；图片链接等。
在一些实施方式中，广告主102可以连接到广告服务器104以上载广告103、跟踪广告统计、出价竞买广告空间或与广告服务器104交互。广告主102可以通过网络105连接到广告服务器104。网络105可以是广域网、局域网、因特网或任何其它公用或专用网络或两者的组合。
广告103可以是以下列形式：图形广告、纯文本广告、图像广告、音频广告、视频广告、组合任何这样的组件的一个或多个的广告等。广告103还可以包括诸如链接的嵌入式信息、元信息和/或机器可执行指令。可以格式化广告103以在地图109中展现。可以将广告103存储在连接到广告服务器104的广告存储106中。
可以与在用户设备110上的显示环境中展现的地图109一起显示广告103。可以直接从地图服务器112请求地图，所述地图服务器112在用户设备110连接到地图服务器112并且请求从存储在地图存储114中的地图数据生成的地图时提供在用户设备110上的地图用户界面。
替选地，可以响应于用户设备110向发布者108请求内容，而向发布者108请求地图109。示例发布者108可以是发布网站的网络内容提供者。发布者108从用户设备110接收对内容的请求，并且响应于请求而展现内容。响应于请求，发布者108可以包括具有内容的地图109，从而允许用户设备110通过发布者的网站访问地图109。
例如，发布者108可以是企业实体，并且可以在发布者108的主页上提供到它的位置的地图。响应于发布者108的地图请求，地图服务器112从地图存储114选择用于所请求的地图的数据以供展现，并且向发布者108或发出请求的用户设备110提供所选择的数据。
用户设备110可以利用能够在计算机网络环境中通信并且显示所检索的信息的任何设备，通过网络105连接到发布者的网站或地图服务器112。示例用户设备110包括具有web能力的手持设备、移动电话、机顶盒、游戏操纵台、个人数字助理、导航设备或计算机。
对地图109的请求还可以包括或生成对广告103的请求。地图服务器112可以从广告服务器104请求广告103。在一些实施方式中，被选择为递送给地图服务器112的广告103可以基于它们的与地图服务器112所选择的地图109的关联或任何其它广告选择标准，诸如由查看地图空间的用户提交的搜索查询，来选择。例如，如果广告主102具有在所选择的地图109的区域内的零售位置，则可以将广告103与地图109进行关联。类似地，可以在用户查看地图时响应于用户提交搜索查询而展现广告103。
可以将广告103置放在地图109上代表与广告主102相关联的位置的位置处(例如，作为在广告主的零售位置的地图附近的覆盖)或显示环境的指定部分(例如，地图侧边栏)中。
然而，在用户查看地图期间基于用户的动作来选择广告需要用户提交搜索查询或选择地图特征。同样地，基于与在用户设备上显示的地图空间上的位置相对应的企业位置来选择广告展现可能用户不感任何兴趣的广告，例如，用户可能正在查看度假目的地的地图位置，而向该用户展现了关于位于度假目的地附近的水暖服务的内容项。
因此，在一些实施方式中，可以基于广告的与正在请求地图空间的用户的潜在相关性来选择广告103以与该地图空间一起展现。可以如下所述的基于先前用户与该地图空间的交互来确定这样的潜在相关性。因此，可以在用户在地图109的该地图空间内采取任何动作之前提供与请求了该地图空间的用户的兴趣可能相关的广告103。
§2.0内容项选择
图2A和2B是处于不同缩放水平的地图200的示例，以及可以为所述地图选择广告以供展现。特别地，图2A描绘了在诸如web浏览器窗口的显示区域204中的处于第一缩放水平的地图200，以及图2B描绘了在显示区域204中的处于第二缩放水平的地图200。在图2A和2B中的地图的每一个可以具有在地图200在显示区域204中首次显示并且没有进一步用户交互时展现的广告。这些广告从与地图空间202相关联的内容定向数据选择。内容定向数据基于在对地图空间的即时请求之前已响应于向其它用户展现地图空间而从显示区域204中的显示界面接收的输入数据，例如搜索查询和特征选择。
处于第一缩放水平的地图200示出了为由地图服务器选择的、可以响应于对地图空间202的请求在用户设备上显示的地图200的一部分的地图空间202。在一些实施方式中，地图空间202由显示区域204和缩放水平定义。缩放水平表示在显示区域204内对地图空间202的比例缩放，并且由显示区域204中的缩放控件222中的缩放条220的位置图形地指示。
展现给用户设备的地图空间202可以包括地图特征项203，诸如识别地图上的特征的文本项203a和/或图形地说明地图特征的图形项203b(例如，公园图标或名胜古迹图标)。额外的地图特征项203可以包括地标或其它感兴趣点的照片、以及表示在地图空间202上的一类特征(例如，餐馆、咖啡店、夜总会或教堂)的位置的图标。可以将特征项203作为地图空间202的一部分呈现。
可以由用户通过在显示区域204上的例如特征菜单205的第一显示界面来可选地启用或禁用一些特征项203。例如，对查看地图空间202中的餐馆位置感兴趣的用户可以启用将识别餐馆的位置的图标置放在地图空间202上的地图特征。可以通过选择特征菜单205中的与特征项203相对应的特征标签207来可选地启用或禁用特征项203。可以将特征菜单205包括在使用户能够点击预先定义的选择的显示界面205中。例如，用户可以点击与用户意欲启用或禁用的特征项203相对应的特征标签207。在一些实施方式中，可以将数据提交给地图服务器以报告对特征标签207的选择。响应于接收数据，地图服务器可以提供可以用于帮助在地图空间202上显示特征项203的额外地图数据。
在一些实施方式中，用户可以通过在显示区域204中提供的例如具有文本框209b的搜索界面209a的第二显示界面209a提交查询。搜索界面209a例如可以允许用户将查询键入文本框209b中，并且将查询提交给地图服务器112。
还可以在显示区域204中使用其它显示界面。示例包括在空间202上显示的可选择的地图小组件，诸如建筑物或企业图标、用户可以使用来测量距离或标记路径的标尺或路径跟踪工具，仅列举一些。
地图空间202中还描绘了地图位置210，如通过点所指示。在图2A和2B的示例中，地图位置210是在显示区域204中展现的地图空间202和230的近似中心位置。可以不在地图空间202上示出地图位置210的表示，因此其可以是概念性的。在其它实施方式中，可以在地图空间202中显示点、地理坐标或其它表示来表示地图位置210。地图位置210可以是例如“第三大道123号”的企业地址、或可以是经纬度坐标、或表示地图200上的地图空间202的位置的任何其它标识符。
在地图位置210是单个参考点时，相似的地图空间可以具有位于地图的共同部分内的地图位置。在一些实施方式中，可以将在参考地图位置的指定范围内的所有地图位置与参考地图点进行关联。例如，如果在任何方向上稍微重新定位图2A的地图空间202，则将类似地稍微调整新的地图位置。然而，与重新定位的地图空间相关联的数据可以与原始展现的地图空间202基本上相同。因此，可以将重新定位的地图空间与地图位置210进行关联，而不是将与新的地图空间相关联的所有数据存储为与新的地图位置相关联的独立数据。例如，可以将在地图瓦片(tile)内的地图位置、纬度/经度范围或地图的任何其它共同区与单个地图位置进行关联。
通过如图2A中所示的常用街区和街道符号图示了例如街道和城市街区的其它常用地图符号。省略了这些元素中的一些以避免附图的拥挤。
通过使用显示界面205或209或者其它显示界面已经接收的输入数据可以用于识别与地图空间202相关联的内容定向数据。该内容定向数据然后可以用于在每次请求地图空间时选择广告以在地图空间202或显示区域的一些其它部分中显示。例如，置放位置206a、206b可以被分配用于在地图空间202中展现广告，以及基于内容定向的广告可以在显示区域204中最初显示地图空间202时被选择并且显示。优选地，这些广告被显示，使得不排除地图特征，诸如特征203、建筑物抽象211或诸如公园或名胜古迹符号的其它特征。类似地，可以如图2B的地图空间230中所图示的，在地图侧边栏213中展现广告。
在至少部分基于与地图空间202相关联的用户兴趣的聚合信号来选择广告时，广告选择基于对特定广告空间的请求来改进了初始广告定向。例如，已响应于先前用户的对特征项203的选择或搜索查询提交而从先前用户接收的输入数据可以用于生成内容定向数据。顺次，可以将内容定向数据与在接收输入数据时展现的地图空间202的地图位置210进行关联。该内容定向数据可以用于识别已为其确定了与请求地图空间的用户相关的概率的广告。
可以随着时间的推移存储以及更新内容定向数据和相关联的地理位置以识别响应于对地图空间的展现而接收相同或相似内容定向数据的频率。例如，在地图空间202中所描绘的公园中，可以举行年度咖啡节。虽然公园可能在另外方面与主题“咖啡”无关，但是随着时间的推移，统计上可观数量的与咖啡有关的查询可能由用户在查看图2A的地图空间202时输入到搜索界面209中。顺次，可以更新内容定向数据以说明这些查询(例如，递增查询计数)，并且因此将与主题“咖啡”有关的内容定向数据与地图位置210进行关联。此后，当用户请求地图空间202时，可以最初将与主题“咖啡”有关的广告与地图空间202一起显示。
在一些实施方式中，该内容定向数据由最频繁使用的输入数据来定义。例如，可以根据输入频率来对与地图空间相关联的查询进行排名，以及例如前三个查询的前N个查询可以用于选择用于地图空间202的广告。
在其它实施方式中，内容定向数据还可以包括与输入数据有关的主题。例如，主题数据的集群可以基于输入数据来生成。主题数据的这些集群可以包括基于将主题识别为与输入数据有关的语义规则来生成的主题。例如，当接收查询“咖啡”时，可以生成主题“拿铁”、“卡布奇诺”和“咖啡店”。这些主题还可以与地图位置相关联并且被存储来帮助广告选择。
许多已知的数据聚类技术可以用于创建主题数据的集群。示例数据聚类技术可以包括凝聚层次聚类、划分聚类和谱聚类，仅列举一些。
在一些实施方式中，可以将在聚类数据中的所生成的主题与输入数据有关的概率包括在内容定向数据中。概率可以基于用于生成主题的语义规则来确定，以及可以是在输入数据和主题之间的相关性的测量。例如，主题“拿铁”、“卡布奇诺”和“咖啡店”基于用于生成主题的规则可以具有与查询“咖啡”有关的相应概率.1、.15和.2。这些概率可以与主题相关联并且被存储为额外内容定向数据以帮助内容项选择。
在一些实施方式中，可以例如基于输入数据相对于所有查询被接收的频率来确定输入数据与任何用户相关的概率。例如，可以在每一千个查询中接收查询“咖啡”一次。因此，由于响应于对地图空间202的展现一千个用户中的一个提交了对“咖啡”的查询，所以基于输入数据“咖啡”来选择的广告与随后请求地图空间202的用户的兴趣相关的概率可以是.001。
类似地，可以基于输入数据和主题之间的相关度的测量来确定包括在内容定向数据中的主题与请求地图空间202的任何用户相关的概率。例如，主题“咖啡店”可以具有与请求地图空间202的任何用户相关的概率.0002(例如，.2*.001)。类似地，主题“拿铁”和“卡布奇诺”可以分别具有与请求地图空间202的任何用户相关的概率.0001和.00015。在一些实施方式中，主题的相关的概率可以是主题在作为输入数据被接收时相关的概率和主题在基于另一个输入数据来生成时相关的概率的总和。例如，如果作为输入数据接收的主题具有与任何用户相关的.1概率以及在基于其它输入数据来生成为主题时是相关的.001概率，则主题相关的总概率可以是.101。
可以基于概率来对作为用于地图位置210的内容定向数据包括的输入数据和主题进行排名。基于上面的示例，在表1中提供了主题“咖啡”、“拿铁”、“卡布奇诺”和“咖啡店”的可能排名：
  排名   主题   概率
  1   咖啡   .001
  2   咖啡店   .0002
  3   卡布奇诺   .00015
  4   拿铁   .0001
表1
主题排名可以用于识别内容定向数据的子集以用于广告选择。在一些实施方式中，阈值概率可以用于识别内容定向数据的子集。例如，具有高于.00018的概率的主题可以用于识别广告以与地图空间202一起展现。在该示例中，使用主题“咖啡”和“咖啡店”来识别广告。类似地，主题的阈值数量可以用于识别广告以与地图空间202一起展现。可以独立或与阈值概率协同使用主题的阈值量。例如，最多三个主题可以用于识别广告。在独立使用主题的阈值数量时，主题“咖啡”、“咖啡店”和“卡布奇诺”可以用于识别广告。然而，如果与阈值概率协同使用主题的阈值数量，则可以根据阈值概率要求将用于识别广告的主题限制在“咖啡”和“咖啡店”。
响应于对地图空间202的请求，可以例如通过将内容定向数据与和广告相关联的广告数据进行比较来选择广告。广告主可以例如将可以用于定向广告的关键词作为广告数据包括。因此，可以将内容定向数据与和广告相关联的关键词进行比较以确定广告是否可以被展现。如果内容定向数据对应于与广告相关联的关键词，则广告可以被选择用于展现。例如，在内容定向数据包括主题“咖啡”时，用于咖啡店的包括关键词“咖啡”的广告可以被选择用于展现。
在一些实施方式中，被选择的广告可以是具有与内容定向数据中的具有最高的与请求了地图的用户的兴趣相关的概率的主题相对应的关键词的广告。例如，继续上面的示例，如果使用主题“咖啡”和“咖啡店”来选择广告，则由于主题“咖啡”具有更高的与请求地图空间202的用户的兴趣相关的概率，所以具有关键词“咖啡”的广告可以被选择用于在地图空间202中展现。
在一些实施方式中，可以将语境数据包括在内容定向数据中。可以从邻近地图空间展现的内容(例如，文本)得到语境数据。例如，可以在网页上，诸如在与机动车的主题有关的网页上，邻近与汽车有关的文本内容展现地图空间。在一些情况下，词语“汽车”独自不能提供足够信息来确定哪些汽车相关广告(例如，汽车修理店、汽车经销商、汽车租赁等)可能与请求该网页的用户相关。类似地，查询“修理店”可能是在展现地图空间时最多接收的查询。在一些情况下，查询“修理店”独自不能提供足够信息来确定哪个修理店广告(例如，汽车、手表、真空吸尘器等)可能与请求该网页的用户相关。
然而，可以将查询“修理店”与语境数据“汽车”相组合，以使内容定向数据包括“汽车”和“修理店”。进而，包括“汽车”和“修理店”的内容定向数据可以比对应于用于其它修理中心(例如，手表或真空吸尘器)的广告或其它汽车广告(例如，经销商、租赁)更可能对应于用于汽车修理中心的广告。因此，可以将邻近地图空间展现的组合语境数据包括在内容定向数据中以帮助响应于对地图空间的请求而选择内容项。
在一些实施方式中，与地图位置210相关联的内容定向数据可以取决于地图空间202的缩放水平。图2B描绘了如由缩放控件222中的缩放条220的调整后的位置所指示的，处于较低缩放水平的地图200，例如相对于图2A的视图的“缩小的”视图。
处于图2B的较低缩放水平，在显示区域204中显示地图空间230。地图空间230包括地图200的更大部分以及包括在图2A中展现的地图空间202。请求地图空间230的用户可以具有与请求了地图空间202的用户不同的兴趣。进而，用户还可以选择特征项203以及提交不同于在展现地图空间202期间所提交的那些查询的查询。因此，可以将与和地图空间202相关联的内容定向数据不同的内容定向数据与地图空间230进行关联。
在一些实施方式中，可以相对于特定地图位置210针对每一个缩放水平维护分立的内容定向数据。例如，可以为处于导致对地图空间202的展现的缩放水平的地图位置210维护第一内容定向数据。类似地，可以为处于导致对地图空间230的展现的缩放水平的地图位置210维护第二内容定向数据。因此，对于每一个地图空间202和230，可以独立地选择可能与相应用户的兴趣相关的广告。
在一些实施方式中，所选择的广告的数量可以部分基于地图空间的缩放水平。例如，可以识别阈值缩放水平，在其之上没有广告会被选择用于展现。类似地，对于每一个地图位置210的每一个缩放水平，可以识别阈值量的广告用于展现。在一些实施方式中，所选择的广告的数量可以取决于地图空间的特征密度。例如，如果在地图空间上的特征项203的密度很高，则可能存在剩余用于置放位所的很少空间。因此，将广告置放在地图空间中可能导致拥挤的地图空间。进而，可能由于将广告添加到拥挤的地图空间而减少了地图200的效用，因为地图200会很难使用。例如，如果广告遮盖特征项203，则用户可能不能识别感兴趣的位置。
§3.0示例内容项选择系统
图3是示例内容项选择系统300的框图。系统300可以用于实现如上所述的特征，例如，基于可以包括内容项与请求了地图空间的用户的兴趣相关的概率的内容定向数据来选择内容项用于置放在所请求的地图空间中。
系统300可以包括内容项选择模块302。内容项选择模块302可以例如在如图1中所描述的地图服务器112中来实现。内容项选择模块302与内容定向数据存储304和置放位置数据存储306数据通信。内容定向数据存储304和置放位置存储306每一个可以例如在地图存储114或任何其它存储介质中来实现。
在一些实施方式中，内容项选择模块302可以基于存储在内容定向数据存储304中的内容定向数据来识别用于置放的广告。顺次，内容项选择模块302可以提供所选择的广告以供在由存储在置放位置数据存储306中的置放位置定义的置放位置中展现。替选地，内容项选择模块302可以提供广告以供邻近地图空间，诸如在图2B的地图侧边栏213中，显示。
§3.1内容定向数据存储
内容定向数据存储304可以存储可以用于识别用于在例如地图空间202或230的地图空间中展现的广告的内容定向数据。例如，内容定向数据可以包括在展现地图空间期间从用户设备接收的输入数据。在一些实施方式中，内容定向数据可以进一步包括基于输入数据和语义规则来生成的主题。内容定向数据可以进一步包括每一个主题与请求了地图空间的用户的兴趣相关的概率。内容定向数据与地图位置，例如对应于地图位置的坐标，相关联。
如上所述，用于特定地图位置的内容定向数据可以在每一个缩放水平不同。因此，对于地图位置的每一个缩放水平可以具有分立的内容定向数据记录。进而，可以为处于不同缩放水平的地图位置选择不同的广告。在一些实施方式中，广告的数量可以同样取决于缩放水平。在阈值缩放水平之上，可以从地图空间删去广告。类似地，在实现所选择的特征项密度时，可以从地图空间删去广告以防止弄乱地图空间。因此，在一些实施方式中，内容定向数据存储304可以根据缩放水平和内容定向数据与之有关的地图位置来索引内容定向数据记录。
地图位置可以是地图上的定义点(例如，坐标位置)。在一些实施方式中，可以将用于多个地图位置的内容定向数据合并入单个内容定向数据记录中。例如，地图可以被分成网格(grid)，以及网格的每一部分可以对应于地图的特定部分(例如，地理区域)。进而，可以将与在地图的特定部分内的地图位置相关联的内容定向记录合并入单个内容定向数据记录中。可以根据内容定向数据与之相关联的地图位置来存储内容定向数据以帮助响应于地图空间请求而检索内容定向数据。例如，给定对应于地图空间请求的地图位置，与在相同网格区域中的地图位置相关联的内容定向数据可以被识别以供检索，而在网格区域外的内容定向数据可以被忽略。
在图3中图示了示例内容定向数据结构305。描绘了有关两个缩放水平Z1和Z2的内容定向数据记录。有关第一缩放水平Z1的每一个内容定向数据记录由它的地图位置(例如，位置11、12...1m)和缩放水平(例如，缩放Z1)进行索引。每一个内容定向数据记录还包括包含响应于与相应的地图空间的先前用户交互而生成的主题数据的内容定向数据(例如，T1、T2...Tm)。例如，如果内容定向记录11包含用于图2A的地图空间202的内容定向数据，则地图位置11可以对应于地图位置210以及缩放水平Z1可以对应于地图空间202的缩放水平。因此，在缩放水平Z1请求对应于地图位置210的地图空间时，可以对内容定向数据记录11进行检索以帮助识别广告以与地图空间一起展现。
类似地，在对应于图2B的缩放水平的第二缩放水平Z2的每一个内容定向数据记录由它的地图位置(例如，位置L21、L22...L2n)和缩放水平(例如，缩放Z2)识别并且索引。这些内容定向记录中的每一个还包括包含响应于与相应地图空间的先前用户交互而生成的主题数据的内容定向数据(例如，T1、T2...Tn)。因此，在缩放水平Z2请求对应于地图位置210的地图空间时，可以对内容定向数据记录21进行检索以帮助识别广告以与地图空间一起展现。同样地，剩余的内容定向数据记录2..n可以对应于与额外地图位置相关联的地图空间。
§3.2置放位置数据存储
响应于内容数据而选择的广告可以在地图侧边栏213中或例如地图空间230的地图空间上显示。如果广告待在地图空间上呈现，则可选的置放位置数据存储306可以存储在多个缩放水平用于广告的置放位置。在一些实施方式中，可以将用于广告的置放位置存储在内容置放数据结构307中。每一个广告可以具有相关联的地图位置ML和存储在置放记录中的多个置放位置数据。置放位置数据可以基于地图位置ML和缩放水平Z1..Zq，以及可以基于地图位置ML来定义用于广告的置放位置，使得在以某一缩放水平将地图空间与广告一起展现时，广告不会妨碍在处于该缩放水平的地图空间上展现的地图特征项或弄乱地图空间。
例如，位置ML可以对应于在图2A和2B的地图空间202和230中所示的地图位置210。由缩放水平Z1和相应的置放位置L11和L12索引的记录可以对应于在图2A的地图空间202中图形描绘的位置206a和206b。同样地，由缩放水平Z2和相应的位置L21索引的记录可以对应于在图2B的地图空间230中图形描绘的位置206c。
§3.3内容项选择模块
内容项选择模块302负责选择广告以供与地图空间一起展现。内容项选择模块302可以例如在地图服务器112中实现。
§3.3.1内容项选择
内容项选择模块302可以接收请求了地图空间的通知，以及可以识别与地图空间相关联的地图位置和缩放水平。地图位置可以与地图空间预先关联，(例如，地图空间的中心位置)，或可以例如作为预先分配的地图空间具有在与预先存在的内容定向数据记录相关联的地图位置的定义附近内的地图位置的结果被分配给地图空间。在任何一种情况下，内容项选择模块302对内容定向数据存储304查询相应的内容定向数据记录。
例如，在向图1的地图服务器112请求地图空间时，地图服务器112可以将识别地图空间的地图位置210的信息提供给内容项选择模块302。内容项选择模块302可以使用地图位置210和缩放水平来识别所需要的内容定向数据。进而，内容项选择模块302可以从如由显示对应于地图位置的地图空间的缩放水平索引的内容定向数据存储304检索用于地理区域的适当的内容定向数据记录。因此，对于处于缩放水平Z1的地图位置210，可以检索内容定向数据记录L11。然后可以基于包含在内容定向数据记录L11中的内容定向数据来选择广告。同样地，对于处于缩放水平Z2的地图位置210，可以检索内容定向数据记录L21，然后可以基于包含在内容定向数据记录L21中的内容定向数据来选择广告。
在一些实施方式中，内容项选择模块302可以将来自内容定向数据记录的信息提供给图1的广告服务器104以接收对应于记录中的内容定向数据的广告。广告服务器104可以例如基于例如关键词的与内容定向数据相关联的关键词来识别广告以供与地图环境一起展现。
在其它实施方式中，内容项选择模块302可以基于用于地图空间的相应内容定向数据来生成虚拟网页。例如，如果广告服务器104被配置为基于网页内容来提供例如广告的内容项，则可以创建虚拟网页。例如，响应于用户请求图2A的地图空间202，广告服务器104可以从包括页面标题“咖啡”、以及包含大字标题“咖啡店”和作为文章的文本“卡布奇诺”的虚拟网页接收对广告的请求。进而，广告服务器104可以基于考虑关键词和关键词在网页中的置放的广告相关性确定算法来为虚拟网页识别适当的内容。例如，广告服务器104可以使用所识别的主题来选择与关键词“咖啡”、“咖啡店”和“卡布奇诺”相关联的广告。
另外，广告服务器104可以按照广告应当被选择用于展现的顺序对广告进行排名。该排名可以例如基于导致对广告的选择的内容的类型来完成。在一些实施方式中，可以使基于标题来选择的广告排名最高，可以使基于首标(header)来选择的广告排名在基于标题内容来选择的那些广告之后，以及可以使基于文章内容来选择的广告排名在基于首标内容来选择的那些广告之后。因此，在上面的示例中，可以如图表2中所提供的对广告进行排名以供选择和/或显示。
  主题   页面位置   排名
  咖啡   标题   1
  咖啡店   首标   2
  卡布奇诺   文章   3
表2
可以基于与主题相关联的相关性的概率来确定内容定向数据的每一个主题的虚拟页面位置。阈值概率可以为内容定向数据定义标题、首标或文章内容的分类。例如，与内容定向数据中的主题相关联的概率.001或更高概率可以定义标题主题、概率.005或更高概率可以定义首标主题，以及与所有其它概率相关联的主题可以被认为是文章内容。因此，广告服务器104可以以与用于请求广告的其它网页的方式相似的方式识别广告以供与地图环境一起展现，而不考虑与地图环境包括在一起的文本内容。
§3.3.2生成内容定向数据
在一些实施方式中，内容项选择模块302可以基于在展现地图空间期间接收的第一输入数据来生成内容定向数据记录。内容项选择模块302可以基于在展现地图空间期间接收的随后输入数据来更新内容定向数据记录。在生成内容定向数据后，可以将它作为与地图位置相关联的内容定向数据记录存储在内容定向数据存储304中。
在一些实施方式中，内容项选择模块302可以基于在展现地图空间期间从用户设备接收的查询来生成用于地图位置的内容定向数据。例如，内容项选择模块302可以在展现图2A的地图空间期间从用户设备接收查询“咖啡”。进而，内容项选择模块302可以创建或更新有关对应于地图空间202的地图位置210和缩放水平的内容定向数据记录以包括主题“咖啡”。
内容项选择模块302还可以基于对特征项的选择来生成用于地图位置的内容定向数据。在一些实施方式中，可以将对特征项的选择映射到相应关键词。例如，如果从用户设备接收指示对展现表示位于地图空间内的所有餐馆的位置的图标的特征的选择的输入数据，则内容项选择模块302可以将主题“餐馆”包括在对应于地图位置和缩放水平的内容定向数据记录中。
内容项选择模块302可以基于如上所述的输入数据来生成额外主题。在一些实施方式中，内容项选择模块302可以生成与输入数据有关的主题。例如，基于输入数据“餐馆”，内容项选择模块302可以生成主题“小餐馆”和“熟食店”。进而，可以将这些主题包括在与在接收输入数据时所展现的地图空间的地图位置和缩放水平相对应的内容定向数据记录中。
在一些实施方式中，内容项选择模块302可以通过将语义规则应用于输入数据来生成主题。语义规则可以例如基于主题和输入数据的含义和用法之间的相关性来识别主题。基于该相关性，内容项选择模块302可以将相关度的测量(例如，主题与输入数据有关的概率)分配给主题。
基于相关度的测量，内容项选择模块302可以生成主题与请求对应于内容数据记录的地图空间的用户的用户兴趣相关的概率。例如，内容项选择模块302可以维护对特定地图空间的请求的数量的计数、所接收的输入数据的总计数以及识别将每一个主题作为输入数据接收的次数的计数。内容项选择模块302可以使用这些计数来确定对应于每一个主题的总输入数据的百分比以及对于其将每一个主题作为输入数据接收的所有地图请求的百分比。基于这些百分比，可以确定每一个主题与请求地图空间的任何用户相关的概率。内容项选择模块302如上所述可以将这些概率与主题一起存储在内容定向数据记录中以帮助选择广告。
§4.0示例过程流程
图4是选择内容项以与地图一起展现的示例过程400的流程图。过程400可以例如在图1的地图服务器112和/或图3的内容项选择模块302中使用。
阶段402响应于对地图空间的展现而接收输入数据。在一些实施方式中，输入数据可以对应于基于对特征项的选择来接收的数据或在展现地图空间期间接收的查询。输入数据可以例如由图1的地图服务器112和/或图3的内容项选择模块302来接收。
阶段404基于输入数据来生成内容定向数据。在一些实施方式中，内容定向数据可以包括输入数据和与输入数据有关的主题。内容定向数据可以例如由图1的地图服务器112和/或图3的内容项选择模块302来生成。
阶段406将内容定向数据与对应于地图空间的地图位置进行关联。在一些实施方式中，可以基于缩放水平将内容定向数据与地图位置进行关联。关联可以例如由图1的地图服务器112和/或图3的内容项选择模块302来执行。
阶段408接收对地图空间的请求。在一些实施方式中，地图空间是用于在用户设备上的显示区域中展现的地图的一部分。对地图空间的请求可以例如由图1的地图服务器112和/或图3的内容项选择模块302来接收。
阶段410识别与地图空间相关联的内容定向数据。在一些实施方式中，内容定向数据基于已响应于对地图空间的展现而从显示界面接收的输入数据。输入数据可以在对地图空间的请求之前在显示界面中接收。在一些实施方式中，内容定向数据可以通过识别与地图请求相关联的地图位置并且识别与地图位置相关联的内容定向数据来识别。内容定向数据可以例如由图1的地图服务器112和/或图3的内容项选择模块302来识别。
阶段412基于内容定向数据来识别内容项以与地图空间一起显示。在一些实施方式中，内容项可以由图1的地图服务器112和/或图3的内容项选择模块302来识别。
阶段414响应于对地图空间的请求而提供内容项以在用户设备的显示区域中显示。图1的地图服务器112和/或图3的内容项选择模块302可以提供内容项以在显示区域中显示。
图5是基于输入数据来生成内容定向数据的示例过程500的流程图。过程500可以例如在图1的地图服务器112和/或图3的内容项选择模块302中使用。过程500可以例如用于实现图4的阶段404。
阶段502基于输入数据和语义规则来生成内容定向数据。在一些实施方式中，语义规则可以用于生成与输入数据语义相关(例如，对应于输入数据的含义)的内容定向数据。内容定向数据可以例如由图1的地图服务器112和/或图3的内容项选择模块302来生成。
阶段504识别满足内容定向数据和地图空间之间的相关度的阈值测量的内容定向数据。在一些实施方式中，相关度的阈值测量可以是内容定向数据与请求地图空间的用户的兴趣相关的阈值概率。内容定向数据识别可以例如由图1的地图服务器112和/或图3的内容项选择模块302来执行。
阶段506基于内容定向数据和地图空间之间的相关度的测量对内容定向数据进行排名。在一些实施方式中，相关度的测量可以是内容定向数据与地图空间有关的概率。在一些实施方式中，相关度的测量可以是内容定向数据与请求地图空间的用户的兴趣相关的概率。排名可以例如由图1的地图服务器112和/或图3的内容项选择模块302来执行。
图6是可以用于帮助选择内容项以与在线地图一起展现的示例计算机系统600的框图。系统600包括处理器610、存储器620、存储设备630和输入/输出设备640。组件610、620、630和640中的每一个可以例如使用系统总线650互连。处理器610能够处理用于在系统600内执行的指令。在一个实施方式中，处理器610是单线程处理器。在另一个实施方式中，处理器610是多线程处理器。处理器610能够处理存储在存储器620中或存储设备630上的指令。
存储器620存储系统600内的信息。在一个实施方式中，存储器620是计算机可读介质。在一个实施方式中，存储器620是易失性存储器单元。在另一个实施方式中，存储器620是非易失性存储器单元。
存储设备630能够为系统600提供海量存储。在一个实施方式中，存储设备630是计算机可读介质。在各种不同的实施方式中，存储设备630可以包括例如硬盘设备、光盘设备或一些其它大容量存储设备。
输入/输出设备640为系统600提供输入/输出操作。在一个实施方式中，输入/输出设备640可以包括例如以太网卡的网络接口设备、例如RS-232端口的串行通信设备和/或例如802.11卡的无线接口设备中的一个或多个。在另一个实施方式中，输入/输出设备可以包括配置为接收输入数据以及将输出数据发送到例如键盘、打印机和显示设备660的其它输入/输出设备的驱动器设备。然而，也可以使用其它实施方式，诸如移动计算设备、移动通信设备、机顶盒电视客户端设备等。
内容项选择模块302可以由在执行时促使一个或多个处理设备执行上述过程和功能的指令实现。这样的指令可以包括例如解释性指令，诸如例如JavaScript或ECMAScript指令的脚本指令、或可执行代码、或存储在计算机可读介质中的其它指令。内容项选择模块302可以通过网络分布式实现，诸如服务器群，或可以在单个计算机设备中实现。
尽管已在图6中描述了示例处理系统，但是在本说明书中描述的主题和功能性操作的实施方式能够在其它类型的数字电子电路中，或者在计算机软件、固件或硬件，包括在本说明书中公开的结构以及其结构等同物中，或者在以上一个或多个的组合中实现。可以将本说明书中描述的主题的实施方式实现为一个或多个计算机程序产品，即，编码在有形的程序载体上的由处理系统执行或控制处理系统的操作的计算机程序指令的一个或多个模块。计算机可读介质可以是机器可读存储设备、机器可读存储基片、存储器设备、形成机器可读传播信号的物质成分或以上一个或多个的组合。
术语“处理系统”包含用于处理数据的所有装置、设备以及机器，包括例如可编程处理器、计算机或多个处理器或计算机。除硬件外所述处理系统可以包括创建用于讨论中的计算机程序的执行环境的代码，例如构成处理器固件、协议堆栈、数据库管理系统、操作系统或以上一个或多个的组合的代码。
计算机程序(也称作程序、软件、软件应用、脚本或代码)可以以任何形式的编程语言编写，所述编程语言包括编译或解释语言、或者说明性或过程语言，并且其可以以任何形式部署，包括作为独立程序或作为模块、组件、子程序或适于在计算环境中使用的其它单元。计算机程序没有必要对应于文件系统中的文件。可以将程序存储在保持其它程序或数据的文件(例如，存储在标记语言文档中的一个或多个脚本)的一部分、专用于讨论中的程序的单个文件或者多个协调文件(例如，存储一个或多个模块、子程序或部分代码的文件)中。可以将计算机程序部署为在一个计算机上或者在位于一个地点或跨多个地点分布并且由通信网络互连的多个计算机上执行。
适于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储器设备，包括例如：半导体存储器设备，例如EPROM、EEPROM和闪存设备；磁盘，例如内部硬盘或可移动盘；磁光盘；以及CD ROM和DVD ROM盘。处理器和存储器可以由专用逻辑电路补充，或合并入专用逻辑电路。
本说明书中描述的主题的实施方式可以在包括例如数据服务器的后端组件、或者包括例如应用服务器的中间件组件、或者包括例如具有用户通过其可以与在本说明书中描述的主题的实施方式交互的图形用户界面或Web浏览器的客户端计算机的前端组件、或者一个或多个这样的后端、中间件或前端组件的任何组合的计算系统中实现。系统的组件可以通过例如通信网络的任何形式或介质的数字数据通信互连。通信网络的示例包括局域网(″LAN″)和广域网(″WAN″)，例如因特网。
计算系统可以包括客户端和服务器。客户端和服务器通常彼此远离并且典型地通过通信网络交互。客户端和服务器的关系依靠在各个计算机上运行并且彼此具有客户端-服务器关系的计算机程序产生。
虽然本说明书包含许多特定实施方式细节，但是不应当将这些细节解释为对任何发明或可以主张的内容的范围的限制，而应当解释为对可以特定于特定发明的特定实施方式的特征的描述。还可以将在本说明书中在分立的实施方式的情境中描述的某些特征组合在单个实施方式中实现。相反地，也可以将在单个实施方式的情境中描述的各个特征分离地在多个实施方式中实现或在任何适当的子组合中实现。此外，尽管可能在上面将特征描述为在某些组合中起作用，甚至最初主张如此，但是可以在一些情况下将来自所主张的组合的一个或多个特征从组合中删去，并且可以将所主张的组合指向子组合或者子组合的变体。
类似地，虽然在附图中以特定顺序描绘了操作，但是不应当将这理解为需要以所示的特定顺序或者以连续顺序执行这样的操作、或者需要执行所有图示的操作才能达到期望的结果。在某些情况下，多任务以及并行处理可以是有利的。此外，不应当将在上述实施方式中的各种系统组件的分离理解为在所有实施方式中均需要这样的分离，而应当理解的是，通常可以将所描述的程序组件和系统集成到一起成为单个软件产品或封装为多个软件产品。
本撰写的描述阐述了本发明的最佳模式，并且提供了描述本发明的示例，以使本领域普通技术人员能够制作和使用本发明。本撰写的描述没有将本发明限制在所阐述的精确术语。因此，虽然关于在上面阐述的示例详细描述了本发明，但是本领域普通技术人员可以在不背离本发明的范围的情况下实现对示例的更改、修改和变化。

Claims (10)

1.一种用于提供内容项目的方法，包括：
从多个用户设备接收对地图空间的多个请求，其中所述地图空间是用于在用户设备上的显示区域中展现的地图的一部分；
响应于在所述用户设备处所述地图空间的展现，从所述显示区域中的显示界面接收输入数据，所述输入数据指示在所述地图空间被展现在所述用户设备处时与所述地图空间的用户交互；
生成用于所述地图空间的内容定向数据，所述内容定向数据是基于所述输入数据和语义规则生成的，其中基于所述输入数据和语义规则来生成内容定向数据包括：生成与所述输入数据语义相关的扩展主题；
将所述内容定向数据的至少部分与对应于所述地图空间的地图位置相关联；
从不同于所述多个用户设备的特定用户设备接收对所述地图空间的特定请求；
响应于所述特定请求，确定所述地图位置与所述地图空间相关联；
基于在所述特定请求之前已与所述地图位置相关联的所述内容定向数据的所述部分，独立于在所述特定用户设备处与所述地图空间的交互来识别内容项以与所述地图空间一起显示；以及
响应于对所述地图空间的所述特定请求而提供所述内容项以在所述特定用户设备上的所述显示区域中显示。
2.根据权利要求1所述的方法，其中生成内容定向数据包括：
识别与所述地图请求相关联的地图位置；以及
生成与所述地图位置相关联的内容定向数据。
3.根据权利要求1所述的方法，进一步包括：基于与所述地图空间的相关度的测量来对所关联的内容定向数据进行排名。
4.根据权利要求3所述的方法，其中所述相关度的测量是所述内容定向数据与请求所述地图空间的用户相关的概率。
5.根据权利要求3所述的方法，其中生成基于所述输入数据的所述内容定向数据包括：
识别满足所述内容定向数据和所述地图空间之间的相关度的阈值测量的所述内容定向数据。
6.根据权利要求5所述的方法，其中识别满足所述内容定向数据和所述地图空间之间的相关度的阈值测量的所述内容定向数据包括：基于所述内容定向数据和所述地图空间之间的所述相关度的测量来选择最大数量的内容定向数据。
7.根据权利要求6所述的方法，进一步包括：
将所述最大数量的内容定向数据提供给内容项选择器。
8.根据权利要求7所述的方法，其中所述内容项是基于所述地图空间的特征密度来选择的。
9.根据权利要求1所述的方法，其中所述输入数据是搜索查询。
10.一种用于提供内容项目的系统，包括：
用于从多个用户设备接收对地图空间的多个请求的装置，其中所述地图空间是用于在用户设备上的显示区域中展现的地图的一部分；
用于响应于在所述用户设备处所述地图空间的展现，从所述显示区域中的显示界面接收输入数据的装置，所述输入数据指示在所述地图空间被展现在所述用户设备处时与所述地图空间的用户交互；
用于生成用于所述地图空间的内容定向数据的装置，所述内容定向数据是基于所述输入数据和语义规则生成的，其中基于所述输入数据和语义规则来生成内容定向数据包括：生成与所述输入数据语义相关的扩展主题；
用于将所述内容定向数据的至少部分与对应于所述地图空间的地图位置相关联的装置；
用于从不同于所述多个用户设备的特定用户设备接收对所述地图空间的特定请求的装置；
用于响应于所述特定请求，确定所述地图位置与所述地图空间相关联的装置；
用于基于在所述特定请求之前已与所述地图位置相关联的所述内容定向数据的所述部分，独立于在所述特定用户设备处与所述地图空间的交互来识别内容项以与所述地图空间一起显示的装置；以及
用于响应于对所述地图空间的所述特定请求而提供所述内容项以在所述特定用户设备上的所述显示区域中显示的装置。
CN200980135124.8A 2008-07-14 2009-07-13 内容项选择 Active CN102150179B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/172,335 2008-07-14
US12/172,335 US8201089B2 (en) 2008-07-14 2008-07-14 Content item selection
PCT/US2009/050412 WO2010009051A2 (en) 2008-07-14 2009-07-13 Content item selection

Publications (2)

Publication Number Publication Date
CN102150179A CN102150179A (zh) 2011-08-10
CN102150179B true CN102150179B (zh) 2015-04-15

Family

ID=41506036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980135124.8A Active CN102150179B (zh) 2008-07-14 2009-07-13 内容项选择

Country Status (8)

Country Link
US (2) US8201089B2 (zh)
EP (1) EP2319004A4 (zh)
JP (2) JP5497029B2 (zh)
KR (2) KR101801310B1 (zh)
CN (1) CN102150179B (zh)
AU (1) AU2009271094B2 (zh)
CA (2) CA2730609C (zh)
WO (1) WO2010009051A2 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080281679A1 (en) * 2007-05-08 2008-11-13 Booyah Networks, Inc. A Delaware Corporation Competitive fulfillment of discrete opportunities for an impression of broadband video commercials via self-regulating and self-adaptive dynamic spot markets
EP2380096B1 (en) * 2008-11-25 2018-12-26 Apple Inc. Computer-implemented method for providing location related content to a mobile device
US9459783B2 (en) * 2009-01-09 2016-10-04 Hillcrest Laboratories, Inc. Zooming and panning widget for internet browsers
US8587617B2 (en) * 2009-02-04 2013-11-19 Raytheon Company Apparatus and method for map zooming
US9286624B2 (en) 2009-09-10 2016-03-15 Google Inc. System and method of displaying annotations on geographic object surfaces
US20110072025A1 (en) * 2009-09-18 2011-03-24 Yahoo!, Inc., a Delaware corporation Ranking entity relations using external corpus
WO2011106664A1 (en) * 2010-02-25 2011-09-01 Ipi Llc Completing obligations associated with transactions performed via mobile user platforms based on digital interactive tickets
US8878871B2 (en) * 2010-08-09 2014-11-04 Thermopylae Sciences and Technology Methods and apparatus for geospatial management and visualization of events
KR20120020010A (ko) * 2010-08-27 2012-03-07 삼성전자주식회사 컨텐츠 표시 방법 및 그 장치
US9536250B2 (en) * 2010-12-20 2017-01-03 Excalibur Ip, Llc Blending advertiser data with ad network data in order to serve finely targeted ads
US8694387B2 (en) * 2011-02-23 2014-04-08 Navionics Spa Geolocalized information distribution systems and methods
JP6131249B2 (ja) * 2011-06-19 2017-05-17 エムモーダル アイピー エルエルシー コンテキストアウェア認識モデルを使用した音声認識
FR2983176B1 (fr) 2011-11-29 2013-12-27 Airbus Operations Sas Dispositif de dialogue interactif entre un operateur d'un aeronef et un systeme de guidage dudit aeronef.
US20130211635A1 (en) * 2011-11-29 2013-08-15 Airbus Operations (Sas) Interactive dialog devices and methods for an operator of an aircraft and a guidance system of the aircraft
CN103164195B (zh) * 2011-12-13 2017-06-23 阿里巴巴集团控股有限公司 基于浏览器的选择器表现方法及装置
DE102012006946A1 (de) 2012-04-10 2013-10-10 Stratley Ag Verfahren zur Herstellung von Caprolactam
US9262389B2 (en) 2012-08-02 2016-02-16 International Business Machines Corporation Resource-adaptive content delivery on client devices
FR3001066B1 (fr) 2013-01-11 2015-02-27 Airbus Operations Sas Systeme d'assistance au guidage d'actions a realiser par un operateur sur un aeronef.
KR102068788B1 (ko) * 2013-02-01 2020-01-22 삼성전자 주식회사 사용자 타겟 서비스를 제공하는 서버 및 그 서비스 제공방법
US20140279000A1 (en) * 2013-03-14 2014-09-18 Google Inc. System and method for automatically configuring a webpage to display a geographically focused internet offering
US9280904B2 (en) 2013-03-15 2016-03-08 Airbus Operations (S.A.S.) Methods, systems and computer readable media for arming aircraft runway approach guidance modes
US9567099B2 (en) 2013-04-11 2017-02-14 Airbus Operations (S.A.S.) Aircraft flight management devices, systems, computer readable media and related methods
US10824309B2 (en) * 2013-07-02 2020-11-03 Telenav, Inc. Navigation system with notification mechanism and method of operation thereof
CA2876953A1 (en) * 2015-01-08 2016-07-08 Sparkgeo Consulting Inc. Map analytics for interactive web-based maps
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
US10268734B2 (en) * 2016-09-30 2019-04-23 International Business Machines Corporation Providing search results based on natural language classification confidence information
WO2018194632A1 (en) * 2017-04-21 2018-10-25 Google Llc Inventory quantity prediction for geospatial ads with trigger parameters
US10648829B2 (en) * 2017-06-08 2020-05-12 Microsoft Technology Licensing, Llc Selecting content items using map contexts by background applications
KR102265928B1 (ko) * 2019-12-09 2021-06-16 이정화 통합 인터페이스를 통한 스마트 학습 제공 시스템
US11320973B1 (en) 2020-10-30 2022-05-03 Oxopolitics Inc. Method of providing user interface for social networking

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684940A (en) * 1995-03-13 1997-11-04 Rutgers, The States University Of New Jersey Computer-implemented method and apparatus for automatically labeling area regions of maps using two-step label placing procedure and for curved labeling of point features
US5839088A (en) * 1996-08-22 1998-11-17 Go2 Software, Inc. Geographic location referencing system and method
US6565610B1 (en) * 1999-02-11 2003-05-20 Navigation Technologies Corporation Method and system for text placement when forming maps
US6665840B1 (en) * 1999-03-02 2003-12-16 Microsoft Corporation System and method for run time generation of potential label positions
AU2001234504A1 (en) * 2000-01-19 2001-07-31 Forefront Technologies, Inc. Methods, systems, and presentations for delivery over the internet
US6424933B1 (en) * 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
AU2001295820A1 (en) * 2000-09-25 2002-04-02 Transactions, Inc. System and method to correlate and access related text with locations on an electronically displayed map
US7131060B1 (en) * 2000-09-29 2006-10-31 Raytheon Company System and method for automatic placement of labels for interactive graphics applications
JP2002117034A (ja) 2000-10-06 2002-04-19 Tsukuba Multimedia:Kk 映像・文字ニュースの登録及び提供システム
JP4639305B2 (ja) 2001-03-21 2011-02-23 株式会社日立ソリューションズ 地図関連コンテンツ提供システム及びその方法
US7089264B1 (en) * 2001-06-22 2006-08-08 Navteq North America, Llc Geographic database organization that facilitates location-based advertising
US6574554B1 (en) * 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on non-contiguous cartographic map databases
US7136875B2 (en) * 2002-09-24 2006-11-14 Google, Inc. Serving advertisements based on content
JP4080785B2 (ja) * 2002-04-30 2008-04-23 パイオニア株式会社 情報提供装置及び情報提供方法
CN1284098C (zh) * 2002-05-21 2006-11-08 国际商业机器公司 图中点标注位置确定装置、终端设备、系统及其方法
US20050027705A1 (en) * 2003-05-20 2005-02-03 Pasha Sadri Mapping method and system
KR20040104068A (ko) * 2003-06-03 2004-12-10 최장식 지역종합생활정보 서비스를 제공하는 디지털시티 시스템 및 그 방법
US7425968B2 (en) * 2003-06-16 2008-09-16 Gelber Theodore J System and method for labeling maps
JP2005165749A (ja) * 2003-12-03 2005-06-23 Nec Commun Syst Ltd 地図情報システム及び地図情報表示方法
US7386572B2 (en) * 2004-04-14 2008-06-10 Nancy Kramer System and method for a modular user controlled search engine
US20060200383A1 (en) * 2005-03-03 2006-09-07 Arutunian Ethan B Enhanced maps, such as for lead generation
JP2006277386A (ja) 2005-03-29 2006-10-12 Nissan Motor Co Ltd 車両用情報提示装置、情報提示方法および情報提示システム
JP5325368B2 (ja) * 2005-07-04 2013-10-23 株式会社ゼンリンデータコム 地図表示システム、地図表示方法および地図表示装置
JP4841897B2 (ja) * 2005-08-29 2011-12-21 アルパイン株式会社 ナビゲーション装置
US7595725B1 (en) * 2005-10-27 2009-09-29 Google Inc. System and method for identifying geographical areas that significantly overlap a map view
US7576754B1 (en) * 2005-10-27 2009-08-18 Google Inc. System and method for identifying bounds of a geographical area
US7983949B1 (en) * 2005-10-27 2011-07-19 Google Inc. System and method for selecting targeted information for serving with a map view
US20070165050A1 (en) * 2005-12-02 2007-07-19 Idelix Software Inc. Method and system for geographically-based and time-based online advertising
US20070233375A1 (en) * 2006-03-31 2007-10-04 Ashutosh Garg Providing advertising in aerial imagery
US8571580B2 (en) * 2006-06-01 2013-10-29 Loopt Llc. Displaying the location of individuals on an interactive map display on a mobile communication device
JP4758285B2 (ja) * 2006-06-06 2011-08-24 株式会社ナビタイムジャパン 地図情報提供システムおよび地図情報提供サーバならびに端末装置および地図情報提供方法
CN100456298C (zh) * 2006-07-12 2009-01-28 百度在线网络技术（北京）有限公司 广告信息检索系统及广告信息检索方法
KR20080007024A (ko) * 2006-07-14 2008-01-17 플러스기술주식회사 개인 및 지역 맞춤형 광고서비스의 시스템 및 방법
US8626818B2 (en) 2006-08-03 2014-01-07 Telibrahma Convergent Communications Pvt Ltd System and method for generating user contexts for targeted advertising
KR100711549B1 (ko) * 2006-08-04 2007-04-27 (주)케이테크 인터넷 광고방법
US20080046923A1 (en) * 2006-08-21 2008-02-21 Thomas Jeffrey Enderwick System for automatic advertisement targeting by means of traffic analysis
KR100825729B1 (ko) * 2006-09-28 2008-04-29 한국전자통신연구원 위치기반 컨텐츠 제공 시스템 및 그 방법
JP4943109B2 (ja) * 2006-10-05 2012-05-30 パイオニア株式会社 情報処理装置、情報処理方法、およびプログラム
KR20090076798A (ko) * 2006-11-08 2009-07-13 가부시키가이샤 시리우스 테크놀로지즈 광고정보 제공 방법, 광고정보 제공 시스템 및 광고정보 제공 프로그램
KR100861652B1 (ko) 2006-11-17 2008-10-02 엔에이치엔(주) 지도 서비스 시스템 및 방법
US8249930B2 (en) * 2008-02-01 2012-08-21 Google Inc. Online map advertising
US8312380B2 (en) * 2008-04-04 2012-11-13 Yahoo! Inc. Local map chat
US8682725B2 (en) * 2010-09-14 2014-03-25 Google Inc. Regional location-based advertising

Also Published As

Publication number Publication date
WO2010009051A2 (en) 2010-01-21
KR101801310B1 (ko) 2017-11-27
CA2730609C (en) 2018-07-24
KR101722746B1 (ko) 2017-04-03
CN102150179A (zh) 2011-08-10
JP2014112425A (ja) 2014-06-19
EP2319004A4 (en) 2013-01-23
WO2010009051A3 (en) 2010-04-15
EP2319004A2 (en) 2011-05-11
US20120246177A1 (en) 2012-09-27
JP2011528472A (ja) 2011-11-17
AU2009271094A1 (en) 2010-01-21
CA3007702C (en) 2019-11-26
AU2009271094B2 (en) 2013-03-21
KR20110038672A (ko) 2011-04-14
US20100010958A1 (en) 2010-01-14
JP5497029B2 (ja) 2014-05-21
US9098590B2 (en) 2015-08-04
KR20160066000A (ko) 2016-06-09
CA2730609A1 (en) 2010-01-21
CA3007702A1 (en) 2010-01-21
JP5748872B2 (ja) 2015-07-15
US8201089B2 (en) 2012-06-12

Similar Documents

Publication Publication Date Title
CN102150179B (zh) 内容项选择
US10679246B2 (en) Selecting advertisements from one or more databases for sending to a publisher
US10318599B2 (en) Providing additional functionality as advertisements with search results
US8923889B2 (en) Customized content delivery based on geographic area
KR100799095B1 (ko) 관련 정보 제공 컨텐츠를 식별하는 방법 및/또는컨텐츠-관련 광고들과 연관된 관련 정보 제공 방법
US6571279B1 (en) Location enhanced information delivery system
CN102057394A (zh) 内容项置放
KR101963531B1 (ko) 애드테크 기반의 광고 타게팅 시스템 및 광고 타게팅 방법
CN102263810B (zh) 用于基于权限的简档储存库服务的系统和方法
WO2001040920A1 (en) Data processing system for targeted content
CN103049468A (zh) 确定移动应用上的推荐意图
KR20120073360A (ko) 맵 기반 표시를 포함하는 지리적 특정 검색 결과들을 위한 방법 및 장치
JP5918206B2 (ja) イベント発生に基づく広告露出方法、それを遂行するサーバ及びコンピュータで読取可能な記録媒体
CN104937589A (zh) 基于预先确定的装置位置提供内容
US20160307237A1 (en) Accessing Advertised Application States From A Current Application State
AU2013202220B2 (en) Content Item Selection
US20140067532A1 (en) Use of personal preferences to control presentation of advertisements

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent for invention or patent application
CB03 Change of inventor or designer information

Inventor after: Perrow Mike

Inventor after: Macgill James Robert

Inventor after: Zhang Dan

Inventor after: Verne Nicholas

Inventor after: Symonds David

Inventor before: Perrow Mike

Inventor before: Macgill James Robert

Inventor before: Truong Dana

Inventor before: Verne Nicholas

Inventor before: Symonds David

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: PERROW MIKE MACGILL JAMES ROBERT ZHANG DANA VERNE NICHOLAS SYMONDS DAVID TO: PERROW MIKE MACGILL JAMES ROBERT ZHANG DAN VERNE NICHOLAS SYMONDS DAVID

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: American California

Patentee after: Google limited liability company

Address before: American California

Patentee before: Google Inc.

CP01 Change in the name or title of a patent holder