1. A method of processing a query about Extensible Markup Language (XML) data, comprising: the first step of representing the XML data in the form of an XML graph; the second step of creating and updating an Adaptive Path indEX (APEX) based on frequently used paths extracted from previously processed XML queries and the XML graph; and the third step of processing an XML query using the APEX.