• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM Computing Surveys >Continuous Spatial Query Processing: A Survey of Safe Region Based Techniques
【24h】

Continuous Spatial Query Processing: A Survey of Safe Region Based Techniques

机译：连续空间查询处理：基于安全区域技术的调查

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

摘要

In the past decade, positioning system-enabled devices such as smartphones have become most prevalent. This functionality brings the increasing popularity of location-based services in business as well as daily applications such as navigation, targeted advertising, and location-based social networking. Continuous spatial queries serve as a building block for location-based services. As an example, an Uber driver may want to be kept aware of the nearest customers or service stations. Continuous spatial queries require updates to the query result as the query or data objects are moving. This poses challenges to the query efficiency, which is crucial to the user experience of a service. A large number of approaches address this efficiency issue using the concept of safe region. A safe region is a region within which arbitrary movement of an object leaves the query result unchanged. Such a region helps reduce the frequency of query result update and hence improves query efficiency. As a result, safe region-based approaches have been popular for processing various types of continuous spatial queries. Safe regions have interesting theoretical properties and are worth in-depth analysis. We provide a comparative study of safe region-based approaches. We describe how safe regions are computed for different types of continuous spatial queries, showing how they improve query efficiency. We compare the different safe region-based approaches and discuss possible further improvements.
机译：在过去的十年中，支持定位系统的设备（例如智能手机）已经变得最为普遍。此功能使基于位置的服务在企业以及日常应用程序（例如导航，定向广告和基于位置的社交网络）中越来越受欢迎。连续的空间查询是基于位置的服务的基础。举例来说，Uber驾驶员可能想知道最近的顾客或服务站。连续的空间查询需要在查询或数据对象移动时更新查询结果。这对查询效率提出了挑战，这对于服务的用户体验至关重要。大量方法使用安全区域的概念来解决此效率问题。安全区域是对象的任意移动使查询结果保持不变的区域。这样的区域有助于减少查询结果更新的频率，从而提高查询效率。结果，基于安全区域的方法已广泛用于处理各种类型的连续空间查询。安全区域具有有趣的理论特性，值得深入分析。我们提供了基于区域安全方法的比较研究。我们描述了如何为不同类型的连续空间查询计算安全区域，并说明它们如何提高查询效率。我们比较了基于安全区域的不同方法，并讨论了可能的进一步改进。

著录项

  • 来源
    《ACM Computing Surveys》 |2018年第3期|64.1-64.39|共39页
  • 作者

    Qi Jianzhong; Zhang Rui; Jensen Christian S.; Ramamohanarao Kotagiri; He Jiayuan;

  • 作者单位

    Univ Melbourne Sch Comp & Informat Syst Level 8 Room 8-14 Doug McDonell Bldg Bldg 168 Parkville Vic 3010 Australia;

    Univ Melbourne Sch Comp & Informat Syst Level 7 Room 7-05 Doug McDonell Bldg Bldg 168 Parkville Vic 3010 Australia;

    Aalborg Univ Dept Comp Sci Selma Lagerlofs Vej 300 DK-9220 Aalborg O Denmark;

    Univ Melbourne Sch Comp & Informat Syst Level 6 Room 6-22 Doug McDonell Bldg Bldg 168 Parkville Vic 3010 Australia;

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

    Continuous kNN query; continuous range query; moving query; moving object;

    机译：连续kNN查询;连续范围查询;移动查询;运动物体;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号