1. A method of processing XML documents, the method comprising the steps of: a client tier receiving from another tier an XML document; said client tier generating an index that indexes only nodes of the XML document based on a hierarchy of the nodes of the XML document; and using said index to perform one or more XML operations involving said XML document.