...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Systems >RkNN query integrity with influence zone
【24h】

RkNN query integrity with influence zone

机译：具有影响区的RkNN查询完整性

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

With the popularity of location-based service (LBS) and the ever-increasing usage of smart phones and tablet devices, the necessity of outsourcing spatial data has grown rapidly over the past few years. In outsourced spatial databases, the LBS provides query services to the clients on behalf of the data owner. However, the LBS provider is not always trustworthy and it may send incomplete or incorrect query results to the clients. Therefore, ensuring spatial query integrity is critical. In this paper, we propose efficient RkNN query verification techniques which utilize the influence zone to check the integrity of query results. Our methods aim to authenticate both monochromatic and bichromatic RkNN queries results. Specifically, our methods can gain efficient performance on verifying bichromatic RkNN query. Furthermore, our methods can be used to authenticate both snapshot and continuous RkNN queries. We also present a detailed theoretical analysis of the size of verification objects (VO). Extensive experiments on both real and synthetic datasets demonstrate the efficiency of our proposed authenticating methods. (c) 2015 Elsevier Ltd. All rights reserved.
机译：随着基于位置的服务（LBS）的普及以及智能手机和平板电脑设备的日益普及，在过去几年中，外包空间数据的必要性迅速增长。在外包空间数据库中，LBS代表数据所有者向客户端提供查询服务。但是，LBS提供者并不总是可信赖的，它可能会向客户端发送不完整或不正确的查询结果。因此，确保空间查询的完整性至关重要。在本文中，我们提出了有效的RkNN查询验证技术，该技术利用影响区来检查查询结果的完整性。我们的方法旨在验证单色和双色RkNN查询结果。具体而言，我们的方法在验证双色RkNN查询时可以获得高效的性能。此外，我们的方法可用于验证快照和连续RkNN查询。我们还提出了验证对象（VO）大小的详细理论分析。在真实和合成数据集上的大量实验证明了我们提出的身份验证方法的效率。 （c）2015 Elsevier Ltd.保留所有权利。

著录项

  • 来源
    《Information Systems》 |2016年第3期|214-231|共18页
  • 作者

    Li Guohui; Luo Changyin; Wei Wei; Li Jianjun;

  • 作者单位

    Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Authentication; RkNN queries; Influence zone;

    机译：身份验证;RkNN查询;影响区;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号