6 citations · 7 across the 12 of their papers we have counts for
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.DS2017★ 1 cited
Topological Sorting under Regular Constraints
Antoine Amarilli, Charles Paperman
We introduce the constrained topological sorting problem (CTS): given a regular language K and a directed acyclic graph G with labeled vertices, determine if G has a topological so…