Sachverhalt: A. A._ befindet sich seit dem 15. März 2017 in strafprozessualer Haft bzw. im vorzeitigen Strafvollzug. Das Strafgericht des Kantons Basel-Stadt verurteilte ihn am 11. Januar 2018 wegen schwerer Körperverletzung, mehrfacher einfacher Körperverletzung, mehrfachen Tätlichkeiten, mehrfacher Nötigung, Gewalt und Drohung gegen Behörden und Beamte sowie Übertretung des Betäubungsmittelgesetzes. Es erklärte eine am 12. Juli 2013 wegen Strassenverkehrsdelikten bedingt ausgesprochene Freiheitsstrafe von 8 Monaten für vollziehbar und bildete eine Gesamtstrafe von 4 1/4 Jahren Freiheitsstrafe und Busse. Im Berufungsverfahren erhöhte das Appellationsgericht des Kantons Basel-Stadt die Freiheitsstrafe mit Urteil vom 27. Februar 2019 auf 4 1/2 Jahre. Am 11. April 2019 stellte A._ ein Gesuch um Versetzung in eine offene Vollzugsanstalt. Mit Verfügung vom 25. April 2019 wies die Präsidentin des Appellationsgerichts das Gesuch ab. B. Mit Beschwerde in Strafsachen an das Bundesgericht vom 10. Mai 2019 beantragt A._, die Verfügung vom 25. April 2019 sei aufzuheben und er sei in eine offene Vollzugsanstalt einzuweisen. Das Appellationsgericht und die Staatsanwaltschaft des Kantons Basel-Stadt beantragen die Abweisung der Beschwerde. Der Beschwerdeführer hat dazu Stellung genommen.