1. A computer-implemented method comprising: storing an XML document in a persistent database of a database system; storing persistently in said database an XML tree index on said XML document, wherein the XML tree index comprises a set of fixed-sized index entries, each index entry of the set of fixed-sized index entries having a one-to-one correspondence with a node of said XML document; wherein the method is performed by one or more computing devices.