...ting it is also expensive. TreeSketch, however, has one advantage over XSketch: it is orders of magnitude more accurate in estimating results cardinality and needs less time to construct. The work in =-=[7]-=- describes another synopsis for XML documents to estimate the selectivity of path expressions. The approach supports branching XPath queries including all axis types. The construction of the synopsis ...