Sliding Window String Indexing in Streams.
Philip BilleJohannes FischerInge Li GørtzMax Rishøj PedersenTord Joakim StordalenPublished in: CPM (2023)
Keyphrases
- sliding window
- data streams
- string matching
- streaming data
- fixed size
- stream data
- continuous queries
- window size
- data structure
- limited memory
- database
- variable size
- space efficient
- indexing techniques
- data sets
- stream processing
- edit distance
- pattern matching
- suffix array
- multi dimensional
- high speed data streams
- exponential decay