Space-time tradeoff in regular expression matching with semi-deterministic finite automata.
Yi-Hua E. YangViktor K. PrasannaPublished in: INFOCOM (2011)
Keyphrases
- space time
- deterministic finite automata
- regular expressions
- pattern matching
- matching algorithm
- approximate matching
- string matching
- spatio temporal
- spatial and temporal
- video sequences
- semistructured data
- dynamic scenes
- xml schema
- finite automata
- query language
- super resolution reconstruction
- graph matching
- multiple view geometry
- database
- scan statistic
- feature points
- computer vision
- human actions
- video representation
- input video
- multi view
- image sequences