Workload-Aware Trie Indexes for XML

Download Now Free registration required

Executive Summary

Well-designed indexes can dramatically improve query performance. In the context of XML, structural indexes have proven to be particularly effective in supporting efficient XPath queries - the core of all XML queries, by capturing the structural correlation between data components in an XML document. The duality of space and performance is an inevitable trade-off at the core of index design. It has been established that query workload can be leveraged to balance this trade-off and maximize the throughput of a group of queries. In this paper, the authors propose a family of novel workload-aware indexes by taking advantage of the recently proposed Trie indexes for XML.

  • Format: PDF
  • Size: 567.82 KB