| 外包空间数据库中反向k近邻查询验证 |
| |
| 引用本文： | 陈子军,洪济海,刘文远. 外包空间数据库中反向k近邻查询验证[J]. 小型微型计算机系统, 2013, 34(8) |
| |
| 作者姓名： | 陈子军 洪济海 刘文远 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北秦皇岛066004;河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004 |
| |
| 摘 要： | 在外包空间数据库模式下,数据持有者委托第三方数据发布者代替它来管理数据并且执行查询.当发布者受到攻击或者由于自身的不安全性,它可能返回不正确的查询结果给用户.基于已有的反向k近邻(ReversekNearest Neighbor,RkNN)查询方法,采用将反向k近邻查询验证转化成k近邻查询验证和范围查询验证的思想,提出一种反向k近邻查询验证的方法,并且设计了相应的算法,用于验证返回给客户端结果的正确性(没有结果点被篡改),有效性(结果点都满足用户的查询要求)和完整性(没有遗漏符合查询要求的结果点).实验验证了算法的有效性和实用性.
|
| 关 键 词： | 外包空间数据库 反向k近邻查询 空间数据库 查询验证 |
Authentication of Reverse k Nearest Neighbor Queries for Outsourced Spatial Databases |
| |
| CHEN Zi-jun , HONG Ji-hai , LIU Wen-yuan. Authentication of Reverse k Nearest Neighbor Queries for Outsourced Spatial Databases[J]. Mini-micro Systems, 2013, 34(8) |
| |
| Authors: | CHEN Zi-jun HONG Ji-hai LIU Wen-yuan |
| |
| Abstract: | |
| |
| Keywords: | outsourced spatial databases reverse k nearest neighbor queries spatial databases authentication of queries |
| 本文献已被 万方数据 等数据库收录！ |
|
