Demo – Paper 620

BatWAn: A Binary and Multi-Way Query Plan Analyzer

Mikhail Galkin and Maria-Esther Vidal

Demo


download Download paper (preprint)

Abstract

The majority of existing SPARQL query engines generate query plans composed of binary join operators. Albeit effective, binary joins can drastically impact on the performance of query processing whenever source answers need to be passed through multiple operators in a query plan. Multi-way joins have been proposed to overcome this problem; they are able to propagate and generate results in a single step during query execution. We demonstrate the benefits of query plans with multi-way operators with BatWAn, a binary and multi-way query plan analyzer. Attendees will observe the behavior of multi-way joins on queries of different selectivity, as well as the impact on total execution time, time for the first answer, and continuous results yield over time. The demo is available at http://ec2-34-212-221-44.us-west-2.compute.amazonaws.com:9000/.