Research Article

Subgraph-Indexed Sequential Subdivision for Continuous Subgraph Matching on Dynamic Knowledge Graph

Algorithm 1

Incremental pattern matching (iPM).
Input: a query graph , an initial data graph and a graph update stream
Output: the set of all subgraph mappings of in
(1)-Generation ();
(2)Ifthen
(3)
(4)else
(5) incrementalMaintenance
(6)IncrementalMatching ( );
(7)Return;