Compact directed acyclic word graphs for a sliding window.
Shunsuke InenagaAyumi ShinoharaMasayuki TakedaSetsuo ArikawaPublished in: J. Discrete Algorithms (2004)
Keyphrases
- sliding window
- directed acyclic
- graphical models
- graph structure
- data streams
- bayesian networks
- suffix tree
- fixed size
- window size
- limited memory
- stream data
- continuous queries
- streaming data
- space efficient
- data structure
- boyer moore
- window sizes
- fixed width
- database
- variable size
- tree structure
- probabilistic model
- database systems