Adaptively indexing dynamic XML

It is difficult to index XML in practice, as there is a great deal of structure that can be included in an index. Using feedback from the database user's queries can assist the indexer by highlighting the exact structure in which the user is interested. In this paper, adaptive index structure for XML documents is presented which captures the structure given by branching path expressions, a very important class of queries. By leveraging existing infrastructure, the structure can handle updates both to the underlying data, and to itself, with little additional cost.