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

• 作者: 刘文远 洪济海 陈子军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 外包空间数据库 反向k近邻查询 空间数据库 查询验证
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 计算机软件与数据库
• 页码范围: 1819-1824
• 页数: 6页
• 分类号: TP311
• 字数: 8060字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子军	燕山大学信息科学与工程学院	40	202	7.0	12.0
3	刘文远	燕山大学信息科学与工程学院	154	739	14.0	19.0
9	洪济海	燕山大学信息科学与工程学院	1	2	1.0	1.0