专利名称：用于将广告添加到基于位置的广告系统的系统和方法
技术领域：
本发明涉及基于位置的广告系统，并且更特别地涉及用于将广告添加到这样的系统的方法和系统。
背景技术：
当在预定义地理区域内发现用户时，常规计算机化基于位置的广告(LBA)系统自动向用户递送定向内容，诸如广告、报价(offer)、通告等等(在此被统称为“广告”)。典型的LBA系统包括数据库，其存储关于广告的信息，包括定义与每一个广告相关联的地理区域的信息，诸如围绕给定商人的商店的预定义区域。该数据库还可以存储这样的信息，所述信息使LBA系统能够定向可能对广告感兴趣或对广告做出响应的用户。例如，对于每一个广告，该数据库可以存储目标收入范围或爱好列表。该数据库还可以存储用户简档信息，诸如兴趣、人口统计数据、新近购买等等。实时或几乎实时地监视每一个用户的位置。例如，许多移动电话包括全球定位系统(GPQ或其它位置确定组件。在一些情况下，由通信网络组件而不是移动电话内的组件或与移动电话内的组件协作来确定用户的位置。在任一情况下，当用户进入与广告相关联的地理区域或在与广告相关联的地理区域中被发现时，以及可选地当用户的简档匹配广告的目标受众时，LBA系统自动向该用户发送消息。例如，消息可以是短消息服务(SMS)消息， 即文本消息，其包括由位于用户附近的特定商人报价的用于免费或折扣产品的优惠券。可以将SMS消息发送到用户的移动电话。LBA系统的运营商以与诸如所谓的“黄页”书籍出版商的印刷广告主征集帐户几乎一样的方式，征集商人在其LBA系统上做广告。也就是，帐户代表联系潜在广告主，或商人联系帐户代表，并且各方经常经由邮寄邮件或通过电话呼叫来交换信息，并且然后帐户代表将适当信息手动输入到LBA系统中。该劳动密集型过程导致基于位置(“LB”)的广告的较高成本。因此，许多小企业、非营利组织和个人不能负担使用这样的广告。此外，与 LBA提供商订立合同、定义地理区域和消息内容等所需的时间妨碍了快速建立LBA广告活动(campaign)。因此，具有较短时限的活动的广告主不能将LBA用作递送其广告的媒介。
发明内容
本发明的一个实施例提供了用于自动向用户通知报价的计算机实现的方法。针对第一电子消息包含与报价有关的信息的指示，分析第一电子消息的至少部分。例如，该消息
6可以是在社交网络系统上发布(post)的消息或文本消息，诸如发送给基于位置的广告系统的电子邮件消息或即时消息。从消息确定对报价的描述。该描述可以但不必须包括从消息选择性复制的内容。 该描述可以但不必须包括消息的整个内容。例如，该描述可以包括价格、商人的名称或报价的条件。该描述可以被生成，以便形成摘要或者改写或意译消息的全部或部分。例如，如果对洗碗机报价以供出售，则该描述可以是指“厨房器具”。自动地确定与报价相关联的地理位置。可以在消息中明确指明地理位置，或可以通过消息中的信息来暗示地理位置，诸如消息的“来自(from) ”地址中的信息，或通过诸如哈希标签(hashtag)的元数据。指示地理位置的信息的其它示例包括商人名、街道地址、城市、州、邮政编码、电话号码的全部或部分、商人号码、地理坐标、交叉口、地区名或地标。数据被自动存储在计算机化的数据库中，所述数据包括对报价的描述和指示报价的地理位置的数据。 接收到指示用户的地理位置的电子数据。该数据可以诸如由移动电话系统随着用户行进而自动发送，即，不需要用户发起对数据的发送。另一方面，用户可以将其地理位置输入到诸如正由移动通信设备或个人计算机执行的应用程序中或输入到由浏览器显示的表单中。地理位置可以是用户的当前位置或感兴趣的地理位置，诸如用户计划在未来行进到的地理位置(被统称为“用户的地理位置”)。至少部分基于用户的地理位置与和报价相关联的地理位置的接近度，来自动使用户具有资格。如果用户是有资格的，则自动向该用户发送第二电子消息。第二电子消息包含报价的描述的至少一部分。如所指出的，针对其包含与报价有关的信息的指示而分析的消息可以是在社交网络系统上发布的消息。在这种情况下，在对消息进行分析之前，诸如通过模拟对来自社交网络系统的数据的浏览器请求或经由社交网络系统所提供的应用编程接口(API)，可以自动查询社交网络系统。接收到在社交网络计算机系统上发布的消息的至少部分。然后，将所接收到的消息的至少部分用作第一电子消息，即，针对其包含与报价有关的信息的指示而对所接收到的消息的至少部分进行分析。可选地或替代地，如所指出的，针对其包含与报价有关的信息的指示而进行分析的消息可以是文本消息。在这种情况下，在对消息进行分析之前，诸如通过邮箱模块来接收消息。针对消息包含与报价有关的信息的指示而对消息自动进行分析可以包括针对至少一个预定义词而自动搜索消息的文本，或针对预定义哈希标签而自动搜索消息，或针对预定义元数据的元素而自动搜索消息。自动确定与报价相关联的地理位置可以包括针对指示地理位置的词而自动搜索消息的文本。可选地或替代地，确定地理位置可以包括利用来自消息的信息查询数据库； 以及接收数据库响应于该查询而返回的位置数据。可选地或替代地，确定地理位置可以包括迭代使用一个或多个数据库。例如，确定地理位置可以包括将具有来自消息的信息的第一查询发送给第一数据库；以及接收第一数据库响应于第一查询而返回的关于第一电子消息的来源的第一信息。然后，可以利用所接收到的第一信息的至少部分来查询第二数据库，并且可以接收到第二数据库响应于第二查询而返回的位置数据。例如，可以使用在消息中包括的商人名或电话号码来查询第一数据库以确定商人的或电话号码的地理位置。可选地，可以使用来自第一数据库的信息来访问第二数据库。例如，如果在第一数据库中已经找到了与电话号码相关联的人名或企业名，则可以使用该姓名或名称来访问第二数据库以确定电话号码的地理位置。(第一数据库和第二数据库可以是单独数据库或其可以是同一数据库)。自动向用户发送第二电子消息可以包括向该用户的移动通信设备发送文本消息，诸如电子邮件消息或即时消息。可选地或替代地，向用户发送第二电子消息可以包括 自动对由该用户进行的电子查询做出响应，诸如通过对该用户经由网页或经由该用户的移动通信设备所执行的应用程序进行的查询做出响应。本发明的另一个实施例提供了用于自动向用户通知报价的基于计算机的系统。该系统包括消息分析器，其被配置成对于消息包含与报价有关的信息的指示而对第一电子消息的至少部分自动进行分析。消息可以是例如在社交网络计算机系统上发布的消息或寄送给该系统的消息。例如，消息可以是电子邮件消息或即时消息。消息分析器还被配置成自动从消息确定对报价的描述；以及自动确定与报价相关联的地理位置。消息分析器被配置成将对报价的描述和指示报价的地理位置的数据自动存储在计算机化的数据库中。该系统还包括用户资格器(qualifier)，其被配置成接收指示用户的地理位置的电子数据。用户资格器还被配置成至少部分基于用户的地理位置与和报价相关联的地理位置的接近度来自动确定用户的资格。该系统进一步包括消息生成器。如果用户是有资格的，则消息生成器自动向该用户发送第二电子消息。第二消息包含对报价的描述的至少一部分。消息分析器可以被进一步配置成自动查询社交网络计算机系统；以及接收在社交网络计算机系统上发布的消息的至少部分。然后，将消息的所接收到的部分用作第一电子消息，即，针对其包含与报价有关的信息的指示而对所接收到的消息的至少部分进行分析。可选地或替代地，如所指出的，针对其包含与报价有关的信息的指示而进行分析的消息可以是文本消息。在这种情况下，消息分析器被配置成接收该文本消息，然后针对其包含与报价有关的信息的指示而对该文本消息进行分析。为了针对第一消息包含与报价有关的信息的指示而对第一消息自动进行分析，消息分析器可以被配置成针对至少一个预定义词而自动搜索第一消息的文本，或针对至少一个预定义哈希标签而自动搜索第一消息，或针对预定义元数据的至少一个元素而自动搜索第一消息。消息分析器可以被配置成针对指示地理位置的至少一个词而自动搜索第一消息的文本。为了自动确定与报价相关联的地理位置，消息分析器可以被配置成利用来自第一电子消息的信息来查询数据库；以及接收该数据库响应于该查询而返回的位置数据。为了自动确定与报价相关联的地理位置，消息分析器可以被配置成将具有来自第一电子消息的信息的第一查询发送给第一数据库；以及接收第一数据库响应于第一查询而返回的关于第一电子消息的来源的第一信息。然后，消息分析器可以将具有所接收到的第一信息的至少部分的第二查询发送给第二数据库；以及接收第二数据库响应于第二查询而返回的位置数据。(第一数据库和第二数据库可以是不同的数据库，或其可以是同一数据库。)第二电子消息可以是到用户的移动通信设备的文本消息。可选地或替代地，第二电子消息可以是响应于由用户进行的查询而发送的消息，诸如响应于用户经由网页或经由用户的移动通信设备所执行的应用程序进行的查询。本发明的又一个实施例提供了用于在计算机系统上使用的、用于自动向用户通知报价的计算机程序产品。该计算机程序产品包括有形的非暂时性的计算机可使用介质。计算机可读程序代码被存储在该介质上。该计算机可读程序代码包括被配置成针对第一电子消息包含与报价有关的信息的指示而对第一电子消息的至少部分自动进行分析的程序代码。该程序代码还被配置成自动从第一电子消息确定对报价的描述；以及自动确定与报价相关联的地理位置。该程序代码还被配置成将数据自动存储在数据库中。数据包括对报价的描述和指示报价的地理位置的数据。该程序代码还被配置成接收指示用户的地理位置的电子数据；以及自动确定用户的资格。资格确定是至少部分基于用户的地理位置与和报价相关联的地理位置的接近度。如果用户是有资格的，则该程序代码被配置成自动向该用户发送第二电子消息。第二电子消息包含对报价的描述的至少一部分。本发明的一个实施例提供了用于在计算机系统上使用的、用于自动向用户通知报价的计算机程序产品。该计算机程序产品包括有形的非暂时性计算机可使用介质。计算机可读程序代码被存储在该介质上。该计算机可读程序代码包括消息分析器、用户资格器和消息生成器。消息分析器被配置成针对第一电子消息包含与报价有关的信息的指示而对第一电子消息的至少部分自动进行分析。消息分析器还被配置成自动从第一电子消息确定对报价的描述；以及自动确定与报价相关联的地理位置。消息分析器被配置成将对报价的描述和指示报价的地理位置的数据自动存储在数据库中。用户资格器被配置成接收指示用户的地理位置的电子数据；以及自动确定用户的资格。资格是至少部分基于用户的地理位置与和报价相关联的地理位置的接近度。消息生成器被配置成如果用户是有资格的，则自动向该用户发送第二电子消息。 第二电子消息包含对报价的描述的至少一部分。
通过结合附图参考下面的具体实施方式
，将更充分地理解本发明，在附图中图1是提供本发明的一个实施例的操作的概述的示意框图。图2是可以实施本发明的实施例的环境的示意框图。图3是根据本发明的一个实施例的在社交网络系统的消息数据库中存储的两个消息的示例性显示。图4包含根据本发明的一个实施例的包含关于基于位置的报价的信息的示例性电子邮件消息。图5包含描述了本发明的一个实施例的操作的流程图；以及
图6是通过本发明的一个实施例生成的示例性条目的示意框图。
具体实施例方式本发明的实施例提供了用于以下的计算机实现的方法和装置自动将条目添加到基于位置的广告(LBA)数据库；以及基于自动确定的用户的地理位置和用户与和报价相关联的地理位置的接近度来向用户通知报价。这些实施例对已被商人发布在诸如Twitter的社交网络系统上的消息自动进行分析，以标识包含报价的消息，所述报价包括可以被解释为基于位置的报价的报价。关于报价的信息自动从消息提取，并且被放置在LBA数据库中。 基于位置(LB)的广告应用计算机程序可以使用LBA数据库来基于用户的当前或最后已知的位置自动向定向用户发送广告。用户还可以在LBA数据库中查询与由用户提供的选择准则相匹配的报价。可选地或替代地，商人可以向与LBA数据库相关联的系统(在此被称为 “LBA系统”)发送诸如电子邮件消息或即时消息(IM)的消息，以向系统通知基于位置的报价。这些消息还被自动分析，并且关于其各自报价的信息被自动提取，并且被放置到LBA数据库中。图1包含了提供了本发明的一个实施例的操作的概述的框图。商人100可以在社交网络系统103上发布包含报价的消息(在Twitter上通常被称为“Tweet”)。LBA系统 106自动扫描社交网络系统103，并且从可以被解释为包含报价的消息提取信息，所述报价包括基于位置的报价。扫描可以以固定或可变时间间隔发生，和/或扫描可以响应于事件而自动发生，所述事件诸如来自社交网络系统103的指示已经发布了新的消息的通知。LBA 系统106将所提取的信息存储在基于位置的广告数据库110中。可选地或替代地，如在112所指示的，商人100可以向LBA系统106发送电子邮件消息、IM或另一种类型的消息，其中消息包含关于报价的信息。LBA系统106自动从消息提取信息，并且将所提取的信息存储在基于位置的广告数据库110中。可以作为LBA系统106的一部分或与LBA系统106分离的LBA应用113使用在基于位置的广告数据库110中的信息来自动生成广告消息，并且将该广告消息发送到定向用户116，诸如被发现位于接近商人的企业的所在地的用户。可选地或替代地，第二用户120 可以诸如通过向LBA应用113提供选择准则来查询或搜索基于位置的广告数据库110。LBA 应用可以包括用于促进查询或搜索以及用于提供结果的web服务器114。因此，商人可以通过将具有适当内容的消息发布在社交网络系统103上或通过将这样的消息发送给LBA系统106来使用LBA系统106。因此，商人可以几乎立即访问基于位置的广告，而不用按惯例与从事广告代理和创立基于位置的广告活动相关联的时间和花费。现在将提供示例性LBA系统106的更详细描述。如所指出的，LBA系统106可以对发布到社交网络系统103的消息或发送给LBA系统106的消息进行分析。LBA系统106针对消息包含与报价有关的信息的指示而对消息进行分析。例如，消息可以包括指示该消息包含报价或基于位置的报价的元数据、标签、文本或类似物。传入的消息可以通过其“至(To)”地址、其“对象(Subject)”字段、其主体、标签等来指示其与基于位置的报价有关。可以将文本、标签等与预定义的值进行比较，以确定消息是否应当被解释为包含基于位置的报价。可选地或替代地，作为该确定的一部分或全部，可以对消息文本执行语义自然语言处理。例如，可以对文本进行分析以确定该文本是否包含短语“供出售”、“征求”、“供出租”、“庭院旧货出售”、“拼车”、“聚会”或者英语或另一种语言的语义等同的词或短语。类似地，可以对该文本进行分析以确定该文本是否包含对地理位置的引用，诸如商人名、街道地址、城市、州、邮政编码、电话号码或其部分、商人号码、 地理坐标、交叉口、邻近地区或地标。如果消息被认为是与报价或基于位置的报价有关，则LBA系统106针对要与报价相关联的地理位置的指示而对消息进行分析。例如，地理位置可以是商人的商店的位置或私人庭院旧货出售的位置。系统106还针对关于报价的其它信息而对消息进行分析，诸如做出报价的商人名、报价的性质(例如，供出售、供出租、供交换、免费、征求购买、征求室友、拼车可用、雇用等)、被报价的事物、报价的条件、时限等。系统106将条目添加到基于位置的广告数据库110以存储关于报价的信息，包括对地理位置的引用和对关于报价的其它信息的引用。随后，诸如通过向输入地理位置或被发现接近地理位置的用户的移动电话或个人计算机(诸如无线平板计算机、PDA等)发送文本消息或电子邮件消息，可以向该用户通知报价。文本消息可以包括关于报价的信息，诸如商人的名称和地址、报价的条件、时限等。类似地，可以向(诸如经由web服务器114所服务的搜索页)查询或搜索LBA数据库110的用户提供关于具有相关联的地理位置的报价的信息，所述相关联的地理位置接近用户的当前或最后已知的位置或由该用户指定的位置，诸如该用户期望未来所处的位置。诸如通过载送用户的查询的无线电话网络或根据进行查询的用户的计算机的网际协议(IP)地址， 可以自动确定进行查询的用户的位置。如在此所使用的，除非由其语境另外指示，词语“商人”是指希望做出报价的任何人或组织(盈利或非盈利)。商人不一定是从事商业或贸易行业。词语“商人”不限于由统一商法典(UCC)提供的定义。“报价”可以但不必是商业报价。报价包括作为支付或物物交换或免费的回报，出售商品或服务的传统报价，其中附或不附条件。报价可以是供出售、供出租、征求等的报价。报价还包括通告和邀请，诸如献血事件、公共烟花展、私人社交事件等的通告。报价可以对每个人或仅对接受者的预定义组或群开放。如在此所使用的，除非通过其语境另外指示，词语“社交网络系统”包括常规基于因特网的社交网络系统，诸如Twitter和Facebook，以及用于发布消息以供其他人查看的其它公众可访问或私人计算机系统。示例包括诸如Flickr和YouTube的内容共享网站、电子布告牌系统(BBS)、因特网论坛、诸如Craigslist^Bay的在线分类广告系统等等。社交网络系统可以但不必须专用于托管报价或基于位置的广告。如在此所使用的，除非通过其语境另外指示，词语“自动的”和“自动地”是指无需人工干预。因此，对数据库的自动搜索发生，而无需有人发起并且无需有人指定搜索准则。图2是可以实施本发明的实施例的环境的示意框图。示例性商人计算机A 203和 B 206可以经由因特网或另一个适当的网络208被耦接到示例性社交网络系统103。经由其计算机203和206的商人可以经由诸如用户计算机A 213和B 216的非商人计算机，以常规方式将消息发布在社交网络系统103上。其他用户也能够将消息发布在社交网络系统103 上。消息网关2 可以使移动电话网络230和因特网208互连以使得由移动电话233所例示的移动电话等能够以公知的方式访问社交网络系统103。社交网络系统103可以是公众可用的或私人的、基于费用或免费的，其中需要或无需用户登记或注册来使用系统103。
11
社交网络系统103将所发布的消息存储在消息数据库236中，并且使所述消息对诸如用户213和216的社交网络系统103的用户而言是可用的。图3是在消息数据库 236(图2~)中存储的两个假设消息300和303的示例性显示。这两个消息300和303可以由特定用户等针对特定用户或主题而发布(即，根据其分类)。如本领域公知的，每一个消息300和303可以包括图标306或310，其表示发布该消息的个人或组织；发布者的用户标识(即，屏幕名称或类似物)313或316 ；该消息的文本320或323 ；发布消息的时间的指示3 或330 ；以及发布者用来发布该消息的访问方法的指示333或336。第一消息330表示典型的社交网络发布，即，指示关于发布者的某些事情或发布者当前正在做或最近做过的事情的发布。第二消息303表示通过商人的基于位置的报价。 在第二消息303中，进行发布的商人包括用来将消息标识为基于位置的消息的特定“哈希标签” 340。哈希标签是本领域公知的。哈希标签是分配给一条信息的关键词或词语，其帮助对信息进行描述或归类，并且通过对其进行浏览或搜索而允许信息被找到。典型地，通过将哈希字符(“#，，)前置(pr印end)到字符串来构成哈希标签。常规哈希标签是不分层级的；然而，如在此描述的哈希标签可以是分层级或不分层级的。在一个实施例中，可以使用 “#LBSAD”或“#UN0M0BI”的哈希标签来将消息标识为是基于位置的广告消息。可选地或替代地，可以使用其它适当的哈希标签来标识基于位置的广告消息。发布者可以使用诸如“#ADVERT”的哈希标签来将消息标识为广告，而不一定将消息标识为是基于位置的。然而，如在此所描述的，如果消息包含足够的信息而使得实施例能够查明报价的位置及关于报价的其它信息，则本发明的实施例可以以对待基于位置的消息的相同方式来对待这样的消息。因此，为了本公开的目的，发布者发布基于位置或非基于位置的消息的意图与消息是否包含与基于位置的报价有关的信息或所公开的系统是否将发布作为基于位置的消息对待不相关。替换哈希标签或除哈希标签外，可以使用其它标识设备来将消息标识为基于位置或非基于位置的广告。例如，可以使用标签或其它元数据。在另一个示例中，可以使用对消息的内容的自然语言解析来确定消息是否是基于位置的广告或是否可以被当作基于位置的广告对待。标识可以被包括在消息的主体中，或其可以与主体分离。如在下面更详细描述的，标识可以但不必须被显示。返回到图2，LBA系统106可以经由任何适当的协议来访问社交网络系统103，以获得消息或部分消息。例如，LBA系统106可以使用超文本传输协议(“HTTP”)来本质上模拟执行浏览器的计算机并且请求消息，如与浏览器交互的用户会做的事情一样。可选地或替代地，如果社交网络系统103提供应用编程接口(API)，则LBA系统106可以经由该接口做出请求并且接收数据，所有的均如本领域所公知的。如所指出的，在一种操作模式下，如在下面更详细描述的，LBA系统106对在社交网络系统103上发布的一个或多个消息进行分析，力图标识包含与报价或基于位置的报价有关的信息的消息。在另一种操作模式下，LBA系统106接收并且分析商人发送给LBA系统 106的消息，诸如电子邮件消息。所发送的消息包含关于报价的信息。图4包含示例性假设电子邮件消息，示例性假设电子邮件消息包括关于基于位置的报价的信息。商人B 206(图 2)可以例如经由电子邮件服务器对6向LBA系统106发送电子邮件消息。可选地或替代地，该消息可以经由社交网络系统103或经由任何其它适当的系统来发送。
可选地或替代地，LBA系统106可以接收其它类型的消息，诸如由用户计算机213 或216或移动电话233发送的即时消息(“IM”)。示例性即时消息包括短消息服务(SMS) 文本消息和多媒体消息(MMS)。示例性IM服务包括移动即时消息(MIM)、美国在线即时通讯工具(AIM)、ICQ、Excite、Windows Live Messenger (先前被称为 MSN 通讯工具)、Ubique、 Yahoo ！ Messenger、Skype 以及 IBM Lotus Sametime。LBA系统106包括用来接收消息的邮箱模块250，如本领域公知的。商人计算机B 206或移动电话233的用户诸如向由计算机206或移动电话233正执行的电子邮件或IM客户端发出适当的命令，以发送消息。邮箱251可以被分配用于从商人接收包含报价或基于位置的报价的消息。该邮箱251的地址可以诸如在由web服务器114派发的网页上宣传。可以以类似方式对在社交网络系统103上发布的消息和由LBA系统106经由邮箱 251接收到的消息进行分析。LBA系统106包括消息分析器253和数据库条目生成器256。 LBA系统106与基于位置的广告数据库243相关联。基于位置的广告数据库243可以是LBA 系统或另一个系统(未示出)的一部分。如果消息分析器253将消息标识为是与报价或基于位置的报价有关的，则消息分析器253针对指示地理位置的信息而对该消息进行分析， 所述地理位置诸如做出报价的商人的地理位置。另外，消息分析器253针对诸如正在被报价的事物、条件等的关于报价的其它信息而对该消息进行分析。数据库条目生成器256生成条目并且将该条目存储在数据库243中。条目包括对报价的地理位置和关于报价的其它信息的引用。LBA系统106还可以包括目标用户资格器260和消息生成器沈3。基于用户与在数据库M3中的条目中引用的地理位置的接近度，目标用户资格器260可以访问基于位置的广告数据库243来确定用户具有资格。也就是，目标用户资格器260可以确定当前位于由基于位置的广告表示的位置附近的用户具有资格。(在该语境中“当前位于”是指实时或几乎实时地自动确定的位置或最后已知的位置。)可选地，目标用户资格器260可以使用在基于位置的广告数据库对3中存储的其它准则，诸如收入范围或其它人口统计信息，来进一步确定用户具有资格。然后，消息生成器沈3向有资格的用户发送消息。该消息可以是电子邮件消息、 SMS消息、MMS消息或其它适当的消息类型(被统称为“文本消息”)。消息包含关于数据库 243中的条目的报价的信息中的至少一些。例如，消息可以包括做出报价的商人的名称和地址、以及关于被报价的事物和任何条件的信息。如所指出的，诸如用户A 213或移动电话233的用户的用户可以查询或搜索基于位置的广告数据库M3。在这样的情况下，可以使用用户与报价的地理位置的接近度来确定用户有资格接收关于报价的信息。用户的地理位置可以由任何适当的系统、设施或其组合来确定，诸如用户A的213计算机的IP地址、由移动电话网络230提供的位置信息等。例如，对IP地址的“WH0IS”查询可以返回用户的名称和地址。WHOIS查询可以返回关于用户的因特网服务提供商的位置信息，其可以被用作用户的近似位置。IP地址通常被分配给基于区域的块内的因特网服务提供商。因此，经常可以使用IP地址来标识计算机从之连接到因特网的区域或国家。如所指出的，LBA系统106可以包括用来促进用户A 213或移动电话233的用户搜索基于位置的广告数据库M3的web服务器114。图5包含了描述LBA系统106的操作的流程图。LBA系统106可以以两种先前提及的模式中的一种或两种来进行操作。如果诸如电子邮件消息的消息被发送给LBA系统 106，则在500处，接收该消息。无论消息被发送给LBA系统106还是LBA系统106访问社交网络系统103中的消息，在503处，针对消息包含与报价或基于位置的报价(被统称为“报价”)有关的信息的指示而对该消息进行分析。如参考图3中所示的第二消息303所指出的，该指示可以采用哈希标签340的形式，诸如“#LBSAD”或“#ADVERT”。如所指出的，消息可以包括元数据、标签、文本或指示消息与基于位置的报价有关的另一个手段。该指示不必须在消息的主体中显示。只要该指示可以由消息分析器253诸如经由通过社交网络系统103提供的API读取，或消息分析器253可以基于该指示来选择消息，则指示根本不必诸如通过由社交网络系统103提供的用户界面来显示。例如，消息分析器253可以通过针对社交网络系统103指定一个或多个消息选择准则，诸如“TAG = LBSAD”，来查询消息数据库236。返回到图4中所示的示例性电子邮件消息，消息与报价或基于位置的报价有关的指示可以以任何适当的形式出现，现将描述其的若干示例。如参考图3的消息所论述的，消息可以包括哈希标签400。消息的“至(to)”地址403可以提供该指示。例如，消息被寄送到特定用户或电子邮件地址(诸如邮箱251)的事实可以指示消息包含报价或基于位置的报价。“对象(Subject)”行406可以包含哈希标签(未示出)或可以诸如由语义自然语言处理器针对指示消息与报价或基于位置的报价有关的词或短语而进行解析的文本。消息与报价或基于位置的报价有关的指示可以由标签或另一种形式的元数据来提供。电子邮件消息、即时消息等可以包括标签或其它形式的元数据。标题为 "Metadata-Enhanced Instant-Messaging Applications (元数据±曾强的艮口时夕肖肩、应用)，， 的美国专利申请公开No. 2009/0019120描述了元数据增强的即时消息应用，通过引用的方式将其合并于此。返回到图5的流程图，在506处，如果没有找到消息与报价或基于位置的报价有关的指示，则控制转到510，其中另一个消息被处理或消息分析器等待接收另一个消息。另一方面，如果找到指示，则控制转到513，其中针对指示地理位置的信息而对消息进行分析，或对消息进行分析以确定地理位置。被发现接近该位置的用户可以被认为是基于位置的广告消息的目标。可以在消息中明确指明地理位置，或可以在消息内暗示地理位置。图4的电子邮件消息包含明确的地理位置的假设示例410，在该情况下是街道地址、城市和州。可以以任何适当的形式在消息中明确指明地理位置，诸如经纬坐标、邮政编码、不带城市或州的街道地址、交叉口、邻近地区、地标或电话区号和/或交换台。另外，可选地使用标签、哈希标签或其它元数据手段，可以在消息的主体或其它地方指定地理位置。应当注意的是，诸如邮政编码的一些明确的地理位置说明定义了区域而不是点。例如，只有街道名指定沿着该命名街道的所有位置。图3的第二消息303包含暗示的地理位置的示例316。第二消息303中的用户标识316可以与地理位置相关联。例如，社交网络系统103可以存储用于由用户标识316标识的用户的简档。简档可以包括总体地理描述，诸如“北加州”；城市和州；完整地址；或一些其它位置信息，诸如“哈佛大学校园”。简档可以包括与用户标识316相关联的网页的统一资源定位符(URL)，并且该网页可以包含地理位置信息，诸如街道地址。消息分析器253
1可以使用用户标识316来在社交网络系统103中查询在用户简档中存储的位置信息或诸如网页的URL的其它信息。消息分析器253可以包括访问通过URL标识的网页，并且针对指示具有简档的用户的位置的信息而对该网页的内容进行解析。消息分析器253可以使用来自社交网络系统103的、在消息中可用的任何信息，诸如来自用户简档的信息，以及任何其它可用的信息来在地理上更精细地解析地理位置或对地理位置消岐(disambiguate)。例如，如果用户简档包括网页的URL，则消息分析器253可以针对地理位置信息或其提示而对网页的内容进行分析。注意到，这样的分析可以涉及一个或多个算法和/或探试法(heuristics)。因此，可能不保证查明的位置是准确的。在另一个示例中，如果消息分析器253使商人名可用，则消息分析器253可能能够查明该商人的地理位置。在一些实施例中，如图2中所示，消息分析器253访问位置信息数据库沈0，诸如公众可访问的“白页”或“黄页”数据库或因特网应用，诸如AnyWho. com或 Switchboard, com ；制造商索引，诸如ThomasNet ；或私人或专有数据库。(尽管在图2中未示出，但是位置信息数据库260经由因特网208可以是可访问的。)基于可用信息，诸如通过形成包括关于商人的已知信息的查询，消息分析器253可以使用从由社交网络系统103 提供的消息和/或信息中提取的信息来在位置信息数据库260中查找商人或其它实体。例如，消息分析器253可以查找“来自(from) ”字段404的内容的全部或部分，诸如域名、或消息的签名块405(图4)的部分来标识商人，以及因此商人的地理位置。可以迭代地执行该查找过程。也就是，通过在一个数据库沈0中查找而获取的信息可以被用来在同一或另一个数据库沈0中或其它地方查找附加信息，以更精细地解析商人的位置。如果来自移动电话网络或电子邮件系统的消息包括关于从其发送即时消息或电子邮件消息的地理位置的信息，诸如电话号码、IP地址、标签或其它元数据，则消息分析器 253可以将该信息用作要与报价相关联的地理位置，或消息分析器253可以使用该信息来在数据库沈0中查找地理位置，如上所述。如本领域公知的，“短代码”(也被称为“短号码”)是特殊的电话号码，通常比普通电话号码明显更短，其可以用于寄送SMS和匪S消息。通过与一个或多个移动电话运营商的协定，短代码可以与LBA系统106相关联。相同短代码可以由若干移动电话运营商分配给单个LBA系统106，从而使商人从商人的移动电话向LBA系统106发送包含报价的消息更容易，而不管哪个移动电话运营商向商人提供服务。也就是，LBA系统106的运营商可以将短代码宣传为向该LBA系统106发送报价消息的便利方式。如所指出的，当LBA系统106接收到来自移动电话的消息时，该消息在“来自 (from) ”字段中包含发送者的电话号码。LBA系统106可以在位置信息数据库260 (如上所述)中或在另一个数据库(未示出)中、在反向电话号码目录中查找该电话号码。因此，LBA 系统106可以确定地理位置来与在所接收到的消息中描述的报价相关联。可选地，诸如经由LBA系统106经由web服务器114提供的基于web的用户界面， 商人可以向LBA系统106注册。当商人注册时，商人输入他/她的移动电话号码和地理位置，以与商人未来可能发送的消息中描述的报价相关联。将商人的电话号码与地理位置相关联地存储在由LBA系统106可访问的数据库(未示出)中。以后，当商人从他/她的移动电话发送包含报价的消息时，LBA系统106可以使用该消息的所述“来自(from)”电话号码来查询数据库，以找到先前关联的地理位置。然后，可以将该地理位置与报价相关联。典型地由收单银行或其它金融机构向接受信用卡的商人分配商人号码。消息可以诸如在哈希标签“#MERCN0 :VS2754”中包括商人号码。消息分析器253可以对该商人号码进行分析以确定与该商人号码相关联的地理位置。例如，消息分析器253可以在位置信息数据库沈0中查找该商人号码，或消息分析器253可以向由收单银行或由结算所操作的服务器(未示出)发送包含该商人号码的消息来请求关于对应商人的信息。此外，LBA系统 106可以使用该商人号码来为所提供的基于位置的广告向商人收费。可选地，社交网络系统103可以分配商人标识号码或其它类型的商人标识符，并且将这些号码或标识符与在商人的简档中存储的商人位置相关联。然后，商人可以在其消息中诸如与哈希标签一起使用商人标识号码来提供地理位置信息。可选地，可以使用信息的组合来在地理上更精细地解析地址位置或对地理位置消岐。例如，如果电话号码和邮政编码是可用的，则消息分析器253可以查明作为由电话号码区号和交换台定义的地理位置与由邮政编码所定义的地理位置的交叉口的地理位置。在另一个示例中，如果商人的名称是已知的，但是商人具有多个位置，则可以使用邮政编码或其它信息来标识商人的位置中的哪些要被用于基于位置的报价的地理位置。可选地，消息可以明确或隐含地指定相对于地理位置的区域范围。例如，图3中所示的第二消息303包括哈希标签“#LBSRAD =MILE = 1”，其可以用于将区域指定为围绕地理位置具有一英里半径。可以使用该区域来指定用户必须与地理位置的接近程度，以便有资格接收基于位置的广告消息。图4的电子邮件消息提供了区域的明确说明的另一个示例 413。在该实例中，文本“Notify users within one mile (—英里之内通知用户)”可以由语义自然语言处理器进行处理。此外，消息内的地理位置说明或区域说明可以提供消息与基于位置的报价有关的指示。如果在消息中没有包括或暗示区域范围信息，则可以使用默认值。可以基于商人的身份、正做出的报价的类型或任何其它适当的选择准则来自动选择默认值。返回到图5的流程图，在516处，针对关于报价的其它信息而对消息进行分析。例如，图3的第二消息303的文本323将报价描述为“Free toner cartridge with purchase of a case or more of printer paper.(购买一箱或更多打印纸，墨粉盒免费。)”。类似地，图4中所示的电子邮件消息的文本416描述了报价。如果已经针对地理位置或指示地理位置的信息以及针对关于报价的其它信息而对消息进行了分析，则数据库条目生成器256生成条目，并且将该条目添加到基于位置的广告数据库对3，如在图5的流程图中的520处所指示的。图6是由数据库生成器256生成的示例性条目的示意框图。该条目包括记录标识符600和用于存储典型地是商人的广告主的标识的字段603。位置字段606存储与报价相关联的地理位置，并且区域定义字段610 定义了相对于地理位置的区域，在该区域内可以向用户通知报价。报价文本字段613包含报价的描述。可以使用其它字段来更精细地标识基于位置的广告消息应当被发送的时间和被发送到的对象，所述其它字段诸如报价开始日期和时间字段616、报价结束日期和时间字段620以及匹配准则字段623。返回到图5的流程图，在523处，可以基于用户与在数据库中的条目中引用的地理位置的接近度来确定目标用户具有资格。用户的资格可以是进一步基于条目的其它字段
16616,620和623。在5 处，向有资格的用户发送消息，该消息包括关于报价的信息，诸如在条目的报价文本字段613中存储的文本。可选地或替代地，诸如经由web服务器114提供的基于web的用户界面，响应于来自用户的查询或搜索请求而向有资格的用户提供信息。尽管在图2中示出了仅仅一个社交网络系统103和仅仅一个电子邮件服务器M6， 但是LBA系统106可以与多个这样的系统交互，其中每一个均以上述方式交互。在一些实施例中，诸如消息分析器253和数据库条目生成器256的LBA系统106和其子系统包括由在存储器中存储的指令控制的一个或多个处理器。存储器可以是随机存取存储器(RAM)、只读存储器(ROM)、闪存或适于存储控制软件或其它指令和数据的任何其它存储器、或其组合。已经参考流程图和/或框图描述了由LBA系统执行的一些功能。本领域技术人员应当容易地理解的是，流程图或框图的每一个框或框的组合的全部或一部分的功能、操作、判定等可以被实现为计算机程序指令、软件、硬件、固件或其组合。本领域技术人员还应当容易地理解的是，定义本发明的功能的指令或程序可以以许多形式递送给处理器，包括但不限于在非可写、有形、非暂时性的存储介质(例如，计算机内的只读存储器设备，诸如ROM、或计算机I/O附件可读的设备，诸如CD-ROM或DVD盘)上永久存储的信息；在可写、有形、非暂时性的存储介质(例如，软盘、可移动闪存和硬盘驱动器)上可变地存储的信息；或通过包括有线或无线计算机网络的通信介质传送给计算机的信息。另外，虽然本发明可以以软件形式体现，但是可选地或替代地，实现本发明所必需的功能可以使用固件和/ 或硬件组件来部分或整体地体现，诸如组合逻辑、专用集成电路(ASIC)、现场可编程门阵列 (FPGA)或其它硬件或硬件、软件和/或固件组件的某种组合。虽然通过上述示例性实施例描述了本发明，但是本领域普通技术人员将理解的是，在不背离在此公开的发明思想的情况下，可以对所图示的实施例及其变体进行修改。例如，尽管已经参考流程图描述了 LBA系统的一些方面，但是本领域技术人员应当容易地理解的是，流程图的每一个框或框的组合的全部或一部分的功能、操作、判定等可以被组合、 分成单独的操作或以其它顺序执行。此外，虽然结合各种说明性数据结构描述了实施例，但是本领域技术人员将认识到，系统可以使用多种数据结构来体现。此外，所公开的方面、或这些方面的部分可以以上面未列出的方式组合。因此，本发明不应当被认为是限于所公开的实施例。
权利要求
1.一种用于自动向用户通知报价的计算机实现的方法，所述方法包括针对第一电子消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析；自动从所述第一电子消息确定所述报价的描述； 自动确定与所述报价相关联的地理位置；自动将数据存储在计算机化的数据库中，所述数据包括所述报价的所述描述和指示所述报价的所述地理位置的数据；接收指示用户的地理位置的电子数据；至少部分基于所述用户的所述地理位置与和所述报价相关联的所述地理位置的接近度，自动确定所述用户的资格；以及如果所述用户是有资格的，则自动向所述用户发送第二电子消息，所述第二电子消息包含所述报价的所述描述的至少一部分。
2.根据权利要求1所述的方法，进一步包括在针对所述消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分进行分析之前自动查询社交网络计算机系统；以及接收在所述社交网络计算机系统上发布的消息的至少部分，所接收到的所述消息的至少部分包括所述第一电子消息。
3.根据权利要求1所述的方法，进一步包括在针对所述消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分进行分析之前，接收包括所述第一消息的文本消肩、ο
4.根据权利要求1所述的方法，其中，针对所述消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析包括针对至少一个预定义的词而自动搜索所述第一电子消息的文本。
5.根据权利要求1所述的方法，其中，针对所述消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析包括针对至少一个预定义的哈希标签而自动搜索所述第一电子消息。
6.根据权利要求1所述的方法，其中，针对所述消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析包括针对预定义元数据的至少一个元素而自动搜索所述第一电子消息。
7.根据权利要求1所述的方法，其中，自动确定与所述报价相关联的所述地理位置包括针对指示地理位置的至少一个词而自动搜索所述第一电子消息的文本。
8.根据权利要求1所述的方法，其中，自动确定与所述报价相关联的所述地理位置包括利用来自所述第一电子消息的信息来查询数据库；以及接收所述数据库响应于所述查询而返回的位置数据。
9.根据权利要求1所述的方法，其中，自动确定与所述报价相关联的所述地理位置包括将具有来自所述第一电子消息的信息的第一查询发送给第一数据库； 接收所述第一数据库响应于所述第一查询而返回的关于所述第一电子消息的来源的第一信息；将具有所接收到的第一信息的至少部分的第二查询发送给第二数据库；以及接收所述第二数据库响应于所述第二查询而返回的位置数据。
10.根据权利要求1所述的方法，其中，自动向所述用户发送所述第二电子消息包括 向所述用户的移动通信设备发送文本消息。
11.根据权利要求1所述的方法，其中，自动向所述用户发送所述第二电子消息包括 自动对由所述用户进行的电子查询做出响应。
12.一种用于自动向用户通知报价的基于计算机的系统，所述系统包括 消息分析器，所述消息分析器被配置成针对第一电子消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析；自动从所述第一消息确定所述报价的描述； 自动确定与所述报价相关联的地理位置；以及自动将数据存储在计算机化的数据库中，所述数据包括所述报价的所述描述和指示所述报价的所述地理位置的数据；用户资格器，所述用户资格器被配置成 接收指示用户的地理位置的电子数据；以及至少部分基于所述用户的所述地理位置与和所述报价相关联的所述地理位置的接近度，自动确定所述用户的资格；以及消息生成器，所述消息生成器被配置成如果所述用户是有资格的，则自动向所述用户发送第二电子消息，所述第二消息包含所述报价的所述描述的至少一部分。
13.根据权利要求12所述的系统，其中，所述消息分析器进一步被配置成 自动查询社交网络计算机系统；以及接收在所述社交网络计算机系统上发布的消息的至少部分，所接收到的所述消息的至少部分包括所述第一电子消息。
14.根据权利要求12所述的系统，其中，所述消息分析器进一步被配置成接收包括所述第一电子消息的文本消息。
15.根据权利要求12所述的系统，其中，为了针对所述第一电子消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析，所述消息分析器被配置成针对至少一个预定义的词而自动搜索所述第一电子消息的文本。
16.根据权利要求12所述的系统，其中，为了针对所述第一电子消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析，所述消息分析器被配置成针对至少一个预定义的哈希标签而自动搜索所述第一电子消息。
17.根据权利要求12所述的系统，其中，为了针对所述第一电子消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析，所述消息分析器被配置成针对预定义的元数据的至少一个元素而自动搜索所述第一电子消息。
18.根据权利要求12所述的系统，其中，所述消息分析器被配置成针对指示地理位置的至少一个词而自动搜索所述第一电子消息的文本。
19.根据权利要求12所述的系统，其中，为了自动确定与所述报价相关联的所述地理位置，所述消息分析器进一步被配置成利用来自所述第一电子消息的信息来查询数据库；以及接收所述数据库响应于所述查询而返回的位置数据。
20.根据权利要求12所述的系统，其中，为了自动确定与所述报价相关联的所述地理位置，所述消息分析器被配置成将具有来自所述第一电子消息的信息的第一查询发送给第一数据库；接收所述第一数据库响应于所述第一查询而返回的关于所述第一电子消息的来源的第一信息；将具有所接收到的第一信息的至少部分的第二查询发送给第二数据库；以及接收所述第二数据库响应于所述第二查询而返回的位置数据。
21.根据权利要求12所述的系统，其中，所述第二电子消息包括到所述用户的移动通信设备的文本消息。
22.根据权利要求12所述的系统，其中，所述第二电子消息包括响应于由所述用户进行的查询而发送的消息。
23.一种用于在计算机系统上使用的、用于自动向用户通知报价的计算机程序产品，所述计算机程序产品包括在其上存储有计算机可读程序代码的有形的非暂时性的计算机可使用介质，所述计算机可读程序代码包括被配置成以下的程序代码针对第一电子消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析；自动从所述第一电子消息确定所述报价的描述； 自动确定与所述报价相关联的地理位置；自动将数据存储在数据库中，所述数据包括所述报价的所述描述和指示所述报价的所述地理位置的数据；接收指示用户的地理位置的电子数据；至少部分基于所述用户的所述地理位置与和所述报价相关联的所述地理位置的接近度，自动确定所述用户的资格；以及如果所述用户是有资格的，则自动向所述用户发送第二电子消息，所述第二电子消息包含所述报价的所述描述的至少一部分。
24.一种用于在计算机系统上使用的、用于自动向用户通知报价的计算机程序产品，所述计算机程序产品包括在其上存储有计算机可读程序代码的有形的非暂时性的计算机可使用介质，所述计算机可读程序代码包括消息分析器，所述消息分析器被配置成针对第一电子消息包含与报价有关的信息的指示而对所述第一电子消息的至少部分自动进行分析；自动从所述第一电子消息确定所述报价的描述； 自动确定与所述报价相关联的地理位置；以及自动将数据存储在数据库中，所述数据包括所述报价的所述描述和指示所述报价的所述地理位置的数据；以及用户资格器，所述用户资格器被配置成 接收指示用户的地理位置的电子数据；以及至少部分基于所述用户的所述地理位置与和所述报价相关联的所述地理位置的接近度，自动确定所述用户的资格；以及消息生成器，所述消息生成器被配置成如果所述用户是有资格的，则自动向所述用户发送第二电子消息，所述第二电子消息包含所述报价的所述描述的至少一部分。
全文摘要
基于位置的广告系统自动分析在社交网络系统或用于发布消息以供其他人查看的其它公众可访问或私人计算机系统上发布的消息。对消息进行分析以标识包含报价的消息，所述报价诸如可以被解释为基于位置的报价的报价。从消息提取关于报价的信息，并且将其放置在数据库中。基于位置的广告应用可以使用数据库来根据用户的当前或近来地理位置，向定向用户发送广告或对有资格的用户做出响应。可选地或替代地，商人可以向系统发送诸如电子邮件消息或即时消息(IM)的消息，以向系统通知报价。也对这些消息进行分析，并且提取关于其各自报价的信息并将其放置在数据库中。
文档编号G06Q30/00GK102439621SQ201080013769
公开日2012年5月2日 申请日期2010年8月3日 优先权日2009年8月3日
发明者亚历山大·齐夫科维奇, 马文·伊热尔曼 申请人:优诺莫比公司