Temporal XML Indexing Based on Suffix Tree

Temporal XML has attracted more and more attention in recent researches. Temporal XML can represent temporal data, track historical information and recover the state of the document as of any given time. This paper is devoted to the technique and the implementation of temporal XML indexing. Firstly, we introduce temporal XML, suffix tree and semi-structured data model (OEM), and a temporal XML indexing method TXSIM based on suffix tree is proposed. TXSIM is mainly divided into two parts, suffix indexing tree and temporal code table. We can efficiently construct the two parts by traversing OEM tree only one time. Secondly, the paper discusses the temporal XML query processing and the maintenance based on TXSIM. Finally, we complete the performance analysis and the experimental simulation. The results indicate that the proposed method can efficiently process queries in temporal XML and the time complexities can be linear.