...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Knowledge and Data Engineering, IEEE Transactions on >Efficient Notification of Meeting Points for Moving Groups via Independent Safe Regions
【24h】

Efficient Notification of Meeting Points for Moving Groups via Independent Safe Regions

机译：通过独立的安全区域有效通知移动小组的集合点

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

摘要

In applications like social networking services and online games, multiple moving users which form a group may wish to be continuously notified about the best meeting point from their locations. A promising technique for reducing the communication frequency of the application server is to employ safe regions, which capture the validity of query results with respect to the users’ locations. Unfortunately, the safe regions in our problem exhibit characteristics such as irregular shapes and inter-dependencies, which render existing methods that compute a single safe region inapplicable to our problem. To tackle these challenges, we first examine the shapes of safe regions in our problem’s context and propose feasible approximations for them. We design efficient algorithms for computing these safe regions. We also study a variant of the problem called the sum-optimal meeting point and extend our solutions to solve this variant. Experiments with both real and synthetic data demonstrate the effectiveness of our proposal in terms of computational and communication costs.
机译：在诸如社交网络服务和在线游戏之类的应用程序中，不妨组成一个小组的多个移动用户，从他们的位置连续收到有关最佳集合点的通知。降低应用服务器通信频率的一项有前途的技术是采用安全区域，该区域可捕获有关用户位置的查询结果的有效性。不幸的是，我们问题中的安全区域表现出诸如不规则形状和相互依存关系的特征，这使得计算单个安全区域的现有方法不适用于我们的问题。为了应对这些挑战，我们首先在问题的背景下研究安全区域的形状，并为它们提出可行的近似值。我们设计了用于计算这些安全区域的高效算法。我们还研究了该问题的一个变体，称为总和最优集合点，并扩展了解决方案以解决该变体。使用真实数据和合成数据进行的实验证明了我们的建议在计算和通信成本方面的有效性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号