Datar, Mayur and Gionis, Aristides and Indyk, Piotr and Motwani, Rajeev (2002) Maintaining Stream Statistics over Sliding Windows. In: ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), January 6-8, 2002, San Francisco, CA,.
| BibTeX | DublinCore | EndNote | HTML |
![[img]](/style/images/fileicons/application_pdf.png)
| PDF 276Kb |
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: | Conference or Workshop Item (Paper) | |
|---|---|---|
| Subjects: | Miscellaneous | |
| Projects: | STREAM | |
| Related URLs: | Project Homepage | http://infolab.stanford.edu/stream/ |
| ID Code: | 504 | |
| Deposited By: | Import Account | |
| Deposited On: | 25 Sep 2001 17:00 | |
| Last Modified: | 25 Dec 2008 09:05 |
Download statistics
Repository Staff Only: item control page
