...Accurate estimation of the cardinality of intermediate query results (for optimization purposes) has been extensively researched. Focusing on XML context, while several techniques have been developed =-=[1, 8, 13, 14, 28, 30, 31]-=-, these still do not cover the full problem of XQuery intermediate result size estimation. These works all propose to build a synopsis and/or histogram for each XML document that captures the document...