Query result caching for multiple event-driven continuous queries

Information Systems

Volumn 35, Issue 1, 2010, Pages 94-110

  Watanabe, Yousuke ^a   Kitagawa, Hiroyuki ^b  

^a Tokyo Institute of Technology ^*  (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Cache; Continuous query; Data stream; Optimization

Indexed keywords

CACHE; COMMON OPERATOR; CONTINUOUS QUERIES; CONTINUOUS QUERY; DATA STREAM; DATA STREAM PROCESSING; EVENT DRIVEN; EXPERIMENTAL EVALUATION; INTERMEDIATE RESULTS; OPTIMAL QUERY; QUERY RESULTS; RESEARCH ISSUES; STREAMING DATA; SUB-EXPRESSIONS;

DATA COMMUNICATION SYSTEMS; OPTIMIZATION;

DATA PROCESSING;

EID: 70349820710     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2009.04.003     Document Type: Article

References (21)

1. Abadi D.J., Carney D., Cetintemel U., Cherniack M., Convey C., Lee S., Stonebraker M., Tatbul N., and Zdonik S. Aurora: a new model and architecture for data stream management. VLDB Journal 12 2 (2003) 120-139
2. D.J. Abadi, Y. Ahmad, M. Balazinska, U. Centintemel, M. Cherniack, J. Hwang, W. Lindner, A.S. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, S. Zdonik, The design of the Borealis stream processing engine, in: Proceedings of CIDR, 2005, pp. 277-289.
3. S. Adali, K.S. Candan, Y. Papakonstantinou, V.S. Subrahmanian, Query caching and optimization in distributed mediator systems, in: Proceedings of ACM SIGMOD, 1996, pp. 137-148.
4. Arasu A., Babu S., and Widom J. The CQL continuous query language: semantic foundations and query execution. VLDB Journal 15 2 (2006) 121-142
5. S. Babu, K. Munagala, J. Widom, R. Motwani, Adaptive caching for continuous queries, in: Proceedings of ICDE, 2005, pp. 118-129.
6. S. Chandrasekaran, O. Cooper, A. Deshpande, M.J. Franklin, J.M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, M. Shah, TelegraphCQ: continuous dataflow processing for an uncertain world, in: Proceedings of CIDR, 2003.
7. Chandrasekaran S., and Franklin M.J. PSoup: a system for streaming queries over streaming data. VLDB Journal 12 2 (2003) 140-156
8. J. Chen, D.J. DeWitt, F. Tian, Y. Wang, NiagaraCQ: a scalable continuous query system for Internet databases, in: Proceedings of ACM SIGMOD, 2000, pp. 379-390.
9. J. Chen, D.J. DeWitt, J.F. Naughton, Design and evaluation of alternative selection placement strategies in optimizing continuous queries, in: Proceedings of ICDE, 2002, pp. 345-356.
10. M. Denny, M.J. Franklin, Predicate result range caching for continuous queries, in: Proceedings of ACM SIGMOD, 2005, pp. 646-657.
11. J. Hwang, Y. Xing, U. Cetintemel, S. Zdonik, A cooperative, self-configuring high-availability solution for stream processing, in: Proceedings of ICDE, 2007, pp. 176-185.
12. J. Kang, J.F. Naughton, S.D. Viglas, Evaluating window joins over unbounded streams, in: Proceedings of ICDE, 2003, pp. 341-352.
13. L. Liu, C. Pu, W. Tang, Continual queries for Internet scale event-driven information delivery, TKDE, 1999, pp. 610-628.
14. S. Madden, M. Shah, J.M. Hellerstein, V. Raman, Continuously adaptive continuous queries over streams, in: Proceedings of ACM SIGMOD, 2002, pp. 49-60.
15. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, R. Varma, Query processing, resource management, and approximation in a data stream management system, in: Proceedings of CIDR, 2003.
16. P. Roy, S. Seshadri, S. Sudarshan, S. Bhobe, Efficient and extensible algorithms for multi query optimization, in: Proceedings of ACM SIGMOD, 2000, pp. 249-260.
17. Sellis T.K. Multiple-query optimization. ACM TODS 13 1 (1988) 23-52
18. W. Tang, L. Liu, C. Pu, Trigger grouping: a scalable approach to large scale information monitoring, in: Proceedings of IEEE NCA, 2003, pp. 148-155.
19. D. Terry, D. Goldberg, D. Nichols, Continuous queries over append-only databases, in: Proceedings of ACM SIGMOD, 1992, pp. 321-330.
20. Y. Watanabe, H. Kitagawa, A multiple continuous query optimization method based on query execution pattern analysis, in: Proceedings of DASFAA, Lecture Notes in Computer Science, vol. 2973, Springer, Berlin, 2004, pp. 443-456.
21. LBL-TCP-3, The Internet traffic archive 〈http://ita.ee.lbl.gov/html/contrib/LBL-TCP-3.html〉.