1. A computer-implemented method for generating a response to a search request comprising: receiving a search request comprising one or more keywords; retrieving, from an index, a set of location indicators, wherein each location indicator of the set of location indicators is stored in association with at least one keyword of the one or more keywords; wherein a location indicator of the set of location indicators includes: a document identifier identifying a particular XML document in a collection of XML documents containing a particular keyword of the one or more keywords; an order key specifying a hierarchical position of a node within the particular XML document that contains the particular keyword; and a path representation representing a path of the node within the particular XML document that contains the particular keyword; and displaying one or more nodes of the particular XML document that contains the particular keyword, wherein the one or more nodes includes the node located at the hierarchical position specified by the order key.
1. A computer-implemented method for generating a response to a search request comprising: receiving a search request comprising one or more keywords; retrieving, from an index, a set of location indicators, wherein each location indicator of the set of location indicators is stored in association with at least one keyword of the one or more keywords; wherein a location indicator of the set of location indicators includes: a document identifier identifying a particular XML document in a collection of XML documents containing a particular keyword of the one or more keywords; an order key specifying a hierarchical position of a node within the particular XML document that contains the particular keyword; and a path representation representing a path of the node within the particular XML document that contains the particular keyword; and displaying one or more nodes of the particular XML document that contains the particular keyword, wherein the one or more nodes includes the node located at the hierarchical position specified by the order key. 3. The method of claim 1 , wherein: the index is stored as a balanced search tree; the particular keyword is a key into the index; and all location indicators of the set of location indicators included in an index entry are stored together as a single element in the balanced search tree.