Adaptive load shedding for windowed stream joins

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 171-178

  Gedik, Buǧra ^a   Wu, Kun Lung ^b   Yu, Philip S ^b   Liu, Ling ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Load Shedding; Stream Joins

Indexed keywords

ADAPTIVE LOAD SHEDDING; INPUT STREAMS; STREAM JOINS;

ADAPTIVE CONTROL SYSTEMS; CORRELATION METHODS; INFORMATION ANALYSIS; SET THEORY;

ELECTRIC LOAD SHEDDING;

EID: 33745794901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099554.1099587     Document Type: Conference Paper

References (20)

1. A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, R. Motwani, I. Nishizawa, U. Srivastava, D. Thomas, R. Varma, and J. Widom. STREAM: The Stanford stream data manager. IEEE Data Engineering Bulletin, 26, March 2003.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In ACM PODS, 2002.
3. H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, E. Galvez, J. Salz, M. Stonebraker, N. Tatbul, R. Tibbetts, and S. Zdonik. Retrospective on Aurora. VLDB Journal Special Issue on Data Stream Processing, 2004.
4. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams: A new class of data management applications. In VLDB, 2002.
5. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, V. Raman, F. Reiss, and M. A. Shah. Telegraph CQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003.
6. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In ACM SIGMOD, 2003.
7. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu. Adaptive load shedding for windowed stream joins. Technical Report GIT-CERCS-05-05, Georgia Tech., May 2005.
8. L. Golab, S. Garg, and M. T. Ozsu. On indexing sliding windows over online data streams. In EDBT, 2004.
9. L. Golab and M. T. Ozsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, 2003.
10. M. A. Hammad and W. G. Aref. Stream window join: Tracking moving objects in sensor-network databases. In SSDBM, 2003.
11. S. Helmer, T. Westmann, and G. Moerkotte. Diag-Join: An opportunistic join algorithm for 1:N relationships. In VLDB, 1998.
12. J. Kang, J. Naughton, and S. Viglas. Evaluating window joins over unbounded streams. In IEEE ICDE, 2003.
13. J. Kleinberg. Bursty and hierarchical structure in streams. In ACM SIGKDD, 2002.
14. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation service for ad-hoc sensor networks. In USENIX OSDI, 2002.
15. N. Mamoulis. Efficient processing of joins on set-valued attributes. In ACM SIGMOD, 2003.
16. U. Srivastava and J. Widom. Flexible time management in data stream systems. In ACM PODS, 2004.
17. U. Srivastava and J. Widom. Memory-limited execution of windowed stream joins. In VLDB, 2004.
18. N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In VLDB, 2003.
19. P. A. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. IEEE TKDE, 15, 2003.
20. K.-L. Wu, S.-K. Chen, and P. S. Yu. Interval query indexing for efficient stream processing. In ACM CIKM, 2004.