您的位置： 专家智库 > >

国防科技技术预先研究基金(9140A15040208JW0501)

作品数：1 被引量：1H指数：1
相关作者：唐向红李国徽更多>>
相关机构：华中科技大学更多>>
发文基金：湖北省自然科学基金国家自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇队列
  • 1篇数据流
  • 1篇查询
  • 1篇查询处理
  • 1篇查询结果

机构

  • 1篇华中科技大学

作者

  • 1篇李国徽
  • 1篇唐向红

传媒

  • 1篇计算机科学

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
滑动窗口连续查询结果存储优化被引量：1
2010年
在数据流滑动窗口查询研究领域中,考虑查询结果失效的连续查询成为了一个新的研究热点。查询结果的维护代价直接影响连续查询效率。根据对不同更新模式连续查询结果的分析,提出了一种带分支链表的梯队列来维护滑动窗口连续查询结果。它利用分支链表结构收集具有相同截止期的数据,采用梯队列的"产卵"机制,能适应具有各种不同分布的数据维护,且能达到O(1)的均摊(amortized)时间复杂度。实验表明,该结构显著提高了滑动窗口连续查询效率,明显优于同类结构。
唐向红李国徽
关键词：数据流查询处理
全选 清除 导出
共1页<1>
聚类工具0