Scheduling strategies for processing continuous queries over streams

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

Volumn 3112, Issue , 2004, Pages 16-30

  Jiang, Qingchun ^a   Chakravarthy, Sharma ^a  

^a The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHAINS; DATA HANDLING; SCHEDULING;

BURSTY ARRIVALS; CONTINUOUS QUERIES; HYBRID STRATEGIES; MEMORY REQUIREMENTS; NEAR-REAL TIME; SCHEDULING STRATEGIES; STREAM DATA PROCESSING; THRESHOLD STRATEGY;

SCHEDULING ALGORITHMS;

EID: 35048825005     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27811-5_3     Document Type: Article

References (14)

1. Hellerstein, J., Franklin, M., et al: Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin 23 (2000) 7-18
2. Motwani, R., Widom, J., et al.: Query processing, approximation, and resource management in a data stream management system. In Proc. First Biennial Conf. on Innovative Data Systems Research (2003)
3. Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., TatbuL, N., Zdonik, S.: Monitoring streams - a new class of data management applications. Proc. Of the 2002 Intl. Conf. On VLDB (2002)
4. Chen, J., Dewitt, D., Tian, F., Wang, Y.: Niagaracq: A scalable continuous query system for internet databases. Proc. of the 2000 ACM SIGMOD (2000) 379-390
5. Terry, D., Goldberg, D., Nichols, D., Oki, B.: Continuous queries over append-only databases. Proc. of the 1992 ACM SIGMOD (1992) 321-330
6. Sullivan, M.: Tribeca: A stream database manager for network traffic analysis. Proc. of the 1996 Intl. Conf. on Very Large Data Bases (1996) 594
7. Babcock, B., Babu, S., Datar, M., Motwani, R.: Chain: Operator scheduling for memory minimization in stream systems. Proc. of the 2003 ACM SIGMOD (2003)
8. Jiang, Q., Chakravarthy, S.: Analysis and validation of continuous queries over data streams. http://itlab.uta.edu/sharma/Projects/MavHome/files/ QA-SPJQueries2.pdf (2003)
9. Carney, D., Çetintemel, U., Rasin, A., Zdonik, S., Cherniack, M., Stonebraker, M.: Operator scheduling in a data stream manager. Proc. Of the 2003 Intl. Conf. On VLDB (2003)
10. Viglas, S., Naughton, J.: Rate-based query optimization for streaming information sources. Proc. of the 2002 ACM SIGMOD (2002)
11. Amsaleg, L., Franklin, M., Tomasic, A.: Dynamic query operator scheduling for wide-area remote access. Journal of Distributed and Parallel Databases 3 (1998)
12. Urhan, T., Franklin, M.: Xjoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin 23 (2000) 27-33
13. Jiang, Q., Chakravarthy, S.: Data stream management system for mavhome. In: Proc. of the 19th ACM SAC'04. (2004)
14. Jiang, Q., Chakravarthy, S.: Queueing analysis of relational operators for continuous data streams. Proc. of 12th Intl. Conf. on Information and Knowledge Management (2003)