All known approaches to parallel data processing in relational client-server database management systems are based only on inter-query parallelism. Nevertheless, it’s possible to achieve intra-query parallelism by consideration of a request structure and implementation of mathematical methods of parallel calculations for its equivalent transformation. This article presents an example of complex query parallelization and describes applicability of the graph theory and methods of parallel computing both for query parallelization and optimization.