Event Pattern Matching over Graph Streams.
Chunyao SongTingjian GeCindy X. ChenJie WangPublished in: Proc. VLDB Endow. (2014)
Keyphrases
- pattern matching
- graph matching
- regular expressions
- pattern matching algorithm
- stream processing
- graph theory
- string matching
- matching process
- event streams
- structured data
- weighted graph
- boyer moore
- tree matching
- matching strategy
- event detection
- data streams
- hamming distance
- bipartite graph
- data model
- approximate pattern matching
- databases
- distance measure
- bit parallel
- search algorithm