Conjunctive Query

Definition

Conjunctive query has multiple anchor entities having their own path queries.

A conjunctive query $q$ can be represented by $q=[(v_1,(r_{1,1},r_{1,2},\dots ,r_{1,m_1})),\dots ,(v_n,(r_{n,1},r_{n,2},\dots ,r_{n,m_n}))]$ where $v_i$ is an anchor entity of $i$-th Path Query, and $r_{i,m_j}$ is a $j$-th relation of $i$-th path.

Traversing Knowledge Graph

Each intermediate node of a conjunctive query represents a set of entities, so we can not use the method used for Path Query. The Query2Box model can handle the problem.