Indexing Temporal XML Using Interval-Tree Index

XML (extensible markup language) has recently emerged as a new standard for data representation and exchange on the Internet. It is expected that XML will become a universal format for data exchange on the Web. Thus, many electronic materials, such as documents and business data, will be expressed in XML or converted to XML from existing databases, and then exchanged over the Internet. Temporal information as XML attribute plays an important role. This paper presents a new temporal XML indexing method, denoted IB-tree index. Firstly, the paper introduces temporal XML and proposes the schema of prefix-code based on the valid time of nodes. Secondly, the paper introduces IB-tree structure and update. New index method efficiently processes queries in temporal XML.