"... XML document markup is highly repetitive and therefore well com-pressible using dictionary-based methods such as DAGs or gram-mars. In the context of selectivity estimation, grammar-compressed trees were used before as synopsis for structural XPath queries. Here a fully-fledged index over such gramm ..."