外包空间数据库中反向k近邻查询验证

摘要：

在外包空间数据库模式下,数据持有者委托第三方数据发布者代替它来管理数据并且执行查询.当发布者受到攻击或者由于自身的不安全性,它可能返回不正确的查询结果给用户.基于已有的反向k近邻(ReversekNearest Neighbor,RkNN)查询方法,采用将反向k近邻查询验证转化成k近邻查询验证和范围查询验证的思想,提出一种反向k近邻查询验证的方法,并且设计了相应的算法,用于验证返回给客户端结果的正确性(没有结果点被篡改),有效性(结果点都满足用户的查询要求)和完整性(没有遗漏符合查询要求的结果点).实验验证了算法的有效性和实用性.

关键词：外包空间数据库、反向k近邻查询、空间数据库、查询验证

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

在线出版日期：2013-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1819-1824