The Simplest XML Storage Manager Ever
01 January 2004
In this paper, we report on our experience building Jungle, the simplest XML storage manager ever with full support for XQuery 1.0 and XML updates. Surprisingly, developing Jungle has led us to revisit several key aspects of currently adopted design for XML indexes. We present the design, architecture and lessons learned while building Jungle. Notably, we suggest a new set of indexes based on access to sibling nodes which at the same time provides efficient support for the child axis, for serialization, and can easily be maintained in the presence of updates.