We have in a previous paper introduced the new query operators that are needed in order to support an XML query language that supports temporal operations. The query operators make it possible to query historical versions, retrieve documents valid at a certain time, query changes to documents, etc. In this paper, we describe algorithms for execution of the query operators, and we also discuss document content indexing for more efficient execution of the operators.