论文部分内容阅读
现有的基于位置服务（Location-Based Services，LBS）查询结果都是直接基于LBS服务商返回的结果.但LBS服务提供商是易被勾结的和不受信任的，所以给用户提供一种可信查询服务是非常必要的.因此，研究可信环境下的空间数据库查询具有重要意义.该文关注在移动过程中的 k-支配最近邻查询和验证，该查询本质上是 k-最近邻（ k-Nearest Neighbor, k NN）和轮廓（Skyline）查询的结合.其目标是对于一个给定的查询 q ，返回在空间属性和非空间属性上不受支配的且距离最接近查