P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In Proc. Fourteenth ACM Symposium on Parallel Algorithms and Architectures, 2002. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Maintaining Variance and k-Medians over Data Stream.. - Babcock, Datar.. (2003) (4 citations) (Correct)
....statistics over sliding windows. Our work can be considered an extension of that work; we estimate functions over sliding windows that cannot be estimated using their techniques. Babcock, Datar, and Motwani [3] study sampling in the sliding window model. In a recent paper, Gibbons and Tirthapura [10] improved the results from Datar et al. 7] for computing counts and sums over sliding windows. They present a new data structure called waves that has a worst case update time of O(1) compared to O(log N) for the EH data structure, and they also present three extensions of the sliding window ....
P. Gibbons, and S. Tirthapura. "Distributed Streams Algorithms for Sliding Windows" In Proc. of ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2002.
New Streaming Algorithms for Fast Detection of Superspreaders - Shobha Venkataraman Dawn (4 citations) Self-citation (Gibbons) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In Proc. ACM Symp. on Parallel Algorithms and Architectures (SPAA), pages 63-- 72, Aug. 2002.
Synopsis Diffusion for Robust Aggregation in Sensor.. - Nath, Gibbons, Seshan.. (2003) (11 citations) Self-citation (Gibbons) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In ACM SPAA, 2002.
Synopsis Diffusion for Robust Aggregation in Sensor Networks - Nath, Gibbons (2003) (11 citations) Self-citation (Gibbons) (Correct)
No context found.
GIBBONS, P. B., AND TIRTHAPURA, S. Distributed streams algorithms for sliding windows. In SPAA (2002).
Distributed Top-K Monitoring - Babcock, Olston (2003) (13 citations) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In Proc. Fourteenth ACM Symposium on Parallel Algorithms and Architectures, 2002.
Issues in Data Stream Management - Lukasz Golab And (2003) (20 citations) (Correct)
No context found.
P. Gibbons, S. Tirthapura. Distributed Streams Algorithms for Sliding Windows. In Proc. ACM Symp. on Parallel Algorithms and Architectures, 2002, pp. 63--72.
Distributed Set-Expression Cardinality Estimation - Das, Ganguly, Garofalakis.. (2004) (1 citation) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. "Distributed Streams Algorithms for Sliding Windows". In SPAA, 2002.
Distributed Top-K Monitoring - Brian Babcock And (2003) (13 citations) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In Proc. Fourteenth ACM Symposium on Parallel Algorithms and Architectures, 2002.
Distributed Top-K Monitoring - Brian Babcock And (2003) (13 citations) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In Proceedings of the Fourteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), Winnipeg, Manitoba, August 2002.
Resource Sharing in Continuous Sliding-Window Aggregates - Arasu, Widom (2004) (2 citations) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In Proc. of the 14th Annual ACM Symp. on Parallel Algs. and Architectures, pages 63--72, Aug. 2002.
Distributed Top-K Monitoring - Babcock, Olston (2003) (13 citations) (Correct)
No context found.
P. B. Gibbons and S. Tirthapura. Distributed streams algorithms for sliding windows. In Proceedings of the Fourteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), Winnipeg, Manitoba, August 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC