In service oriented computing, Web service selection is an important part of Web service composition. The Web service composition is achieved by solving the Web service concretization problem. The literature presents two types of Web service concretization approaches: local optimization approaches and global optimization approaches. There are three types of algorithmic methods in the global optimization approaches: optimal methods, sub-optimal methods, and soft constraints-based methods. The bio-inspired algorithms are sub-optimal methods. This paper will firstly present a hierarchical taxonomy of Web service concretization approaches. Then we conduct a systematic review on the current research of Web service concretization based on three bio-inspired algorithms, namely, ant colony optimization algorithms, genetic algorithms, and particle swarm optimization algorithms. Based on the findings from the systematic review, this paper also discusses the underlying applications of bio-inspired algorithms to the data-intensive service concretization problems.