Indexing Temporal XML Documents Alberto O. Mendelzon, Flavio Rizzolo, and Alejandro A. Vaisman   View Paper (PDF)   Return to RESEARCH SESSION 6:XML (II) Abstract Different models have been proposed recently for representing temporal data, tracking historical information, and recovering the state of the document as of any given time, in XML documents. We address the problem of indexing temporal XML documents. In particular we show that by indexing "continuous paths", i.e. paths that are valid continuously during a certain interval in a temporal XML graph, we can dramatically increase query performance. We describe in detail the indexing scheme, denoted TempIndex, and compare its performance against both a system based on a non-temporal path index, and one based on DOM. ©2005 Association for Computing Machinery