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