Path Query

Definition

Path query is the generalization of One-Hop Query with more relations on the path.

An $n$-hop path query $q$ can be represented by $q=(v_a,(r_1,r_2,\dots ,r_n))$ where $v_a$ is an anchor entity, and $r_i$ is an $i$-th relation.

Traversing Knowledge Graph

KGs are incomplete, so we cannot identify all the answer entities. For this reason, the path-based queries over an incomplete Knowledge Graph are calculated by the KG embedding method that can handle transitive relations such as TransE.

Examples

Query: (Fulvestrant, (Causes, Assoc))