-
题名存储最优的连续MAX查询方法
- 1
-
-
作者
汤新鸿
-
机构
新疆乌鲁木齐职业大学
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第7期1863-1864,1868,共3页
-
文摘
考虑滑动窗口数据流上的连续MAX查询问题,提出了一种存储最优的方法。该方法只需保存数据集中可能成为极大值点的部分数据(候选点集),而将所有完全不可能成为极值点的数据进行丢弃,从而可以有效降低存储开销;提出了一个动态维护候选点集的方法,当数据独立分布时,处理一个新到数据所需的时间为(log),处理数据失效的时间开销为1,其中为滑动窗口包含的全部数据数目。理论分析和实验结果表明了该方法能够适应流速很快的场景,具有较高的效率。
-
关键词
数据流
连续极大值查询
滑动窗口
数据裁减
存储最优
-
Keywords
data stream
continuous max query
sliding window
data pruning
optimal storage
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-