Indexing Temporal XML Documents

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 nontemporal path index, and one based on DOM.

• Type: Conference
• Year: 2004
• Where: VLDB
• Authors: Alberto O. Mendelzon, Flavio Rizzolo, Alejandro A. Vaisman
• Keywords: Database, Indexing Temporal Xml, Temporal XML, VLDB 2004, XML Documents