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; |
|