首页> 外文期刊>Information Systems >Query result caching for multiple event-driven continuous queries
【24h】

Query result caching for multiple event-driven continuous queries

机译:用于多个事件驱动的连续查询的查询结果缓存

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

摘要

With the increasing demands for advanced use of streaming data, efficient execution of continuous queries is an important research issue. This paper focuses on event-driven continuous queries that are activated by foreign events such as data arrival and the progression of time. Existing approaches to multiple continuous query optimization decide the optimal query plan by extracting common subexpressions from the given queries. Event-driven queries containing the common subexpressions may produce many common intermediate results when they are activated within a small interval, but may produce only disjoint data when activated at completely different timings.rnThis paper proposes an efficient data stream processing scheme for multiple event-driven continuous queries. In the proposed approach, we introduce query result caching to achieve a flexible way to share common operators among queries activated by unpredictable events. When a query is activated, an intermediate result generated for the query is stored into the cache area if it is expected to be reused by other queries. When other queries including the same operator are activated, they reuse the cached result if the cache includes reusable data. Efficiency of the proposed scheme is validated by intensive experimental evaluations.
机译:随着对高级使用流数据的需求不断增长,连续查询的有效执行是一个重要的研究问题。本文着重于事件驱动的连续查询,这些查询由诸如数据到达和时间进度之类的外部事件激活。多个连续查询优化的现有方法通过从给定查询中提取公共子表达式来确定最佳查询计划。包含公共子表达式的事件驱动查询在很小的间隔内被激活时可能会产生许多共同的中间结果,但在完全不同的时间激活时可能只会产生不相交的数据。本文提出了一种针对多个事件驱动的高效数据流处理方案连续查询。在提出的方法中,我们引入查询结果缓存以实现一种灵活的方式,以在不可预测的事件激活的查询之间共享通用运算符。激活查询后,如果预期该查询生成的中间结果会被其他查询重用,则将其存储到缓存区域中。激活包含相同运算符的其他查询时,如果缓存中包含可重复使用的数据,它们将重用缓存的结果。通过密集的实验评估,验证了所提方案的效率。

著录项

  • 来源
    《Information Systems》 |2010年第1期|94-110|共17页
  • 作者单位

    Global Scientific Information and Computing Center, Tokyo Institute of Technology, Oh-okayama, Meguro-ku, Tokyo 152-8552, Japan;

    Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, Tennohdai, Tsukuba, Ibaraki 305-8573, Japan Center for Computational Sciences, University of Tsukuba, Tennohdai, Tsukuba, Ibaraki 305-8573, Japan;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    data stream; continuous query; optimization; cache;

    机译:数据流;连续查询;优化;快取;
  • 入库时间 2022-08-18 02:48:01

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号