Streaming ranked-tree-to-string transducers.
Yuta TakahashiKazuyuki AsadaKeisuke NakanoPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- suffix tree
- tree structure
- data structure
- index structure
- pattern matching
- real time
- data streams
- hierarchical structure
- finite state automata
- b tree
- binary tree
- streaming data
- tree structured data
- stream processing
- tree structures
- regular expressions
- edit distance
- r tree
- binary trees
- real time streaming
- suffix array
- tree search
- database systems