Adaptive optimization for multiple continuous queries

Data and Knowledge Engineering

Volumn 71, Issue 1, 2012, Pages 29-46

  Park, Hong Kyu ^a   Lee, Won Suk ^a  

^a Yonsei University   (South Korea)

Author keywords

Data streams; Multi way join queries; Multiple query optimization

Indexed keywords

ADAPTIVE OPTIMIZATION; CONTINUOUS QUERIES; DATA STREAM; EVALUATION ORDER; GREEDY OPTIMIZATION; GREEDY STRATEGIES; MULTI-WAY JOIN QUERIES; MULTIPLE JOIN OPERATIONS; MULTIPLE QUERY OPTIMIZATIONS; NOVEL METHODS; OPTIMIZATION PROCESS; RUNTIMES; STREAM ENVIRONMENT; SUB-EXPRESSIONS; TIME CONSTRAINTS; TIME-VARYING CHARACTERISTICS;

DATA COMMUNICATION SYSTEMS; DATA HANDLING; QUERY PROCESSING;

OPTIMIZATION;

EID: 80455173833     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.07.008     Document Type: Article

References (36)

1. S. Madden, M. Shah, J.M. Hellerstein, and V. Raman Continuously adaptive continuous queries over streams Proceedings of ACM International Conference on Management of data (SIGMOD 2002 49 60 (Pubitemid 34985535)
2. R. Avnur, and J. Hellerstein Eddies: Continuously adaptive query processing Proceedings of ACM International Conference on Management of data SIGMOD 2000 261 272
3. Y. Simmhan, B. Cao, M. Giakkoupis, and V.K. Prasanna Adaptive rate stream processing for smart grid applications on clouds Proceedings of the 2nd international workshop on Scientific cloud computing (ScienceCloud '11) 2011 ACM New York, NY, USA 33 38
4. T.K. Sellis Multiple-query optimization ACM Transactions on Database Systems 13 1 1988 23 52
5. J. Grand, and F. Minker On optimizing the evaluation of a set of expressions International Journal of Parallel Programming 11 3 1982 179 191
6. J. Park, and A. Segev Using common subexpressions to optimize multiple queries Proceedings of International Conference on Data Engineering(ICDE) 1988 311 319 (Pubitemid 18613350)
7. L. Golab, and M.T. Özsu Issues in data stream management ACM SIGMOD Record 32 2 2003 5 14 (Pubitemid 40290298)
8. A. Das, J. Gehrke, and M. Riedewald Approximate join processing over data streams Proceedings of ACM International Conference on Management of data (SIGMOD) 2003 40 51
9. F. Buccafurri, and G. Lax Approximating sliding windows by cyclic tree-like histograms for efficient range queries Data & Knowledge Engineering 69 9 2010 979 997 2010
10. E. Cohen, G. Cormode, and N. Duffield Structure-aware sampling on data streams Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems (SIGMETRICS '11) 2011 ACM New York, NY, USA 197 208
11. S. Viglas, and J.F. Naughton Rate-based optimization for streaming information sources Proceedings of ACM International Conference on Management of data (SIGMOD) 2002 37 48 (Pubitemid 34985534)
12. S.N. Subramanian, and S. Venkataraman Cost based optimization of decision support queries using transient views Proceedings of ACM International Conference on Management of data(SIGMOD) 1998 319 330 (Pubitemid 128655979)
13. L. Golab, and M.T. Ozsu Processing sliding window multiway joins in continuous queries over data streams Proceedings of International Conference on Very large data bases(VLDB) 2003 500 511
14. S. Babu, R. Motwani, and K. Munagala Adaptive ordering of pipelined stream filters Proceedings of ACM International Conference on Management of data (SIGMOD) 2004 407 418
15. M.A. Hammad, W.G. Aref, and A.K. Elmagarmid Stream window join: tracking moving objects in sensor-network databases Proceedings of International Conference on Scientific and statistical database management(SSDBM) 2003 75 84
16. J. Chen, D.J. DeWitt, and J.F. Naughton Design and evaluation of alternative selection placement strategies in optimizing continuous queries Proceedings of International Conference on Data Engineering (ICDE) 2002 345 356 (Pubitemid 34278745)
17. H.K. Park, and W.S. Lee Adaptive continuous query reoptimization over data streams IEICE Transactions 92 7 2009 1421 1428
18. N.N. Dalvi, S.K. Sanghai, P. Roy, and S. Sudarshan Pipelining in multi-query optimization Proceedings of ACM International Conference on Management of data (SIGMOD) 2001 59 70 (Pubitemid 32865969)
19. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe Efficient and extensible algorithms for multi query optimization ACM SIGMOD Record 29 2 2000 249 260
20. S. Viglas, J.F. Naughton, and J. Burger Maximizing the output rate of multi-way join queries over streaming information sources Proceedings of International Conference on Very large data bases(VLDB) 2002 285 296
21. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom Models and issues in data stream systems Proceedings of International Symposium on Principles of database systems (PODS) 2002 1 16 (Pubitemid 35017047)
22. V. Raman, A. Deshpande, and J.M. Hellerstein Using state modules for adaptive query processing Proceedings of International Conference on Data Engineering(ICDE) 2003 353 364
23. A. Deshpande, and J.M. Hellerstein Lifting the Bufden of history from adaptive query processing Proceedings of International Conference on Very large data bases(VLDB) 2004 948 959
24. Y. Zhu, V. Raghavan, and E.A. Rundensteiner A new look at generating multi-join continuous query plans: a qualified plan generation problem Data & Knowledge Engineering 69 5 2010 424 443
25. K. Munagala, U. Srivastava, and J. Widom Optimization of continuous queries with shared expensive filters Proceedings of International Symposium on Principles of database systems (PODS) 2007 215 224 (Pubitemid 47620896)
26. M. Hong, M. Riedewald, and C. Koch Rule-based multi-query optimization Proceedings of International Conference of Extending Database Technology (EDBT) 2009 120 131
27. S. Wang, E. Rundensteiner, S. Ganguly, and S. Bhatnagar State-slice: new paradigm of multi-query optimization of window-based stream queries Proceedings of International Conference on Very large data bases(VLDB) 2006 619 630
28. J. Gomes, and H. Choi Adaptive optimization of join trees for multi-join queries over sensor streams Information Fusion Vol. 9 2008 412 424 (Pubitemid 351680786)
29. O. Jurca, S. Michel, A. Herrmann, and K. Aberer Continuous query evaluation over distributed sensor networks Proceedings of International Conference on Data Engineering (ICDE) 2010 912 923
30. A.M. Ouksel, O. Jurca, I. Prdnar, and K. Aberer Efficient probabilistic subsumption checking for content-based publish/subscirbe systems Proceedings of the ACM/IFIP/USENIX International Conference on Middleware 2006 121 140 (Pubitemid 46030563)
31. B. Chandramouli, and Jun Yang End-to-end support for joins in large-scale publish/subscribe systems Proceedings of the VLDB Endowment 2008 434 450
32. Y. Zhou, A. Salehi, and K. Aberer Scalable delivery of stream query result Proceedings of the VLDB Endowment 2009 49 60
33. J. Kang, J.F. Naughton, S.D. Viglas, J. Kang, J.F. Naughton, and S.D. Viglas Evaluating window joins over unbounded streams Proceedings of International Conference on Data Engineering (ICDE) 2003 341 352
34. M.F. Triola, W.M. Goodman, and R. Law Elementary Statistics First ed. 1999 Addison-Wesley Don Mills, Ontario
35. M.A. Hammad, V.G. Aref, and A.K. Elmagarmid Query processing of multi-way stream window joins The International Journal of Very Large Data Bases(VLDBJ) 17 3 2008 469 488
36. G. Baraenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange Sensorscope: out-of-the-box environmental monitoring 2008 IPSN