A geometric approach to monitoring threshold functions over distributed data streams

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2006, Pages 301-312

  Sharfman, Izchak ^a   Schuster, Assaf ^a   Keren, Daniel ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Data streams; Distributed monitoring

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; REAL TIME SYSTEMS;

DATA STREAMS; DISTRIBUTED MONITORING; GEOMETRIC APPROACH;

DATA STRUCTURES;

EID: 34250689976     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142473.1142508     Document Type: Conference Paper

References (27)

1. N. Alon, Y. Matias, and M. Szegedy. The space complexity of approximating the frequency moments. In STOC '96, pages 20-29, New York, NY, USA, 1996. ACM Press.
2. A. Arasu and G. S. Manku. Approximate counts and quantiles over sliding windows. In PODS '04, pages 286-296, New York, NY, USA, 2004. ACM Press.
3. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS'02, pages 1-16, New York, NY, USA, 2002. ACM Press.
4. B. Babcock and C. Olston. Distributed top-k monitoring. In SIGMOD '03, pages 28-39, New York, NY, USA, 2003. ACM Press.
5. S. Babu and J. Widom. Continuous queries over data streams. SIGMOD Rec., 30(3):109-120, 2001.
6. L. Berkovitz. Convexity and Optimization in Rn. Wiley, 2002.
7. A. Bulut, A. K. Singh, and R. Vitenberg. Distributed data streams indexing using content-based routing paradigm. In IPDPS. IEEE Computer Society, 2005.
8. D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. B. Zdonik. Monitoring streams - a new class of data management applications. In VLDB, 2002.
9. M. Charikar, K. Chen, and M. Farach-Colton. Finding frequent items in data, streams. In ICALP '02, pages 693-703, London, UK, 2002. Springer-Verlag.
10. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik. Scalable Distributed Stream Processing. In CIDR 2003, Asilomar, CA, January 2003.
11. G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi. Holistic aggregates in a networked world: distributed tracking of approximate quantiles. In SIGMOD '05, pages 25-36, New York, NY, USA, 2005. ACM Press.
12. G. Cormode, R. Keralapura, and J. Ramimirtham. Communication-efficient distributed monitoring of thresholded counts. In SIGMOD '06, 2006.
13. M. Dilman and D. Raz. Efficient reactive monitoring. In INFOCOM, pages 1012-1019, 2001.
14. P. B. Gibbons and S. Tirthapura. Estimating simple functions on the union of data streams. In SPAA '01, pages 281-291, New York, NY, USA, 2001. ACM Press.
15. P. B. Gibbons and S. Tirthapura,. Distributed streams algorithms for sliding windows. In SPAA '02, pages 63-72, New York, NY, USA, 2002. ACM Press.
16. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. Rcv1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397, 2004.
17. L. Liu, C. Pu, and W. Tang. Continual queries for internet scale event-driven information delivery. IEEE Transactions on Knowledge and Data Engineering, 11(4):610-628, 1999.
18. S. Madden and M. J. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In ICDE '02, page 555, Washington, DC, USA, 2002. IEEE Computer Society.
19. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman. Continuously adaptive continuous queries over streams. In SIGMOD '02, pages 49-60, New York, NY, USA, 2002. ACM Press.
20. A. Manjhi, V. Shkapenyuk, K. Dhamdhere, and C. Olston. Finding (recently) frequent items in distributed data, streams. In ICDE '05, pages 767-778, Washington, DC, USA, 2005. IEEE Computer Society.
21. G. S. Manku and R. Motwani. Approximate frequency counts over data streams. In VLDB, pages 346-357, 2002.
22. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, resource management, and approximation in a data stream management system. In CIDR, pages 245-256, Asilomar, California, Jan. 2003.
23. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In SIGMOD'03, pages 563-574, New York, NY, USA, 2003. ACM Press.
24. T. Rose, M. Stevenson, and M. Whitehead. The Reuters Corpus Volume 1 - from Yesterday's News to Tomorrow's Language Resources. In LREC-02, Las Palmas de Gran Canaria, May 2002.
25. D. Terry, D. Goldberg, D. Nichols, and B. Oki. Continuous queries over append-only databases. In SIGMOD '92, New York, NY, USA, 1992. ACM Press.
26. B.-K. Yi, N. Sidiropoulos, T. Johnson, H. V. Jagadish, C. Faloutsos, and A. Biliris. Online data mining for co-evolving time sequences. In ICDE '00, page 13, Washington, DC, USA, 2000. IEEE Computer Society.
27. Y. Zhu and D. Shasha. Statstream: Statistical monitoring of thousands of data streams in real time. In VLDB, pages 358-369, 2002.