pSPARQL: A Querying Language for Probabilistic RDF Data

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

Complexity

tab3

Table 3

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