Operator scheduling in a data stream manager

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 838-849

  Carney, Don ^a   Çetintemel, Uǧur ^a   Rasin, Alex ^a   Zdonik, Stan ^a   Cherniack, Mitch ^b   Stonebraker, Mike ^c  

^a Brown Univerity   (United States)

^b BRANDEIS UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENCY; MANAGERS; QUALITY OF SERVICE; SCHEDULING;

APPLICATION QUALITY; HIGH VOLUMES; REAL TIME PERFORMANCE; SCHEDULING DECISIONS; SCHEDULING TECHNIQUES; STREAM-BASED APPLICATIONS; SYSTEM EFFICIENCY; TIME VARYING DATA STREAM;

DATA STREAMS;

EID: 85012180694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/b978-012722442-8/50079-3     Document Type: Conference Paper

References (23)

1. D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, C. Erwin, E. Galvez, M. Hatoun, J. Hwang, A. Maskey, A. Rasin, A. Singer, M. Stonebraker, N. Tatbul, Y. Zing, R. Yan, and S. Zdonik. Aurora: A Data Stream Management System (demo description). In Proceedings of the 2003 ACM SIGMOD Conference on Management of Data, San Diego, CA, 2003.
2. D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A New Model and Architecture for Data Stream Management. In VLDB Journal, 2003 (to appear).
3. R. J. Abbott and H. Garcia-Molina. Scheduling real-time transactions: a performance evaluation. ACM Transactions on Database Systems (TODS), 17(3):513-560., 1992.
4. R. Avnur and J. Hellerstein. Eddies: Continuously Adaptive Query Processing. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, 2000.
5. B. Babcock, S. Babu, M. Datar, and R. Motwani. Chain: Operator Scheduling for Memory Minimization in Stream Systems. In Proc. of the International SIGMOD Conference, San Diego, CA, 2003.
6. S. Babu and J. Widom. Continuous Queries over Data Streams. SIGMOD Record, 30(3):109-120, 2001.
7. R. Brown. Calendar Queues: A Fast O (1) Priority Queue Implementation of the Simulation Event Set Problem. Communications of the ACM, 31(10):1220-1227, 1988.
8. 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 proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, 2002.
9. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, 2000.
10. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik. Scalable Distributed Stream Processing. In Proceedings of CIDR'03, Asilomar, California, 2003.
11. J. R. Haritsa, M. J. Carey, and M. Livny. Value-Based Scheduling in Real-Time Database Systems. VLDB Journal: Very Large Data Bases, 2(2):117-152, 1993.
12. J. R. Haritsa, M. Livny, and M. J. Carey. Earliest Deadline Scheduling for Real-Time Database Systems. In IEEE Real-Time Systems Symposium, 1991.
13. J. M. Hellerstein, M. J. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M. Shah. Adaptive Query Processing: Technology in Evolution. IEEE Data Engineering Bulletin, 23(2):7-18, 2000.
14. M. B. Jones, D. Rosu, and M.-C. Rosu. CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities. In Symposium on Operating Systems Principles, 1997.
15. B. Kao and H. Garcia-Molina, "An Overview of Realtime Database Systems," in Real Time Computing, A. D. Stoyenko, Ed.: Springer-Verlag, 1994.
16. C. D. Locke. Best-Effort Decision Making for Real-time Scheduling, CMU TR-88-33, 1988.
17. J. Nieh and M. S. Lam. The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications. In Proc. 16th ACM Symposium on OS Principles, 1997.
18. G. Ozsoyoglu and R. T. Snodgrass. Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering (TKDE), 7(4):513-532, 1995.
19. K. Ramamritham. Real-Time Databases. Distributed and Parallel Databases, 1(2):199-226, 1993.
20. K. Ramamritham and J. Stankovic. Scheduling algorithms and operating systems support for real-time systems. Proceedings of the IEEE, 82(1):55-67, 1994.
21. N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load Shedding in a Data Stream Manager. In Proceedings of VLDB, Berlin, Germany, 2003.
22. T. Urhan and M. J. Franklin. Dynamic Pipeline Scheduling for Improving Interactive Query Performance. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), Rome, Italy, 2001.
23. S. Viglas and J. F. Naughton. Rate-Based Query Optimization for Streaming Information Sources. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, 2002.