Complex event detection at wire speed with FPGAs

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 660-669

  Woods, Louis ^a   Teubner, Jens ^a   Alonso, Gustavo ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DATA COMMUNICATION SYSTEMS; DATA HANDLING;

ARCHITECTURAL APPROACH; COMPLEX EVENT DETECTION; COMPLEX EVENT PROCESSING (CEP); COMPLEX EVENTS; DATA DISTRIBUTION; DATA STREAM PROCESSING; PROCESSING POWER; REAL TIME CONSTRAINTS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 79957818631     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920926     Document Type: Article

References (21)

1. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Effcient Pattern Matching over Event Streams. In SIGMOD '08, New York, NY, USA, 2008.
2. C. Clark and D. Schimmel. Scalable Pattern Matching for High Speed Networks. In FCCM '04, Washington, DC, USA, 2004.
3. N. Dindar, B. Güç, P. Lau, A. Özaland M. Soner, and N. Tatbul. DejaVu: Declarative Pattern Matching over Live and Archived Streams of Events. In SIGMOD'09, Providence, RI, USA, 2009.
4. EsperTech Inc. http://esper.codehaus.org/.
5. R. W. Floyd and J. Ullman. The Compilation of Regular Expressions into Integrated Circuits. J. ACM, 29(3), 1982.
6. D. Gyllstrom, E. Wu, H. Chae, Y. Diao, P. Stahlberg, and G. Anderson. SASE: Complex Event Processing over Streams. In CIDR'07, Asilomar, CA, USA, 2007.
7. J. Hopcroft, R. Motwani, and J. Ullman. Introduction to Automata Theory, Languages, and Computation (2nd Edition). Addison Wesley, 2000.
8. Kickfire
9. R. McNaughton and H. Yamada. Regular Expressions and State Graphs for Automata. IEEE Transactions on Electronic Computers, 9, 1960.
10. A. Mitra, W. Najjar, and L. Bhuyan. Compiling PCRE to FPGA for accelerating SNORT IDS. In ANCS'07, New York, NY, USA, 2007.
11. A. Mitra, M. R. Vieira, P. Bakalov, V. J. Tsotras, and W. A. Najjar. Boosting XML Filtering Through a Scalable FPGA-Based Architecture. In CIDR'09, Asilomar, CA, USA, 2009.
12. R. Müller, J. Teubner, and G. Alonso. Streams on Wires - A Query Compiler for FPGAs. In VLDB'09, Lyon, France, 2009.
13. Netezza Corp. http://www.netezza.com/.
14. M. Sadoghi, M. Labrecque, H. Singh, W. Shum, and H. Jacobsen. Effcient Event Processing through Recon
15. R. Sidhu and V. Prasanna. Fast Regular Expression Matching Using FPGAs. In FCCM'01, Los Alamitos, CA, USA, 2001.
16. J. Teubner, R. Müller, and G. Alonso. FPGA Acceleration for the Frequent Item Problem. In ICDE'10, Long Beach, CA, USA, 2010.
17. K. Thompson. Programming Techniques: Regular Expression Search Algorithm. Commun. ACM, 11(6), 1968.
18. P. Vaidya, J. Lee, F. Bowen, Y. Du, C. Nadungodage, and Y. Xia. Symbiote: A Recon
19. XtremeData, Inc. http://www.xtremedata.com/.
20. Y. Yang, W. Jiang, and V. Prasanna. Compact Architecture for High-Throughput Regular Expression Matching on FPGA. In ANCS'08, San Jose, CA, USA, 2008.
21. F. Zemke, A. Witkowski, M. Cherniack, and L. Colby. Pattern Matching in Sequences of Rows. In Technical Report ANSI Standard Proposal, 2007.