[发明专利]一种位置查询服务信息保护方法及系统

权利要求书

1.一种位置查询服务信息保护方法，其特征在于，包括以下步骤：

(1)获取用户在一段时间内所提交的LBS查询序列；所述LBS查询序列包括用户位置查询序列和用户属性查询序列；

(2)根据步骤(1)中获取的用户LBS查询序列，构造伪查询序列集；

所述伪查询序列集合同时满足以下条件：

A、所述伪查询序列集至少包括一个子集，其查询位置序列集合能有效的确保用户查询位置序列的位置安全性；

即所述查询位置序列集合满足以下条件：

条件A1，所述查询位置序列集合中的每个伪查询位置序列关于用户查询位置序列位置频度特征和位置转移特征相似性的乘积超过预设的查询位置安全性阈值；

条件A2，所述查询位置序列集合中的每个伪查询位置序列的每个伪查询位置与用户查询位置序列的相应位置之间保持距离超过预设的安全距离阈值与地图中查询位置之间最远物理距离之积；

条件A3，所述查询位置序列集合的规模大于规模阈值；

B、所述伪查询序列集合至少包括一个子集，其伪查询属性序列集合能有效的确保用户查询属性序列的属性安全性；

所述查询属性序列集合满足以下条件：

条件B1，所述查询属性序列集合中的每个伪查询属性序列关于用户查询属性序列属性频度特征相似性和类别频度特征相似性之积超过预设的查询属性相似性阈值；

条件B2，其中敏感类别关于用户LBS查询序列的查询属性的显著性与敏感类别关于用户LBS查询和伪查询序列集的并集的查询属性的显著性之商超过预设的敏感性阈值；

C、所述伪查询序列集合至少包括一个子集，其每一个查询序列的每一个查询的查询属性与查询位置相匹配；即所述查询的属性为该查询的位置支持的属性类别；

(3)将步骤(1)中获取的用户LBS查询序列和步骤(2)生成的伪查询序列集中所有查询，提交给位置服务器，并获取查询结果集；

(4)将步骤(3)中获取的查询结果集中的查询结果进行筛选，获得用户LBS查询序列的查询结果，返回给用户。

2.如权利要求1所述的位置查询服务信息保护方法，其特征在于，所述伪查询序列集，按照如下方法生成：

(2-1)获取用户通过客户端提交的LBS查询序列，对于其中的每一个LBS查询构造伪查询集，当所述LBS查询为用户提交的第一个查询，即用户历史查询序列为空时，进入步骤(2-3)，否则进入步骤(2-2)；

(2-2)根据步骤(2-1)中获得的用户LBS查询，结合用户LBS查询序列和对应的伪查询查询序列，构造多个伪查询，生成伪查询集；

(2-3)根据步骤(2-1)中获得的用户LBS查询序列，对于其中每一条查询，构造多个伪查询，生成伪查询集。