框和三个邻近的地理哈希框，可以被合并为一个更大的地理哈希框，该更大的地理 哈希框具有低一级的划分级别，例如具有低一级的精度级别。所要合并的四个地理哈希框 例如可以基于中心地理哈希框的X比特和y比特中的最后一位进行选择。例如，在图4中， 地理哈希框N、NE、E和C可以被合并为更大的地理哈希框，因为它们共享相同的前缀。由 地理哈希框N、NE、E和C所产生的更大的地理哈希框因此将具有等于〈11，01，2>的〈X比 特，y比特，级别〉。根据九个邻近的地理哈希框的集合，可以合并不同的"角落框（corner box) "的集合。通过执行这样的合并操作，LPS系统可以将订阅区域的地理哈希表示中的地 理哈希框的数量从九减少为六，这提高了LPS系统200的效率。
[0035] 订阅区域的地理哈希表示可以进一步通过执行"叠盖校验"操作而细化。就此而 言以及如图4所示，并非全部的九个邻近的地理哈希框都必然被订阅圆400所叠盖。因此， "叠盖校验"操作可以确定哪些地理哈希框与订阅圆相叠盖。因此，LPS系统200可以仅在 与订阅圆400相叠盖的那些地理哈希框中存储订阅。例如，在图4中，如虚线轮廓410所指 示的，LPS系统200可以在执行"叠盖校验"操作之后确定该订阅并不需要被存储在地理哈 希框NW、W和SW中，因为这些地理哈希框并不与订阅圆400相叠盖。换言之，订阅仅被存储 在地理哈希框N、NE、C、E、S和SE中，如虚线轮廓410所示。该"叠盖校验"操作和合并操 作可以进行协作，而使得LPS系统200可以仅在所有四个要被合并的地理哈希框都通过"叠 盖校验"的情况下、例如在四个要被合并的地理哈希框都被订阅圆400所叠盖的情况下才执 行合并操作。通过采用该"叠盖校验"操作，LPS系统不仅可以减少用来存储订阅的地理哈 希框的数量，例如订阅的地理哈希表示中的地理哈希框的数量，而且还防止了将订阅存储 在无关地理哈希框中，后者会影响到查找性能。
[0036] 更新位置
[0037] 根据示例实施例，LPS系统200可以接收针对一个或多个订阅的位置更新，并且基 于该更新而使得对应的订阅区域被重新定位，例如通过使得对应的订阅标识符从它们之前 被存储的地理哈希框中移除并且向对应于新位置的新的地理哈希框中添加对应的订阅标 识符。
[0038] 就此而言，LPS系统在接收到位置更新时可以首先确定要在其中存储对应的订阅 的新的地理哈希框集合。LPS系统200可以以类似于以上所描述的订阅添加过程的方式来 确定新的地理哈希框集合。接下来，LPX系统200可以基于之前使用旧的位置所分配的旧的 地理哈希框集合来确定地理哈希框的变化。随后可以执行增量更新。也就是说，在位置更新 之后保持不变的地理哈希框将不会受到影响。如果位置更新要求添加新的订阅或者从地理 哈希框中移除订阅，则LPS系统仅需要在对应的地理哈希框桶中执行插入或删除动作。这 种流场的更新过程可以提供快速的更新处理并且提高了LPS系统的可扩展性。
[0039] 发布/订阅匹配
[0040] 根据示例实施例，LPS系统200可以接收发布，并且例如通过确定覆盖与所接收的 发布相关联的发布区域的一个或多个订阅来确定匹配的订阅。
[0041] 就此而言，LPS系统200在接收到发布时可以首先确定每个划分级别中覆盖发布 的地理哈希框中所存储的订阅。根据应用要求，LPS系统可以执行不同匹配模式，例如"粗 糙"匹配模式或"精确"匹配模式。
[0042] 在"粗糙"模式下，LPS系统200可以在订阅处于与发布相同的地理哈希框内的情 况下确定订阅与发布相匹配，例如在与订阅相关联的订阅标识符被存储在发布位置所处的 地理哈希框中的情况下。因此，在"粗糙"模式中，LPS系统200即使在发布可能并非必然落 入订阅区域的订阅圆400内的情况下也会确定订阅与发布相匹配。也就是说，在"粗糙"模 式中，LPS系统200可能返回错误肯定。错误肯定在许多移动服务的环境中是可接受的，例 如在用户对于位置约束并不敏感的情况下关于邻近优惠券的通知。然而，如果给定应用要 求更为严格的距离约束，例如零错误肯定，则LPS系统200可以应用"精确"匹配模式。
[0043] 在"精确"模式下，LPS系统200可以利用订阅半径执行发布位置和订阅中心之间 的距离校验。也就是说，在精确模式中，LPS仅会在订阅中心和发布位置之间的距离小于 (或者根据一些实施例小于或等于）订阅半径的情况下才会将订阅和发布进行匹配。在"精 确"模式下，该最终距离确定可以是处理器密集型的，尤其是在错误肯定很多的情况下。然 而，在LPS系统200采用诸如以下将要描述的附加增强时，该缺点可以有所缓解并且可以实 现其它好处。
[0044] 对LPS系统的附加增强
[0045] LPS系统的性能可以通过使用曼哈顿距离而不是常规的欧几里德距离而进一步得 到改进。图5图示了这两种距离量度之间的差异。在大都市的设置中，考虑曼哈顿距离（也 被称作"出租车（Taxicab)距离"）可能是有利的，原因在于基于街区的道路网设计减少了 例如欧几里德距离之类的基于直接路径/视线的距离的可用性。此外，使用曼哈顿距离可 以简化LPS系统200所执行的距离计算。两个点pi和p2之间的曼哈顿距离可以被计算 为：
[0046]曼哈顿距离（pl，p2) = |xp2-xpl| + |yp2_ypl|
[0047] 通过使用曼哈顿距离而不是欧几里德距离，LPS系统可以避免更多的处理器密集 平方和平方根计算。如以上所讨论的，需要由LPS系统200在"精确"匹配模式下执行的距 离计算可能代表匹配计算的计算时间中的相当大的部分。然而，通过使用曼哈顿距离，匹配 时间可以有所改善。
[0048] 应当理解的是，如图5所描绘的，当使用曼哈顿距离时，订阅区域将被表示为菱形 (经旋转的正方形）。因此，与使用欧几里德距离的圆相比较，订阅区域的面积将减少：
【主权项】
1. 一种方法，包括： 接收包括订阅区域的至少一个订阅； 确定所述订阅区域的地理哈希表示； 接收包括发布位置的至少一个发布； 至少基于所述发布位置和所述订阅区域的所述地理哈希表示来确定所述至少一个发 布是否与所述至少一个订阅相匹配；以及 在所述至少一个发布与所述至少一个订阅相匹配的情况下，使得与所述至少一个发布 相关联的内容被传送。
2. 根据权利要求1所述的方法，其中确定每个订阅区域的所述地理哈希表示包括： 确定中心地理哈希框，所述中心地理哈希框包含所述订阅区域的中心并且包括大于所 述订阅区域的半径的宽度；以及 确定八个周围的地理哈希框。
3. 根据权利要求1或2所述的方法，其中确定每个订阅区域的所述地理哈希表示包括 或者进一步包括确定所述订阅区域所叠盖的四个或更多地理哈希框。
4. 根据权利要求2或3所述的方法，其中每个地理哈希框包括划分级别，并且进一步其 中确定每个订阅区域的所述地理哈希表示进一步包括将所述地理哈希框中的四个地理哈 希框合并为一个更大的地理哈希框，所述更大的地理哈希框的所述划分级别是低于所述四 个或更多被合并的地理哈希框的所述划分级别的划分级别。
5. 根据权利要求1至4中任一项所述的方法，进一步包括接收一个或多个更新的订阅 区域并且确定每个更新的订阅区域的地理哈希表示。
6. 根据权利要求1至5中任一项所述的方法，其中每个相应的订阅区域包括中心和半 径，所述半径被表达为曼哈顿距离。
7. 根据权利要求6所述的方法，进一步包括使得每个相应的订阅区域关于轴线被旋 转。
8. 根据权利要求1至7中任一项所述的方法，其中确定所述发布中的一个或多个发布 是否与特定订阅相叠盖包括确定所述发布中的一个或多