1. A computer-implemented method of processing an Extensible Markup Language (XML) document, the method comprising: loading an execution plan into a virtual machine, wherein the execution plan represents an XML schema; selectively invoking XML processing functions available within the virtual machine according to the execution plan, wherein the XML processing functions operate upon an XML document; and outputting an indication of whether the XML document is valid according to the XML processing functions.