Service Oriented Architecture (SOA) is a new design style that has promised to alleviate the semantic interoperability problem between web services. Exchanging the messages seamlessly between heterogeneous web services is required but, it is still difficult due to data heterogeneity. As a result, a noticeable number of works has been proposed with the aim of solving this problem, but yet, the problem has not been solved efficiently. Furthermore, it is important to observe the lack of sufficient approaches in the state of the art, whose purposes are semantic conflicts detection between heterogeneous messages of web services. It is for these reasons the authors take a step back to the detection step before providing the solution.