[发明专利]用于给移动设备提供相关信息的方法和系统

权利要求书

1.一种用于至少部分基于移动设备的当前位置向移动设备提供相关信息的方法，包括：

提供包括多个实体记录的实体结构，其中所述多个实体记录中的每个实体记录对应于实体，与多个区域中的适当区域子集相关联，并基于由所述实体提供的服务而被分类到多个类别中的至少一个类别中；以及

基于所述实体结构向被确定为处于所述多个区域中的第一区域中的移动设备提供第一区域类别索引，所述第一区域类别索引仅标识下述那些类别：与所述第一区域相关联的至少一个实体记录已被分类在所述类别中。

2.根据权利要求1的方法，其中每个实体记录包括标识对应实体的位置的实体位置数据和标识所述对应实体的服务区域的实体服务区域数据中的至少一个，并且其中基于所述实体位置数据和所述实体服务区域数据中的所述至少一个，所述每个实体记录与所述适当区域子集相关联。

3.根据权利要求2的方法，还包括：

提供第一局部索引结构，所述第一局部索引结构对应于所述第一区域且仅标识下述那些类别：与所述第一区域相关联的至少一个实体记录已被分类在所述类别中。

4.根据权利要求3的方法，其中所述第一区域类别索引基于所述第一局部索引结构。

5.根据权利要求4的方法，其中每个实体记录包括标识所述对应实体的营业时间的实体可用性数据，所述方法还包括：

确定当前时间；

其中所述第一区域类别索引还仅标识下述那些类别：与所述第一区域相关联的至少一个实体记录已被分类在所述类别中，并且在所述类别中所述至少一个实体记录包括指示所述对应实体在所述当前时间处正在营业的服务可用性数据。

6.根据权利要求4的方法，还包括：提供第一实体参考结构，所述第一实体参考结构对应于所述多个区域中的第一区域并包括多个实体列表，每个实体列表对应于在所述第一局部索引结构中标识的类别，并包括对所述实体结构中的已被分类在所述对应类别中且与所述第一区域相关联的实体记录的实体参考的集合。

7.根据权利要求6的方法，其中所述第一局部索引结构还包括多个实体列表参考，每个实体列表参考对所述第一实体参考结构中的所述多个实体列表中的一个进行参考。

8.根据权利要求6的方法，其中所述第一区域类别索引还包括实体列表参考，所述方法还包括：

从所述移动设备接收对所述实体列表参考的选择；

从所述第一实体参考结构取回通过所述实体列表参考而参考的实体列表；以及

向所述移动设备提供所述实体列表。

9.根据权利要求8的方法，还包括：

在把所述实体列表提供给所述移动设备之前，基于准则移除至少一个实体参考以生成经滤除的实体列表，并且其中把所述实体列表提供给所述移动设备包括向所述移动设备提供经滤除的实体列表。

10.根据权利要求3的方法，还包括：

提供包括所述第一局部索引结构的多个局部索引结构，每个局部索引结构对应于所述多个区域中的不同区域且仅标识下述那些类别：与相应的不同区域相关联的至少一个实体记录已被分类在所述类别中。

11.根据权利要求10的方法，还包括：提供多个实体参考结构，每个实体参考结构对应于所述多个区域中的特定区域且包括多个实体列表，每个实体列表对应于在对应于所述特定区域的局部索引结构中标识的类别，并且包括对所述实体结构中的实体记录的实体参考的集合，所述实体记录已被分类在所述对应类别中且与所述特定区域相关联。

12.根据权利要求11的方法，其中每个局部索引结构还包括多个实体列表参考，每个实体列表参考对所述实体参考结构中的对应于相同区域的所述多个实体列表中的一个进行参考，所述每个局部索引结构与所述相同区域相对应。

13.根据权利要求12的方法，还包括：

从所述移动设备接收对特定实体列表参考的选择；

从对应于所述第一区域的实体参考结构取回通过所述特定实体列表参考而参考的实体列表；以及

向所述移动设备提供所述实体列表。