...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of computer and system sciences >Voronoi-based range and continuous range query processing in mobile databases
【24h】

Voronoi-based range and continuous range query processing in mobile databases

机译：移动数据库中基于Voronoi的范围和连续范围查询处理

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

摘要

With the wide availability of mobile devices (smart phones, iPhones, etc.), mobile location-based queries are increasingly in demand. One of the most frequent queries is range search which returns objects of interest within a pre-defined area. Most of the existing methods are based on the road network expansion method - expanding all nodes (intersections and objects) and computing the distance of each node to the query point. Since road networks are extremely complex, node expansion approaches are inefficient. In this paper, we propose a method, Voronoi Range Search (VRS) based on the Voronoi diagram, to process range search queries efficiently and accurately by partitioning the road networks to some special polygons. Then we further propose Voronoi Continuous Range {VCR) to satisfy the requirement for continuous range search queries (moving queries) based on VRS. Our empirical experiments show that VRS and VCR surpass all their rivals for both static and moving queries.
机译：随着移动设备（智能手机，iPhone等）的广泛可用性，对基于移动位置的查询的需求日益增长。范围查询是最常见的查询之一，它会在预定区域内返回感兴趣的对象。现有的大多数方法都基于道路网络扩展方法-扩展所有节点（路口和对象）并计算每个节点到查询点的距离。由于道路网络极为复杂，因此节点扩展方法效率很低。在本文中，我们提出了一种基于Voronoi图的Voronoi范围搜索（Voronoi Range Search，VRS）方法，该方法通过将道路网络划分为一些特殊的多边形来高效，准确地处理范围搜索查询。然后，我们进一步提出Voronoi连续范围（VCR），以满足基于VRS的连续范围搜索查询（移动查询）的要求。我们的经验实验表明，无论是静态查询还是移动查询，VRS和VCR都超过了所有竞争对手。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号