空间区域，并且能够控制与 兴趣点关联的信息的显示。客户端计算设备1〇〇可以是例如移动计算设备(诸如，写字板、智 能电话、膝上计算机、导航系统和自动显示设备)或另一种计算设备(诸如，个人计算机、计 算机信息站或其他固定计算设备）。示例性计算设备100的更详细的示例在图9中提供，并在 下面进一步详细描述。
[0042]如上所述，配置客户端计算设备以使得用户可以查看并选择(或控制）映射所显示 的空间区域。例如，客户端计算设备100可以用诸如web应用或可执行映射程序的映射应用 进行编程。客户端计算设备100还提供了用户接口，其使用户能够通过过滤兴趣点的属性来 控制与兴趣点关联的显示信息。
[0043]客户端计算设备100通过网络120与服务器110进行通信以获得与兴趣点关联的信 息。与各个兴趣点关联的信息存储在服务器110能够访问的Ρ0Ι数据库130中。服务器110还 可访问包括在摘要四叉树数据结构140(下文中详细描述）内的、与兴趣点关联的摘要信息。 Ρ0Ι数据库130和摘要四叉树数据结构140中一个或多个可与服务器110-起位于公用计算 设备上，或可位于服务器110外部(例如，基于内部或外部网络连接至服务器110)。也可从服 务器110获得与所显示的映射关联的空间信息。
[0044] 如上所述，Ρ0Ι数据库130包括与各个兴趣点关联的信息。在一个实施方式中，兴趣 点是具有类型、位置和一个或多个可分类属性的映射中的元素。兴趣点的类型的非限制性 示例为酒店和饭店。
[0045] 兴趣点的属性还表征并分类超过其类型的兴趣点。应注意，在不同类型的兴趣点 中属性可以是不同的。例如，属性"星级"和"便利设施"适合用于表征和分类酒店而不会适 用于饭店。因此，属性可以是类型专用的，诸如存在酒店中泳池或饭店室外天台。给定的属 性可以是单值的或多值的。单值(唯一的）属性的示例是酒店的星级。由于一个酒店仅可以 具有一种星级所以星级是单值属性。多值属性的示例是可以获得一个或多个值的酒店便利 设施，诸如存在泳池、健身房或商业中心。
[0046]兴趣点类型和属性的示例如下：
[0047] ?类型:酒店、饭店、医院、拜神的地方 [0048] ?名称:酒店或饭店名称 [0049] ?位置:街道地址和/或经度和炜度 [0050] ?属性(酒店示例）：
[0051] 星级
[0052] 便利设施(例如，商业中心、健身房、泳池）
[0053] 链接(例如，凯悦(Hyatt)、希尔顿(Hilton)、马里奥特(Marriott))。
[0054] 附属机构
[0055]如上所述，Ρ0Ι数据库130包括指定每个兴趣点的类型、名称、位置和属性的数据元 素。Ρ0Ι数据库的示例性数据元素如下：
[0056] ?类型：酒店
[0057] 〇名称：费尔蒙皇家约克酒店(Fairmont Royal York)
[0058] 〇位置：43·64594Ν，-79·38253 74W
[0059] ?属性：
[0060] 星级:4星
[0061 ] 便利设施:商业中心、健身房、泳池
[0062] 链接：费尔蒙(Fairmont)
[0063]现在参照图2,描述了呈现与位于映射的空间区域内的兴趣点关联的摘要信息的 示例性方法。图2提供了示出根据已过滤兴趣点属性呈现映射的空间区域内的摘要信息的 一个示例性方法的流程图。
[0064]在步骤200,客户端计算设备在与映射应用关联的用户接口上呈现具有可选空间 区域的映射和用于根据属性过滤兴趣点信息的可选择选项，以使得可由用户选择给定兴趣 点类型的具体属性。
[0065]在没有从客户接收输入的情况下，在客户端计算设备上呈现的初始空间区域可以 自动确定。例如，可以基于与客户端设备关联的位置信息确定初始中心位置和缩放等级(例 如，将空间区域中心确定在与客户设备对应的位置，并且采用默认缩放等级呈现映射）。在 另一个可替换示例性实施方式中，在不需要初始聚焦或中心位置的情况下，初始缩放等级 可以是整个世界(例如，呈现旋转或可旋转的地球）。
[0066] 在步骤205,客户端计算设备与服务器通信以获得与位于当前空间区域(例如，初 始显示的空间区域或由用户所选空间区域）内的兴趣点关联的摘要数据。摘要数据包括用 于属性的每个排列的兴趣点的数量。
[0067] 在一个示例性实施方式中，可以提供摘要数据以使得以非唯一方式提供用于每个 排列的兴趣点数量。根据这样的非唯一实施方式，与属性的给定排列对应的兴趣点数量包 括至少具有所选属性的所有兴趣点。例如，如果兴趣点类型是酒店，并且属性是便利设施 (泳池、健身房和商业中心），那么属性的一个排列可与至少具有泳池和健身房(且还可以具 有或可以不具有商业中心）的酒店对应，而属性的另一排列可与至少具有泳池(且还可包括 或可以不包括健身房和商业中心）的酒店对应。
[0068] 在一个示例性实施方式中，可以提供摘要数据以使得以唯一方式提供用每个排列 的兴趣点数量。根据此唯一的实施方式，与属性的给定排列有关的兴趣点数量包括仅具有 所选属性的所有兴趣点。例如，如果兴趣点类型是酒店，并且属性是便利设施(泳池、健身房 和商业中心），那么属性的一个排列可能与具有泳池和健身房(且不具有商业中心）的酒店 对应，而属性的另一个排列可能与具有泳池的酒店对应(且不具有健身房或商业中心）。
[0069] 在一些实施方式中，摘要数据可以仅包括具有非空值的那些排列。例如，在唯一实 施方式中，如果兴趣点类型是酒店并且不存在没有泳池的5星酒店，则不需要提供关于该唯 一的排列的信息。这样减少了提供至客户端设备的信息量，增加了呈现给定查询摘要的信 息的速度。
[0070] 将理解，可以用适合于描述与映射的当前空间区域关联的属性排列的任何形式或 表示提供摘要数据。例如，摘要数据可以作为表格提供，其中表格的每个条目涉及唯一(且 可选地非空)排列。
[0071] 图3(a)提供了示出对于当兴趣点是酒店且可选属性是星级和包括泳池、健身房和 商业中心的便利设备时的示例性情况下，可以提供至客户设备的摘要数据的示例性格式的 表格。摘要数据以非唯一格式提供，以使得在没有排除具有未所选属性情况下，使给定排列 的兴趣点基于包括所选属性。应注意，在本示例中，全部六或五星酒店具有泳池、健身房和 商业中心，因此对于每个非唯一排列的五星旅店数量是6。摘要数据还可选地包括所有兴趣 点中的平均位置。
[0072]图3(b)示出了在其中以唯一格式提供摘要数据的可替换实施方式。摘要数据示出 了与每个非空排列对应的兴趣点的数量。由于排列的压缩，这导致更小的表格。例如，由于 仅存在五星酒店的一个唯一的排列（即，具有全部便利设施），因而对于五星酒店来说在表 格中仅提供一个非空排列。为了确定与给定属性集合对应的兴趣点数量，在没有排除不具 有未选择属性的兴趣点情况下，可能需要将由多个唯一排列所得的结果求和。例如，为了确 定至少具有泳池的四星酒店的数量，酒店数量通过求和全部三个唯一排列(5+4+2)得到，得 到总共11个酒店。这将与图3(a)对比，其中至少具有泳池的酒店数量可从仅包括泳池的非 唯一排列中直接获得。
[0073] 将理解，上文所述的唯一和非唯一的示例性实施方式还允许确定与排除了其他属 性的一些属性的选择对应的兴趣点数量。该信息更易从根据唯一实施方式格式化的摘要数 据来访问。
[0074] 如图4(a)(非唯一的）和图4(b)(唯一的)所示，摘要数据可包括每个排列的平均位 置数据。如下文进一步描述的，这使得能够出现与摘要信息对应的图形标记器，其中该摘要 信息属于所选特定属性集合。
[0075] 应注意，可为一个或多个兴趣点类型提供摘要数据。例如，用户接口可包括第一过 滤选项集合和第二过滤选项集合，其中第一过滤选项集合用于选择酒店属性，第二过滤选 项集合与饭店相对应。
[0076] 此外，可根据多个不同实施从服务器获得摘要数据。在一个示例中，可通过在服务 器