用于基于位置的发布和订阅的方法和装置的制造方法
【技术领域】
[0001] 本发明的示例实施例总体上涉及用于管理基于位置的发布和订阅的技术，尤其涉 及用于经由可缩放的基于位置的发布/订阅系统提供移动服务的方法和装置。
【背景技术】
[0002] 随着智能电话的日益普及，服务提供商已经看到了基于位置的服务在诸如天气、 商业、照片分享等各个应用领域的流行性的急剧增长。例如，用户可能对附近的优惠券感兴 趣。无论商家何时发布了新的优惠券，系统都需要基于用户移动设备的位置来找到对该优 惠券感兴趣并且在地理上处于附近的用户集合。该系统随后可以向附近的用户提供优惠 券。
[0003] 不幸的是，现有的发布/订阅系统大多数是针对匹配的速度进行优化，并且系统 性能在高度动态的工作负载下受到严重影响，例如当用户四处移动并且更新其位置时。无 法快速处理位置更新，这些现有系统可能难以应对基于位置的服务不断增长的用户基数所 带来的有所增加的工作负载。
【发明内容】
[0004] 因此，根据本发明的示例实施例，提供了用于经由基于位置的发布/订阅系统来 提供移动服务的方法、装置和计算机程序产品。就此而言，一个实施例的方法、装置和计算 机程序产品可以提供基于位置的发布/订阅系统，其采用地理哈希表示一一在另外的实施 例中采用曼哈顿距离一一来对基于位置的订阅和发布进行管理。以这种方式，该方法、装置 和计算机程序产品可以允许与常规系统相比更为有效地对基于位置的订阅和发布进行管 理。
[0005] 在一个实施例中，提供了一种方法，其包括接收包括订阅区域的至少一个订阅，以 及接收包括发布位置的至少一个发布。该方法还包括确定该订阅区域的地理哈希表示，以 及至少基于该发布位置和该订阅区域的该地理哈希表示来确定该至少一个发布是否与该 至少一个订阅相匹配。该方法还包括在该至少一个发布与该至少一个订阅相匹配的情况 下，使得与该至少一个发布相关联的内容被传送。
[0006] 在另外的实施例中，提供了一种装置，包括至少一个处理器以及包括程序代码指 令的至少一个存储器，该存储器和程序代码指令被配置为与该处理器一起引导该装置至少 接收包括订阅区域的至少一个订阅以及接收包括发布位置的至少一个发布。该装置还被引 导以确定该订阅区域的地理哈希表示，以及至少基于该发布位置和该订阅区域的该地理哈 希表示来确定该至少一个发布是否与该至少一个订阅相匹配。该装置还被引导在该至少一 个发布与该至少一个订阅相匹配的情况下，使得与该至少一个发布相关联的内容被传送。
[0007] 在再一实施例中，提供了一种计算机程序产品，其包括在其中存储程序代码部分 的非瞬态计算机可读介质。该程序代码部分被配置为在执行时引导装置至少接收包括订阅 区域的至少一个订阅，以及接收包括发布位置的至少一个发布。该装置被进一步引导以确 定该订阅区域的地理哈希表示，以及至少基于该发布位置和该订阅区域的该地理哈希表示 来确定该至少一个发布是否与该至少一个订阅相匹配。该装置还被引导以在该至少一个发 布与该至少一个订阅相匹配的情况下，使得与该至少一个发布相关联的内容被传送。
[0008] 在又一实施例中，提供了一种装置，其包括用于接收包括订阅区域的至少一个订 阅的装置以及用于接收包括发布位置的至少一个发布的装置。该装置进一步包括用于确定 该订阅区域的地理哈希表示的装置，并且用于至少基于该发布位置和该订阅区域的地理哈 希表示来确定该至少一个发布是否与该至少一个订阅相匹配的装置。该装置还包括用于在 该至少一个发布与该至少一个订阅相匹配的情况下使得与该至少一个发布相关联的内容 被传送的装置。
[0009] 在另一实施例中，提供了一种系统，其包括订阅设备、发布设备和网络单元。该网 络单元包括一种装置，其包括至少一个处理器以及存储程序代码指令的至少一个存储器。 该存储器和程序代码指令被配置为与该处理器一起引导该网络单元至少从该订阅设备接 收包括订阅区域的至少一个订阅并从该发布设备接收包括发布位置的至少一个发布。该网 络单元被进一步引导以确定该订阅区域的地理哈希表示，并且至少基于该发布位置和该订 阅区域的地理哈希表示确定该至少一个发布是否与该至少一个订阅相匹配。该网络单元还 被引导以在该至少一个发布与该至少一个订阅相匹配的情况下使得与该至少一个发布相 关联的内容被传送至该订阅设备。
【附图说明】
[0010] 由此已经总体上对本发明的实施例进行了描述，现在将参考附图，其并不必依比 例进行绘制并且其中：
[0011] 图1是根据本发明示例实施例的基于位置的发布/订阅系统中的发布/订阅匹配 的图示；
[0012] 图2是根据本发明示例实施例的基于位置的发布/订阅系统的操作的示图；
[0013] 图3是地理哈希表示的图示；
[0014] 图4是根据本发明示例实施例的订阅区域的地理哈希表示的图示；
[0015] 图5是根据本发明示例实施例的订阅区域的曼哈顿距离表示的图示；
[0016] 图6是根据本发明示例实施例的对多个订阅区域的曼哈顿距离表示所执行的轴 旋转的图示；
[0017] 图7是根据本发明示例实施例的使用曼哈顿距离的订阅区域的地理哈希表示的 图示；
[0018] 图8是可以支持本发明示例实施例的系统的示意性表示；
[0019] 图9是可以被配置为实施本发明的示例实施例的用户设备的框图；
[0020] 图10是可以由电子设备所体现或者与之相关联并且可以被配置为实施本发明示 例实施例的装置的框图；和
[0021] 图11是图示依据本发明实施例所执行的操作的流程图。
【具体实施方式】
[0022] 现在将参考附图对本发明的一些实施例进行更为全面地描述，附图中示出了本发 明的一些而非全部实施例。实际上，本发明的各个实施例可以以许多不同方式来实现，而并 不应当被理解为局限于这里所给出的实施例。相同的附图标记通篇指代相同要素。如这里 所使用的，术语"数据"、"内容"、"信息"以及类似术语可以互换使用以指代能够依据本发明 的实施例而被传送、接收和/或存储的数据。此外，如这里所使用的术语"示例性"并非被 提供用于传递任何定性声明，而是仅被用来传递示例的说明。因此，使用这样的术语并不应 当被理解为对本发明实施例的精神和范围进行限制。
[0023] 此外，如这里所使用的，术语"电路"是指（a)仅硬件的电路实现方式（例如以模 拟和/或数字电路的实现方式）；(b)电路和软件（和/或固件的组合），诸如（如可应用 的）：（i)处理器的组合或者（ii)共同工作而使得诸如移动电话或服务器的装置执行各种 功能的处理器/软件（包括数字信号处理器）、软件和存储器的组合；和（c)电路，诸如微 处理器或者微处理器的一部分，其需要软件或固件进行操作，即使该软件或固件并非物理 存在。"电路"的这个定义应用于本申请中使用该术语的所有情况，包括任意权利要求。作 为另一个示例，如这里所使用的，术语"电路"还将包括包含一个或多个处理器和/或其部 分并且伴随软件和/或固件的实现方式。作为另一个示例，如这里所使用的术语"电路"例 如还包括移动电话中的基带集成电路或应用处理器集成电路，或者蜂窝网络设备、其它网 络设备和/或其它计算设备中类似的集成电路。
[0024] 如这里所定义的，指代物理存储介质（例如，易失性或非易失性存储设备）的"计 算机可读存储介质"可以与指代电磁信号的"计算机可读传输介质"有所不同。
[0025] 如以下所描述的，提供了用于经由可缩放的基于位置的发布/订阅系统提供移动 服务的方法、装置和计算机程序产品。发布/订阅系统可以在发布方和订阅方可能脱离耦 合