Phonon transport---the movement of vibrational wave packets in a solid---in nanostructures is a key element in controlling solid heat conduction, but it remains a complex design challenge. A new framework uses informatics and phonon transport calculations to greatly accelerate the design process and reveals nonintuitive structures that are more effective than their traditional counterparts.