| 2025 | ICDT | A Formal Language Perspective on Factorized Representations. | Benny Kimelfeld, Wim Martens, Matthias Niewerth |
| 2024 | ICDE | Compact Path Representations for Graph Database Pattern Matching. | Wim Martens, Matthias Niewerth, Tina Popp, Carlos Rojas, Stijn Vansummeren, Domagoj Vrgoc |
| 2022 | PODS | Optimal Algorithms for Multiway Search on Partial Orders. | Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao |
| 2020 | KR | Containment of Simple Conjunctive Regular Path Queries. | Diego Figueira, Adwait Godbole, S. Krishna, Wim Martens, Matthias Niewerth, Tina Trautner |
| 2020 | STACS | A Trichotomy for Regular Trail Queries. | Wim Martens, Matthias Niewerth, Tina Trautner |
| 2019 | ICDT | Constant-Delay Enumeration for Nondeterministic Document Spanners. | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
| 2019 | PODS | Enumeration on Trees with Tractable Combined Complexity and Efficient Updates. | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
| 2018 | LICS | MSO Queries on Trees: Enumerating Answers under Updates Using Forest Algebras. | Matthias Niewerth |
| 2018 | PODS | Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates. | Matthias Niewerth, Luc Segoufin |
| 2016 | PODS | Minimization of Tree Pattern Queries. | Wojciech Czerwinski, Wim Martens, Matthias Niewerth, Pawel Parys |
| 2015 | MFCS | Definability by Weakly Deterministic Regular Expressions with Counters is Decidable. | Markus Latte, Matthias Niewerth |
| 2015 | PODS | BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema. | Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick |
| 2014 | ICDT | Reasoning about XML Constraints based on XML-to-relational mappings. | Matthias Niewerth, Thomas Schwentick |
| 2012 | MFCS | Descriptional Complexity of Deterministic Regular Expressions. | Katja Losemann, Wim Martens, Matthias Niewerth |
| 2011 | ICDT | Two-variable logic and key constraints on data words. | Matthias Niewerth, Thomas Schwentick |
| 2010 | PODS | Schema design for XML repositories: complexity and tractability. | Wim Martens, Matthias Niewerth, Thomas Schwentick |