Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.
Arnab GangulyWing-Kai HonKunihiko SadakaneRahul ShahSharma V. ThankachanYilin YangPublished in: CPM (2016)
Keyphrases
- pattern matching
- space efficient
- order preserving
- data structure
- data streams
- sliding window
- minimal perfect hash functions
- sparse representation
- regular expressions
- pattern matching algorithm
- hash functions
- string matching
- b tree
- bloom filter
- approximate pattern matching
- data sets
- data warehouse
- image quality
- suffix tree
- multi dimensional
- locality sensitive hashing
- suffix array
- boyer moore