Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Earliest query answering over streamed trees
Mateusz Gienieczko, Martín Muñoz, Filip Murlak +1
Streaming allows executing queries over massive JSON or XML documents whose size makes it infeasible to fully parse them into a tree. Earliest query answering is a radical approach…
cs.DS2026
Dynamic direct (ranked) access of MSO query evaluation over SLP-compressed strings
Martín Muñoz
We present an algorithm that, given an index , produces the -th (lexicographically ordered) answer of an MSO query over a string. The algorithm requires linear-time preproces…