[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2001-34 | ||
| Submitted on | 26th of September 2001 | ||
| Author | Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev | ||
| Title | Maintaining Stream Statistics over Sliding Windows | ||
| Date of publication | 2002 | ||
| Published in | 2002 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002) | ||
| Citation | Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev. Maintaining Stream Statistics over Sliding Windows, 2002 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002) | ||
| Number of pages | 14 | ||
| Language | English | ||
| Project | STREAM | ||
| Type | Conference or Journal Paper | ||
| Subject group | Miscellaneous | ||
| Abstract | We consider the problem of maintaining statistics over sliding windows. We design data structures with small memory requirements and provide matching lower bounds. | ||
| Fulltext source |
| Management of the document by | siroker@db.stanford.edu
| |
[ Pagewise preview ]