77 citations · 281 across the 23 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.FL2022
Low-Latency Sliding Window Algorithms for Formal Languages
Moses Ganardi, Louis Jachiet, Markus Lohrey +1
Low-latency sliding window algorithms for regular and context-free languages are studied, where latency refers to the worst-case time spent for a single window update or query. For…
cs.DB2022★ 1 cited
Rewriting with Acyclic Queries: Mind Your Head
Gaetano Geck, Jens Keppeler, Thomas Schwentick +1
The paper studies the rewriting problem, that is, the decision problem whether, for a given conjunctive query and a set of views, there is a conjunctive query $Q'…