用于基于位置的发布和订阅的方法和装置制造方法及图纸

提供了用于经由可缩放的基于位置的发布/订阅系统来提供移动服务的方法、装置、计算机程序产品和系统。就此而言，提供了一种方法，包括接收包括订阅区域的至少一个订阅以及包括发布位置的至少一个发布。该方法进一步包括确定该订阅区域的地理哈希表示，并且至少基于该发布位置和该订阅区域的地理哈希表示确定该至少一个发布是否与该至少一个订阅相匹配。该方法进一步包括在该至少一个发布与该至少一个订阅相匹配的情况下使得与该至少一个发布相关联的内容被传送。

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

【技术保护点】
一种方法，包括：接收包括订阅区域的至少一个订阅；确定所述订阅区域的地理哈希表示；接收包括发布位置的至少一个发布；至少基于所述发布位置和所述订阅区域的所述地理哈希表示来确定所述至少一个发布是否与所述至少一个订阅相匹配；以及在所述至少一个发布与所述至少一个订阅相匹配的情况下，使得与所述至少一个发布相关联的内容被传送。

【技术特征摘要】
【国外来华专利技术】1.一种方法，包括：
接收包括订阅区域的至少一个订阅；
确定所述订阅区域的地理哈希表示；
接收包括发布位置的至少一个发布；
至少基于所述发布位置和所述订阅区域的所述地理哈希表示来
确定所述至少一个发布是否与所述至少一个订阅相匹配；以及
在所述至少一个发布与所述至少一个订阅相匹配的情况下，使得
与所述至少一个发布相关联的内容被传送。
2.根据权利要求1所述的方法，其中确定每个订阅区域的所述地
理哈希表示包括：
确定中心地理哈希框，所述中心地理哈希框包含所述订阅区域的
中心并且包括大于所述订阅区域的半径的宽度；以及
确定八个周围的地理哈希框。
3.根据权利要求1或2所述的方法，其中确定每个订阅区域的所
述地理哈希表示包括或者进一步包括确定所述订阅区域所叠盖的四
个或更多地理哈希框。
4.根据权利要求2或3所述的方法，其中每个地理哈希框包括划
分级别，并且进一步其中确定每个订阅区域的所述地理哈希表示进一
步包括将所述地理哈希框中的四个地理哈希框合并为一个更大的地
理哈希框，所述更大的地理哈希框的所述划分级别是低于所述四个或
更多被合并的地理哈希框的所述划分级别的划分级别。
5.根据权利要求1至4中任一项所述的方法，进一步包括接收一
个或多个更新的订阅区域并且确定每个更新的订阅区域的地理哈希
表示。
6.根据权利要求1至5中任一项所述的方法，其中每个相应的订
阅区域包括中心和半径，所述半径被表达为曼哈顿距离。
7.根据权利要求6所述的方法，进一步包括使得每个相应的订阅

\t区域关于轴线被旋转。
8.根据权利要求1至7中任一项所述的方法，其中确定所述发布
中的一个或多个发布是否与特定订阅相叠盖包括确定所述发布中的
一个或多个发布是否位于所述特定订阅的所述地理哈希表示内。
9.根据权利要求1至8中任一项所述的方法，其中确定所述发布
中的一个或多个发布是否与特定订阅相叠盖包括或进一步包括确定
所述发布位置和所述订阅区域的中心之间的距离是否小于所述订阅
区域的半径。
10.根据权利要求1至9中任一项所述的方法，其中使得与所述
至少一个发布相关联的所述内容被传送包括使得与所述至少一个发
布相关联的所述内容被传送至与所述至少一个订阅相关联的设备。
11.一种装置，包括至少一个处理器以及存储程序代码指令的至
少一个存储器，所述存储器和程序代码指令被配置为与所述处理器一
起引导所述装置至少：
接收包括订阅区域的至少一个订阅；
确定所述订阅区域的地理哈希表示；
接收包括发布位置的至少一个发布；
至少基于所述发布位置和所述订阅区域的所述地理哈希表示来
确定所述至少一个发布是否与所述至少一个订阅相匹配；以及
在所述至少一个发布与所述至少一个订阅相匹配的情况下，使得
与所述至少一个发布相关联的内容被传送。
12.根据权利要求11所述的装置，其中所述装置被引导以通过以
下各项来确定每个订阅区域的所述地理哈希表示：
确定中心地理哈希框，所述中心地理哈希框包含所述订阅区域的
中心并且包括大于所述订阅区域的半径的宽度；以及
确定八个周围的地理哈希框。
13.根据权利要求11或12所述的装置，其中所述装置被引导或
者被进一步引导以通过确定所述订阅区域所叠盖的四个或更多地理
哈希框来确定每个订阅区域的所述地理哈希表示。
14.根据权利要求12或13所述的方法，其中每个地理哈希框包
括划分级别，并且进一步其中所述装置被进一步引导以通过将所述地
理哈希框中的四个地理哈希框合并为一个更大的地理哈希框来确定
每个订阅区域的所述地理哈希表示，所述更大的地理哈希框的所述划
分级别是低于所述四个或更多被合并的地理哈希框的所述划分级别
的划分级别。
15.根据权利要求11至14中任一项所述的装置，其中所述装置
被引导以接收一个或多个更新的订阅区域并且确定每个更新的订阅
区域的地理哈希表示。
16.根据权利要求11至15中任一项所述的装置，其中每个相应
的订阅区域包括中心和半径，所述半径被表达为曼哈顿距离。
17.根据权利要求16所述的装置，其中所述装置被进一步引导以
使得每个相应的订阅区域关于轴线被旋转。
18.根据权利要求11至1...

【专利技术属性】
技术研发人员：周力恒，仰灏，刘震，
申请(专利权)人：诺基亚技术有限公司，
类型：发明
国别省市：芬兰;FI