Veröffentlichungen "Niewerth, Matthias"

2018

Niewerth, Matthias ; Segoufin, Luc:
Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates.
In: SIGMOND-PODS '18 : Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Houston, TX, USA, June 10-15, 2018. - Houston , 2018 . - S. 179-191
ISBN 978-1-4503-4706-8
DOI: https://doi.org/10.1145/3196959.3196961

Czerwinski, Wojciech ; Martens, Wim ; Niewerth, Matthias ; Parys, Pawel:
Minimization of Tree Patterns.
In: Journal of the ACM. Bd. 65 (2018) Heft 4 . - 26.
DOI: https://doi.org/10.1145/3180281

Niewerth, Matthias:
MSO Queries on Trees : Enumerating Answers under Updates Using Forest Algebras.
In: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science. - Oxford, UK , 2018 . - S. 769-778
DOI: https://doi.org/10.1145/3209108.3209144

2017

Martens, Wim ; Neven, Frank ; Niewerth, Matthias ; Schwentick, Thomas:
BonXai : Combining the Simplicity of DTD with the Expressiveness of XML Schema.
In: ACM Transactions on Database Systems. Bd. 42 (2017) Heft 3 . - 15.
ISSN 0362-5915
DOI: https://doi.org/10.1145/3105960

Czerwinski, Wojciech ; Martens, Wim ; Niewerth, Matthias ; Parys, Pawel:
Optimizing Tree Patterns for Querying Graph- and Tree-Structured Data.
In: SIGMOD Record. Bd. 46 (2017) Heft 1 . - S. 15-22.
ISSN 1943-5835
DOI: https://doi.org/10.1145/3093754.3093759

2016

Losemann, Katja ; Martens, Wim ; Niewerth, Matthias:
Closure properties and descriptional complexity of deterministic regular expressions.
In: Theoretical Computer Science. Bd. 627 (2016) . - S. 54-70.
ISSN 0304-3975
DOI: https://doi.org/10.1016/j.tcs.2016.02.027

Czerwinski, Wojciech ; Martens, Wim ; Niewerth, Matthias ; Parys, Pawel:
Minimization of Tree Pattern Queries.
In: Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016. - San Francisco , 2016 . - S. 43-54
DOI: https://doi.org/10.1145/2902251.2902295

2015

Martens, Wim ; Neven, Frank ; Niewerth, Matthias ; Schwentick, Thomas:
BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema.
In: Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. - New York , 2015 . - S. 145-156
ISBN 978-1-4503-2757-2
DOI: https://doi.org/10.1145/2745754.2745774

2012

Martens, Wim ; Neven, Frank ; Niewerth, Matthias ; Schwentick, Thomas:
Developing and Analyzing XSDs through BonXai.
In: Proceedings of the VLDB Endowment. Bd. 5 (2012) Heft 12 . - S. 1994-1997.
DOI: https://doi.org/10.14778/2367502.2367556

2011

Niewerth, Matthias ; Schwentick, Thomas:
Two-variable logic and key constraints on data words.
In: ICDT '11 Proceedings of the 14th International Conference on Database Theory. - Uppsala , 2011 . - S. 138-149
ISBN 978-1-4503-0529-7
DOI: https://doi.org/10.1145/1938551.1938571