State-Slice: New paradigm of multi-query optimization of window-based stream queries

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 619-630

  Wang, Song ^a   Rundensteiner, Elke ^a   Ganguly, Samrat ^b   Bhatnagar, Sudeept ^b  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT;

CONTINUOUS QUERIES; HIGH VOLUMES; MONITORING SYSTEM; MULTIQUERY OPTIMIZATION; SENSOR MONITORING; STREAM APPLICATION; SUBSCRIPTION SERVICES; VOLUME DATA; WINDOW JOIN; WINDOW-BASED;

CHAINS;

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

References (28)

1. D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. VLDB Journal, 12(2):120-139, August 2003.
2. M. H. Ali, W. G. Aref, R. Bose, A. K. Elmagarmid, A. Helal, I. Kamel, and M. F. Mokbel. NILE-PDT: A phenomenon detection and tracking framework for data stream management systems. In VLDB, pages 1295-1298, 2005.
3. A. Arasu and J. Widom. Resource sharing in continuous sliding-window aggregates. In VLDB, pages 336-347 Aug/Sep 2004.
4. M. J. Atallah. Algorithms and theory of computation handbook, 1999.
5. B. Babcock, S. Babu, R. Motwani, and J. Widom. Models and issues in data streams. In PODS, pages 1-16, June 2002.
6. S. Babu, K. Munagala, J. Widom, and R. Motwani. Adaptive caching for continuous queries. In ICDE, pages 118-129, 2005.
7. P. Bizarro, S. Babu, D. DeWitt, and J. Widom. Content-based routing: Different plans for different data. In VLDB, pages 757-768, 2005.
8. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams - a new class of data management applications. In VLDB, pages 215-226, August 2002.
9. S. Chandrasekaran and M. Franklin. Streaming queries over streaming data. In VLDB, pages 203-214, August 2002.
10. J. Chen, D. J. DeWitt, and J. F. Naughton. Design and evaluation of alternative selection placement strategies in optimizing continuous queries. In ICDE, pages 345-356, 2002.
11. E. W. Dijkstra. A note on two problems in connexion with graphs. In Numerische Mathematik, Volume 1, pages 269-271. 1959.
12. L. Golab and M. T. Ozsu. Issues in data stream management. SIGMOD Rec, 32(2):5-14, 2003.
13. M. A. Hammad, M. J. Franklin, W. G. Aref, and A. K. Elmagarmid. Scheduling for shared window joins over data streams. In VLDB, pages 297-308, Sep 2003.
14. J. Kang, J. F. Naughton, and S. D. Viglas. Evaluating window joins over unbounded streams. In ICDE, pages 341-352, March 2003.
15. S. Krishnamurthy, M. J. Franklin, J. M. Hellerstein, and G. Jacobson. The case for precision sharing. In VLDB, pages 972-986, 2004.
16. S. Krishnamurthy, C. Wu, and M. J. Franklin. On-the-fly sharing for streamed aggregation. In SIGMOD, pages 623-634, 2006.
17. B. Liu, Y. Zhu, and E. A. Rundensteiner. Run-time operator state spilling for memory intensive long-running queries. In SIGMOD, pages 347-358, 2006.
18. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman. Continuously adaptive continuous queries over streams. In SIGMOD, pages 49-60, June 2002.
19. H. Mistry, P. Roy, S. Sudarshan, and K. Ramamritham. Materialized view selection and maintenance using multi-query optimization. In SIGMOD, pages 307-318, 2001.
20. O. Papaemmanouil and U. Cetintemel. Semcast: Semantic multicast for content-based data dissemination. In ICDE, pages 242-253, 2005.
21. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In SIGMOD, pages 249-260, 2000.
22. E. A. Rundensteiner, L. Ding, T. Sutherland, Y. Zhu, B. Pielech, and N. Mehta. Cape: Continuous query engine with heterogeneous-grained adaptivity. In VLDB Demo, pages 1353-1356, 2004.
23. T. K. Sellis. Multiple-query optimization. ACM Irans. Database Syst., 13(1):23-52, 1988.
24. U. Srivastava and J. Widom. Memory-limited execution of windowed stream joins. In VLDB, pages 324-335, 2004.
25. N. Tatbul, U. etintemel, S. B. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In VLDB, pages 309-320, 2003.
26. P. A. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. TKDE, 15(3):555-568 May/June 2003.
27. T. Urhan and M. Franklin. XJoin: A reactively scheduled pipelined join operator. IEEE Data Engineering Bulletin, 23(2):27-33, 2000.
28. R. Zhang, N. Koudas, B. C. Ooi, and D. Srivastava. Multiple aggregations over data streams. In SIGMOD, pages 299-310, 2005.