Research Article
Subgraph-Indexed Sequential Subdivision for Continuous Subgraph Matching on Dynamic Knowledge Graph
| | Notations | Meanings |
| | (, , ) | A directed query multigraph with vertex set , edge set , and labeling function | | (, , ) | A directed data multigraph with Vertex set , edge set , and labeling function | | (, ) | A matching tree of with node set and edge set | | (, , ) | A flow graph index of on vertex set , edge set , and labeling function | | A flow graph index on the initial data graph | | A flow graph index maintained by graph update stream | | np: | A query-data vertex pair with and | | State (np) | The state of node pair np, State (np) CS (np) FS (np) | | CS (np), FS (np) | The candidate and following states of n | | A subgraph isomorphic mapping of on | | | | | A partial subgraph isomorphic mapping , | | A set of subgraph isomorphic mappings s of on | | A candidate set of , | | A candidate region of and adjacent to , , |
|
|
