• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Database systems for advanced applications >Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects
【24h】

Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects

机译：活动对象连续空间查询的自适应安全区域

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

摘要

Continuous spatial queries retrieve a set of time-varying objects continuously during a given period of time. However, monitoring moving objects to maintain the correctness of the query results often incurs frequent location updates from these moving objects. To address this problem, existing solutions propose lazy updates, but such techniques generally avoid only a small fraction of all unnecessary location updates because of their basic approach (e.g., safe regions, time or distance thresholds). In this paper, we introduce an Adaptive Safe Region (ASR) technique that retrieves an adjustable safe region which is continuously reconciled with the surrounding dynamic queries. In addition, we design a framework that supports multiple query types (e.g., range and c-kNN queries). In this framework, our query re-evaluation algorithms take advantage of ASRs and issue location probes only to the affected data objects. Simulation results confirm that the ASR concept improves scalability and efficiency over existing methods by reducing the number of updates.
机译：连续空间查询在给定的时间段内连续检索一组时变对象。但是，监视移动对象以维护查询结果的正确性通常会导致这些移动对象频繁地更新位置。为了解决该问题，现有解决方案提出了延迟更新，但是由于其基本方法（例如，安全区域，时间或距离阈值），这种技术通常仅避免所有不必要的位置更新中的一小部分。在本文中，我们介绍了一种自适应安全区域（ASR）技术，该技术可检索可调整的安全区域，该安全区域与周围的动态查询连续地保持一致。另外，我们设计了一个支持多种查询类型（例如范围查询和c-kNN查询）的框架。在此框架中，我们的查询重新评估算法利用ASR并仅对受影响的数据对象发出位置探测。仿真结果证实，ASR概念通过减少更新数量，比现有方法提高了可伸缩性和效率。

著录项

  • 来源
  • 会议地点 Brisbane(AU);Brisbane(AU)
  • 作者

    Yu-Ling Hsueh; Roger Zimmermann; Wei-Shinn Ku;

  • 作者单位

    Dept. of Computer Science, University of Southern California, USA;

    Computer Science Department, National University of Singapore, Singapore;

    Dept. of Computer Science and Software Engineering, Auburn University, USA;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号