Yayınlanmış 1 Ocak 2010
| Sürüm v1
Dergi makalesi
Açık
Periodicity Testing with Sublinear Samples and Space
Oluşturanlar
- 1. Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada
- 2. Google Inc, New York, NY 10011 USA
Açıklama
In this work, we are interested in periodic trends in long data streams in the presence of computational constraints. To this end; we present algorithms for discovering periodic trends in the combinatorial property testing model in a data stream S of length n using o(n) samples and space.
Dosyalar
bib-559ca6bf-347a-44d1-8b6e-b73a6f0f5bb6.txt
Dosyalar
(143 Bytes)
| Ad | Boyut | Hepisini indir |
|---|---|---|
|
md5:7a035de467cf056dbad9e5ff06f2c21f
|
143 Bytes | Ön İzleme İndir |