3 citations · 4 across the 2 of their papers we have counts for
Showing cs.DBShow all
2 papers · 1 filter
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-…