Practical Space-Efficient Index for Structural Pattern Matching.
Sung-Hwan KimHwan-Gue ChoPublished in: IWOCA (2022)
Keyphrases
- pattern matching
- space efficient
- suffix array
- b tree
- data structure
- string matching
- pattern matching algorithm
- data streams
- suffix tree
- sliding window
- matching process
- regular expressions
- tree matching
- linear space
- bloom filter
- boyer moore
- structural information
- index structure
- approximate string matching
- databases
- bit parallel
- range sum queries
- join algorithms
- privacy preserving
- query language
- relational databases
- database