1. A method for executing an extended markup language (XML) database query, the method comprising: compiling the XML database query to provide at least two alternative execution plans, wherein, upon execution the at least two alternate execution plans provide a same response to the XML database query; selecting one of the at least two alternative execution plans at runtime; and executing the selected execution plan to perform the XML database query.