|
|||||
|
|
| 面向高速乱序流的top-k连续查询方法 | |
| 引用本文： | 武守晓,房俊.面向高速乱序流的top-k连续查询方法[J].郑州大学学报(理学版),2021(3):93-99. |
| 作者姓名： | 武守晓 房俊 |
| 摘 要： | 提出一种面向高速乱序流的top-k连续查询方法.使用基于缓存的方法等待迟到元组,但不对缓冲区内数据进行排序,通过统计运行信息实现缓存时长自适应,然后使用改造的MinTopk算法计算当前窗口的top-k结果集.实验结果表明,该方法在高速乱序流上实现了高效的top-k查询,在保证用户允许的最小正确率的情况下计算出最小缓存时... |
| 关 键 词： | 高速乱序流 top-k连续查询 缓存时长自适应 查询时延 |