面向高速乱序流的top-k连续查询方法

• 作者: 武守晓 房俊
• 来源期刊: 郑州大学学报（理学版）
• 关键词: 高速乱序流 top-k连续查询 缓存时长自适应 查询时延
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 信息科学
• 页码范围: 93-99
• 页数: 7页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2020357

摘要

提出一种面向高速乱序流的top-k连续查询方法.使用基于缓存的方法等待迟到元组,但不对缓冲区内数据进行排序,通过统计运行信息实现缓存时长自适应,然后使用改造的MinTopk算法计算当前窗口的top-k结果集.实验结果表明,该方法在高速乱序流上实现了高效的top-k查询,在保证用户允许的最小正确率的情况下计算出最小缓存时长,减少了查询时延.