1. A method for indexing a collection of XML documents, comprising the steps of: receiving, a set of one or more criteria for identifying what portion of a structure of said XML collection of XML documents to index; and generating an index that indexes less than all nodes of said XML collection based on said set of one or more criteria.