A note on monadic datalog on unranked trees. - André Frochaux; Nicole Schweikardt (CoRR, 2013)

Monadic Datalog Containment on Trees. - André Frochaux; Martin Grohe; Nicole Schweikardt (AMW, 2014)

Monadic Datalog Containment on Trees Using the Descendant-Axis. - André Frochaux; Nicole Schweikardt (AMW, 2016)

Static analysis of monadic datalog on finite labeled trees. - André Frochaux (2017)

An Optimal Construction for the Barthelmann-Schwentick Normal Form on Classes of Structures of Bounded Degree. - André Frochaux; Lucas Heimberg (CoRR, 2018)

Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps. - André Frochaux; Sarah Kleest-Meißner (AMW, 2023)

Reaching New Limits: Discovery of Multi-Dimensional Disjunctive Subsequence-Queries with Intervals. - André Frochaux; Sarah Kleest-Meißner; Benjamin Scheidt (BTW, 2025)