1. An apparatus comprising: an XML data storage schema portion for obtaining XML data; a workload schema portion for obtaining workload input; and an XML storage schema selection portion for selecting an improved XML data storage schema for a relational schema in response to the XML data and in response to the workload input, wherein the XML data storage schema selection portion segments the XML data based on the selected improved XML data storage schema.