Proceedings of ISP RAS

Empirical study of parallel SQL query execution.

Kirill Smirnov, George Chernishev.


In this paper we experiment with two major types of query parallelization techniques - intra and inter operator parallelism and their combinations. We evaluate these techniques applied to a query tree with a number of join operators in the multithreaded environment. In our experiments we vary thread count, buffer size, workload characteristics, measure the relative performance of several distinct join algorithms and observe several modes which appear in the series of experiments.


database, experimentation, parallelism, multithreading, query execution


Proceedings of the Institute for System Programming, vol. 21, 2011, pp. 245-262.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Full text of the paper in pdf Back to the contents of the volume