ZStream: A cost-based query processor for adaptively detecting composite events

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 193-206

  Mei, Yuan ^a   Madden, Samuel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithm; Complex event processing; Optimization; Streaming

Indexed keywords

COMPLEX EVENT PROCESSING; COMPOSITE EVENT; COMPUTATION COSTS; COST MODELS; DATA RATES; DYNAMIC PROGRAMMING ALGORITHM; EVALUATION COST; EVENT PATTERN; JOIN OPERATORS; KLEENE-CLOSURE; NONDETERMINISTIC FINITE AUTOMATON; ON THE FLIES; OPTIMAL PLAN; OPTIMAL QUERY; PERFORMANCE POTENTIALS; QUERY PATTERNS; QUERY PROCESSOR; RUNTIMES; SEQUENTIAL PATTERNS; SEQUENTIALITY; TEMPORAL ORDERING; TREE-BASED;

ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL EFFICIENCY; COSTS; DYNAMIC PROGRAMMING; MATHEMATICAL OPERATORS; NANOSTRUCTURED MATERIALS; OPTIMIZATION; PIPELINE PROCESSING SYSTEMS; QUERY LANGUAGES; SYSTEMS ENGINEERING;

COST BENEFIT ANALYSIS;

EID: 70849123247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559867     Document Type: Conference Paper

References (16)

1. Event Processing Workshop, March 2008. http://complexevents.com/?page id=87.
2. StreamBase corporate homepage, 2009. http://www.streambase.com/.
3. Coral8 corporate homepage, 2009. http://www.coral8.com/.
4. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In SIGMOD, 2008.
5. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S. Kim. Composite events for active databases: Semantics, contexts and detection. In VLDB, 1994.
6. U. Dayal et al. The hipac project: Combining active databases and timing constraints. SIGMOD RECORD, 17(1):51-70, March 1988.
7. A. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. White. Cayuga: A general purpose event monitoring system. In CIDR, January 2007.
8. F. Fabret, A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In SIGMOD, 2001.
9. S. Gatziu and K. Dittrich. Events in an active object-oriented database. In Workshop on Rules in Database Systems, 1994.
10. N. Gehani and H. V. Jagadish. Ode as an active database: Constraints and triggers. In VLDB, September 1991.
11. S. Madden, M. Shah, J. Hellerstein, and V. Raman. Continuously adaptive continuous queries over streams. In SIGMOD, 2002.
12. A. Majumder, R. Rastogi, and S. Vanama. Scalable regular expression matching on data streams. In SIGMOD, 2008.
13. R. Sadri, C. Zaniolo, A. Zarkesh, and J. Adibi. Expressing and optimizing sequence queries in database systems. ACM TODS, 29(2), June 2004.
14. P. Selinger et al. Access path selection in a relational database management system. In SIGMOD, 1979.
15. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD, 2006.
16. Y. Zhu, E. Rundensteiner, and G. Heineman. Dynamic plan migration for continuous queries over data streams. In SIGMOD, 2004.