Fast and Tiny Structural Self-Indexes for XML

Sebastian Maneth, Tom Sebastian

XML document markup is highly repetitive and therefore well compressible using dictionary-based methods such as DAGs or grammars. In the context of selectivity estimation, grammar-…