We proposed an efficient high-throughput scheme for the discovery of new stable crystalline phases. Our approach was based on the transmutation of known compounds, through the substitution of atoms in the crystal structure with chemically similar ones. The concept of similarity is defined quantitatively using a measure of chemical replaceability, extracted by data mining experimental databases. In this way we build more than 250k possible crystal phases, with almost 20k that are on the convex hull of stability. This dataset contains the optimized structure and the energy of these 250k materials calculated with the PBE approximation, in a format that is convenient for data-mining or for machine-learning applications.