流式数据库在数据库中的占比逐渐增加，在流式数据库的数据流中提取所需信息是一项重要任务。文中研究了数据流的间隔项，并将其应用到了网络场景中。其中间隔项指在数据流中以固定时间间隔到达的元素对，这是第一项在数据流中定义和统计间隔项的工作。为了高效统计间隔项的top-K,提出了IntervalSketch。IntervalSketch首先基于模拟退火对数据流分块以加快统计速度，其次利用Sketch进行间隔项的存储，最后通过特征分组存储策略降低Sketch存储间隔项的空间开销，提升了统计间隔项的精度。IntervalSketch在两个真实数据集上进行了大量对比实验，实验结果表明，在同样内存的情况下，IntervalSketch明显优于基线方案，其中处理时间为基线方案的1/3～1/2,平均绝对误差、平均相对误差约为基线方案的1/3。