pSPARQL: A Querying Language for Probabilistic RDF Data

<table class="fixed-width table-group" id="tab5"><tr><td><table class="table"><colgroup><col style="width:5.80em"/><col style="width:3.84em"/><col style="width:5.22em"/><col style="width:2.50em"/></colgroup><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left">?x</td><td class="align_center">?y</td><td class="align_center">?z</td><td class="align_center">?p</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">Bronchitis</td><td class="align_center">Cough</td><td class="align_center">RSV</td><td class="align_center">0.6</td></tr><tr><td class="align_left" colspan="4"><hr/></td></tr><tr><td class="align_left">Pneumonia</td><td class="align_center">Cough</td><td class="align_center">Bronchitis</td><td class="align_center">0.6</td></tr><tr><td class="align_left" colspan="4"><hr/></td></tr><tr><td class="align_left">Pneumonia</td><td class="align_center">RSV</td><td class="align_center">Bronchitis</td><td class="align_center">0.6</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Complexity

tab5

Table 5

Table 5: pSPARQL: A Querying Language for Probabilistic RDF Data 