1. A computer-implemented method for processing a query including semi-joins, comprising: at execution time, selecting a next semi-join from the semi-joins for execution in a current round of semi-join executions; determining a reporting threshold that indicates a number of record-identifiers to be retrieved for the determined semi-join; and executing the selected semi-join until the determined number of record identifiers are retrieved.