Top-k Pattern Matching Using an Information-Theoretic Criterion over Probabilistic Data Streams.
Kento SugiuraYoshiharu IshikawaPublished in: APWeb/WAIM (1) (2017)
Keyphrases
- pattern matching
- data streams
- uncertain data streams
- information theoretic criterion
- uncertain data
- sliding window
- space efficient
- mutual information
- data sets
- string matching
- concept drift
- regular expressions
- continuous queries
- pattern matching algorithm
- matching process
- query processing
- streaming data
- tree matching
- data distribution
- exact and approximate
- matching strategy
- graph matching
- approximate pattern matching
- boyer moore
- multi dimensional
- compressed pattern matching