[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2003-18 | ||
| Previous version | 2002-25 | ||
| Submitted on | 9th of March 2003 | ||
| Author | Babcock, Brian; Datar, Mayur; Motwani, Rajeev; O'Callaghan, Liadan | ||
| Title | Maintaining Variance and k-Medians over Data Stream Windows | ||
| Date of publication | 2003 | ||
| Published in | Proc. of the 2003 ACM Symp. on Principles of Database Systems (PODS 2003) | ||
| Citation | Babcock, Brian; Datar, Mayur; Motwani, Rajeev; O'Callaghan, Liadan. Maintaining Variance and k-Medians over Data Stream Windows, Proc. of the 2003 ACM Symp. on Principles of Database Systems (PODS 2003) | ||
| Number of pages | 10 | ||
| Language | English | ||
| Project | STREAM | ||
| Type | Conference or Journal Paper | ||
| Subject group | Data Streams; Miscellaneous | ||
| Abstract | We extend the work from our earlier paper in SODA 2002 to maintain complex statistics in the sliding window model that cannot be estimated using previous techniques. In particular we consider the following two problems and provide solutions to them that require very less memory: estimating the variance and maintaining the cluster centers (k-medians). | ||
| Fulltext source |
| Management of the document by | siroker@db.stanford.edu
| |
[ Pagewise preview ]