Faster Sliding Window String Indexing in Streams.
Philip BillePawel GawrychowskiInge Li GørtzSimon R. TarnowPublished in: CPM (2024)
Keyphrases
- sliding window
- data streams
- streaming data
- string matching
- stream data
- boyer moore
- window size
- continuous queries
- pattern matching
- database
- fixed size
- space efficient
- edit distance
- data structure
- limited memory
- compressed text
- regular expressions
- suffix array
- variable size
- window sizes
- real time
- data distribution
- sensor data
- data sets