RWTH Aachen University
The XML (eXtensible Markup Language) format has become the standard for data exchange because it is self-describing and it stores not only information but also the relationships between data. Therefore it is used in very different areas. To find the right information in an XML file, the authors need to have a fast and an effective access to data. Similar to relational databases, they can create an index in order to speed up the querying for the information. There are several ways of indexing XML data but previous research showed that one of the most effective approaches is to index root-to-leaf paths in the input file.