Partition and compose: Parallel complex event processing

Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems, DEBS'12

Volumn , Issue , 2012, Pages 191-200

  Hirzel, Martin ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Automata; CEP; Composite events; Parallelism; Pattern matching; Regular expressions; SPL; Stream processing

Indexed keywords

AUTOMATA; CEP; COMPOSITE EVENT; PARALLELISM; REGULAR EXPRESSIONS; SPL; STREAM PROCESSING;

OBJECT ORIENTED PROGRAMMING; PATTERN MATCHING; SOFTWARE ARCHITECTURE;

MICROPROCESSOR CHIPS;

EID: 84865029392     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2335484.2335506     Document Type: Conference Paper

References (25)

1. D. J. Abadi, Y. Ahmad, M. Balazinska, U. Cetintemel, M. Cherniack, J.-H. Hwang, W. Lindner, A. S. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, and S. Zdonik. The design of the Borealis stream processing engine. In Conference on Innovative Data Systems Research (CIDR), pages 277-289, 2005.
2. A. Adi and O. Etzion. Amit - the situation manager. Journal on Very Large Data Bases (VLDB J.), pages 177-203, 2004. (Pubitemid 38700768)
3. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In International Conference on Management of Data (SIGMOD), pages 147-160, 2008.
4. A. Aho, M. S. Lam, R. Sethi, and J. Ullman. Compilers: principles, techniques, & tools. Addison-Wesley, second edition, 2007.
5. L. Amini, H. Andrade, R. Bhagwan, F. Eskesen, R. King, P. Selo, Y. Park, and C. Venkatramani. SPC: A distributed, scalable platform for data mining. In Workshop on Data Mining Standards, Services and Platforms (DM-SSP), pages 27-37, 2006. (Pubitemid 351203828)
6. A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: semantic foundations and query execution. Journal on Very Large Data Bases (VLDB J.), pages 121-142, 2006. (Pubitemid 43938935)
7. R. H. Arpaci-Dusseau, E. Anderson, N. Treuhaft, D. E. Culler, J. M. Hellerstein, D. Patterson, and K. Yelick. Cluster I/O with River: Making the fast case common. InWorkshop on I/O in Parallel and Distributed Systems (IOPADS), pages 10-22, 1999.
8. L. Brenna, J. Gehrke, D. Johansen, and M. Hong. Distributed event stream processing with non-deterministic finite automata. In Conference on Distributed Event-Based Systems (DEBS), 2009.
9. Cayuga webpage with benchmark descriptions. http://www.cs.cornell.edu/ bigreddata/cayuga/.
10. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databases. In International Conference on Management of Data (SIGMOD), pages 379-390, 2000.
11. N. H. Cohen and K. T. Kalleberg. EventScript: An event-processing language based on regular expressions with actions. In Languages, Compiler, and Tool Support for Embedded Systems (LCTES), pages 111-120, 2008.
12. A. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. White. Cayuga: A general purpose event monitoring system. In Conference on InnovativeData Systems Research (CIDR), pages 412-422, 2007.
13. B. Gedik, H. Andrade, K.-L. Wu, P. S. Yu, and M. Doo. SPADE: The System S declarative stream processing engine. In International Conference on Management of Data (SIGMOD), pages 1123-1134, 2008.
14. M. Hirzel, H. Andrade, B. Gedik, V. Kumar, G. Losa, M. Mendell, H. Nasgaard, R. Soulé, and K.-L. Wu. SPL Streams Processing Language Specification. Technical Report RC24897, IBM Research, 2009.
15. K. R. Jayaram and P. Eugster. Scalable efficient composite event detection. In Coordination Models and Languages, pages 168-182, 2010.
16. P. Li, K. Agrawal, J. Buhler, and R. D. Chamberlain. Deadlock avoidance for streaming computations with filtering. In Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 243-252, 2010.
17. M. Mendell, H. Nasgaard, E. Bouillet, M. Hirzel, and B. Gedik. Extending a general-purpose streaming system for XML. In Extending Database Technology (EDBT), 2012.
18. R. Sadri, C. Zaniolo, A. Zarkesh, and J. Adibi. Optimization of sequence queries in database systems. In Principles of Database Systems (PODS), pages 71-81,2001. (Pubitemid 32865970)
19. S. Schneider, M. Hirzel, B. Gedik, and K.-L. Wu. Auto-parallelizing stateful distributed streaming applications. In Parallel Architectures and Compilation Techniques (PACT), 2012.
20. N. Schultz-Møller, M. Migliavacca, and P. Pietzuch. Distributed complex event processing with query rewriting. In Conference on Distributed Event-Based Systems (DEBS), 2009.
21. M. A. Shah, J. M. Hellerstein, and E. Brewer. Highly available, fault-tolerant, parallel dataflows. In International Conference on Management of Data (SIGMOD), pages 827-838, 2004.
22. R. Soulé, M. Hirzel, R. Grimm, B. Gedik, H. Andrade, V. Kumar, and K.-L. Wu. A universal calculus for stream processing languages. In European Symposium on Programming (ESOP), pages 507-528, 2010.
23. L. Woods, J. Teubner, and G. Alonso. Complex event detection at wire speed with FPGAs. In Very Large Data Bases (VLDB), pages 660-669, 2010.
24. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In International Conference on Management of Data (SIGMOD), pages 407-418, 2006. (Pubitemid 46957508)
25. F. Zemke, A. Witkowski, M. Cherniak, and L. Colby. Pattern matching in sequences of rows. Technical report, ANSI Standard Proposal, 2007.