Predicting and characterizing the crystal structure of materials is a key problem in materials research and development. It is typically addressed with highly accurate quantum mechanical computations on a small set of candidate structures, or with empirical rules that have been extracted from a large amount of experimental information, but have limited predictive power. In this letter, we transfer the concept of heuristic rule extraction to a large library of ab-initio calculated information, and demonstrate that this can be developed into a tool for crystal structure prediction.Ab-initio methods, which predict materials properties from the fundamental equations of quantum mechanics, are becoming a ubiquitous tool for physicists, chemists, and materials scientists. These methods allow scientists to evaluate and pre-screen new materials "in silico", rather than through time-consuming experimentation, and in some cases, even make suggestions for new and better materials [1][2][3][4][5]. One inherent limitation of most ab-initio approaches is that they do not make explicit use of results of previous calculations when studying a new system. This can be contrasted with datacentered methods, which mine existing data libraries to help understand new situations. The contrast between data-centered and traditional ab-initio methods can be seen clearly in the different approaches used to predict the crystal structure of materials. This is a difficult but important problem that forms the basis for any rational materials design. In heuristic models, a large amount of experimental observations are used in order to extract rules which rationalize crystal structure with a few simple physical parameters such as atomic radii, electronegativities, etc.. The Miedema rules for predicting compound forming [6], or the Pettifor maps [7] which can be used to predict the structure of a new binary material by correlating the position of its elements in the periodic table to those of systems for which the stable crystal structure is known, are excellent examples of this. Abinitio methods differ from these data-centered methods in that they do not use historic and cumulative information about previously studied systems, but rather try to determine structure by optimizing from scratch the complex quantum mechanical description of the system, either directly (as in ab-initio Molecular Dynamics), or in coarse-grained form (as in lattice models [8][9][10]). Here, we merge the ideas of data-centered methods with the predictive power of ab-initio computation. We propose a new approach whereby ab-initio investigations on new systems are informed with knowledge obtained from results already collected on other systems. We refer to this approach as Data Mining of Quantum Calculations (DMQC), and demonstrate its efficiency in increasing the speed of predicting the crystal structure of new and unknown materials. Using a Principal Component Analysis on over 6000 ab-initio energy calculations, we show that the energies of different crystal structures in ...