[发明专利]一种外包空间数据库中反最远邻居验证方法

摘要

本发明公开一种适用于外包空间数据库中反最远邻居验证方法，基于位置服务和时空数据管理领域，保证客户端接受反最远邻居结果集的正确性，整体处理分为第三方服务器处理和客户端验证两个部分。基于MR‑Tree索引结构，提出缩减验证对象的优化算法来降低通信和客户端验证等代价。服务器响应请求的步骤：判断请求是否有效；针对有效查询利用半平面修剪技术生成Influenced Zone；采用范围查询验证思想，形成结果集和其VO；发送结果集、VO和Influenced Zone给客户端。客户端验证步骤：利用VO判断数据是否可靠；通过Influenced Zone筛选数据后与结果集比较；若一致，则验证成功，客户端接受该结果集。本发明的算法应用于海量数据中基于位置服务的RkFN查询验证，效率较高，应用范围广泛。

主权项

一种适合外包空间数据库中反最远邻居验证方法，其特征在于，外包数据过程中，使得第三方服务器和客户端之间不存在安全信任关系，客户端通过MR‑Tree索引机制对数据来源的可靠性进行正确地检验，整个处理流程分为第三方服务器端处理和客户端验证两个部分，包括以下步骤：第三方服务器端处理：步骤1：基于MR‑Tree索引机制，预处理高维空间数据；步骤2：离线构建k‑depth contour并为处于k‑depth contour内部的无效数据对象生成fVO；步骤3：判断用户请求与k‑depth contour的所属关系；步骤4：利用Influenced Zone筛选出结果集，生成验证结果集的fVO；步骤5：第三方服务器发送其计算的结果集、uVO、fVO、uRoot、fRoot、Influenced Zone；客户端验证：步骤6：uVO、fVO、uRoot、fRoot逆向生成验证数据来源的正确性；步骤7：利用fVO验证Influenced Zone的正确性；步骤8：利用四象限测试法验证Influenced Zone为空；步骤9：验证结果集的正确性。