MonetDB/XQuery—Consistent & Efficient Updates
the preorder ranks in the pre/post encoding [5] or the equivalent pre/size/level encoding [8], and (2) encodings using variable-length surrogates, like, e.g., ORDPATH [9] or P-PBiTree [12]. Recent research [...] demonstration describes in detail, how we successfully implemented these techniques in MonetDB/XQuery [2, 1], an XML database system with full-fledged XQuery support. The system consists of the Pathfinder …