A load shedding framework and optimizations for M-way windowed stream joins

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 536-545

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

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

^b Georgia Tech

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; HEURISTIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; PROGRAM PROCESSORS;

GRUBJOIN; LOAD SHEDDING FRAMEWORK; M-WAY WINDOWED STREAM JOINS; STREAM OPERATIONS; TUPLE DROPPING; WINDOW HARVESTING CONFIGURATION;

RESOURCE ALLOCATION;

EID: 34548745150     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367899     Document Type: Conference Paper

References (21)

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, 2003.
2. A. M. Ayad and J. F. Naughton. Static optimization of conjunctive queries with sliding windows over infinite streams. In ACM SIGMOD, 2004.
3. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In ACMPODS, 2002.
4. 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, 2004.
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. TelegraphCQ: 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. In ACM CIKM, 2005.
8. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu. GrubJoin: An adaptive multi-way windowed stream join with time correlation-aware cpu load shedding. Technical Report GIT-CERCS-05-19, Georgia Tech, 2005.
9. L. Golab, S. Garg, and M. T. Ozsu. On indexing sliding windows over online data streams. In EDBT, 2004.
10. L. Golab and M. T. Ozsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, 2003.
11. M. A. Hammad, W. G. Aref, and A. K. Elmagarmid. Stream window join: Tracking moving objects in sensor-network databases. In Scientific and Statistical Database Management, SSDBM, 2003.
12. S. Helmer, T. Westmann, and G. Moerkotte. Diag-Join: An opportunistic join algorithm for 1:N relationships. In VLDB, 1998.
13. N. Jain, L. Amini, H. Andrade, R. King, Y. Park, P. Selo, and C. Venkatramani. Design, implementation, and evaluation of the linear road benchmark on the stream processing core. In ACM SIGMOD, 2006.
14. J. Kang, J. Naughton, and S. Vigias. Evaluating window joins over unbounded streams. In IEEE ICDE, 2003.
15. U. Srivastava and J. Widom. Memory-limited execution of windowed stream joins. In VLDB, 2004.
16. Streambase systems, http://www.streambase.com/, May 2005.
17. N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In VLDB, 2003.
18. N. Tatbul and S. Zdonik. A subset-based load shedding approach for aggregation queries over data streams. In VLDB, 2006.
19. S. D. Vigias, J. F. Naughton, and J. Burger. Maximizing the output rate of m-way join queries over streaming
20. information sources. In VLDB, 2003.
21. J. Xie, J. Yang, and Y. Chen. On joining and caching stochastic streams. In ACM SIGMOD, 2005.