MonetDB/XQuery—Consistent & Efficient Updates
tree structure of XML documents in flat relational tables. Basically, two classes can be identified: (1) encodings using fixed-length surrogates, like the preorder ranks in the pre/post encoding [5] or the [...] encodings using variable-length surrogates, like, e.g., ORDPATH [9] or P-PBiTree [12]. Recent research [1] showed a clear advantage of the former for efficient evaluation of XPath location steps, exploiting [...] 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 compiler …
