IndexingXPathNavigator enables lazy or eager indexing of any XML store (XmlDocument, XPathDocument or any other IXPathNavigable XML store) thus providing an alternative way to select nodes using XSLT key() function directly from an index table instead of searhing the XML tree. This allows drastically decrease selection time on preindexed selections.