HybMig: A hybrid approach to dynamic plan migration for continuous queries

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 3, 2007, Pages 398-411

  Yin, Yang ^b   Krämer, Jürgen ^a,c   Papadias, Dimitris ^b   Seeger, Bernhard ^a,c  

^a IEEE   (Germany)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

Query processing

Indexed keywords

DYNAMIC PLANS; PARALLEL TRACK (PT) STRATEGIES; STEADY OUTPUT RATE;

MICROPROCESSOR CHIPS; ONLINE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; QUERY LANGUAGES; STATISTICS;

DATA MINING;

EID: 33847745457     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.43     Document Type: Article

References (18)

1. D.J. Abadi, D. Carney, U. çetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S.B. Zdonik, "Aurora: A New Model and Architecture for Data Stream Management," VLDB J., vol. 12, no. 2, pp. 120-139, 2003.
2. A. Arasu, S. Babu, and J. Widom, "The CQL Continuous Query Language: Semantic Foundations and Query Execution," VLDB J., vol. 15, no. 2, pp. 121-142, 2006.
3. A. Arasu, M. Cherniack, E.F. Galvez, D. Maier, A. Maskey, E. Ryvkina, M. Stonebraker, and R. Tibbetts, "Linear Road: A Stream Data Management Benchmark," Proc. Int'l Conf. Very Large Data Bases, 2004.
4. R. Avnur and J.M. Hellerstein, "Eddies: Continuously Adaptive Query Processing," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2000.
5. B. Babcock, S. Babu, M. Datar, R. Motwani, and D. Thomas, "Operator Scheduling in Data Stream Systems," VLDB J., vol. 13, no. 4, pp. 333-353, 2004.
6. S. Babu, P. Bizarro, and D. DeWitt, "Proactive Re-Optimization, " Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
7. S. Babu, K. Munagala, J. Widom, and R. Motwani, "Adaptive Caching for Continuous Queries," Proc. Int'l Conf. Data Eng., 2005.
8. A. Deshpande and J.M. Hellerstein, "Lifting the Burden of History from Adaptive Query Processing," Proc. Int'l Conf. Very Large Data Bases, 2004.
9. L. Golab and M.T. Öszu, "Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams," Proc. Int'l Conf. Very Large Data Bases, 2003.
10. P.J. Haas and J.M. Hellerstein, "Ripple Joins for Online Aggregation," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1999.
11. J. Kang, J.F. Naughton, and S. Viglas, "Evaluating Window Joins over Unbounded Streams," Proc. Int'l Conf. Data Eng., 2003.
12. J. Krämer and S. Seeger, "PIPES - A Public Infrastructure for Processing and Exploring Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2004.
13. S. Krishnamurthy, M.J. Franklin, J.M. Hellerstein, and G. Jacobson, "The Case for Precision Sharing," Proc. Int'l Conf. Very Large Data Bases, 2004.
14. Y. Law, H. Wang, and C. Zaniolo, "Query Languages and Data Models for Database Sequences and Data Streams," Proc. Int'l Conf. Very Large Data Bases, 2004.
15. S. Madden, M. Shah, J.M. Hellerstein, and V. Raman, "Continuously Adaptive Continuous Queries over Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2002.
16. T. Urhan, M.J. Franklin, and L. Amsaleg, "Cost Based Query Scrambling for Initial Delays," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1998.
17. S. Viglas, J.F. Naughton, and J. Burger, "Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources," Proc. Int'l Conf. Very Large Data Bases, 2003.
18. Y. Zhu, E.A. Rundensteiner, and G.T. Heineman, "Dynamic Plan Migration for Continuous Queries over Data Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2004.