Graph stream:model,algorithm and system

Abstract

In the scenario where data of real-world applications is in high-speed growth,existing methods for static graph computation are hard to approach the challenges from the rapidly updated data,and graph stream model arise at the historic moment.The inherent defects of static graph model and exiting data stream algorithms/systems over high-speed graph-structured data were discussed,and then the formal definition of graph stream combining with previous similar models was presented.Some promising research problems and applications over graph stream were probed,and then the possible requirements and technique issues on graph stream management system (GSMS) were looked into the future.

Keywords

• graph model;data stream system;graph stream;data management system