Subgraph Matching on Multiple Graph Streams
Duong Thi Thu Van, Batjargal Dolgorsuren, Young-Koo Lee · 2022
Nowadays, graph data can be collected via more than one resource and in parallel. This involves not only changing the information but also immediately updating the outcomes of the data mining task. In this case, it is undesirable to recompute all the tasks once the changes occur to the original data. Therefore, we propose a streaming graph table (SGTable) to capture inserted/removed edges and an incremental graph matching algorithm to retrieve new results on only new data. Besides, we do the multi-streaming environment experiments using Spark that gather graphs from various sources.