Operator Scheduling in a Data Stream Manager

Proceedings 2003 VLDB Conference: 29th International Conference on Very Large Databases (VLDB)

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

EID: 85129112176     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012722442-8/50079-3     Document Type: Chapter

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