• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080 >Dynamic Range Query in Spatial Network Environments
【24h】

Dynamic Range Query in Spatial Network Environments

机译：空间网络环境中的动态范围查询

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

摘要

Moving range queries over mobile objects are important in many location management applications. There have been quite a few research works in this area. However, all existing solutions assume an open space environment, which are either not applicable to spatial network environment or require non-trivial extensions. In this paper, we consider a new class of query called Dynamic Range Query. A dynamic range query is a moving range query in a network environment, which retrieves the moving objects within a specified network distance of the moving query point. As this query point moves in the network, the footprint (or shape) of the query range changes accordingly to reflect the new relevant query area. Our execution strategy leverages computing power of the moving objects to reduce server load and communication costs. This scheme is particularly desirable for many practical applications such as vehicles in a street environment, where mobile energy is not an issue. We describe the design details and present our simulation study. The performance results indicate that our solution is almost two magnitudes better than a query index method in terms of server load, and requires similar number of messages when compared to a query-blind optimal scheme.
机译：在许多位置管理应用程序中，通过移动对象进行移动范围查询很重要。在这一领域已经有很多研究工作。但是，所有现有解决方案都假定一个开放空间环境，该环境要么不适用于空间网络环境，要么需要不重要的扩展。在本文中，我们考虑了一种称为动态范围查询的新型查询。动态范围查询是网络环境中的移动范围查询，它检索在移动查询点的指定网络距离内的移动对象。随着此查询点在网络中移动，查询范围的覆盖区（或形状）也会相应更改以反映新的相关查询区域。我们的执行策略利用移动对象的计算能力来减少服务器负载和通信成本。对于许多实际应用，例如在街道环境中的车辆（移动能量不成问题），该方案特别理想。我们描述了设计细节，并介绍了我们的仿真研究。性能结果表明，就服务器负载而言，我们的解决方案比查询索引方法要好两个数量级，并且与查询盲最优方案相比，它需要的消息数量也差不多。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号