1. An apparatus for providing tree structure indexing, said apparatus comprising: a querying arrangement; and an indexing arrangement; said querying arrangement being adapted to query based on a tree pattern; said indexing arrangement being adapted to provide a set of XML elements containing a pattern similar to the queried tree pattern.