1. A method, comprising computer implemented steps of: traversing a collection of XML documents to generate statistical data describing the collection of XML documents, said statistical data describing at least hierarchical structure, data types, and values of elements contained in said collection of XML documents; based on an examination of the statistical data, generating a derived XML schema to which at least a portion of the collection of XML documents conform.