Various processes such as heterogeneous reactions or biofilm growth alter a porous medium's underlying geometric structure. This significantly affects its hydrodynamic parameters, in particular the medium's effective permeability. An accurate, quantitative description of the permeability is, however, essential for predictive flow and transport modeling. Well-established relations such as the Kozeny-Carman equation or power law approaches including fitting parameters relate the porous medium's porosity to a scalar permeability coefficient. Opposed to this, upscaling methods directly enable calculating the full, potentially anisotropic, permeability tensor. As input, only the geometric information in terms of a representative elementary volume is needed. To compute the porosity-permeability relations, supplementary cell problems must be solved numerically on this volume and their solutions must be integrated. We apply this approach to provide easy-to-use quantitative porosity-permeability relations that are based on representative single grain, platy, blocky, prismatic soil structures, porous networks, and real geometries obtained from CT-data. As a discretization method, we use discontinuous Galerkin method on structured grids. To make the relations explicit, interpolation of the obtained data is used. We compare the outcome with the well-established relations and investigate the ranges of the validity. From our investigations, we conclude whether Kozeny-Carman-type or power law-type porosity-permeability relations are more reasonable for various prototypic representative elementary volumes. Finally, we investigate the impact of a microporous solid matrix onto the permeability.