移动k-支配最近邻查询验证研究

• 作者: 崔宁宁 朱怀杰 杨晓春 王斌
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 基于位置服务 可信查询 k-支配 安全区域 验证对象 验证数据结构
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数据科学与工程
• 页码范围: 1780-1797
• 页数: 18页
• 分类号: TP311
• 字数: 13580字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.01780

摘要

现有的基于位置服务(Location-Based Services,LBS)查询结果都是直接基于LBS服务商返回的结果.但LBS服务提供商是易被勾结的和不受信任的,所以给用户提供一种可信查询服务是非常必要的.因此,研究可信环境下的空间数据库查询具有重要意义.该文关注在移动过程中的k-支配最近邻查询和验证,该查询本质上是k-最近邻(k-Nearest Neighbor,kNN)和轮廓(Skyline)查询的结合.其目标是对于一个给定的查询q,返回在空间属性和非空间属性上不受支配的且距离最接近查询点q的k个点.为了有效解决移动k-支配最近邻查询验证问题,该文提出了一种新的安全区域(Safe Region,SR)和验证数据结构(Authenticated Data Structure,ADS) Merkle Verifiable Voronoi R-tree(MV2 R-tree)用于产生查询结果和验证对象(Verification Object,VO).在此基础上,该文基于比较分析提出了Rectangle-based验证策略用于验证查询结果和安全区域.最后,通过大量的实验验证了提出的方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓春	东北大学计算机科学与工程学院	65	1090	16.0	32.0
2	王斌	东北大学计算机科学与工程学院	101	945	14.0	28.0
3	崔宁宁	东北大学计算机科学与工程学院	3	10	2.0	3.0
4	朱怀杰	东北大学计算机科学与工程学院	4	36	3.0	4.0