Compact Directed Acyclic Word Graphs for a Sliding Window.

Shunsuke Inenaga Ayumi Shinohara Masayuki Takeda Setsuo Arikawa

Published in: SPIRE (2002)

Keyphrases

sliding window
directed acyclic
graphical models
graph structure
data streams
bayesian networks

suffix tree
fixed size
stream data
window size
streaming data
data structure

variable size
window sizes
limited memory
space efficient
continuous queries
probabilistic model

pattern mining
knn
data model
closed frequent itemsets
keywords