[发明专利]数据处理方法和装置

说明书

本发明公开了一种数据处理方法和装置，涉及数据处理领域。其中的数据处理方法包括：获取预设时间段内位于某一路段聚簇上的一个或多个用户发送的服务请求；获取路段聚簇中、与用户所在的路段相邻的路段形成匿名路段集，并获取匿名路段集中的路段上的用户形成匿名用户集；将匿名用户集中用户的位置信息或者匿名路段集的覆盖范围信息发送给服务器，以便服务器根据接收到的信息向用户返回服务请求结果。通过采用路段聚簇中、与用户所在的路段相邻的路段形成匿名路段集，从而可以使匿名路段集覆盖用户与用户更接近的路段，在保证匿名路段集具有一定的分散度的基础上，使匿名路段集覆盖的范围处于有限的路段聚簇的范围中，有效地保护了用户的位置隐私。

技术领域

本发明涉及数据处理领域，特别涉及一种数据处理方法和装置。

背景技术

LBS(Location-Based Service，基于位置的服务)是利用移动用户的地理位置数据而开展的服务。LBS查询一般可以分为快照查询和连续查询。快照查询即用户提出一次查询，服务器返回一次结果的查询，如“返回离我3公里以内的所有医院”。连续查询即用户提出一次查询，服务器每隔一段时间返回一次结果的查询，如“在接下来的30分钟内，每隔5分钟返回离我最近的加油站”。

在数据所带来的巨大经济利益的驱动下，LBS服务提供商可能出售用户的位置和查询内容等隐私信息，以获得商业利益。从而用户的隐私和安全可能受到威胁。

针对上述情况，业界通常采用针对位置进行隐私保护的方案和针对查询进行隐私保护的方案，旨在防止用户的具体位置被泄露。针对位置进行隐私保护的方案将用户实际位置信息模糊并发送，以避免发送给LBS服务提供商准确的用户位置。针对查询进行隐私保护的方案是指保护用户的查询内容不被泄露，即隐藏用户标识与查询内容间的对应关系。

在现有技术中，可以使用k-匿名技术：将某用户的位置信息与 (k-1)个其他用户的位置信息混合在一起，即将用户所在的二维空间区域的位置发送给LBS服务提供商。从而，攻击者仅知道k个用户处于该区域，但无法将用户与其准确位置联系在一起。

然而，在部分应用场景下，这种技术的有效性较低。例如，当用户位于人口密度过低的区域时，过度提高二维空间区域的面积会直接降低用户的服务质量；而当k个用户处于同一位置时，该用户的位置隐私仍然会被泄露。

发明内容

本发明实施例所要解决的一个技术问题是：如何提高用户位置隐私保护的有效性。

根据本发明实施例的第一个方面，提供一种数据处理方法，包括：获取预设时间段内位于某一路段聚簇上的一个或多个用户发送的服务请求；获取路段聚簇中、与用户所在的路段相邻的路段形成匿名路段集，并获取匿名路段集中的路段上的用户形成匿名用户集；将匿名用户集中用户的位置信息或者匿名路段集的覆盖范围信息发送给服务器，以便服务器根据接收到的信息向用户返回服务请求结果。

根据本发明实施例的第二个方面，提供一种数据处理装置，包括：请求获取模块，被配置为获取预设时间段内位于某一路段聚簇上的一个或多个用户发送的服务请求；匿名集形成模块，被配置为获取路段聚簇中、与用户所在的路段相邻的路段形成匿名路段集，并获取匿名路段集中的路段上的用户形成匿名用户集；信息发送模块，被配置为将匿名用户集中用户的位置信息或者匿名路段集的覆盖范围信息发送给服务器，以便服务器根据接收到的信息向用户返回服务请求结果。

根据本发明实施例的第三个方面，提供一种数据处理装置，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器中的指令，执行前述任意一种数据处理方法。

根据本发明实施例的第四个方面，提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现前述任意一种数据处理方法。