%0 Journal Article
%T 滑动窗口连续查询结果存储优化
%A 唐向红
%A 李国徽？
%J 计算机科学
%D 2010
%X 在数据流滑动窗口查询研究领域中，考虑查询结果失效的连续查询成为了一个新的研究热点。查询结果的维护代价直接影响连续查询效率。根据对不同更新模式连续查询结果的分析，提出了一种带分支链表的梯队列来维护滑动窗口连续查询结果。它利用分支链表结构收集具有相同截止期的数据，采用梯队列的“产卵”机制，能适应具有各种不同分布的数据维护，且能达到o(1)的均摊(amortized)时间复杂度。实验表明，该结构显著提高了滑动窗口连续查询效率，明显优于同类结构。
%K 梯队列
%K 数据流
%K 查询处理
%K 存储优化
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100644&flag=1