Load shedding in MavStream: Analysis, implementation, and evaluation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5071 LNCS, Issue , 2008, Pages 100-112

  Kendai, Balakumar ^a   Chakravarthy, Sharma ^a  

^a University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL RATES; DATA STREAM MANAGEMENT SYSTEMS; DATA STREAMS; INPUT RATES; INPUT STREAMS; LOAD SHEDDING; OPTIMIZER; PAPER ADDRESSES; PROCESSING CAPACITIES; QOS MEASURES; QOS REQUIREMENTS; SEMANTIC LOAD SHEDDING; SWITCHING SCHEDULING; TUPLE LATENCIES;

DATA MINING; DATABASE SYSTEMS; INFORMATION THEORY; KNOWLEDGE BASED SYSTEMS; QUERY PROCESSING; RIVERS; SEMANTICS;

QUALITY OF SERVICE;

EID: 54249115856     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70504-8_10     Document Type: Conference Paper

References (13)

1. Balakrishnan, H., Balazinska, M., Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Galvez, E.F., Salz, J., Stonebraker, M., Tatbul, N., Tibbetts, R., Zdonik, S.B.: Retrospective on aurora. VLDB J. 13(4), 370-383 (2004)
2. Babcock, B., Datar, M., Motwani, R.: Load shedding for aggregation queries over data streams. In: ICDE, pp. 350-361 (2004)
3. Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., Hellerstein, J.M., Hong, W., Krishnamurthy, S., Madden, S., Reiss, F., Shah, M.A.: Telegraphcq: Continuous dataflow processing. In: SIGMOD Conference, p. 668 (2003)
4. Gilani, A., Sonune, S., Kendai, B., Chakravarthy, S.: The Anatomy of a Stream Processing System. In: Bell, D.A., Hong, J. (eds.) BNCOD 2006. LNCS, vol. 4042, pp. 232-239. Springer, Heidelberg (2006)
5. Jiang, Q., Chakravarthy, S.: Scheduling strategies for processing continuous queries over streams. In: Williams, H., MacKinnon, L.M. (eds.) BNCOD 2004. LNCS, vol. 3112, pp. 16-30. Springer, Heidelberg (2004)
6. Arasu, A., Widom, J.: Resource sharing in continuous sliding-window aggregates. In: VLDB, pp. 336-347 (2004)
7. Tatbul, N., Çetintemel, U., Zdonik, S.B., Cherniack, M., Stonebraker, M.: Load shedding in a data stream manager. In: VLDB, pp. 309-320 (2003)
8. Jiang, Q., Chakravarthy, S.: Load shedding in a data stream management system. TR CSE-2003, UT Arlington (November 2003)
9. Srivastava, U., Widom, J.: Memory-limited execution of windowed stream joins. In: VLDB, pp. 324-335 (2004)
10. Shah, M.A., Chandrasekaran, S.: Fault-tolerant, Load-balancing Queries in Telegraph. In: SIGMOD Conference, p. 611 (2001)
11. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM TODS 30(1), 122-173 (2005)
12. Chakravarthy, S., Pajjuri, V: Scheduling strategies and their evaluation in a data stream management system. In: Bell, D.A., Hong, J. (eds.) BNCOD 2006. LNCS, vol. 4042, pp. 220-231. Springer, Heidelberg (2006)
13. Qingchun, J.: A framework for supporting quality of service requirements in a data stream management system. Ph.D. dissertation, University of Texas at Arlington, Arlington (2005)