...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Future generation computer systems >Voronoi-based Range-kNN search with Map Grid in a mobile environment
【24h】

Voronoi-based Range-kNN search with Map Grid in a mobile environment

机译：基于Voronoi的Range-kNN搜索和移动环境中的Map Grid

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

摘要

Mobile Computing, which attracts a large amount of users, allows users to access mobile information services through spatial queries. For this large group of mobile users, they are expecting more efficient information services, which requires the query results to be retrieved in a short time period. In this paper, we propose an efficient Voronoi-based Range-kNN search algorithm with constructing a Map Grid (MG). With MG, the query range can be derived in a short time period even when the mobile user is moving, as well as finding the first nearest neighbours for the Range-kNN query. Then for searching the objects outside the query range, a Voronoi-based algorithm is used. We have proved that our algorithm is more efficient than Range-kNN algorithms which use irregular polygons or even irregular shapes as the query range. Meanwhile, in the evaluation part, the overall performance of our search algorithm is proved to be quite efficient.
机译：吸引大量用户的移动计算允许用户通过空间查询访问移动信息服务。对于这一庞大的移动用户群，他们希望获得更有效的信息服务，这要求在短时间内检索查询结果。在本文中，我们提出了一种有效的基于Voronoi的Range-kNN搜索算法，并构建了地图网格（MG）。使用MG，即使移动用户正在移动，也可以在很短的时间内得出查询范围，并且可以找到Range-kNN查询的第一个最近邻居。然后，为了搜索查询范围之外的对象，使用了基于Voronoi的算法。我们已经证明，与使用不规则多边形甚至不规则形状作为查询范围的Range-kNN算法相比，我们的算法效率更高。同时，在评估部分，我们的搜索算法的整体性能被证明是相当有效的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号