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

<table class="table-group" id="tab4"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left">QS</td><td class="align_center">QSF (query edges)</td><td class="align_center">DWF (RDF triples)</td></tr><tr><td class="align_left" colspan="3"><hr/></td></tr><tr><td class="align_left">Chain, star, cyclic</td><td class="align_center">1–22</td><td class="align_center">10,000</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Complexity

tab4

Table 4

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