University of Tuzla
There has been much research about XML storage and information retrieval. Traditionally, XML documents are mapped onto relational databases. Then the data can be queried by relational queries. Nowadays many digital libraries store XML documents in a native XML database. Native means that the documents are stored and retrieved in their original format. An important task of such a database is indexing the documents. Indexing the XML data will improve the retrieval speed when querying. There are several methods for indexing XML documents that will be discussed in this paper.