CN104718556A - 基于类别密度限定相关内容区域 - Google Patents

基于类别密度限定相关内容区域 Download PDF

Info

Publication number
CN104718556A
CN104718556A CN201380054192.8A CN201380054192A CN104718556A CN 104718556 A CN104718556 A CN 104718556A CN 201380054192 A CN201380054192 A CN 201380054192A CN 104718556 A CN104718556 A CN 104718556A
Authority
CN
China
Prior art keywords
businessman
classification
searching request
user
scope
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.)
Granted
Application number
CN201380054192.8A
Other languages
English (en)
Other versions
CN104718556B (zh
Inventor
B·W·墨菲
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 CN104718556A publication Critical patent/CN104718556A/zh
Application granted granted Critical
Publication of CN104718556B publication Critical patent/CN104718556B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/0251—Targeted advertisements
    • G06Q30/0255—Targeted advertisements based on user history
    • G06Q30/0256—User search
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34—Browsing; Visualisation therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • 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/954—Navigation, e.g. using categorised browsing

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

公开一种用于基于用户搜索的类别限定相关区域以用于显示广告的方法。该方法包括从用户接收搜索请求；基于搜索请求确定商家类别；确定与搜索请求关联的位置；至少基于确定的商家类别和与搜索请求关联的位置确定商家类别密度信息；基于针对位置的商家类别密度信息确定范围；至少部分地基于确定的范围、商家类别和位置确定用于向用户提供的本地内容；以及向用户提供本地内容以用于显示，其中除了搜索结果之外来向用户提供本地内容。位置可以显式地包括在搜索请求中、与响应的搜索结果关联、或者与搜索请求关联。

Description

基于类别密度限定相关内容区域
相关申请的交叉引用
本申请要求于2012年9月11日提交的、题为“DEFININGRELEVANT CONTENT AREA BASED ON CATEGORY DENSITY”的美国申请序列号13/609,435的优先权，其公开内容通过引用方式并入于此。本说明书涉及信息呈现。
技术领域
本说明书涉及信息呈现。
背景技术
因特网提供对广泛多样的资源的访问。对这些资源的访问给出用于在提供资源的同时提供其它内容(例如广告)的机会。例如，在一个人执行在线搜索时，还可以向用户提供针对与在线搜索有关的商家(business)的内容。因为内容是针对与人的搜索有关的商家的，所以该人想必将对该内容感兴趣。
内容的选择和呈现可以影响用户的兴趣程度。比起如果内容是针对特定用户选择的，如果随机选择内容，则用户将很有可能不太感兴趣。用户的在线搜索活动可以提供与用户的兴趣有关的一些见解。
发明内容
本文讨论用于限定具有与用户的搜索查询有关的活动的针对商家实体的相关区域的***和技术。如果用户的搜索查询与特定的商家或商家类别有关，则用户还可能对用户容易访问的来自相同商家类别中的其它商家的内容感兴趣。定位于靠近用户或者用户的预期目的地的商家可能比定位于远离用户的商家更易访问。
确定与一个人的搜索有关的适当尺寸的地理区域可以成为内容选择处理的一部分。在一些实现方式中，一个人可能发现相关的区域依赖于所搜索的商家的类型。也就是说，如果一个人正在搜索提供难以找到的商品的非常专业的商家，则该人可能更多地响应于与大地理区域关联的内容，并且更有可能愿意前往更远的距离以获得难以找到的商品。这将导致出用户会认为与他或她的搜索相关的整体大的“相关区域”或地理区域。然而，如果一个人正在搜索更普遍的东西，则他可能只考虑非常接近于他的当前位置的商家，从而导致较小的相关区域。
一个人将发现相关的地理区域的尺寸还可以依赖于与用户提交的搜索查询关联的位置。也就是说，如果用户位于人口稠密的区域，并且具有许多邻近选项(例如，在他位置的1至5英里内)，则他可能不太可能愿意行进5英里半径以外以获得他可以获得的更靠近他位置的商品或服务。比起开车，在方便行人的位置中的用户还可能更愿意步行前往，从而导致更小的相关区域。
一个人将发现相关的地理区域的形状也可以依赖于用户的位置。例如，如果用户位于人口稠密并且高度发达的市区，则他可能愿意在任何方向行进，以尝试新的意大利餐馆。然而，位于更加农村环境的用户可能受到对干道和公路的的使用的限制。其结果是，将被认为与位于农村位置的用户相关的地理区域可能受到地域的可达性的影响。
下面更加详细地描述的是，通过其与用户的一般搜索查询相关的区域可以被限定并且用于向用户提供搜索结果的技术。一般而言，本公开中描述的主题的创新方面可以体现在包括使用一个或多个计算设备从用户接收搜索请求的动作的方法中。处理还包括使用一个或多个计算设备基于搜索请求确定商家类别；使用一个或多个计算设备，确定与搜索请求关联的位置，其中该位置是从包括搜索请求中包括的显式位置、与响应于搜索请求的结果关联的位置、以及与搜索请求关联的感兴趣的位置的组中选择的；以及使用一个或多个计算设备，至少部分地基于确定的商家类别和与搜索请求关联的位置确定商家类别密度信息。处理还包括使用一个或多个计算设备，基于针对位置的商家类别密度信息确定范围；使用一个或多个计算设备，至少部分地基于确定的范围、商家类别和位置，确定用于向用户提供的本地内容；以及使用一个或多个计算设备，向用户提供本地内容以用于显示，其中除了搜索结果之外来向用户提供本地内容。
这些和其它实现方式可以各自可选地包括以下特征。例如，可以基于与搜索请求关联的结果来确定商家类别。在一些实现方式中，确定商家类别包括接收针对搜索请求的搜索结果并且评估搜索结果以标识商家类别。搜索请求可以包括商家类别或者属于商家类别的具体商家。在一些实现方式中，范围限定用户将认为与搜索请求相关的相关区域。在一些实现方式中，相关区域按照商家类别或区域中的一个或多个商家类别或区域而不同。在一些实现方式中，相关区域依赖于与位置关联的人口密度。
在一些实现方式中，处理还包括使用一个或多个计算设备，提供商家全球目录，每个商家的特征为与商家类别关联，并且其中确定商家类别包括使用商家全球目录。在一些实现方式中，确定商家类别密度信息包括查询商家全球目录。
在一些实现方式中，处理还包括使用一个或多个计算设备，按照商家类别按全球提供商家密度的地图。在一些实现方式中，处理还包括使用一个或多个计算设备，预计算商家密度的地图。在一些实现方式中，范围限定从位置的将用作用于选择内容的准则的区域。在一些实现方式中，范围限定包括与位置关联的原点的非圆形区域。
在一些实现方式中，确定范围包括标识待向用户返回的搜索请求结果的阈值数目，标识将能够包括阈值数目的搜索请求结果的范围，以及查询商家实体的数据库以定位与商家类别有关、在范围内的实体。在一些实现方式中，确定范围还包括确定与商家类别有关、在范围内的实体的数目，并且在与商家类别有关、在范围内的实体的数目大于阈值数目时，修改范围以使商家实体的数目变窄为等于阈值数目。
在一些实现方式中，搜索请求结果的阈值数目是期望返回的结果的最大数目。在一些实现方式中，确定范围还包括标识搜索请求结果的最小数目并且修改范围以使查询结果中商家实体的数目扩大为等于最小数目。在一些实现方式中，处理还包括使用一个或多个计算设备，基于与范围关联的查询结果进行竞拍，并且其中提供内容至少部分地基于竞拍的结果。
在某些实现方式中，本文中描述的***和技术可以提供一个或多个优点。例如，通过使用与特定搜索查询关联的位置，本文中描述的***和技术可以产生特定于该位置的搜索结果。搜索结果可以包括位于确定为与提交搜索的用户相关的区域内的商家。确定为与用户相关的区域的尺寸可以基于特定位置而变化。例如，如果用户位于农村区域，则用户可能更加愿意行进更远的距离(比起在人口稠密的市区的用户)。此外，位置还可以影响搜索结果，这依赖于搜索查询本身。例如，如果用户正在搜索非常专业的物品，则用户很可能会愿意行进更远(比起希望找到非常常见的物品的用户)。
在附图和下面的描述中阐述一个或多个实施例的细节。通过描述和附图，并且通过权利要求，其它特征和优点将显而易见。
附图说明
图1是用于基于商家密度来定义相关内容的示例环境的框图。
图2A是示出具有高商家类别密度的区域中的地理相关区域的示例地图。
图2B是示出具有低商家类别密度的区域中的地理相关区域的示例地图。
图3是用于基于商家密度来定义相关内容的示例方法的流程图。
图4是可以用于实现本文中描述的***和方法的***的概念图。
在各种附图中，同样的引用数字和标记指示同样的元件。
具体实施方式
本文描述用于限定与用户的一般搜索查询相关的区域的***和技术。例如，用户的搜索查询可以涉及特定的商家或商家类别。如果用户对特定的商家或商家类别感兴趣，则该用户还可能对与该特定的商家或商家类别有关的内容感兴趣。然而，其中用户可以发现这样的商家是相关的地理区域可以依赖于商家或商家类别。这一地理区域在本文中称为“相关区域”或“地理相关区域”。
例如，如果一个人正在曼哈顿(Manhattan)寻找比萨，则他/她将极不可能认为新泽西的比萨店的广告是相关的。然而，如果某人正在寻找昂贵的钢笔或专业的运动器材(其在曼哈顿只有一个、少数或者没有直销店)，他/她将愿意行进更长的距离以购买商品或服务，并且因此可能认为来自更大地理区域的内容是有意义的。
使用与商家类型或商家类别有关的信息可以允许服务***呈现用户将最乐于接受的以及用户将认为最有意义的内容。以这种方式，内容以及与内容关联的商家在引来客户上将可能是最成功的。通过确定与用户搜索查询有关的商家类型或商家类别，可以确定相关区域，使得仅与相关区域关联的内容被呈现给用户。
对于其中本文中讨论的***收集关于用户的个人信息(例如，查询历史)的情况，可以向用户发出通知和/或可以获得同意。此外，某些数据可以在其被存储或使用之前以一种或多种方式匿名，使得个人可标识信息被移除，诸如通过使用户身份匿名并且聚集用户数据(例如，基于用户人口统计)。而且，在应用日志记录诸如查询之类的用户输入的情况下，可以在预定时间段之后删除输入。
图1是用于呈现响应于用户搜索查询的内容的示例环境100的框图。示例环境100包括诸如局域网(LAN)、广域网(WAN)、因特网、或其组合之类的网络102。网络102连接网站104、用户设备106、内容提供商108(例如资源赞助商)、发布者109以及内容管理***110。示例环境可以包括数千个网站104、用户设备106、内容提供商108和发布者109。如本文中涉及的，内容提供商108包括供应将在网站上发布的内容或内容项(例如广告)的任何个体或企业实体。
网站包括与域名关联并且由一个或多个服务器主控的一个或多个资源105。示例网站是按超文本标记语言(HTML)格式的网页的汇集，网页可以包含文本、图像、多媒体内容、以及诸如脚本之类的编程元素。每个网站104可以由内容发布者来维护，内容发布者是控制、管理和/或拥有网站104的实体。
资源105可以是其可以通过网络102提供的任何数据。资源105可以由与资源105关联的资源地址来标识。仅举几个例子，资源包括网页、HTML页面、字处理文档、便携式文档格式(PDF)文档、图像、视频、以及新闻馈送源。资源可以包括诸如词、短语、图像和声音之类的内容，内容可以包括嵌入式信息(诸如元信息超链接)和/或嵌入式指令(诸如JavaScript脚本)。
用户设备106是在用户的控制之下并且有能力通过网络102请求和接收资源的电子设备。示例用户设备106包括个人计算机、移动通信设备(例如，智能电话)、以及可以通过网络102发送和接收数据的其它设备。用户设备106通常包括一个或多个用户应用，诸如网络浏览器以便于通过网络102发送和接收数据。
用户设备可以从网站104请求资源105。转而，可以向用户设备106提供表示资源105的数据以用于由用户设备106呈现。表示资源105的数据还可以包括指定其中可以呈现内容的诸如第三方内容站点或网页的弹出窗口或槽位(slot)的呈现位置之类的资源的一部分或用户显示的一部分的数据。这些指定的资源或用户显示的部分被称为槽位(例如广告槽位)。
为了便于资源105的搜索，环境100可以包括搜索***112，搜索***112通过在网站104上抓取和索引内容发布者提供的资源来标识资源。关于资源的数据可以基于数据对应于的资源来索引。索引的以及可选地高速缓存的资源副本可被存储在索引的高速缓存114中。
用户设备106可以通过网络102向搜索***112提交搜索查询116。作为响应，搜索***112访问索引的高速缓存114，以标识与搜索查询116相关的资源。搜索***112标识搜索结果118形式的资源，并且在搜索结果页面中向用户设备106返回搜索结果118。搜索结果118是由搜索***112生成的、标识响应于特定搜索查询的资源的并且包括到资源的链接的数据。
除了响应于搜索查询116的搜索结果118之外，内容管理***110可以选择和提供将呈现的附加内容项。在一些实施例中，内容管理***110响应于用户搜索查询116而自动提供一个或多个内容项。内容管理***110接收搜索请求，并且基于搜索请求来确定商家类型。在一些实现方式中，搜索请求是通过网络102发送到内容管理***110的用户搜索查询116。搜索请求可以通过网络102从用户设备106或者从搜索***112被直接发送。在一些实现方式中，搜索请求包括搜索查询116和搜索结果118二者。在一些实现方式中，搜索查询116和搜索结果118可以从搜索***112被发送到内容管理***110。然后，内容管理***110基于与搜索请求关联的商家类型来分析搜索请求并且提供内容项，如下面描述的。
基于接收到的搜索请求，内容管理***110确定与搜索请求关联的商家类别。例如，包括词语“比萨”的搜索请求可以导致商家类别“比萨餐馆”或“意大利餐馆”。在另一示例中，针对“跑鞋”的搜索请求可以导致商家类别“跑步商店”或“运动鞋类”。
内容管理***110进一步被配置为确定与搜索请求关联的位置。该位置可以由用户直接提交(例如，通过提交他或她的城市或邮政编码)或者间接判明(例如，通过获得与用户关联的IP地址，并且确定与IP地址关联的位置)。位置可以从搜索请求中包括的显式位置、与响应于搜索请求的结果关联的位置、或者与搜索请求关联的感兴趣的位置中选择。
然后，内容管理***110确定该位置处的针对商家类别的商家类别密度信息，并且基于针对该位置的商家类别密度信息来确定范围(extent)。
内容管理***110可以包括用于处理、分类、选择和发布内容项的多个引擎。请求处理器121通过网络102从搜索***112接收搜索请求。在一些实施例中，请求处理器121通过网络直接从用户设备106接收搜索请求。搜索请求可以包括搜索查询116和/或响应于搜索查询116的搜索结果118中的一个或多个。在一些实现方式中，可以从搜索查询116和搜索结果118中的一个或多个导出搜索请求。
分类引擎122确定与搜索请求关联的商家类别。例如，如果请求处理器121接收到包含词“比萨”的搜索请求，则分类引擎122可以确定诸如“比萨餐馆”或“意大利餐馆”之类的与请求关联的商家类别。
分类引擎122还可以访问存储在数据库123中的商家全球目录。商家全球目录包括众多内容提供商108(例如，企业)。分类引擎122可以将商家全球目录中的内容提供商108分类成商家类别。在一些实现方式中，内容提供商108已经与一个或多个商家类别关联，所以分类引擎122不需要进行任何关联。代替地，分类引擎122使用商家全球目录来确定商家类别。可以基于市场、客户、产品、服务、或其它因素来进行分类。
与内容提供商108中的每个内容提供商有关的信息可以被存储在内容管理***110中的或者与内容管理***110关联的数据库123中。在一些实现方式中，内容提供商108已经被分类成商家类别，商家类别被保存在数据库123中或者在数据库123中以其它方式指示。在一些实例中，特定内容提供商108可以与不止一个商家类别关联。在内容提供商与不止一个商家类别关联的情况下，可以基于例如查询请求中的其它项来选择类别子集。存储在数据库123中的信息可以包括内容提供商108的名称、与内容提供商108关联的一个或多个商家类别、以及内容提供商108的地理位置。
位置引擎124被提供用于确定与搜索请求关联的位置。在一些实现方式中，用户可以主动地与搜索查询116一起提交他或她的位置，那么该位置与内容管理***110接收的搜索请求关联(例如，通过提供位置数据或者在搜索请求(例如“South Bend的比萨店”)中提供位置数据)。在一些实现方式中，位置引擎124可以通过确定与搜索请求关联的IP地址来确定位置。基于所确定的IP地址，位置引擎124确定与请求关联的位置。在一些实现方式中，位置引擎可以提示用户、提交搜索查询116的用户设备、或者搜索***112来输入用户的位置。位置可以是与用户关联的邮政编码、城市或GPS坐标。
如上面描述的，位置可以是搜索请求(例如，“曼哈顿的Art Brown国际笔店”)中显式陈述的位置。备选地，位置可以与响应于搜索请求的结果关联。例如，如果搜索请求包括词语“Art Brown国际笔店”，则响应于该搜索请求的结果可以指示Art Brown国际笔店位于曼哈顿市中心(Midtown)。还可以通过与搜索请求关联的感兴趣的位置来确定位置。例如，包括词语“Epcot”的搜索请求可以与华特迪士尼世界度假区关联。位置引擎124可以确定华特迪士尼世界度假区(WaltDisney World Resort)位于佛罗里达州奥兰多，并且由此确定佛罗里达州奥兰多的位置。
内容管理***110还包括用于确定针对位置的商家类别密度信息的密度计算器引擎125。商家类别密度信息用于确定需要多大的地理区域以产生某个数目的有意义的结果或特定商家类别的内容提供商。商家类别密度指示商家类别中的多少商家位于特定地理区域。位于该特定地理区域的商家越多，商家密度越高。
在一些实现方式中，密度计算器引擎125可以通过查询存储在数据库123中的商家全球目录来确定针对位置的商家类别密度。通过查询商家全球目录，密度计算器引擎125可以标识特定商家类别中的所有商家，并且确定商家中的每个商家的位置。
在一些实例中，商家类别密度依赖于与位置关联的人口密度。例如，如果商家类别是“比萨餐馆”，则诸如曼哈顿市中心之类的人口高度密集的位置将具有远高于蒙大拿州布朗宁(Browning,Montana)的商家类别密度。也就是说，在曼哈顿市中心小地理区域位置将可能产生许多比萨餐馆，而将需要围绕蒙大拿州布朗宁的位置的大得多的地理区域，以产生相同数目的比萨餐馆。
其它因素可以影响特定位置的商家类别密度。例如，位置的特性可以影响商家类别的商家类别密度。也就是说，比起在亚利桑那州坦佩(Tempe,Arizon)，针对“冲浪店”的商家类别密度在夏威夷州檀香山(Honolulu,Hawaii)将可能是较高的。
在一些实现方式中，密度计算器引擎125可以确定地理相关区域中的商家数目太低，并且如果相关区域被进一步扩大，它将可能包括用户会认为行进得太远的商家。在这种情况下，分类引擎122可以提供更广泛的商家类别，以便于包括更多的可能有关的商家。例如，如果搜索请求包括词语“比萨”并且分类引擎122最初选择商家类别“比萨餐馆”，则分类引擎122可以将商家类别改变为诸如“意大利餐馆”之类的更广泛的商家类别，以产生更大数目的相关商家。
相似地，如果密度计算器引擎125确定地理相关区域中的商家数目太高，分类引擎122可以提供更窄的商家类别，以便于仅包括与搜索请求直接有关的商家。例如，如果搜索请求包括词语“精致的意大利餐馆”并且分类引擎122最初选择商家类别“意大利餐馆”，则分类引擎122可以将商家类别改变为诸如“意大利餐馆——精致餐饮”之类的更窄的商家类别，以产生与初始搜索请求更密切相关的更小数目的商家。
在一些实现方式中，密度计算器引擎125生成示出一个或多个区域中的内容提供商108的商家类别密度的地图。地图可以被提供给用户设备106或者***100中的其它部件。在一些实现方式中，密度计算器引擎125可以按照商家类别按全球生成商家密度的地图。
图2A示出在曼哈顿市中心的布莱恩特公园(Bryant Park)周围的区域的示例地图200。与搜索请求关联的特定位置由箭头202指示。在一些实现方式中，密度计算器引擎125使用具有在每个内容提供商108的地理位置处的标记204a、204b、204c、204d的地图。密度计算器引擎125可以将内容提供商108限制为仅与搜索请求(例如，比萨餐馆)关联的类别中的那些内容提供商。密度计算器引擎125可以进一步聚焦于与请求关联的具***置202(例如，曼哈顿市中心或蒙大拿州布朗宁)，并且与由标记204a、204b、204c、204d指示的商家类别中的周围内容提供商108的位置一起提供围绕具***置202的区域的地图。特定区域中的标记204a、204b、204c、204d(并且因而，商家类别的内容提供商108)越多，商家类别密度越高。相似地，标记越少，商家类别密度越低。
在一些实现方式中，密度计算器引擎125不使用地图，而是代之以确定商家类别中的内容提供商位于(或关联于)位置或围绕位置的区域(即，商家类别中的邻近内容提供商的GPS坐标)的什么地方。邻近内容提供商是具有可以被选择以连同搜索结果一起被包括的内容的内容提供商，其中内容提供商或其赞助商具有在位置处或接近于位置的物理存在或附属机构。
基于针对特定位置的商家密度信息，然后密度计算器引擎125确定针对搜索请求的“范围”。如本文中使用的，术语“范围”包含其普通含义，包括但不限于从将用作用于选择待向用户提供的内容的准则的位置的区域、将在搜索结果中包括的内容项的阈值数目等。在一些实现方式中，确定范围包括标识待向用户返回的内容项的阈值数目、标识可能将包括阈值数目的内容项的范围、以及查询商家实体的数据库以定位与范围内的类别有关的商家实体供给(例如，活动内容)。
在一些实现方式中，确定范围进一步包括评估所标识的初始合格内容项。如果商家的初始合格内容项的总数目超过阈值数目，修改范围以使商家实体数目变窄为等于或小于阈值数目。阈值数目可以是期望返回的内容项(即，与商家实体关联的)的最大数目。在一些实现方式中，确定范围进一步包括标识最小数目，并且修改范围以使商家实体数目扩大为等于或大于最小数目。在一些实现方式中，然后基于与范围关联的结果商家实体进行竞拍。然后内容管理***110至少部分地基于竞拍结果向用户提供内容。
在一些实现方式中，范围是由从与搜索请求关联的位置202延伸的半径限定的地理范围，从而限定围绕位置202的圆形区域206，如例如在图2A中示出的。可以选择半径使得设定数目的内容提供商位于(或关联于)由半径限定的圆形地理区域内。由确定的地理范围限定的并且被认为与用户相关的地理区域在本文中称为针对商家类别的地理相关区域206或相关区域。地理相关区域206可以根据与搜索请求关联的商家类别或特定位置而不同。后者通过比较图2A和图2B来图示。
诸如在图2B的示例地图中，地理相关区域206不需要限于圆形区域。也就是说，范围不需要是从中心位置等距延伸的均匀半径。在一些实现方式中，首先提供示出特定商家类别的商家类别密度的大地图。然后将地图放大到与搜索请求关联的特定位置，直到只有某个数目的内容提供商位于放大的地图内。可以以非几何均匀方式缩放地图。例如，不是按照到特定位置的距离来放大，可以按照估算的行程时间来放大地图。这样的缩放方法将产生具有不规则(即，非圆形或矩形)形状的地图，该形状如由可使用道路/路径的存在和交通所决定。
备选地，方法可以开始于示出特定商家类别的商家类别密度的大地图，并且仅突出与搜索请求关联的确切位置。然后从该位置向外扩大突出的区域，以包括在该位置附近的实体。突出的区域的扩大或缩小可以均匀发生，从而导致表示如图2A中的地理相关区域206的突出圆。在一些实例中，扩大或向外缩放是非均匀的，而是代之以使得包括干道和公路的区域扩大地更远并且包括在突出的区域中，而不发达或难接近的区域不被包括在突出的区域中。这样的非均匀扩大可以导致如图2B中的不规则形状的地理相关区域216。
在一些实现方式中，密度计算器引擎125可以提供用于限定地理范围的上阈值和下阈值。也就是说，太大的范围将可能产生定位得太远的商家，从而用户将不太可能愿意前往该商家位置。因此，例如，可以限定诸如10英里的地理限制之类的范围，使得密度计算器引擎125仅包括位于(或关联于)特定位置的10英里内的商家/内容赞助商。相似地，如果范围限定得太窄——具有非常小的地理范围——结果将可能没有意义。需要最小数目的赞助商以运行针对例如广告的有意义的竞拍。因此，例如，可能按照地理范围限定的地理区域而需要阈值数目的赞助商(例如，5至6个内容提供商)。
参照图2A，提供了示出在布莱恩特公园(Bryant Park)的特定位置202周围的针对比萨餐馆的地理相关区域206的地图200。如地图200所示，众多商家实***于位置202的十街区半径内。密度计算器引擎可以具有11个实体的下阈值。基于11个实体的这一下阈值以及非常高的商家类别密度(如由众多标记204a、204b、204c、204b图示的)，确定地理相关区域206的地理范围。如图2A所示，针对与“比萨餐馆”有关的位置202的地理相关区域206是由在位置202周围的约半英里的半径限定的圆。
如上面讨论的，地理相关区域可以是任何形状；它不限于圆形或矩形形状。不规则的形状应该被理解为是非圆形形状或不是矩形形状。在人口较少的区域中，不规则形状的地理相关区域可能更有意义，因为不规则形状的区域可以更好地勾勒出步行或开车更容易接近的区域。
参照图2B，地图210示出在人口稀少的蒙大拿州布朗宁(Browning,Montana)的特定位置212周围的针对比萨餐馆的地理相关区域216。相比于曼哈顿的圆形形状的地理相关区域206(图2A中示出的)，图2B中的地理相关区域216是不规则形状的。图2B中的地理相关区域216的形状反映了蒙大拿州布朗宁的低人口密度以及比萨餐馆的低商家类别密度。在图2B中的示例中，密度计算器引擎125基于在蒙大拿州布朗宁周围的针对比萨餐馆的商家类别密度信息来确定地理范围。因为在位置212周围的区域人口稀少，其中很少的比萨餐馆紧邻位置212，相关地理区域216的跨度超过特定位置212以东和以西20英里。
注意，相关地理区域216还沿公路延伸，而不是均匀地从特定位置212延伸。通过以这一方式限定范围，密度计算器引擎125提供位于位置212的用户更可能愿意前往的地理相关区域216，因为地理相关区域216勾勒出开车容易接近的干道和公路。相比之下，如果密度计算器引擎125提供如图2A所示的曼哈顿的示例中的圆形形状的地理相关区域，地理相关区域将可能包含用户不太可能前往的许多地理位置，诸如不发达或难接近的位置(例如，跨河，其中最近的桥40英里远，但是其中“按直线距离”商家实际上是相对近的)。因而，对于人口较稠密的并且开车和步行更容易接近(即，具有铺设的道路/路径)的地理位置来说，圆形形状的地理相关区域可能更有意义。图2A的相对小的圆形形状的地理相关区域206反映了曼哈顿的高商家类别密度以及位置202的可步行性二者。
内容管理***110进一步包括发布引擎126。发布引擎126从密度计算器引擎125接收针对特定位置和商家类别的商家类别密度信息和范围，并且选择与位于(或关联于)针对特定商家类别的地理相关区域内的商家/内容提供商中的一个或多个商家/内容提供商关联的一个或多个内容项。在一些实现方式中，内容管理***110基于与位于(或关联于)地理相关区域内的实体关联的合格内容项来进行竞拍。在那些实例中，由发布引擎发布的内容项至少部分地基于竞拍的结果。然后发布引擎126发布一个或多个内容项。一个或多个内容项可以连同响应于用户的搜索查询116的来自搜索***112的搜索结果118一起被发布。
图3示出用于基于商家密度来限定相关内容的示例方法的流程图。在302处，接收搜索请求。例如，内容管理***110可以包括一个或多个计算设备。如上面关于图1描述的，内容管理***110可以进一步包括多个引擎。内容管理***110中的请求处理器121可以被配置为通过网络102接收搜索请求。在一些实现方式中，搜索请求从搜索***112被发送，并且源于来自用户设备106的查询116。
在304处，基于搜索请求确定商家类别。例如，内容管理***110中的分类引擎112可以分析搜索请求以选择商家类型。例如，如果搜索请求包括词语“Art Brown国际笔店”，则分类引擎112审查搜索请求并确定商家类别是“文具店”。这一示例说明，即使搜索请求指向特定商店(Art Brown国际笔店)，还是确定更广义的商家类别。
在306处，确定与搜索请求关联的位置。该位置可以由内容管理***110中的位置引擎124确定。在一些实例中，该位置从包括搜索请求中包括的显式位置、与响应于搜索请求的结果关联的位置、或者与搜索请求关联的感兴趣的位置的组中选择。例如，搜索请求可以包括词语“Art Brown国际笔店市中心”。从这一搜索请求，位置引擎124可以将位置确定为纽约市的曼哈顿市中心。在另一示例中，搜索请求仅包括词语“Art Brown国际笔店”。然而，位置引擎124可以确定，响应于搜索请求的结果指示Art Brown国际笔店位于曼哈顿市中心。
在308处，由例如306处的位置引擎124确定针对位置的商家类别密度信息。在一些实现方式中，通过生成诸如上面讨论的并且分别在图2A和图2B中示出的示例地图200、210之类的地图确定商家类别密度信息。
在一些实现方式中，通过使用商家全球目录确定商家类别密度信息。商家全球目录包括其特征为与一个或多个商家类别关联的商家。商家全球目录进一步包括针对全球目录中的商家中的每个商家的位置。通过使用商家全球目录中的每个商家的位置和商家类别，密度计算器引擎125可以确定针对位置的商家类别密度信息。
在310处，基于针对位置的类别密度信息确定范围。例如，密度计算器引擎125使用308处生成的地图来确定地理范围。密度计算器125可以进一步使用一个或多个阈值。例如，可以定义下阈值，使得包括某个数目的内容提供商。商家类别密度越低，可能需要越大的地理相关区域以便包括如由下阈值决定的最小数目的内容提供商。相似地，还可以设置上阈值。可以基于在地理相关区域中包括的内容提供商的数目来设置上阈值。在一些实现方式中，可以基于地理距离设置上阈值。也就是说，上阈值可以限定用户可能愿意行进的某个地理距离。比该地理距离远的任何距离将被视为对于用户行进来说太远，所以与比上阈值地理距离关联或者定位比上阈值地理距离远的内容提供商将不被包括在地理相关区域中。
图2A中的示例地图200中的上阈值地理距离可能小于图2B中的示例地图210中的上阈值地理距离。这是因为针对比萨，蒙大拿州布朗宁的人比位于曼哈顿市中心的人更可能愿意行进更远的距离。可以通过与搜索请求关联的特定位置来决定上阈值和下阈值。还可以通过确定的商家类别来决定上阈值和下阈值。
例如，图2A中的曼哈顿市中心的示例地图200中的下阈值可以是10，从而需要地理相关区域206包括与搜索请求“比萨餐馆”有关的至少10个内容提供商。然而，图2B所示的蒙大拿州布朗宁的示例地图210中的下阈值可以仅是5，从而需要地理相关区域216包括至少5个内容提供商。蒙大拿州布朗宁的下阈值反映了较少的商家和内容提供商位于蒙大拿州布朗宁的事实。
在312处，至少部分地基于范围并且除了搜索请求结果之外，响应于请求向用户提供内容。
这些和其它服务可以在服务器***中实现。服务器***可以是提供服务或服务集的硬件和软件的组合。例如，一组物理上分离和联网的计算机化设备可以一起作为逻辑服务器***单元操作，以处理用于向数百个个体计算设备提供服务所必要的操作。
在各种实现方式中，如果先前操作不成功(例如，如果未执行确定)，则不执行“响应”于另一操作(例如，确定或标识)而执行的操作。本文中用条件语言描述的特征可以描述其是可选的实现方式。在一些示例中，从第一设备向第二设备“发送”包括第一设备将数据置于网络中以用于由第二设备接收，但是可以不包括第二设备接收数据。相反地，从第一设备“接收”可以包括从网络接收数据，但是可以不包括第一设备发送数据。
图4是可以作为客户端或者作为服务器或多个服务器用于实现本文中描述的***和方法的计算设备400、450的框图。计算设备400旨在于表示各种形式的数字计算机，诸如膝上型计算机、台式计算机、工作站、个人数字助理、服务器、刀片式服务器、大型机、以及其它适当的计算机。计算设备450旨在于表示各种形式的移动设备，诸如个人数字助理、蜂窝电话、智能电话、以及其它相似的计算设备。此外，计算设备400或450可以包括通用串行总线(USB)快闪驱动。USB快闪驱动可以存储操作***和其它应用。USB快闪驱动可以包括输入/输出部件，诸如无线发射器或可以***到另一计算设备的USB端口中的USB连接器。本文中示出的部件、它们的连接和关系、以及它们的功能意在仅是示例性的，并且不意在限制本文中描述和/或要求保护的实现方式。
计算设备400包括处理器402、存储器404、存储设备406、连接到存储器404和高速扩展端口410的高速接口408、以及连接到低速总线414和存储设备406的低速接口412。部件402、404、406、408、410和412中的每个部件使用各种总线互连，并且可以在共同主板上或者如适当以其它方式安装。处理器402可以处理用于在计算设备400内执行的指令(包括存储器404中或存储设备406上存储的指令)，以在诸如耦合到高速接口408的显示器416之类的外部输入/输出设备上显示用于GUI的图形信息。在其它实现方式中，如适当，可以连同多个存储器和存储器类型一起，使用多个处理器和/或多条总线。还有，可以连接多个计算设备400，其中每个设备提供部分的必要操作(例如，作为服务器堆、刀片式服务器组、或多处理器***)。
存储器404存储计算设备400内的信息。在一个实现方式中，存储器404是一个或多个易失性存储器单元。在另一实现方式中，存储器404是一个或多个非易失性存储器单元。存储器404还可以是另一形式的计算机可读介质，诸如磁盘或光盘。
存储设备406有能力为计算设备400提供大容量存储。在一个实现方式中，存储设备406可以是或包含诸如软盘设备、硬盘设备、光盘设备或磁带设备之类的计算机可读介质、闪速存储器或其它相似固态存储器设备、或者包括存储区域网络或其它配置的设备的设备阵列。计算机程序产品可以有形地体现在信息载体中。计算机程序产品还可以包含在执行时执行诸如上面描述的那些方法之类的一种或多种方法的指令。信息载体是计算机或机器可读介质，诸如存储器404、存储设备406或处理器402上的存储器。
高速控制器408管理计算设备400的带宽密集型操作，而低速控制器412管理较低带宽密集型操作。这样的功能分配仅是示例性的。在一个实现方式中，高速控制器408耦合到存储器404、显示器416(例如，通过图形处理器或加速器)，并且耦合到其可以接受各种扩展卡(未示出)的高速扩展端口410。在该实现方式中，低速控制器412耦合到存储设备406和低速扩展端口514。其可以包括各种通信端口(例如USB、蓝牙、以太网、无线以太网)的低速扩展端口可以耦合到一个或多个输入/输出设备，诸如键盘、指向设备、扫描仪、或者诸如交换机或路由器之类的联网设备(例如通过网络适配器)。
如图所示，计算设备400可以以若干不同形式来实现。例如，它可以被实现为标准服务器420，或者多次以这样的服务器组来实现。它还可以被实现为机架式服务器***424的部分。此外，它可以实现在诸如膝上型计算机422之类的个人计算机中。备选地，来自计算设备400的部件可以与诸如设备450之类的移动设备中的其它部件组合。这样的设备中的每个设备可以包含计算设备400、450中的一个或多个，并且整个***可以由相互通信的多个计算设备400、450组成。
计算设备450包括处理器452、存储器464、诸如显示器454之类的输入/输出设备、通信接口466和收发器468、以及其它部件。设备450还可以设置有诸如微驱动或其它设备之类的存储设备，以提供附加存储。部件450、452、464、454、466和468中的每个部件使用各种总线互连，并且部件中的若干部件可以在共同主板上或者如适当以其它方式安装。
处理器452可以执行计算设备450内的指令(包括存储器464中存储的指令)。处理器可以被实现为其包括分离和多个的模拟和数字处理器的芯片的芯片组。此外，处理器可以使用若干架构中的任何架构来实现。例如，处理器410可以是CISC(复杂指令集计算机)处理器、RISC(精简指令集计算机)处理器、或者MISC(最小指令集计算机)处理器。处理器可以提供例如用于协调设备450的其它部件，诸如对用户接口、由设备450运行的应用、以及通过设备450的无线通信的控制。
处理器452可以通过耦合到显示器454的控制接口458和显示接口456与用户通信。显示器454可以是例如TFT(薄膜晶体管液晶显示器)显示器或者OLED(有机发光二极管)显示器，或者其它适当显示技术。显示接口456可以包括用于驱动显示器454向用户呈现图形和其它信息的适当电路***。控制接口458可以接收来自用户的命令，并且将它们进行转换以提交给处理器452。此外，可以提供外部接口462与处理器452通信，以便于实现设备450与其它设备的近区域通信。例如，外部接口462可以在一些实现方式中提供有线通信、或者在其它实现方式中提供无线通信，并且还可以使用多个接口。
存储器464存储计算设备450内的信息。存储器464可被实现为一个或多个计算机可读介质、一个或多个易失性存储器单元、或者一个或多个非易失性存储器单元中的一种或多种。扩展存储器474还可以被提供，并且通过扩展接口472连接到设备450，扩展接口472可以包括例如SIMM(单线存储器模块)卡接口。这样的扩展存储器474可以为设备450提供额外的存储空间，或者还可以为设备450存储应用或其它信息。具体地，扩展存储器474可以包括用于执行或补充上面描述的处理的指令，并且还可以包括安全信息。因而，例如，扩展存储器474可以被提供作为设备450的安全模块，并且可以被编程具有允许设备450的安全使用的指令。此外，连同附加信息一起，可以经由SIMM卡提供安全应用，诸如通过以不可侵入的方式将标识信息置于SIMM卡上。
如下面讨论的，存储器可以包括例如闪速存储器和/或NVRAM存储器。在一个实现方式中，计算机程序产品被有形地体现在信息载体中。计算机程序产品包含在执行时执行诸如上面描述的那些方法之类的一种或多种方法的指令。信息载体是计算机或机器可读介质，诸如存储器464、扩展存储器474、或处理器452上的存储器，其可以例如通过收发器468或外部接口462而被接收。
设备450可以通过通信接口466无线地通信，通信接口466在必要时可以包括数字信号处理电路***。通信接口466可以提供在各种模式或协议下的通信，诸如GSM语音呼叫、SMS、EMS或MMS消息收发、CDMA、TDMA、PDC、WCDMA、CDMA2000或GPRS等。这样的通信可以例如通过射频收发器468发生。此外，短距离通信可以诸如使用蓝牙、WiFi或其它这样的收发器(未示出)发生。此外，GPS(全球定位***)接收器模块470可以向设备450提供附加的导航和位置相关的无线数据，该数据可以适当地由设备450上运行的应用来使用。
设备450还可以使用音频编码解码器460进行可听通信，音频编码解码器460可以接收来自用户的口语信息，并且将其转换成可使用的数字信息。同样地音频编码解码器460可以诸如通过扬声器(例如设备450的听筒中的)生成用户可听见的声音。这样的声音可以包括来自语音电话呼叫的声音，可以包括记录的声音(例如语音消息、音乐文件等)，并且还可以包括由在设备450上操作的应用生成的声音。
如图所示，计算设备450可以以若干不同的形式来实现。例如，它可以被实现为蜂窝电话480。它还可以被实现为智能电话482、个人数字助理或其它相似移动设备的部分。
本文中描述的***和技术的各种实现方式可以被实现在数字电子电路***、集成电路***、专门设计的ASIC(专用集成电路)、计算机硬件、固件、软件和/或其组合中。这些各种实现方式可以包括可编程***上可执行和/或可解译的一个或多个计算机程序的实现方式，可编程***包括至少一个可编程处理器，可编程处理器可以是专用或通用的，被耦合以从存储***、至少一个输入设备和至少一个输出设备接收数据和指令并且向存储***、至少一个输入设备和至少一个输出设备发送数据和指令。
这些计算机程序(还称为程序、软件、软件应用或代码)包括用于可编程处理器的机器指令，并且可以以高级过程和/或面向对象的编程语言和/或以汇编/机器语言来实现。如本文中使用的，术语“机器可读介质”和“计算机可读介质”是指用于向可编程处理器提供机器指令和/或数据的任何计算机程序产品、装置和/或设备(例如磁盘、光盘、存储器、可编程逻辑器件(PLD))，从而包括接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”是指用于向可编程处理器提供机器指令和/或数据的任何信号。
为了提供与用户的交互，本文中描述的***和技术可以被实现在计算机上，该计算机具有用于向用户显示信息的显示设备(例如CRT(阴极射线管)或LCD(液晶显示器)监视器)以及通过其用户可以向计算机提供输入的键盘和指向设备(例如鼠标或轨迹球)。其它种类的设备也可以用于提供与用户的交互；例如，向用户提供的反馈可以是任何形式的感官反馈(例如，视觉反馈、听觉反馈或触觉反馈)；并且可以以任何形式从用户接收输入(包括声音、语音或触觉输入)。
本文中描述的***和技术可以被实现在计算***中，该计算***包括后端部件(例如，作为数据服务器)，或者包括中间件部件(例如，应用服务器)，或者包括前端部件(例如，具有通过其用户可以与本文中描述的***和技术的实现方式交互的图形用户接口或网络浏览器的客户端计算机)，或者这样的后端、中间件或前端部件的任何组合。***的部件可以通过数字数据通信的任何形式或介质(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)、广域网(“WAN”)、点对点网络(具有自组织或静态成员)、网格计算基础设施和因特网。
计算***可以包括客户端和服务器。客户端和服务器一般相互远离，并且通常通过通信网络交互。客户端和服务器的关系依靠运行在相应计算机上并且具有相互的客户端-服务器关系的计算机程序而产生。
虽然上面已经详细描述了少数实现方式，但是其它修改是可能的。而且，可以使用用于执行本文中描述的***和方法的其它机制。此外，图中描绘的逻辑流程不要求所示的特定顺序或顺序的顺序，以实现期望结果。从所描述的流程，可以提供其它步骤，或者可以消除步骤，并且可以向所描述的***添加其它部件，或者从所描述的***移除其它部件。因此，其它实现方式在以下权利要求的范围内。

Claims (20)

1.一种方法，包括：
使用一个或多个计算设备从用户接收搜索请求；
使用所述一个或多个计算设备，基于所述搜索请求确定商家类别；
使用所述一个或多个计算设备，确定与所述搜索请求关联的位置，其中所述位置是从包括所述搜索请求中包括的显式位置、与响应于所述搜索请求的结果关联的位置、以及与所述搜索请求关联的感兴趣的位置的组中选择的；
使用所述一个或多个计算设备，至少部分地基于确定的所述商家类别和与所述搜索请求关联的所述位置确定商家类别密度信息；
使用所述一个或多个计算设备，基于针对所述位置的商家类别密度信息确定范围；
使用所述一个或多个计算设备，至少部分地基于确定的所述范围、所述商家类别和所述位置，确定用于向所述用户提供的本地内容；以及
使用所述一个或多个计算设备，向所述用户提供所述本地内容以用于显示，其中除了所述搜索结果之外还向所述用户提供所述本地内容。
2.根据权利要求1所述的方法，其中基于与所述搜索请求关联的结果来确定商家类别。
3.根据权利要求1所述的方法，其中确定商家类别包括接收针对所述搜索请求的搜索结果并且评估所述搜索结果以标识所述商家类别。
4.根据权利要求1所述的方法，其中所述搜索请求包括商家类别或者属于商家类别的具体商家。
5.根据权利要求1所述的方法，其中所述范围限定所述用户将认为与所述搜索请求相关的相关区域。
6.根据权利要求5所述的方法，其中所述相关区域按照商家类别或区域中的一个或多个商家类别或区域而不同。
7.根据权利要求5所述的方法，其中所述相关区域依赖于与所述位置关联的人口密度。
8.根据权利要求1所述的方法，还包括使用所述一个或多个计算设备提供商家全球目录，每个商家的特征为与商家类别关联，并且其中确定商家类别包括使用所述商家全球目录。
9.根据权利要求8所述的方法，其中确定所述商家类别密度信息包括查询所述商家全球目录，
所述方法还包括使用所述一个或多个计算设备按照商家类别按全球提供商家密度的地图。
10.根据权利要求1所述的方法，其中所述范围限定从所述位置的将用作用于选择内容的准则的区域。
11.根据权利要求1所述的方法，其中所述范围限定包括与所述位置关联的原点的非圆形区域。
12.根据权利要求1所述的方法，其中确定所述范围包括：
标识待向所述用户返回的搜索请求结果的阈值数目，
标识将能够包括所述阈值数目的搜索请求结果的范围，
查询商家实体的数据库以定位与所述商家类别有关、在所述范围内的实体，以及
确定与所述商家类别有关、在所述范围内的实体的数目。
13.根据权利要求12所述的方法，其中确定所述范围还包括在与所述商家类别有关、在所述范围内的实体的所述数目大于所述阈值数目时，修改所述范围以使商家实体的所述数目增加为等于所述阈值数目。
14.根据权利要求12所述的方法，其中确定所述范围还包括在与所述商家类别有关、在所述范围内的实体的所述数目小于所述阈值数目时，修改所述范围以使商家实体的所述数目减少为等于所述阈值数目。
15.一种***，包括：
一个或多个计算机处理器；以及
包括指令的一个或多个非瞬态计算机可读设备，所述指令在由所述一个或多个计算机处理器执行时使得所述处理器执行操作，所述操作包括：
从用户接收搜索请求；
基于所述搜索请求确定商家类别；
确定与所述搜索请求关联的位置，其中所述位置是从包括所述搜索请求中包括的显式位置、与响应于所述搜索请求的结果关联的位置、以及与所述搜索请求关联的感兴趣的位置的组中选择的；
至少部分基于至少部分地基于确定的所述商家类别和与所述搜索请求关联的所述位置确定商家类别密度信息；
基于针对所述位置的商家类别密度信息确定范围；
至少部分基于至少部分地基于确定的所述范围、所述商家类别和所述位置，确定用于向所述用户提供的本地内容；以及
向所述用户提供所述本地内容以用于显示，其中除了所述搜索结果之外还向所述用户提供所述本地内容。
16.根据权利要求15所述的***，其中基于与所述搜索请求关联的结果来确定商家类别。
17.根据权利要求15所述的***，其中所述范围限定所述用户将认为与所述搜索请求相关的相关区域。
18.一种方法，包括：
使用一个或多个计算设备从用户接收与位置和商家类别关联的搜索请求；
使用所述一个或多个计算设备确定针对所述位置的商家类别密度信息；
使用所述一个或多个计算设备，基于针对所述位置的商家类别密度信息确定范围；
使用所述一个或多个计算设备，基于所述范围生成限定相关区域的地图，其中所述相关区域是假定所述用户愿意前往的区域；
使用所述一个或多个计算设备，进行针对所述商家类别中的、位于所述相关区域中的商家实体的竞拍；以及
使用所述一个或多个计算设备，至少部分地基于所述竞拍向所述用户提供响应于所述搜索请求的内容以用于显示。
19.根据权利要求18所述的方法，其中确定所述范围包括：
标识待向所述用户返回的搜索请求结果的阈值数目，
标识将能够包括所述阈值数目的搜索请求结果的范围，
查询商家实体的数据库，以定位与所述商家类别有关、在所述范围内的实体，
确定与所述商家类别有关、在所述范围内的实体的数目，以及
基于与所述商家类别有关、在所述范围内的实体的所述数目和所述阈值数目的比较，调整所述范围。
20.根据权利要求18所述的方法，其中至少部分地基于所述竞拍向所述用户提供响应于所述搜索请求的内容以用于向所述用户显示包括在所述地图上显示所述内容，其中所述地图还显示所述相关区域。
CN201380054192.8A 2012-09-11 2013-09-11 基于类别密度限定相关内容区域 Active CN104718556B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/609,435 2012-09-11
US13/609,435 US9767484B2 (en) 2012-09-11 2012-09-11 Defining relevant content area based on category density
PCT/US2013/059199 WO2014043192A1 (en) 2012-09-11 2013-09-11 Defining relevant content area based on category density

Publications (2)

Publication Number Publication Date
CN104718556A true CN104718556A (zh) 2015-06-17
CN104718556B CN104718556B (zh) 2019-04-19

Family

ID=50234416

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380054192.8A Active CN104718556B (zh) 2012-09-11 2013-09-11 基于类别密度限定相关内容区域

Country Status (6)

Country Link
US (1) US9767484B2 (zh)
EP (1) EP2896014A4 (zh)
CN (1) CN104718556B (zh)
AU (1) AU2013254964B2 (zh)
DE (1) DE202013012421U1 (zh)
WO (1) WO2014043192A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150112808A1 (en) * 2013-10-18 2015-04-23 Google Inc. Determining relevant business locations based on travel distances
US10510095B2 (en) * 2014-06-30 2019-12-17 Samsung Electronics Co., Ltd. Searching based on a local density of entities
US11127039B2 (en) * 2014-08-01 2021-09-21 Oracle International Corporation Delivering geo-context information to a mobile device based on predicted mobile device locations
US10296549B2 (en) 2014-08-18 2019-05-21 Perry Street Software, Inc. Density dependent search functions
US10296550B2 (en) * 2014-08-18 2019-05-21 Perry Street Software, Inc. Selective inclusion of members in a results list
US10282478B2 (en) * 2014-08-18 2019-05-07 Perry Street Software, Inc. Density modified search results
US10091646B2 (en) 2014-08-29 2018-10-02 Apple Inc. Reduced resolution location determination for improved anonymity of user location
CN106936887B (zh) * 2015-12-31 2020-10-20 珠海金山办公软件有限公司 一种地理位置定位方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070061363A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Managing sponsored content based on geographic region
CN101075322A (zh) * 2006-05-15 2007-11-21 刘保玉 商家信息搜寻及折扣简讯发送方法
WO2010085791A8 (en) * 2009-01-26 2011-08-04 Google Inc. System and method of displaying search results based on density

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993006906A1 (fr) 1991-09-30 1993-04-15 Pacific Metals Co., Ltd. Procede de traitement d'une solution aqueuse contenant des particules fines
US6826559B1 (en) * 1999-03-31 2004-11-30 Verizon Laboratories Inc. Hybrid category mapping for on-line query tool
US7376640B1 (en) * 2000-11-14 2008-05-20 At&T Delaware Intellectual Property, Inc. Method and system for searching an information retrieval system according to user-specified location information
US7162470B2 (en) * 2002-06-07 2007-01-09 Oracle International Corporation Contextual search interface for business directory services
US20050015307A1 (en) * 2003-04-28 2005-01-20 Simpson Todd Garrett Method and system of providing location sensitive business information to customers
US7416546B2 (en) 2003-05-05 2008-08-26 Boston Scientific Scimed, Inc. Tissue patches and related delivery systems and methods
KR100484223B1 (ko) 2003-06-23 2005-04-20 (주)클릭앤콜 지역정보 검색서비스 시스템
US20050216547A1 (en) 2004-03-10 2005-09-29 Foltz-Smith Russell A System for organizing advertisements on a web page and related method
CA2559726C (en) * 2004-03-24 2015-10-20 A9.Com, Inc. System and method for displaying images in an online directory
US7155336B2 (en) * 2004-03-24 2006-12-26 A9.Com, Inc. System and method for automatically collecting images of objects at geographic locations and displaying same in online directories
US7373244B2 (en) * 2004-04-20 2008-05-13 Keith Kreft Information mapping approaches
US7523099B1 (en) * 2004-12-30 2009-04-21 Google Inc. Category suggestions relating to a search
US8700586B2 (en) * 2005-10-31 2014-04-15 Yahoo! Inc. Clickable map interface
US7627548B2 (en) * 2005-11-22 2009-12-01 Google Inc. Inferring search category synonyms from user logs
US20070130026A1 (en) * 2005-12-06 2007-06-07 Control Resources Llc Method and system for providing business listings utilizing time based weightings
US8255248B1 (en) * 2006-07-20 2012-08-28 Intuit Inc. Method and computer program product for obtaining reviews of businesses from customers
US7840407B2 (en) * 2006-10-13 2010-11-23 Google Inc. Business listing search
US8041568B2 (en) * 2006-10-13 2011-10-18 Google Inc. Business listing search
US8010407B1 (en) * 2006-11-14 2011-08-30 Google Inc. Business finder for locating local businesses to contact
RU2328341C1 (ru) 2007-01-09 2008-07-10 Бадулин Николай Александрович Сорбент для очистки воды от ионов тяжелых металлов
US20080201302A1 (en) 2007-02-16 2008-08-21 Microsoft Corporation Using promotion algorithms to support spatial searches
US20080313142A1 (en) * 2007-06-14 2008-12-18 Microsoft Corporation Categorization of queries
US20090106681A1 (en) 2007-10-19 2009-04-23 Abhinav Gupta Method and apparatus for geographic specific search results including a map-based display
WO2009070501A1 (en) * 2007-11-26 2009-06-04 Urban Mapping, Inc. Generating geographical keywords for geotargeting search engine-offered advertisements
GB0802828D0 (en) 2008-02-15 2008-03-26 Johnson Matthey Plc Absorbents
EP2277105A4 (en) * 2008-04-07 2012-09-19 Telecomm Systems Inc PROXIMITY SEARCH FOR POINT OF INTEREST NAMES COMBINING UNEXPECTED CHAIN CORRESPONDENCE WITH INCREASING RAY SEARCH
US8037166B2 (en) 2009-01-26 2011-10-11 Google Inc. System and method of displaying search results based on density
US8015172B1 (en) 2009-07-03 2011-09-06 eBridge, Inc. Method of conducting searches on the internet to obtain selected information on local entities and provide for searching the data in a way that lists local businesses at the top of the results
US9275154B2 (en) 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval
US20140358971A1 (en) * 2010-10-19 2014-12-04 Google Inc. Techniques for identifying chain businesses and queries
US8473433B2 (en) 2010-11-04 2013-06-25 At&T Intellectual Property I, L.P. Systems and methods to facilitate local searches via location disambiguation
US20120158705A1 (en) * 2010-12-16 2012-06-21 Microsoft Corporation Local search using feature backoff
US8147702B2 (en) 2011-04-21 2012-04-03 King Abdulaziz City for Science and Technology (KACST) Method of making and using adsorbent to remove heavy metal from waste water
US10127564B2 (en) * 2011-09-15 2018-11-13 Stephan HEATH System and method for using impressions tracking and analysis, location information, 2D and 3D mapping, mobile mapping, social media, and user behavior and information for generating mobile and internet posted promotions or offers for, and/or sales of, products and/or services

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070061363A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Managing sponsored content based on geographic region
CN101075322A (zh) * 2006-05-15 2007-11-21 刘保玉 商家信息搜寻及折扣简讯发送方法
WO2010085791A8 (en) * 2009-01-26 2011-08-04 Google Inc. System and method of displaying search results based on density

Also Published As

Publication number Publication date
AU2013254964A1 (en) 2014-03-27
WO2014043192A1 (en) 2014-03-20
DE202013012421U1 (de) 2016-10-24
AU2013254964B2 (en) 2014-12-18
EP2896014A4 (en) 2015-09-02
US20140074820A1 (en) 2014-03-13
CN104718556B (zh) 2019-04-19
US9767484B2 (en) 2017-09-19
EP2896014A1 (en) 2015-07-22

Similar Documents

Publication Publication Date Title
US11238120B1 (en) Selecting, ranking, and/or presenting microsite content
CN104718556A (zh) 基于类别密度限定相关内容区域
JP6334696B2 (ja) ハッシュタグおよびコンテンツ提示
CN104850546B (zh) 移动媒介信息的展示方法和***
US11263248B2 (en) Presenting content in accordance with a placement designation
JP2010531626A (ja) モバイルコンテンツの一部に関連するコンテキストデータ及び挙動データに基づくモバイル通信設備へのコンテンツの提供
CN105009070A (zh) 计算机应用促进
CN104854615A (zh) 使用元数据概括社交媒体内容
AU2011296091B2 (en) User list generation and identification
CN101971205A (zh) 可移植程序模块的外部引用
CN101796515A (zh) 查询统计提供器
CN104937589A (zh) 基于预先确定的装置位置提供内容
CN106228390A (zh) 利用电子优惠券的广告监测方法及相应的优惠券使用终端
US20170109785A1 (en) Providing content with branding labels
CN105706081A (zh) 结构化信息链接注释
CN111461754A (zh) 一种确定订单的流量来源的方法和装置
US20120054009A1 (en) Joining User Lists With External Data
EP3164814A1 (en) Automated generation of web site entry pages
CN103793497A (zh) 路径搜索方法及装置
US8666810B1 (en) System and method for online unique users and frequency estimation for advertisements on a video sharing website based on auction history results
CA2810207A1 (en) Joining user lists with external data
WO2016120775A1 (en) Engagement optimization

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: American California

Applicant before: Google Inc.

GR01 Patent grant
GR01 Patent grant