Sampling from a moving window over streaming data 论文

2002引用 334
Data Stream Mining TechniquesReservoir Engineering and Simulation MethodsAdvanced Database Systems and Queries

摘要

We introduce the problem of sampling from a moving window of recent items from a data stream and develop the "chain-sample" and "priority-sample" algorithms for this problem.