1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DB2023
Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps
André Frochaux, Sarah Kleest-Meißner
A query model for sequence data was introduced in [11] in the form of subsequence-queries with wildcards and gap-size constraints (swg-queries, for short). These queries consist of…
cs.LO2016
Monadic Datalog Containment on Trees Using the Descendant-Axis
André Frochaux, Nicole Schweikardt
In their AMW14-paper, Frochaux, Grohe, and Schweikardt showed that the query containment problem for monadic datalog on finite unranked labeled trees is Exptime-complete when (a) c…
cs.LO2014★ 1 cited
Monadic Datalog Containment on Trees
André Frochaux, Martin Grohe, Nicole Schweikardt
We show that the query containment problem for monadic datalog on finite unranked labeled trees can be solved in 2-fold exponential time when (a) considering unordered trees using…