Query optimization for distributed data streams

Proceedings of the ISCA 15th International Conference on Software Engineering and Data Engineering, SEDE 2006

Volumn , Issue , 2006, Pages 259-264

  Liu, Ying ^a   Plale, Beth ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

Distributed stream processing; Query optimization; Stream data

Indexed keywords

DISTRIBUTED DATA STREAMS; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED STREAM PROCESSING; OPTIMIZATION FRAMEWORK; QUERY OPTIMIZATION; STREAM APPLICATION; STREAM DATA; STREAM QUERY PROCESSING;

DISTRIBUTED PARAMETER CONTROL SYSTEMS; OPTIMIZATION;

SOFTWARE ENGINEERING;

EID: 84883520935     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. D. J. Abadi, Y. Ahmad, M. Balazinska, U. Cetintemel, M. Cherniack, J.-H. Hwang, W. Lindner, A. S. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, and S. Zdonik. The Design of the Borealis Stream Processing Engine. In CIDR Conference, 2005.
2. A. Arasu, B. Babcock, and et al. Stream: The stanford data stream management system. In Data Stream Management, 2004.
3. A. Arasu and J. Widom. Resource sharing in continuous sliding-window aggregates. In 30th VLDB Conference, 2004.
4. A. M. Ayad and J. F. Naughton. Static optimization of conjunctive queries with sliding windows over infinite streams. In ACM SIGMOD international conference on Management of data, 2004.
5. S. Babu, R. Motwani, K. Munagala, I. Nishizawa, and J. Widom. Adaptive ordering of pipelined stream filters. In ACM SIGMOD international conference on Management of data, 2004.
6. S. Chaudhuri. An overview of query optimization in relational systems. In PODS Conference, 1998.
7. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. Niagaracq: A scalable continuous query system for internet databases. In SIGMOD Conference, pages 379-390, 2000.
8. H. Garcia-Molina, J. D. Ullman, and J. Widom. Database System Implementation. Prentice-Hall, 2000.
9. L. Golab and M. T. Özsu. Issues in data stream management. SIGMOD Rec., 32(2):5-14, 2003.
10. L. Golab and M. T. Özsu. Update-pattern-aware modeling and processing of continuous queries. In ACM SIGMOD international conference on Management of data, 2005.
11. M. A. Hammad, M. F. Mokbel, M. H. Ali, W. G. Aref, and et al. Nile: A query processing engine for data streams. In ICDE conference, 2004.
12. Y. E. Ioannidis. Query optimization. ACM Comput. Surv., 1996.
13. J. Kang, J. Naughton, and S. Viglas. Evaluating window joins over unbounded streams. In Int. Conf. on Data Engineering (ICDE), 2003.
14. Y. Liu and B. Plale. Multi-model based optimization for stream query processing. In Manuscript in submission, 2006.
15. B. Plale and K. Schwan. Optimizations enabled by a relational data model view to querying data streams. In IPDPS Conference, 2001.
16. B. Plale and K. Schwan. Dynamic querying of streaming data with the dquob system. IEEE Transactions on Parallel and Distributed Systems, 14(4), April, 2003.
17. B. Plale and N. Vijayakumar. Evaluation of rate-based adaptivity in joining asynchronous data streams. In 19th IEEE International Parallel and Distributed Processing Symposium, April 2005.
18. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In SIGMOD Conference, 1979.
19. S. D. Viglas and J. F. Naughton. Rate-based query optimization for streaming information sources. In SIGMOD Conference, 2002.
20. N. Vijayakumar and B. Plale. dQUOBEC event channel communication system. Technical Report TR614, Indiana University, Computer Science Department, 2005.
21. A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. Distributed and Parallel Databases, 1(1):103-128, 1993.
22. Y. Xing, S. Zdonik, and J.-H. Hwang. Dynamic load distribution in the borealis stream processor. In ICDE Conference, 2005.
23. Y. Zhou, B. C. Ooi, and K.-L. Tan. Dynamic load management for distributed continuous query systems. In ICDE Conference, 2005.