-
题名移动k-支配最近邻查询验证研究
被引量：4
- 1
-
-
作者
崔宁宁
杨晓春
王斌
朱怀杰
-
机构
东北大学计算机科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2018年第8期1780-1797,共18页
-
基金
国家自然科学基金重点项目(61532021)
国家自然科学基金(61272178
+2 种基金
61572122)
国家优秀青年科学基金(61322208)
中央高校基本科研业务专项资金(N161606002)资助~~
-
文摘
现有的基于位置服务(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验证策略用于验证查询结果和安全区域.最后,通过大量的实验验证了提出的方法的有效性.
-
关键词
基于位置服务
可信查询
k
-支配
安全区域
验证对象
验证数据结构
-
Keywords
location-based services LBS
trusted queries
k-dominant
safe region
verification object
authenticated data structure
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
