Demo – Paper 620

BatWAn: A Binary and Multi-Way Query Plan Analyzer

Mikhail Galkin and Maria-Esther Vidal


download Download paper (preprint)


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

Leave a Reply (Click here to read the code of conduct)

Notify of