处处理兴趣点数据库内的信息获得摘要数据，以响应于来自客户端计算设备的查询，生 成与在客户端计算设备上显示的空间区域关联的摘要数据。
[0077] 在另一个示例性实施中，可对映射的分级空间区域集合和服务器可访问的存储的 数据结构，预计算摘要数据。该数据结构的示例性实现是以如以下进一步详细地描述的四 叉树为基础。
[0078]在步骤210,客户端计算设备从用户接收所选属性集合。例如，在示例性情况中，属 性类型是酒店，所选属性可以是五星级，以及存在泳池。
[0079] 在步骤215,客户端计算设备处理摘要数据以获得对应于所选属性的摘要信息。例 如，参照图3(a)的表格中所示的摘要数据，如果所选属性(即，已过滤属性)对应于具有泳池 的三星级酒店，则直接从表格中获得兴趣点的数量，得到12家酒店。如果，在另一方面，提供 如图3(b)所示的摘要数据，则通过将满足该标准(3+5+2+2)的排列求和获得具有泳池的酒 店数量，得到总共12家酒店。在另一个示例中，如果所选属性对应于具有商业中心和健身房 (且可选地具有泳池）的四星级酒店，则该组属性将对应于总共5家酒店。
[0080] 在步骤220,对应于所选属性的摘要信息被显示、提供或以其它方式发送给用户。 例如，用户接口可显示在所选空间区域内的、与所选属性对应的兴趣点的总数。
[0081] 在一些实施方式中，可提供摘要信息作为描述在客户端计算设备上显示的空间区 域的累计信息。例如，摘要信息可以显示给用户作为满足所选属性的兴趣点的总数和属性 点的平均位置。
[0082] 在其它实施方式中，可以提供摘要信息以使得对于在客户端设备上显示的空间区 域内的多个子区域给出摘要信息。例如，空间区域可以再分成多个子区域，并且可以为每个 子区域提供摘要信息和平均位置信息。下面根据基于四元数据结构的实现提供该实施方式 的示例性实现。
[0083] 在一些情况中，用户可能希望在没有改变所选空间区域的情况下查看与不同的属 性集合关联的摘要信息。例如，已经获得了与具有泳池的五星酒店的数量关联的摘要信息 的用户后续可能希望获得具有泳池的四星酒店的数量有关的摘要信息。在图2的步骤225描 述该情况，其中用户选择新的属性集合，即，用户改变了用于过滤摘要信息的属性。
[0084] 由于客户端计算设备已经从用户获得了与当前空间区域内属性的所有排列对应 的摘要数据，因而在确定与新选属性对应的已更新摘要信息前，客户端计算设备不必进一 步与服务器通信。相应地，在步骤235，在无需与服务通信情况下，客户设备处理摘要数据和 新所选属性以获得与新所选属性有关的已更新摘要信息。之后客户端计算设备可将已更新 摘要信息提供给用户，而没有与跟服务器的通信和由服务器进行的处理关联的延迟。
[0085]因此用户可在没有经历与服务器通信关联的延时和延迟并且也没有对网络不稳 定性和不可用性敏感的情况下快速修改所选属性并快速查看已更新摘要信息。
[0086] 图5-图9示出图2描述的方法的示例性实施，其中摘要数据预计算为四叉树数据结 构，并且其中提供至客户端计算系统的摘要数据与跟在客户端计算设备上显示的空间区域 对应的四叉树节点关联。
[0087] 四叉树是在映射系统中用于提供有效空间查询的空间索引的数据结构。四叉树可 表示为包括布置在树状结构中的多个节点，其中四叉树中的每个节点(不是叶节点)包括四 个子节点(根据二维空间表示法的示例性情况）。因而该树是基于在父节点与其子节点之间 的递归空间关系形成，直到四叉树内每个路径在叶节点终止为止。
[0088] 在图5中提供了四叉树的一个节点与其四个子节点之间的空间对应的示例性图 示。如图中所示，四叉树300的一部分由父四叉树节点305表示，其中该父四叉树节点305再 分成四个第一代子节点，该四个第一代子节点中一个由更暗的灰色图块310空间表示。该第 一代子节点本身包括四个第二代子节点，该四个第二代子节点中的一个由更暗的灰色图块 315空间表示。最后，该第二代子节点包括四个第三代子节点，该四个第三代子节点种的一 个由最暗的灰色图块320空间表示。
[0089]虽然本公开提供了示出由正方形形成的四叉树的附图，但是应理解四叉树也可以 基于其它形状。此外，应理解四叉树数据结构不必强制为两个空间维度，而是在其它实施方 式中可以与一维(一元的)映射或数据集的表示或者三维体积或空间区域的表示相关联。
[0090] 图6图示了具有附加于其上的四叉树空间表示的示例性映射400。四叉树以与图5 类似的方式示出，包括父图块、第一代图块、第二代图块和第三代图块。加粗示出的图块420 是第二代图块的不例。
[0091] 如上所述，在客户端计算设备上例如根据所选中心位置和所选缩放等级呈现映射 的一部分。由灰色矩形410示出在客户端计算设备上待显示的示例性空间区域及其与四叉 树图块的关联。
[0092] 在一些实施方式中，四叉树空间表示被用作为摘要数据结构，该数据结构能够被 例如如图1中140所示的服务器访问。对于给定类型的兴趣点，可以通过在四叉树的每个图 块内计算与属性的每个排列对应的兴趣点数量(例如，具有非零数目的兴趣点的每个非空 排列），计算四叉树数据结构。例如，四叉树的给定图块可包括诸如图3(a)和图3(b)或图4 (a)和图4(b)中所示的摘要数据。因此四叉树数据结构包括，与Ρ0Ι数据库中的详细信息相 比，稀疏表示的摘要数据。
[0093] 四叉树节点结构可根据适当的标准诸如当兴趣点的总数小于预所选阈值时，在叶 节点处终止。如果在客户端计算设备上显示的空间区域包括一个或多个叶节点，则可以基 于例如从由服务器能够访问的兴趣点数据库获得的兴趣点信息，显示这些节点内的实际兴 趣点。
[0094] 因此，根据一个示例性实现，可以预计算和存储用于映射的多个四叉树节点/图块 的摘要数据。显示该映射的所选空间区域的客户端计算设备将示出与四叉树的子集关联的 空间区域。例如，参照图6,所选空间区域410位于父图块上，与四个第一代图块、九个第二代 图块和二十五个第三代图块重叠(诸如第三代节点420)。
[0095] 然后客户端计算设备可与服务器通信，请求并获得与来自四叉树摘要数据结构的 给定代(或等级）的图块对应的摘要数据结构。在当前非限制性示例中，提供所有第三代图 块的摘要数据以提供摘要信息的粗略但是信息量大的空间分布。
[0096]已获得与四叉树内给定代(或级别）的图块关联的摘要数据后，可以采用从过滤器 选择的属性，以使得基于与每个图块对应的摘要数据的处理，确定图块内的兴趣点数量。 [0097]如图7所示，在图7中仅示出了映射的所选空间区域410(在客户端设备上显示）和 第三代四叉树图块，在每图炔基础上获得的摘要信息可提供给所呈现映射的用户。图7中包 括示例性属性过滤器500,其中用户可以经由该示例性属性过滤器选择包括星级和便利设 施的属性。本示例中的星级已选择为四星505并且便利设施已选择为包括泳池510和健身倶 乐部。如图中所示，示出了符合每个第三代图块的所选属性标准的酒店数量。例如，城市520 市中心部分中一个图块包括12个具有泳池和健身房的四星级酒店，而城市530的东北部分 中的图块仅包括一个这样的酒店。
[0098] 在所示的示例性实施中，在与这样的圆形关联的图块内示出酒店数量，该圆形具 有根据酒店数量缩放的半径（例如，半径随酒店数量的增加而例如以线性或对数形式增 大)。
[0099] 如上所述，如果用户在没有改变所选空间区域的情况下（使用属性过滤器500)选 择不同的属性集合，则客户端计算设备可在不必从服务器请求进一步的信息情况下，计算 与新属性集合对应的已更新摘要信息。这是可以实现的，因为客户端计算设备最初获得的 摘要数据包括关于所有排列的摘要信息，因而已经包括需要再次计算所选属性的新集合的 摘要信息的信息。相应地，如果如图8中所示改变所选属性，则如所示可以快速再次计算摘 要信息。
[0100] 应注意，在本示例性实现中，根据设置有摘要信息的位置信息，示出每个圆形的中 心位置。如