• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computing for Geospatial Research and Application >Large Scale Indexing of Geofences
【24h】

Large Scale Indexing of Geofences

机译：大型地理围栏索引

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The modern smart phone and car concepts provide a fertile ground for new location-aware applications, ranging from traffic management to social services. While the functionality is partly implemented at the mobile terminal, there is a rising need for efficient backend processing of high-volume, high update rate location streams. It is in this environment that geofencing, the detection of objects traversing virtual fences, is becoming a universal primitive required by an ever-growing number of applications. To satisfy the functionality and performance requirements of large-scale geofencing applications, we present in this work a backend system for indexing massive quantities of mobile objects and geofences. Our system runs on a cluster of servers, achieving a throughput of location updates that scales linearly with number of machines. The key ingredients to achieve a high performance are a specialized spatial index, a dynamic caching mechanism, and a load-sharing principle that reduces communication overhead to a minimum and enables a shared-nothing architecture. The throughput of the spatial index as well as the performance of the overall system are demonstrated by experiments using simulations of large-scale geofencing applications.
机译：现代的智能电话和汽车概念为从交通管理到社交服务等新的位置感知应用程序提供了沃土。尽管该功能部分地在移动终端上实现，但是对高容量，高更新速率定位流的高效后端处理的需求不断增长。正是在这种环境中，地理围栏（穿越虚拟围栏的物体的检测）正成为越来越多的应用程序所需要的通用原语。为了满足大规模地理围栏应用程序的功能和性能要求，我们在这项工作中提出了一种用于索引大量移动对象和地理围栏的后端系统。我们的系统在服务器群集上运行，实现了位置更新的吞吐量，该更新与计算机数量成线性比例。实现高性能的关键因素是专用的空间索引，动态缓存机制和负载共享原则，该原则将通信开销降至最低并实现了无共享架构。通过使用大型地理围栏应用程序进行的仿真实验，证明了空间索引的吞吐量以及整个系统的性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号