3 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.DB2013★ 3 cited
XPath Node Selection over Grammar-Compressed Trees
Sebastian Maneth, Tom Sebastian
XML document markup is highly repetitive and therefore well compressible using grammar-based compression. Downward, navigational XPath can be executed over grammar-compressed trees…
cs.DB2010★ 1 cited
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-…