Processing and analyzing streaming graphs are challenging, in this talk, M. Tamer Ozsu has two objectives. First is the introduction and positioning of the problem and the environment. The second is to highlight some of their recent work in this area within the context of s-Graffito project.