Abstract: When processing join queries over big data, a DBMS can become unresponsive, i.e., it takes very long until any output ...