Rule-based multi-query optimization

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 120-131

  Hong, Mingsheng ^a   Riedewald, Mirek ^a   Koch, Christoph ^a   Gehrke, Johannes ^a   Demers, Alan ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAM MANAGEMENT SYSTEMS; DATA STREAM PROCESSING; EVENT PATTERN; MULTI-QUERY OPTIMIZER; MULTIPLE QUERIES; MULTIQUERY OPTIMIZATION; OPTIMIZERS; PROCESSING MODEL; RULE BASED; STREAM PROCESSING SYSTEMS; TRANSFORMATION RULES;

DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS;

DATA PROCESSING;

EID: 70349160271     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516376     Document Type: Conference Paper

References (22)

1. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In Proc. SIGMOD, pages 147-160, 2008.
2. A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: Semantic foundations and query execution. Technical report, Stanford University, 2003.
3. D. Carney, U. Çetintemel, 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 Proc. VLDB, 2002.
4. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim. Composite events for active databases: Semantics, contexts and detection. In Proc. VLDB, pages 606-617, 1994.
5. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, V. Raman, F. Reiss, and M. A. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proc. CIDR, 2003.
6. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databases. In Proc. SIGMOD, pages 379-390, 2000.
7. A. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. White. Towards expressive publish/subscribe systems. In Proc. EDBT, 2006.
8. A. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. White. Cayuga: A general purpose event monitoring system. In Proc. CIDR, 2007.
9. M. T. Edmead and P. Hinsberg. Windows NT Performance Monitoring, Benchmarking and Tuning. Pearson Education, 1998.
10. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe. In Proc. SIGMOD, pages 115-126,2001.
11. N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite event specification in active databases: Model and implementation. In Proc. VLDB, pages 327-338, 1992.
12. M. A. Hammad, M. J. Franklin, W G. Aref, and A. K. Elmagarmid. Scheduling for shared window joins over data streams. In Proc. VLDB, pages 297-308, 2003.
13. Q. Jiang, R. Adaikkalavan, and S. Chakravarthy. Towards an integrated model for event and stream processing. Technical Report CSE-2004-10, University of Texas at Arlington, 2004. http://www.cse.uta.edu/research/publications/.
14. S. Krishnamurthy, M. J. Franklin, J. M. Hellerstein, and G. Jacobson. The case for precision sharing. In Proc. VLDB, pages 972-986, 2004.
15. S. Krishnamurthy, C. Wu, and M. Franklin. On-the-fly sharing for streamed aggregation. In Proc. SIGMOD, 2006.
16. S. R. Madden, M. A. Shah, J. M. Hellerstein, and V. Raman. Continuously adaptive continuous queries over streams. In Proc. SIGMOD, 2002.
17. H. Pirahesh, J. M. Hellerstein, and W. Hasan. Extensible/rule based query rewrite optimization in starburst. In Proc. SIGMOD, pages 39-48, 1992.
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 Philip A. Bernstein, editor, Proc. SIGMOD, pages 23-34, 1979.
19. T. K. Sellis. Multiple-query optimization. ACM TODS, 13(l):23-52, 1988.
20. D. Shasha. Database Tuning: A Principled Approach. Prentice Hall, 1992.
21. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In Proc. SIGMOD, 2006.
22. R. Zhang, N. Koudas, B. C. Ooi, and D. Srivastava. Multiple aggregations over data streams. In Proc. SIGMOD, 2005.