Sciweavers

3750 search results - page 108 / 750
» Timed Automata Patterns
Sort
View
FPGA
2004
ACM
163views FPGA» more  FPGA 2004»
15 years 6 months ago
Time and area efficient pattern matching on FPGAs
Pattern matching for network security and intrusion detection demands exceptionally high performance. Much work has been done in this field, and yet there is still significant roo...
Zachary K. Baker, Viktor K. Prasanna
VLDB
2005
ACM
122views Database» more  VLDB 2005»
15 years 7 months ago
Streaming Pattern Discovery in Multiple Time-Series
In this paper, we introduce SPIRIT (Streaming Pattern dIscoveRy in multIple Timeseries). Given n numerical data streams, all of whose values we observe at each time tick t, SPIRIT...
Spiros Papadimitriou, Jimeng Sun, Christos Falouts...
VMCAI
2010
Springer
15 years 9 months ago
Regular Linear Temporal Logic with Past
This paper upgrades Regular Linear Temporal Logic (RLTL) with past operators and complementation. RLTL is a temporal logic that extends the expressive power of linear temporal logi...
César Sánchez, Martin Leucker
CONEXT
2007
ACM
15 years 6 months ago
A hybrid finite automaton for practical deep packet inspection
Deterministic finite automata (DFAs) are widely used to perform regular expression matching in linear time. Several techniques have been proposed to compress DFAs in order to redu...
Michela Becchi, Patrick Crowley
101
Voted
SIGMOD
2002
ACM
143views Database» more  SIGMOD 2002»
16 years 2 months ago
Continually evaluating similarity-based pattern queries on a streaming time series
Like Gao, Xiaoyang Sean Wang