20 citations · 89 across the 26 of their papers we have counts for
5 papers · 1 filter
XQuery Streaming by Forest Transducers
Shizuya Hakuta, Sebastian Maneth, Keisuke Nakano +1
Streaming of XML transformations is a challenging task and only very few systems support streaming. Research approaches generally define custom fragments of XQuery and XPath that a…
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…
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-…
XPath Whole Query Optimization
Sebastian Maneth, Kim Nguyen
Previous work reports about SXSI, a fast XPath engine which executes tree automata over compressed XML indexes. Here, reasons are investigated why SXSI is so fast. It is shown that…
Fast In-Memory XPath Search over Compressed Text and Tree Indexes
A. Arroyuelo, F. Claude, S. Maneth +5
A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicate…