The present disclosure provides a method and an apparatus for establishing a connection, a storage medium and a server. The method is applied to a server, including receiving a connection request of a requesting party, wherein the connection request includes target information specified by the requesting party, and the target information being for characterizing a capability of a target party to which the requesting party desires to connect; determining target parties from a relationship mapping table according to the target information specified by the requesting party, the relationship mapping table comprising a correspondence between at least one target party and at least one target information, establishing connections between the requesting party and at least part of determined target parties. The present disclosure realizes rapid establishment of a connection between the requesting party and one or more target parties so as to quickly acquire information required by the user.