In the first part of a two-part series on indexing XML data, Oleg Tkachenko examines indexing of standalone XML documents, a native XML concept of IDs, XSLT keys, and introduces IndexingXPathNavigator class.