XTC provides several index structures for all kind of XMLdocuments and queries. Besides the common element or content index, XTCprovides for path indexes and CAS (content-and-structure) indexes as wel