1. A method for determining the cost of evaluating a query, the method comprising: receiving a particular query that is to be evaluated against XML data; and estimating a cost of evaluating the particular query based on an amount of data, of the XML data, that is not required to be read from persistent storage.