首页> 外文期刊>IEEE Transactions on Knowledge and Data Engineering >Evaluation of Range Queries With Predicates on Moving Objects
【24h】

Evaluation of Range Queries With Predicates on Moving Objects

机译:带有运动对象谓词的范围查询的评估

获取原文
获取原文并翻译 | 示例

摘要

A well-studied query type on moving objects is the continuous range query. An interesting and practical situation is that instead of being continuously evaluated, the query may be evaluated at different degrees of continuity, e.g., every 2 seconds (close to continuous), every 10 minutes or at irregular time intervals (close to snapshot). Furthermore, the range query may be stacked under predicates applied to the returned objects. An example is the count predicate that requires the number of objects in the range to be at least $gamma$ . The conjecture is that these two practical considerations can help reduce communication costs. We propose a safe region-based solution that exploits these two practical considerations. An extensive experimental study shows that our solution can reduce communication costs by a factor of 9.5 compared to an existing state-of-the-art system.
机译:研究充分的关于移动对象的查询类型是连续范围查询。一种有趣且实用的情况是,可以以不同的连续性程度(例如,每2秒(接近连续),每10分钟或不规则时间间隔(接近快照))对查询进行评估,而不是对其进行连续评估。此外,范围查询可以堆叠在应用于返回对象的谓词下。一个例子是count谓词,它要求范围内的对象数至少为$ gamma $。可以推测这两个实际考虑因素可以帮助降低通信成本。我们提出了一种基于区域的安全解决方案,该解决方案利用了这两个实际考虑因素。广泛的实验研究表明,与现有的最新系统相比,我们的解决方案可以将通讯成本降低9.5倍。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号