- Article
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window
- Hing-Fung Ting,
- Lap-Kei Lee,
- Ho-Leung Chan and
- Tak-Wah Lam
In an asynchronous data stream, the data items may be out of order with respect to their original timestamps. This paper studies the space complexity required by a data structure to maintain such a data stream so that it can approximate the set of fr...

