Sampling From a Moving Window Over Streaming Data - Stanford InfoLab Publication Server
- ️Motwani, Rajeev
- ️Mon Jan 01 2001
Babcock, Brian and Datar, Mayur and Motwani, Rajeev (2001) Sampling From a Moving Window Over Streaming Data. Technical Report. Stanford InfoLab. (Publication Note: ACM-SIAM Symposium on Discrete Algorithms (SODA 2002))
| BibTeX | DublinCore | EndNote | HTML |
![[img]](http://dbpubs.stanford.edu/style/images/fileicons/application_pdf.png)  Preview | PDF 119Kb |
Abstract
We consider the problem of maintaining statistics over sliding windows. We design data structures with small memory requirements and provide matching lower bounds.
| Item Type: | Techreport (Technical Report) | |
|---|---|---|
| Subjects: | Computer Science > Data Streams Miscellaneous | |
| Projects: | STREAM | |
| Related URLs: | Project Homepage | http://infolab.stanford.edu/stream/ |
| ID Code: | 503 | |
| Deposited By: | Import Account | |
| Deposited On: | 25 Sep 2001 17:00 | |
| Last Modified: | 26 Dec 2008 17:19 |
Download statistics
Repository Staff Only: item control page