Parallel I/O Aware Query Optimization

Parallel I/O Aware Query Optimization on Sigmod 2014.

This paper improves the parallelism in SSDs by allowing deeper I/O query depth. The motivation is based on a simple observation: the SSDs’s random I/O performance improves when increasing the queue depth.


This is because increasing the queue depth can improve the parallelism utilization in SSDs.

A modern SSD is capable of utilizing multiple levels of parallelism; namely, plane level, channel-level, package level, and die level parallelism.

Almost all modern SSDs support command queuing mechanism, such as Native Command Queuing (NCQ) and Tagged Command Queuing (TCQ).

This paper improves the database I/O parallelism by introducing multiple concurrent workers: