PANDAExpress: a Simpler and Faster PANDA Algorithm
Die Arbeit stellt PANDAExpress vor, einen vereinfachten und schnelleren Algorithmus, der durch eine neue probabilistische Ungleichung und ein dynamisches Hyperplane-Cut-Splitting-Verfahren den bisher unpraktischen polylogarithmischen Faktor der Laufzeit des ursprünglichen PANDA-Algorithmus eliminiert und dabei dessen Allgemeingültigkeit für konjunktive Abfragen und disjunktive Datalog-Regeln unter beliebigen Gradbeschränkungen bewahrt.