Scalable regular expression matching on data streams.
Anirban MajumderRajeev RastogiSriram VanamaPublished in: SIGMOD Conference (2008)
Keyphrases
- regular expressions
- pattern matching
- data streams
- approximate matching
- matching algorithm
- string matching
- semistructured data
- sliding window
- query language
- finite automata
- graph matching
- sensor networks
- streaming data
- data sets
- static analysis
- record linkage
- query evaluation
- approximate string matching
- concept drift
- domain knowledge
- web mining