Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Wim Martens
@article{DBLP:journals/lmcs/DoleschalKM23,
author = {Johannes Doleschal and
Benny Kimelfeld and
Wim Martens},
title = {The Complexity of Aggregates over Extractions by Regular Expressions},
journal = {Log. Methods Comput. Sci.},
volume = {19},
number = {3},
year = {2023},
url = {https://doi.org/10.46298/lmcs-19(3:12)2023},
doi = {10.46298/LMCS-19(3:12)2023},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/lmcs/DoleschalKM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmcs/MartensNP23,
author = {Wim Martens and
Matthias Niewerth and
Tina Popp},
title = {A Trichotomy for Regular Trail Queries},
journal = {Log. Methods Comput. Sci.},
volume = {19},
number = {4},
year = {2023},
url = {https://doi.org/10.46298/lmcs-19(4:20)2023},
doi = {10.46298/LMCS-19(4:20)2023},
timestamp = {Tue, 23 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/lmcs/MartensNP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pacmmod/AnglesBD0GHLLMM23,
author = {Renzo Angles and
Angela Bonifati and
Stefania Dumbrava and
George Fletcher and
Alastair Green and
Jan Hidders and
Bei Li and
Leonid Libkin and
Victor Marsault and
Wim Martens and
Filip Murlak and
Stefan Plantikow and
Ognjen Savkovic and
Michael Schmidt and
Juan Sequeda and
Slawek Staworko and
Dominik Tomaszuk and
Hannes Voigt and
Domagoj Vrgoc and
Mingxi Wu and
Dusan Zivkovic},
title = {PG-Schema: Schemas for Property Graphs},
journal = {Proc. {ACM} Manag. Data},
volume = {1},
number = {2},
pages = {198:1--198:25},
year = {2023},
url = {https://doi.org/10.1145/3589778},
doi = {10.1145/3589778},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pacmmod/AnglesBD0GHLLMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/MartensNPRVV23,
author = {Wim Martens and
Matthias Niewerth and
Tina Popp and
Carlos Rojas and
Stijn Vansummeren and
Domagoj Vrgoc},
title = {Representing Paths in Graph Database Pattern Matching},
journal = {Proc. {VLDB} Endow.},
volume = {16},
number = {7},
pages = {1790--1803},
year = {2023},
url = {https://www.vldb.org/pvldb/vol16/p1790-martens.pdf},
doi = {10.14778/3587136.3587151},
timestamp = {Mon, 23 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/MartensNPRVV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/BonifatiD0H0MMS23,
author = {Angela Bonifati and
Stefania Dumbrava and
George Fletcher and
Jan Hidders and
Matthias Hofer and
Wim Martens and
Filip Murlak and
Joshua Shinavier and
Slawek Staworko and
Dominik Tomaszuk},
title = {Threshold Queries},
journal = {{SIGMOD} Rec.},
volume = {52},
number = {1},
pages = {64--73},
year = {2023},
url = {https://doi.org/10.1145/3604437.3604452},
doi = {10.1145/3604437.3604452},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/BonifatiD0H0MMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/LuMN023,
author = {Shangqi Lu and
Wim Martens and
Matthias Niewerth and
Yufei Tao},
title = {An Optimal Algorithm for Partial Order Multiway Search},
journal = {{SIGMOD} Rec.},
volume = {52},
number = {1},
pages = {84--92},
year = {2023},
url = {https://doi.org/10.1145/3604437.3604456},
doi = {10.1145/3604437.3604456},
timestamp = {Tue, 08 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmod/LuMN023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/LuMNT23,
author = {Shangqi Lu and
Wim Martens and
Matthias Niewerth and
Yufei Tao},
title = {Partial Order Multiway Search},
journal = {{ACM} Trans. Database Syst.},
volume = {48},
number = {4},
pages = {10:1--10:31},
year = {2023},
url = {https://doi.org/10.1145/3626956},
doi = {10.1145/3626956},
timestamp = {Fri, 26 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/LuMNT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/FrancisGGLMMMPR23,
author = {Nadime Francis and
Am{\'{e}}lie Gheerbrant and
Paolo Guagliardo and
Leonid Libkin and
Victor Marsault and
Wim Martens and
Filip Murlak and
Liat Peterfreund and
Alexandra Rogova and
Domagoj Vrgoc},
editor = {Floris Geerts and
Brecht Vandevoort},
title = {A Researcher's Digest of {GQL} (Invited Talk)},
booktitle = {26th International Conference on Database Theory, {ICDT} 2023, March
28-31, 2023, Ioannina, Greece},
series = {LIPIcs},
volume = {255},
pages = {1:1--1:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2023.1},
doi = {10.4230/LIPICS.ICDT.2023.1},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/FrancisGGLMMMPR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/FrancisGGLMMMPR23,
author = {Nadime Francis and
Am{\'{e}}lie Gheerbrant and
Paolo Guagliardo and
Leonid Libkin and
Victor Marsault and
Wim Martens and
Filip Murlak and
Liat Peterfreund and
Alexandra Rogova and
Domagoj Vrgoc},
editor = {Floris Geerts and
Hung Q. Ngo and
Stavros Sintos},
title = {{GPC:} {A} Pattern Calculus for Property Graphs},
booktitle = {Proceedings of the 42nd {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2023, Seattle, WA, USA, June 18-23, 2023},
pages = {241--250},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3584372.3588662},
doi = {10.1145/3584372.3588662},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/FrancisGGLMMMPR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-11663,
author = {Benny Kimelfeld and
Wim Martens and
Matthias Niewerth},
title = {A Unifying Perspective on Succinct Data Representations},
journal = {CoRR},
volume = {abs/2309.11663},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.11663},
doi = {10.48550/ARXIV.2309.11663},
eprinttype = {arXiv},
eprint = {2309.11663},
timestamp = {Mon, 25 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-11663.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmcs/DoleschalKMP22,
author = {Johannes Doleschal and
Benny Kimelfeld and
Wim Martens and
Liat Peterfreund},
title = {Weight Annotation in Information Extraction},
journal = {Log. Methods Comput. Sci.},
volume = {18},
number = {1},
year = {2022},
url = {https://doi.org/10.46298/lmcs-18(1:21)2022},
doi = {10.46298/LMCS-18(1:21)2022},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/lmcs/DoleschalKMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/BonifatiDFHHMMS22,
author = {Angela Bonifati and
Stefania Dumbrava and
George Fletcher and
Jan Hidders and
Matthias Hofer and
Wim Martens and
Filip Murlak and
Joshua Shinavier and
Slawek Staworko and
Dominik Tomaszuk},
title = {Threshold Queries in Theory and in the Wild},
journal = {Proc. {VLDB} Endow.},
volume = {15},
number = {5},
pages = {1105--1118},
year = {2022},
url = {https://www.vldb.org/pvldb/vol15/p1105-staworko.pdf},
doi = {10.14778/3510397.3510407},
timestamp = {Sat, 28 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/BonifatiDFHHMMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MartensP22,
author = {Wim Martens and
Tina Popp},
editor = {Leonid Libkin and
Pablo Barcel{\'{o}}},
title = {The Complexity of Regular Trail and Simple Path Queries on Undirected
Graphs},
booktitle = {{PODS} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {165--174},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3517804.3524149},
doi = {10.1145/3517804.3524149},
timestamp = {Wed, 15 Jun 2022 08:52:54 +0200},
biburl = {https://dblp.org/rec/conf/pods/MartensP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/LuMNT22,
author = {Shangqi Lu and
Wim Martens and
Matthias Niewerth and
Yufei Tao},
editor = {Leonid Libkin and
Pablo Barcel{\'{o}}},
title = {Optimal Algorithms for Multiway Search on Partial Orders},
booktitle = {{PODS} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {175--187},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3517804.3524150},
doi = {10.1145/3517804.3524150},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/LuMNT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Martens22,
author = {Wim Martens},
editor = {Leonid Libkin and
Pablo Barcel{\'{o}}},
title = {Towards Theory for Real-World Data},
booktitle = {{PODS} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {261--276},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3517804.3526066},
doi = {10.1145/3517804.3526066},
timestamp = {Wed, 15 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/Martens22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/DeutschFGHLLLMM22,
author = {Alin Deutsch and
Nadime Francis and
Alastair Green and
Keith Hare and
Bei Li and
Leonid Libkin and
Tobias Lindaaker and
Victor Marsault and
Wim Martens and
Jan Michels and
Filip Murlak and
Stefan Plantikow and
Petra Selmer and
Oskar van Rest and
Hannes Voigt and
Domagoj Vrgoc and
Mingxi Wu and
Fred Zemke},
editor = {Zachary G. Ives and
Angela Bonifati and
Amr El Abbadi},
title = {Graph Pattern Matching in {GQL} and {SQL/PGQ}},
booktitle = {{SIGMOD} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {2246--2258},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3514221.3526057},
doi = {10.1145/3514221.3526057},
timestamp = {Thu, 16 Mar 2023 09:51:25 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/DeutschFGHLLLMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-13541,
author = {Wim Martens and
Matthias Niewerth and
Tina Popp and
Stijn Vansummeren and
Domagoj Vrgoc},
title = {Representing Paths in Graph Database Pattern Matching},
journal = {CoRR},
volume = {abs/2207.13541},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.13541},
doi = {10.48550/ARXIV.2207.13541},
eprinttype = {arXiv},
eprint = {2207.13541},
timestamp = {Mon, 01 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-13541.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-16580,
author = {Nadime Francis and
Am{\'{e}}lie Gheerbrant and
Paolo Guagliardo and
Leonid Libkin and
Victor Marsault and
Wim Martens and
Filip Murlak and
Liat Peterfreund and
Alexandra Rogova and
Domagoj Vrgoc},
title = {{GPC:} {A} Pattern Calculus for Property Graphs},
journal = {CoRR},
volume = {abs/2210.16580},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.16580},
doi = {10.48550/ARXIV.2210.16580},
eprinttype = {arXiv},
eprint = {2210.16580},
timestamp = {Wed, 02 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-16580.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-10962,
author = {Renzo Angles and
Angela Bonifati and
Stefania Dumbrava and
George Fletcher and
Alastair Green and
Jan Hidders and
Bei Li and
Leonid Libkin and
Victor Marsault and
Wim Martens and
Filip Murlak and
Stefan Plantikow and
Ognjen Savkovic and
Michael Schmidt and
Juan Sequeda and
Slawek Staworko and
Dominik Tomaszuk and
Hannes Voigt and
Domagoj Vrgoc and
Mingxi Wu and
Dusan Zivkovic},
title = {PG-Schema: Schemas for Property Graphs},
journal = {CoRR},
volume = {abs/2211.10962},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.10962},
doi = {10.48550/ARXIV.2211.10962},
eprinttype = {arXiv},
eprint = {2211.10962},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-10962.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/SakrBVIAAAABBDV21,
author = {Sherif Sakr and
Angela Bonifati and
Hannes Voigt and
Alexandru Iosup and
Khaled Ammar and
Renzo Angles and
Walid G. Aref and
Marcelo Arenas and
Maciej Besta and
Peter A. Boncz and
Khuzaima Daudjee and
Emanuele Della Valle and
Stefania Dumbrava and
Olaf Hartig and
Bernhard Haslhofer and
Tim Hegeman and
Jan Hidders and
Katja Hose and
Adriana Iamnitchi and
Vasiliki Kalavri and
Hugo Kapp and
Wim Martens and
M. Tamer {\"{O}}zsu and
Eric Peukert and
Stefan Plantikow and
Mohamed Ragab and
Matei Ripeanu and
Semih Salihoglu and
Christian Schulz and
Petra Selmer and
Juan F. Sequeda and
Joshua Shinavier and
G{\'{a}}bor Sz{\'{a}}rnyas and
Riccardo Tommasini and
Antonino Tumeo and
Alexandru Uta and
Ana Lucia Varbanescu and
Hsiang{-}Yun Wu and
Nikolay Yakovets and
Da Yan and
Eiko Yoneki},
title = {The future is big graphs: a community view on graph processing systems},
journal = {Commun. {ACM}},
volume = {64},
number = {9},
pages = {62--71},
year = {2021},
url = {https://doi.org/10.1145/3434642},
doi = {10.1145/3434642},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/SakrBVIAAAABBDV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/DoleschalKM21,
author = {Johannes Doleschal and
Benny Kimelfeld and
Wim Martens},
title = {Database Principles and Challenges in Text Analysis},
journal = {{SIGMOD} Rec.},
volume = {50},
number = {2},
pages = {6--17},
year = {2021},
url = {https://doi.org/10.1145/3484622.3484624},
doi = {10.1145/3484622.3484624},
timestamp = {Tue, 14 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmod/DoleschalKM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/DoleschalBKM21,
author = {Johannes Doleschal and
Noa Bratman and
Benny Kimelfeld and
Wim Martens},
editor = {Ke Yi and
Zhewei Wei},
title = {The Complexity of Aggregates over Extractions by Regular Expressions},
booktitle = {24th International Conference on Database Theory, {ICDT} 2021, March
23-26, 2021, Nicosia, Cyprus},
series = {LIPIcs},
volume = {186},
pages = {10:1--10:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2021.10},
doi = {10.4230/LIPICS.ICDT.2021.10},
timestamp = {Thu, 11 Mar 2021 13:53:23 +0100},
biburl = {https://dblp.org/rec/conf/icdt/DoleschalBKM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/AnglesBDFHHLLLM21,
author = {Renzo Angles and
Angela Bonifati and
Stefania Dumbrava and
George Fletcher and
Keith W. Hare and
Jan Hidders and
Victor E. Lee and
Bei Li and
Leonid Libkin and
Wim Martens and
Filip Murlak and
Josh Perryman and
Ognjen Savkovic and
Michael Schmidt and
Juan F. Sequeda and
Slawek Staworko and
Dominik Tomaszuk},
editor = {Guoliang Li and
Zhanhuai Li and
Stratos Idreos and
Divesh Srivastava},
title = {PG-Keys: Keys for Property Graphs},
booktitle = {{SIGMOD} '21: International Conference on Management of Data, Virtual
Event, China, June 20-25, 2021},
pages = {2423--2436},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3448016.3457561},
doi = {10.1145/3448016.3457561},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/AnglesBDFHHLLLM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/ems/21/BjorklundBM21,
author = {Henrik Bj{\"{o}}rklund and
Johanna Bj{\"{o}}rklund and
Wim Martens},
editor = {Jean{-}{\'{E}}ric Pin},
title = {Learning algorithms},
booktitle = {Handbook of Automata Theory},
pages = {375--409},
publisher = {European Mathematical Society Publishing House, Z{\"{u}}rich,
Switzerland},
year = {2021},
url = {https://doi.org/10.4171/Automata-1/11},
doi = {10.4171/AUTOMATA-1/11},
timestamp = {Mon, 11 Apr 2022 14:12:30 +0200},
biburl = {https://dblp.org/rec/books/ems/21/BjorklundBM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-15703,
author = {Angela Bonifati and
Stefania Dumbrava and
George Fletcher and
Jan Hidders and
Matthias Hofer and
Wim Martens and
Filip Murlak and
Joshua Shinavier and
Slawek Staworko and
Dominik Tomaszuk},
title = {Threshold Queries in Theory and in the Wild},
journal = {CoRR},
volume = {abs/2106.15703},
year = {2021},
url = {https://arxiv.org/abs/2106.15703},
eprinttype = {arXiv},
eprint = {2106.15703},
timestamp = {Mon, 15 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-15703.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-06217,
author = {Alin Deutsch and
Nadime Francis and
Alastair Green and
Keith Hare and
Bei Li and
Leonid Libkin and
Tobias Lindaaker and
Victor Marsault and
Wim Martens and
Jan Michels and
Filip Murlak and
Stefan Plantikow and
Petra Selmer and
Hannes Voigt and
Oskar van Rest and
Domagoj Vrgoc and
Mingxi Wu and
Fred Zemke},
title = {Graph Pattern Matching in {GQL} and {SQL/PGQ}},
journal = {CoRR},
volume = {abs/2112.06217},
year = {2021},
url = {https://arxiv.org/abs/2112.06217},
eprinttype = {arXiv},
eprint = {2112.06217},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-06217.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/BonifatiGLMMPSS20,
author = {Angela Bonifati and
Giovanna Guerrini and
Carsten Lutz and
Wim Martens and
Lara Mazilu and
Norman W. Paton and
Marcos Antonio Vaz Salles and
Marc H. Scholl and
Yongluan Zhou},
title = {Holding a Conference Online and Live due to Covid-19: Experiences
and Lessons Learned from {EDBT} / {ICDT} 2020},
journal = {{SIGMOD} Rec.},
volume = {49},
number = {4},
pages = {28--32},
year = {2020},
url = {https://doi.org/10.1145/3456859.3456866},
doi = {10.1145/3456859.3456866},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/BonifatiGLMMPSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/BonifatiMT20,
author = {Angela Bonifati and
Wim Martens and
Thomas Timm},
title = {An analytical study of large {SPARQL} query logs},
journal = {{VLDB} J.},
volume = {29},
number = {2-3},
pages = {655--679},
year = {2020},
url = {https://doi.org/10.1007/s00778-019-00558-9},
doi = {10.1007/S00778-019-00558-9},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vldb/BonifatiMT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/Martens20,
author = {Wim Martens},
editor = {Marcella Anselmo and
Gianluca Della Vedova and
Florin Manea and
Arno Pauly},
title = {Formal Languages in Information Extraction and Graph Databases},
booktitle = {Beyond the Horizon of Computability - 16th Conference on Computability
in Europe, CiE 2020, Fisciano, Italy, June 29 - July 3, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12098},
pages = {306--309},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-51466-2\_28},
doi = {10.1007/978-3-030-51466-2\_28},
timestamp = {Wed, 24 Jun 2020 15:40:40 +0200},
biburl = {https://dblp.org/rec/conf/cie/Martens20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/DoleschalKMP20,
author = {Johannes Doleschal and
Benny Kimelfeld and
Wim Martens and
Liat Peterfreund},
editor = {Carsten Lutz and
Jean Christoph Jung},
title = {Weight Annotation in Information Extraction},
booktitle = {23rd International Conference on Database Theory, {ICDT} 2020, March
30-April 2, 2020, Copenhagen, Denmark},
series = {LIPIcs},
volume = {155},
pages = {8:1--8:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2020.8},
doi = {10.4230/LIPICS.ICDT.2020.8},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/DoleschalKMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kr/FigueiraGKMNT20,
author = {Diego Figueira and
Adwait Godbole and
S. Krishna and
Wim Martens and
Matthias Niewerth and
Tina Trautner},
editor = {Diego Calvanese and
Esra Erdem and
Michael Thielscher},
title = {Containment of Simple Conjunctive Regular Path Queries},
booktitle = {Proceedings of the 17th International Conference on Principles of
Knowledge Representation and Reasoning, {KR} 2020, Rhodes, Greece,
September 12-18, 2020},
pages = {371--380},
year = {2020},
url = {https://doi.org/10.24963/kr.2020/38},
doi = {10.24963/KR.2020/38},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kr/FigueiraGKMNT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BonifatiMT20,
author = {Angela Bonifati and
Wim Martens and
Thomas Timm},
editor = {David Maier and
Rachel Pottinger and
AnHai Doan and
Wang{-}Chiew Tan and
Abdussalam Alawini and
Hung Q. Ngo},
title = {{SHARQL:} Shape Analysis of Recursive {SPARQL} Queries},
booktitle = {Proceedings of the 2020 International Conference on Management of
Data, {SIGMOD} Conference 2020, online conference [Portland, OR, USA],
June 14-19, 2020},
pages = {2701--2704},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3318464.3384684},
doi = {10.1145/3318464.3384684},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/BonifatiMT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/MartensNT20,
author = {Wim Martens and
Matthias Niewerth and
Tina Trautner},
editor = {Christophe Paul and
Markus Bl{\"{a}}ser},
title = {A Trichotomy for Regular Trail Queries},
booktitle = {37th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2020, March 10-13, 2020, Montpellier, France},
series = {LIPIcs},
volume = {154},
pages = {7:1--7:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.STACS.2020.7},
doi = {10.4230/LIPICS.STACS.2020.7},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/MartensNT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08828,
author = {Johannes Doleschal and
Noa Bratman and
Benny Kimelfeld and
Wim Martens},
title = {The Complexity of Aggregates over Extractions by Regular Expressions},
journal = {CoRR},
volume = {abs/2002.08828},
year = {2020},
url = {https://arxiv.org/abs/2002.08828},
eprinttype = {arXiv},
eprint = {2002.08828},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-08828.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-04411,
author = {Diego Figueira and
Adwait Godbole and
S. Krishna and
Wim Martens and
Matthias Niewerth and
Tina Trautner},
title = {Containment of Simple Regular Path Queries},
journal = {CoRR},
volume = {abs/2003.04411},
year = {2020},
url = {https://arxiv.org/abs/2003.04411},
eprinttype = {arXiv},
eprint = {2003.04411},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-04411.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07668,
author = {Angela Bonifati and
Giovanna Guerrini and
Carsten Lutz and
Wim Martens and
Lara Mazilu and
Norman W. Paton and
Marcos Antonio Vaz Salles and
Marc H. Scholl and
Yongluan Zhou},
title = {Holding a Conference Online and Live due to {COVID-19}},
journal = {CoRR},
volume = {abs/2004.07668},
year = {2020},
url = {https://arxiv.org/abs/2004.07668},
eprinttype = {arXiv},
eprint = {2004.07668},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-06171,
author = {Sherif Sakr and
Angela Bonifati and
Hannes Voigt and
Alexandru Iosup and
Khaled Ammar and
Renzo Angles and
Walid G. Aref and
Marcelo Arenas and
Maciej Besta and
Peter A. Boncz and
Khuzaima Daudjee and
Emanuele Della Valle and
Stefania Dumbrava and
Olaf Hartig and
Bernhard Haslhofer and
Tim Hegeman and
Jan Hidders and
Katja Hose and
Adriana Iamnitchi and
Vasiliki Kalavri and
Hugo Kapp and
Wim Martens and
M. Tamer {\"{O}}zsu and
Eric Peukert and
Stefan Plantikow and
Mohamed Ragab and
Matei Ripeanu and
Semih Salihoglu and
Christian Schulz and
Petra Selmer and
Juan F. Sequeda and
Joshua Shinavier and
G{\'{a}}bor Sz{\'{a}}rnyas and
Riccardo Tommasini and
Antonino Tumeo and
Alexandru Uta and
Ana Lucia Varbanescu and
Hsiang{-}Yun Wu and
Nikolay Yakovets and
Da Yan and
Eiko Yoneki},
title = {The Future is Big Graphs! {A} Community View on Graph Processing Systems},
journal = {CoRR},
volume = {abs/2012.06171},
year = {2020},
url = {https://arxiv.org/abs/2012.06171},
eprinttype = {arXiv},
eprint = {2012.06171},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-06171.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/MartensT19,
author = {Wim Martens and
Tina Trautner},
title = {Bridging Theory and Practice with Query Log Analysis},
journal = {{SIGMOD} Rec.},
volume = {48},
number = {1},
pages = {6--13},
year = {2019},
url = {https://doi.org/10.1145/3371316.3371319},
doi = {10.1145/3371316.3371319},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/MartensT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/KimelfeldM19,
author = {Benny Kimelfeld and
Wim Martens},
title = {Technical Perspective: Entity Matching with Quality and Error Guarantees},
journal = {{SIGMOD} Rec.},
volume = {48},
number = {1},
pages = {23},
year = {2019},
url = {https://doi.org/10.1145/3371316.3371322},
doi = {10.1145/3371316.3371322},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/KimelfeldM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/Martens19,
author = {Wim Martens},
title = {Technical Perspective: Efficient Query Processing for Dynamically
Changing Datasets},
journal = {{SIGMOD} Rec.},
volume = {48},
number = {1},
pages = {32},
year = {2019},
url = {https://doi.org/10.1145/3371316.3371324},
doi = {10.1145/3371316.3371324},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/Martens19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/BeedkarGM19,
author = {Kaustubh Beedkar and
Rainer Gemulla and
Wim Martens},
title = {A Unified Framework for Frequent Sequence Mining with Subsequence
Constraints},
journal = {{ACM} Trans. Database Syst.},
volume = {44},
number = {3},
pages = {11:1--11:42},
year = {2019},
url = {https://doi.org/10.1145/3321486},
doi = {10.1145/3321486},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/BeedkarGM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/MartensT19,
author = {Wim Martens and
Tina Trautner},
title = {Dichotomies for Evaluating Simple Regular Path Queries},
journal = {{ACM} Trans. Database Syst.},
volume = {44},
number = {4},
pages = {16:1--16:46},
year = {2019},
url = {https://doi.org/10.1145/3331446},
doi = {10.1145/3331446},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/MartensT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ki/SauerHM19,
author = {Lukas Sauer and
Dominik Henrich and
Wim Martens},
editor = {Christoph Benzm{\"{u}}ller and
Heiner Stuckenschmidt},
title = {Towards Intuitive Robot Programming Using Finite State Automata},
booktitle = {{KI} 2019: Advances in Artificial Intelligence - 42nd German Conference
on AI, Kassel, Germany, September 23-26, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11793},
pages = {290--298},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-30179-8\_25},
doi = {10.1007/978-3-030-30179-8\_25},
timestamp = {Wed, 07 Dec 2022 23:13:16 +0100},
biburl = {https://dblp.org/rec/conf/ki/SauerHM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/DoleschalKMNN19,
author = {Johannes Doleschal and
Benny Kimelfeld and
Wim Martens and
Yoav Nahshon and
Frank Neven},
editor = {Dan Suciu and
Sebastian Skritek and
Christoph Koch},
title = {Split-Correctness in Information Extraction},
booktitle = {Proceedings of the 38th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2019, Amsterdam, The Netherlands, June
30 - July 5, 2019},
pages = {149--163},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3294052.3319684},
doi = {10.1145/3294052.3319684},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/DoleschalKMNN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BonifatiMT19,
author = {Angela Bonifati and
Wim Martens and
Thomas Timm},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {Navigating the Maze of Wikidata Query Logs},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {127--138},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313472},
doi = {10.1145/3308558.3313472},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BonifatiMT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-00226,
author = {Wim Martens and
Matthias Niewerth and
Tina Trautner},
title = {A Trichotomy for Regular Trail Queries},
journal = {CoRR},
volume = {abs/1903.00226},
year = {2019},
url = {http://arxiv.org/abs/1903.00226},
eprinttype = {arXiv},
eprint = {1903.00226},
timestamp = {Sat, 30 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-00226.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-11642,
author = {Johannes Doleschal and
Benny Kimelfeld and
Wim Martens and
Liat Peterfreund},
title = {Annotated Document Spanners},
journal = {CoRR},
volume = {abs/1908.11642},
year = {2019},
url = {http://arxiv.org/abs/1908.11642},
eprinttype = {arXiv},
eprint = {1908.11642},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-11642.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/BjorklundMS18,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens and
Thomas Schwentick},
title = {Conjunctive query containment over trees using schema information},
journal = {Acta Informatica},
volume = {55},
number = {1},
pages = {17--56},
year = {2018},
url = {https://doi.org/10.1007/s00236-016-0282-1},
doi = {10.1007/S00236-016-0282-1},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/BjorklundMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-manifestos/AbiteboulABBCD018,
author = {Serge Abiteboul and
Marcelo Arenas and
Pablo Barcel{\'{o}} and
Meghyn Bienvenu and
Diego Calvanese and
Claire David and
Richard Hull and
Eyke H{\"{u}}llermeier and
Benny Kimelfeld and
Leonid Libkin and
Wim Martens and
Tova Milo and
Filip Murlak and
Frank Neven and
Magdalena Ortiz and
Thomas Schwentick and
Julia Stoyanovich and
Jianwen Su and
Dan Suciu and
Victor Vianu and
Ke Yi},
title = {Research Directions for Principles of Data Management (Dagstuhl Perspectives
Workshop 16151)},
journal = {Dagstuhl Manifestos},
volume = {7},
number = {1},
pages = {1--29},
year = {2018},
url = {https://doi.org/10.4230/DagMan.7.1.1},
doi = {10.4230/DAGMAN.7.1.1},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-manifestos/AbiteboulABBCD018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/CzerwinskiMNP18,
author = {Wojciech Czerwinski and
Wim Martens and
Matthias Niewerth and
Pawel Parys},
title = {Minimization of Tree Patterns},
journal = {J. {ACM}},
volume = {65},
number = {4},
pages = {26:1--26:46},
year = {2018},
url = {https://doi.org/10.1145/3180281},
doi = {10.1145/3180281},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/CzerwinskiMNP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Martens18,
author = {Wim Martens},
title = {Foreword: Special Issue on Database Theory},
journal = {Theory Comput. Syst.},
volume = {62},
number = {4},
pages = {771},
year = {2018},
url = {https://doi.org/10.1007/s00224-017-9835-0},
doi = {10.1007/S00224-017-9835-0},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Martens18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/DoleschalMNW18,
author = {Johannes Doleschal and
Wim Martens and
Frank Neven and
Adam Witkowski},
editor = {Benny Kimelfeld and
Yael Amsterdamer},
title = {Satisfiability for SCULPT-Schemas for CSV-Like Data},
booktitle = {21st International Conference on Database Theory, {ICDT} 2018, March
26-29, 2018, Vienna, Austria},
series = {LIPIcs},
volume = {98},
pages = {14:1--14:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2018.14},
doi = {10.4230/LIPICS.ICDT.2018.14},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/DoleschalMNW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/MartensT18,
author = {Wim Martens and
Tina Trautner},
editor = {Benny Kimelfeld and
Yael Amsterdamer},
title = {Evaluation and Enumeration Problems for Regular Path Queries},
booktitle = {21st International Conference on Database Theory, {ICDT} 2018, March
26-29, 2018, Vienna, Austria},
series = {LIPIcs},
volume = {98},
pages = {19:1--19:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2018.19},
doi = {10.4230/LIPICS.ICDT.2018.19},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/MartensT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/LenzeriniMS18,
author = {Maurizio Lenzerini and
Wim Martens and
Nicole Schweikardt},
editor = {Jan Van den Bussche and
Marcelo Arenas},
title = {2018 {ACM} {PODS} Alberto O. Mendelzon Test-of-Time Award},
booktitle = {Proceedings of the 37th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, Houston, TX, USA, June 10-15, 2018},
pages = {105},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3196959.3196993},
doi = {10.1145/3196959.3196993},
timestamp = {Wed, 21 Nov 2018 12:44:18 +0100},
biburl = {https://dblp.org/rec/conf/pods/LenzeriniMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DoleschalHMN18,
author = {Johannes Doleschal and
Nico H{\"{o}}llerich and
Wim Martens and
Frank Neven},
editor = {Pierre{-}Antoine Champin and
Fabien Gandon and
Mounia Lalmas and
Panagiotis G. Ipeirotis},
title = {Chisel: Sculpting Tabular and Non-Tabular Data on the Web},
booktitle = {Companion of the The Web Conference 2018 on The Web Conference 2018,
{WWW} 2018, Lyon , France, April 23-27, 2018},
pages = {139--142},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3184558.3186963},
doi = {10.1145/3184558.3186963},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/DoleschalHMN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BonifatiMT18,
author = {Angela Bonifati and
Wim Martens and
Thomas Timm},
editor = {Pierre{-}Antoine Champin and
Fabien Gandon and
Mounia Lalmas and
Panagiotis G. Ipeirotis},
title = {{DARQL:} Deep Analysis of {SPARQL} Queries},
booktitle = {Companion of the The Web Conference 2018 on The Web Conference 2018,
{WWW} 2018, Lyon , France, April 23-27, 2018},
pages = {187--190},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3184558.3186975},
doi = {10.1145/3184558.3186975},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BonifatiMT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-03367,
author = {Johannes Doleschal and
Benny Kimelfeld and
Wim Martens and
Yoav Nahshon and
Frank Neven},
title = {Split-Correctness in Information Extraction},
journal = {CoRR},
volume = {abs/1810.03367},
year = {2018},
url = {http://arxiv.org/abs/1810.03367},
eprinttype = {arXiv},
eprint = {1810.03367},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-03367.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/CzerwinskiMRZZ17,
author = {Wojciech Czerwinski and
Wim Martens and
Lorijn van Rooijen and
Marc Zeitoun and
Georg Zetzsche},
title = {A Characterization for Decidable Separability by Piecewise Testable
Languages},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {19},
number = {4},
year = {2017},
url = {https://doi.org/10.23638/DMTCS-19-4-1},
doi = {10.23638/DMTCS-19-4-1},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/CzerwinskiMRZZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CzerwinskiDLM17,
author = {Wojciech Czerwinski and
Claire David and
Katja Losemann and
Wim Martens},
title = {Deciding definability by deterministic regular expressions},
journal = {J. Comput. Syst. Sci.},
volume = {88},
pages = {75--89},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2017.03.011},
doi = {10.1016/J.JCSS.2017.03.011},
timestamp = {Fri, 14 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CzerwinskiDLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/BonifatiMT17,
author = {Angela Bonifati and
Wim Martens and
Thomas Timm},
title = {An Analytical Study of Large {SPARQL} Query Logs},
journal = {Proc. {VLDB} Endow.},
volume = {11},
number = {2},
pages = {149--161},
year = {2017},
url = {http://www.vldb.org/pvldb/vol11/p149-bonifati.pdf},
doi = {10.14778/3149193.3149196},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/BonifatiMT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/CzerwinskiMNP17,
author = {Wojciech Czerwinski and
Wim Martens and
Matthias Niewerth and
Pawel Parys},
title = {Optimizing Tree Patterns for Querying Graph- and Tree-Structured Data},
journal = {{SIGMOD} Rec.},
volume = {46},
number = {1},
pages = {15--22},
year = {2017},
url = {https://doi.org/10.1145/3093754.3093759},
doi = {10.1145/3093754.3093759},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmod/CzerwinskiMNP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/MartensNNS17,
author = {Wim Martens and
Frank Neven and
Matthias Niewerth and
Thomas Schwentick},
title = {BonXai: Combining the Simplicity of {DTD} with the Expressiveness
of {XML} Schema},
journal = {{ACM} Trans. Database Syst.},
volume = {42},
number = {3},
pages = {15:1--15:42},
year = {2017},
url = {https://doi.org/10.1145/3105960},
doi = {10.1145/3105960},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/MartensNNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Martens17,
author = {Wim Martens},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Optimizing tree pattern queries: why cutting is not enough (invited
talk)},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {3},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3079076},
doi = {10.1145/3055399.3079076},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Martens17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbiteboulABBCDH17,
author = {Serge Abiteboul and
Marcelo Arenas and
Pablo Barcel{\'{o}} and
Meghyn Bienvenu and
Diego Calvanese and
Claire David and
Richard Hull and
Eyke H{\"{u}}llermeier and
Benny Kimelfeld and
Leonid Libkin and
Wim Martens and
Tova Milo and
Filip Murlak and
Frank Neven and
Magdalena Ortiz and
Thomas Schwentick and
Julia Stoyanovich and
Jianwen Su and
Dan Suciu and
Victor Vianu and
Ke Yi},
title = {Research Directions for Principles of Data Management (Dagstuhl Perspectives
Workshop 16151)},
journal = {CoRR},
volume = {abs/1701.09007},
year = {2017},
url = {http://arxiv.org/abs/1701.09007},
eprinttype = {arXiv},
eprint = {1701.09007},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbiteboulABBCDH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-00363,
author = {Angela Bonifati and
Wim Martens and
Thomas Timm},
title = {An Analytical Study of Large {SPARQL} Query Logs},
journal = {CoRR},
volume = {abs/1708.00363},
year = {2017},
url = {http://arxiv.org/abs/1708.00363},
eprinttype = {arXiv},
eprint = {1708.00363},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-00363.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02317,
author = {Wim Martens and
Tina Trautner},
title = {Enumeration Problems for Regular Path Queries},
journal = {CoRR},
volume = {abs/1710.02317},
year = {2017},
url = {http://arxiv.org/abs/1710.02317},
eprinttype = {arXiv},
eprint = {1710.02317},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-02317.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LibkinMV16,
author = {Leonid Libkin and
Wim Martens and
Domagoj Vrgoc},
title = {Querying Graphs with Data},
journal = {J. {ACM}},
volume = {63},
number = {2},
pages = {14:1--14:53},
year = {2016},
url = {https://doi.org/10.1145/2850413},
doi = {10.1145/2850413},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/LibkinMV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/AbiteboulABBCDH16,
author = {Serge Abiteboul and
Marcelo Arenas and
Pablo Barcel{\'{o}} and
Meghyn Bienvenu and
Diego Calvanese and
Claire David and
Richard Hull and
Eyke H{\"{u}}llermeier and
Benny Kimelfeld and
Leonid Libkin and
Wim Martens and
Tova Milo and
Filip Murlak and
Frank Neven and
Magdalena Ortiz and
Thomas Schwentick and
Julia Stoyanovich and
Jianwen Su and
Dan Suciu and
Victor Vianu and
Ke Yi},
title = {Research Directions for Principles of Data Management (Abridged)},
journal = {{SIGMOD} Rec.},
volume = {45},
number = {4},
pages = {5--17},
year = {2016},
url = {https://doi.org/10.1145/3092931.3092933},
doi = {10.1145/3092931.3092933},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/AbiteboulABBCDH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LosemannMN16,
author = {Katja Losemann and
Wim Martens and
Matthias Niewerth},
title = {Closure properties and descriptional complexity of deterministic regular
expressions},
journal = {Theor. Comput. Sci.},
volume = {627},
pages = {54--70},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.02.027},
doi = {10.1016/J.TCS.2016.02.027},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LosemannMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CzerwinskiMNP16,
author = {Wojciech Czerwinski and
Wim Martens and
Matthias Niewerth and
Pawel Parys},
editor = {Tova Milo and
Wang{-}Chiew Tan},
title = {Minimization of Tree Pattern Queries},
booktitle = {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},
pages = {43--54},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2902251.2902295},
doi = {10.1145/2902251.2902295},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/CzerwinskiMNP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdt/2016,
editor = {Wim Martens and
Thomas Zeume},
title = {19th International Conference on Database Theory, {ICDT} 2016, Bordeaux,
France, March 15-18, 2016},
series = {LIPIcs},
volume = {48},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-002-6},
isbn = {978-3-95977-002-6},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/ArenasHMMS16,
author = {Marcelo Arenas and
Richard Hull and
Wim Martens and
Tova Milo and
Thomas Schwentick},
title = {Foundations of Data Management (Dagstuhl Perspectives Workshop 16151)},
journal = {Dagstuhl Reports},
volume = {6},
number = {4},
pages = {39--56},
year = {2016},
url = {https://doi.org/10.4230/DagRep.6.4.39},
doi = {10.4230/DAGREP.6.4.39},
timestamp = {Sat, 11 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/ArenasHMMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AntonopoulosHMN15,
author = {Timos Antonopoulos and
Dag Hovland and
Wim Martens and
Frank Neven},
title = {Deciding Twig-definability of Node Selecting Tree Automata},
journal = {Theory Comput. Syst.},
volume = {57},
number = {4},
pages = {967--1007},
year = {2015},
url = {https://doi.org/10.1007/s00224-015-9623-7},
doi = {10.1007/S00224-015-9623-7},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AntonopoulosHMN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/BjorklundMT15,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens and
Thomas Timm},
editor = {James Bailey and
Alistair Moffat and
Charu C. Aggarwal and
Maarten de Rijke and
Ravi Kumar and
Vanessa Murdock and
Timos K. Sellis and
Jeffrey Xu Yu},
title = {Efficient Incremental Evaluation of Succinct Regular Expressions},
booktitle = {Proceedings of the 24th {ACM} International Conference on Information
and Knowledge Management, {CIKM} 2015, Melbourne, VIC, Australia,
October 19 - 23, 2015},
pages = {1541--1550},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2806416.2806434},
doi = {10.1145/2806416.2806434},
timestamp = {Mon, 26 Apr 2021 09:27:03 +0200},
biburl = {https://dblp.org/rec/conf/cikm/BjorklundMT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/CzerwinskiMRZ15,
author = {Wojciech Czerwinski and
Wim Martens and
Lorijn van Rooijen and
Marc Zeitoun},
editor = {Adrian Kosowski and
Igor Walukiewicz},
title = {A Note on Decidable Separability by Piecewise Testable Languages},
booktitle = {Fundamentals of Computation Theory - 20th International Symposium,
{FCT} 2015, Gda{\'{n}}sk, Poland, August 17-19, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9210},
pages = {173--185},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-22177-9\_14},
doi = {10.1007/978-3-319-22177-9\_14},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fct/CzerwinskiMRZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/HofmanM15,
author = {Piotr Hofman and
Wim Martens},
editor = {Marcelo Arenas and
Mart{\'{\i}}n Ugarte},
title = {Separability by Short Subsequences and Subwords},
booktitle = {18th International Conference on Database Theory, {ICDT} 2015, March
23-27, 2015, Brussels, Belgium},
series = {LIPIcs},
volume = {31},
pages = {230--246},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2015.230},
doi = {10.4230/LIPICS.ICDT.2015.230},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icdt/HofmanM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CzerwinskiMPP15,
author = {Wojciech Czerwinski and
Wim Martens and
Pawel Parys and
Marcin Przybylko},
editor = {Tova Milo and
Diego Calvanese},
title = {The (Almost) Complete Guide to Tree Pattern Containment},
booktitle = {Proceedings of the 34th {ACM} Symposium on Principles of Database
Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
4, 2015},
pages = {117--130},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2745754.2745766},
doi = {10.1145/2745754.2745766},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/CzerwinskiMPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MartensNNS15,
author = {Wim Martens and
Frank Neven and
Matthias Niewerth and
Thomas Schwentick},
editor = {Tova Milo and
Diego Calvanese},
title = {BonXai: Combining the simplicity of {DTD} with the expressiveness
of {XML} Schema},
booktitle = {Proceedings of the 34th {ACM} Symposium on Principles of Database
Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
4, 2015},
pages = {145--156},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2745754.2745774},
doi = {10.1145/2745754.2745774},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/MartensNNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/MartensNV15,
author = {Wim Martens and
Frank Neven and
Stijn Vansummeren},
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {{SCULPT:} {A} Schema Language for Tabular Data on the Web},
booktitle = {Proceedings of the 24th International Conference on World Wide Web,
{WWW} 2015, Florence, Italy, May 18-22, 2015},
pages = {702--720},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2736277.2741142},
doi = {10.1145/2736277.2741142},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/www/MartensNV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/it/Martens14,
author = {Wim Martens},
title = {Theory for processing data on the Web},
journal = {it Inf. Technol.},
volume = {56},
number = {6},
pages = {310--312},
year = {2014},
url = {http://www.degruyter.com/view/j/itit.2014.56.issue-6/itit-2014-1057/itit-2014-1057.xml},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/it/Martens14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csl/LosemannM14,
author = {Katja Losemann and
Wim Martens},
editor = {Thomas A. Henzinger and
Dale Miller},
title = {{MSO} queries on trees: enumerating answers under updates},
booktitle = {Joint Meeting of the Twenty-Third {EACSL} Annual Conference on Computer
Science Logic {(CSL)} and the Twenty-Ninth Annual {ACM/IEEE} Symposium
on Logic in Computer Science (LICS), {CSL-LICS} '14, Vienna, Austria,
July 14 - 18, 2014},
pages = {67:1--67:10},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2603088.2603137},
doi = {10.1145/2603088.2603137},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csl/LosemannM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/BenediktFM14,
author = {Michael Benedikt and
Ronald Fagin and
Wim Martens},
editor = {Nicole Schweikardt and
Vassilis Christophides and
Vincent Leroy},
title = {The {ICDT} 2014 Test of Time Award},
booktitle = {Proc. 17th International Conference on Database Theory (ICDT), Athens,
Greece, March 24-28, 2014},
pages = {257},
publisher = {OpenProceedings.org},
year = {2014},
url = {https://doi.org/10.5441/002/icdt.2014.27},
doi = {10.5441/002/ICDT.2014.27},
timestamp = {Tue, 16 Jan 2018 17:46:10 +0100},
biburl = {https://dblp.org/rec/conf/icdt/BenediktFM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CzerwinskiM14,
author = {Wojciech Czerwinski and
Wim Martens},
title = {A Note on Decidable Separability by Piecewise Testable Languages},
journal = {CoRR},
volume = {abs/1410.1042},
year = {2014},
url = {http://arxiv.org/abs/1410.1042},
eprinttype = {arXiv},
eprint = {1410.1042},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CzerwinskiM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MartensNV14,
author = {Wim Martens and
Frank Neven and
Stijn Vansummeren},
title = {{SCULPT:} {A} Schema Language for Tabular Data on the Web},
journal = {CoRR},
volume = {abs/1411.2351},
year = {2014},
url = {http://arxiv.org/abs/1411.2351},
eprinttype = {arXiv},
eprint = {1411.2351},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MartensNV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GeladeIMNP13,
author = {Wouter Gelade and
Tomasz Idziaszek and
Wim Martens and
Frank Neven and
Jan Paredaens},
title = {Simplifying {XML} Schema: Single-type approximations of regular tree
languages},
journal = {J. Comput. Syst. Sci.},
volume = {79},
number = {6},
pages = {910--936},
year = {2013},
url = {https://doi.org/10.1016/j.jcss.2013.01.009},
doi = {10.1016/J.JCSS.2013.01.009},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/GeladeIMNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AntonopoulosGMN13,
author = {Timos Antonopoulos and
Floris Geerts and
Wim Martens and
Frank Neven},
title = {Generating, Sampling and Counting Subclasses of Regular Tree Languages},
journal = {Theory Comput. Syst.},
volume = {52},
number = {3},
pages = {542--585},
year = {2013},
url = {https://doi.org/10.1007/s00224-012-9428-x},
doi = {10.1007/S00224-012-9428-X},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AntonopoulosGMN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/LosemannM13,
author = {Katja Losemann and
Wim Martens},
title = {The complexity of regular expressions and property paths in {SPARQL}},
journal = {{ACM} Trans. Database Syst.},
volume = {38},
number = {4},
pages = {24},
year = {2013},
url = {https://doi.org/10.1145/2494529},
doi = {10.1145/2494529},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/LosemannM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fossacs/CzerwinskiDLM13,
author = {Wojciech Czerwinski and
Claire David and
Katja Losemann and
Wim Martens},
editor = {Frank Pfenning},
title = {Deciding Definability by Deterministic Regular Expressions},
booktitle = {Foundations of Software Science and Computation Structures - 16th
International Conference, {FOSSACS} 2013, Held as Part of the European
Joint Conferences on Theory and Practice of Software, {ETAPS} 2013,
Rome, Italy, March 16-24, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7794},
pages = {289--304},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-37075-5\_19},
doi = {10.1007/978-3-642-37075-5\_19},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/fossacs/CzerwinskiDLM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CzerwinskiMM13,
author = {Wojciech Czerwinski and
Wim Martens and
Tom{\'{a}}s Masopust},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Efficient Separability of Regular Languages by Subsequences and Suffixes},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7966},
pages = {150--161},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39212-2\_16},
doi = {10.1007/978-3-642-39212-2\_16},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CzerwinskiMM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/LibkinMV13,
author = {Leonid Libkin and
Wim Martens and
Domagoj Vrgoc},
editor = {Wang{-}Chiew Tan and
Giovanna Guerrini and
Barbara Catania and
Anastasios Gounaris},
title = {Querying graph databases with XPath},
booktitle = {Joint 2013 {EDBT/ICDT} Conferences, {ICDT} '13 Proceedings, Genoa,
Italy, March 18-22, 2013},
pages = {129--140},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2448496.2448513},
doi = {10.1145/2448496.2448513},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/LibkinMV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/DavidGLM13,
author = {Claire David and
Am{\'{e}}lie Gheerbrant and
Leonid Libkin and
Wim Martens},
editor = {Wang{-}Chiew Tan and
Giovanna Guerrini and
Barbara Catania and
Anastasios Gounaris},
title = {Containment of pattern-based queries over data trees},
booktitle = {Joint 2013 {EDBT/ICDT} Conferences, {ICDT} '13 Proceedings, Genoa,
Italy, March 18-22, 2013},
pages = {201--212},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2448496.2448521},
doi = {10.1145/2448496.2448521},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/DavidGLM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BjorklundMS13,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens and
Thomas Schwentick},
editor = {Krishnendu Chatterjee and
Jir{\'{\i}} Sgall},
title = {Validity of Tree Pattern Queries with Respect to Schema Information},
booktitle = {Mathematical Foundations of Computer Science 2013 - 38th International
Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8087},
pages = {171--182},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40313-2\_17},
doi = {10.1007/978-3-642-40313-2\_17},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BjorklundMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wollic/Martens13,
author = {Wim Martens},
editor = {Leonid Libkin and
Ulrich Kohlenbach and
Ruy J. G. B. de Queiroz},
title = {Counting in {SPARQL} Property Paths: Perspectives from Theory and
Practice},
booktitle = {Logic, Language, Information, and Computation - 20th International
Workshop, WoLLIC 2013, Darmstadt, Germany, August 20-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8071},
pages = {29--30},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39992-3\_4},
doi = {10.1007/978-3-642-39992-3\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wollic/Martens13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-0966,
author = {Wojciech Czerwinski and
Wim Martens and
Tom{\'{a}}s Masopust},
title = {Efficient Separability of Regular Languages by Subsequences and Suffixes},
journal = {CoRR},
volume = {abs/1303.0966},
year = {2013},
url = {http://arxiv.org/abs/1303.0966},
eprinttype = {arXiv},
eprint = {1303.0966},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-0966.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BjorklundM12,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens},
title = {The tractability frontier for {NFA} minimization},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {1},
pages = {198--210},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.03.001},
doi = {10.1016/J.JCSS.2011.03.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BjorklundM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/MartensNNS12,
author = {Wim Martens and
Frank Neven and
Matthias Niewerth and
Thomas Schwentick},
title = {Developing and Analyzing XSDs through BonXai},
journal = {Proc. {VLDB} Endow.},
volume = {5},
number = {12},
pages = {1994--1997},
year = {2012},
url = {http://vldb.org/pvldb/vol5/p1994\_wimmartens\_vldb2012.pdf},
doi = {10.14778/2367502.2367556},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/MartensNNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GeladeGM12,
author = {Wouter Gelade and
Marc Gyssens and
Wim Martens},
title = {Regular Expressions with Counting: Weak versus Strong Determinism},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {1},
pages = {160--190},
year = {2012},
url = {https://doi.org/10.1137/100814196},
doi = {10.1137/100814196},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GeladeGM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/AntonopoulosHMN12,
author = {Timos Antonopoulos and
Dag Hovland and
Wim Martens and
Frank Neven},
editor = {Alin Deutsch},
title = {Deciding twig-definability of node selecting tree automata},
booktitle = {15th International Conference on Database Theory, {ICDT} '12, Berlin,
Germany, March 26-29, 2012},
pages = {61--73},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2274576.2274584},
doi = {10.1145/2274576.2274584},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/AntonopoulosHMN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LosemannMN12,
author = {Katja Losemann and
Wim Martens and
Matthias Niewerth},
editor = {Branislav Rovan and
Vladimiro Sassone and
Peter Widmayer},
title = {Descriptional Complexity of Deterministic Regular Expressions},
booktitle = {Mathematical Foundations of Computer Science 2012 - 37th International
Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7464},
pages = {643--654},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32589-2\_56},
doi = {10.1007/978-3-642-32589-2\_56},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LosemannMN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/LosemannM12,
author = {Katja Losemann and
Wim Martens},
editor = {Michael Benedikt and
Markus Kr{\"{o}}tzsch and
Maurizio Lenzerini},
title = {The complexity of evaluating path expressions in {SPARQL}},
booktitle = {Proceedings of the 31st {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
Principles of Database Systems, {PODS} 2012, Scottsdale, AZ, USA,
May 20-24, 2012},
pages = {101--112},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213556.2213573},
doi = {10.1145/2213556.2213573},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/LosemannM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BjorklundMS11,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens and
Thomas Schwentick},
title = {Conjunctive query containment over trees},
journal = {J. Comput. Syst. Sci.},
volume = {77},
number = {3},
pages = {450--472},
year = {2011},
url = {https://doi.org/10.1016/j.jcss.2010.04.005},
doi = {10.1016/J.JCSS.2010.04.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BjorklundMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/AmelootMMNW11,
author = {Tom J. Ameloot and
Maarten Marx and
Wim Martens and
Frank Neven and
Justin van Wees},
title = {30 Years of {PODS} in facts and figures},
journal = {{SIGMOD} Rec.},
volume = {40},
number = {3},
pages = {54--60},
year = {2011},
url = {https://doi.org/10.1145/2070736.2070749},
doi = {10.1145/2070736.2070749},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmod/AmelootMMNW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/AntonopoulosGMN11,
author = {Timos Antonopoulos and
Floris Geerts and
Wim Martens and
Frank Neven},
editor = {Tova Milo},
title = {Generating, sampling and counting subclasses of regular tree languages},
booktitle = {Database Theory - {ICDT} 2011, 14th International Conference, Uppsala,
Sweden, March 21-24, 2011, Proceedings},
pages = {30--41},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1938551.1938559},
doi = {10.1145/1938551.1938559},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/AntonopoulosGMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AntonopoulosMN11,
author = {Timos Antonopoulos and
Wim Martens and
Frank Neven},
editor = {Maurizio Lenzerini and
Thomas Schwentick},
title = {The complexity of text-preserving {XML} transformations},
booktitle = {Proceedings of the 30th {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
Principles of Database Systems, {PODS} 2011, June 12-16, 2011, Athens,
Greece},
pages = {247--258},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989284.1989316},
doi = {10.1145/1989284.1989316},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/AntonopoulosMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/insk/BjorklundMSS10,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens and
Nicole Schweikardt and
Thomas Schwentick},
title = {Logik und Automaten: ein echtes Dreamteam},
journal = {Inform. Spektrum},
volume = {33},
number = {5},
pages = {452--461},
year = {2010},
url = {https://doi.org/10.1007/s00287-010-0465-z},
doi = {10.1007/S00287-010-0465-Z},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/insk/BjorklundMSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/BjorklundGM10,
author = {Henrik Bj{\"{o}}rklund and
Wouter Gelade and
Wim Martens},
title = {Incremental XPath evaluation},
journal = {{ACM} Trans. Database Syst.},
volume = {35},
number = {4},
pages = {29:1--29:43},
year = {2010},
url = {https://doi.org/10.1145/1862919.1862926},
doi = {10.1145/1862919.1862926},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/BjorklundGM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MartensNS10,
author = {Wim Martens and
Matthias Niewerth and
Thomas Schwentick},
editor = {Jan Paredaens and
Dirk Van Gucht},
title = {Schema design for {XML} repositories: complexity and tractability},
booktitle = {Proceedings of the Twenty-Ninth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2010, June 6-11, 2010, Indianapolis,
Indiana, {USA}},
pages = {239--250},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807085.1807117},
doi = {10.1145/1807085.1807117},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/MartensNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GeladeIMN10,
author = {Wouter Gelade and
Tomasz Idziaszek and
Wim Martens and
Frank Neven},
editor = {Jan Paredaens and
Dirk Van Gucht},
title = {Simplifying {XML} schema: single-type approximations of regular tree
languages},
booktitle = {Proceedings of the Twenty-Ninth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2010, June 6-11, 2010, Indianapolis,
Indiana, {USA}},
pages = {251--260},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807085.1807118},
doi = {10.1145/1807085.1807118},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/GeladeIMN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/GotzKM09,
author = {Michaela G{\"{o}}tz and
Christoph Koch and
Wim Martens},
title = {Efficient algorithms for descendant-only tree pattern queries},
journal = {Inf. Syst.},
volume = {34},
number = {7},
pages = {602--623},
year = {2009},
url = {https://doi.org/10.1016/j.is.2009.03.010},
doi = {10.1016/J.IS.2009.03.010},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/is/GotzKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GeladeMN09,
author = {Wouter Gelade and
Wim Martens and
Frank Neven},
title = {Optimizing Schema Languages for {XML:} Numerical Constraints and Interleaving},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {2021--2043},
year = {2009},
url = {https://doi.org/10.1137/070697367},
doi = {10.1137/070697367},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GeladeMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MartensNS09,
author = {Wim Martens and
Frank Neven and
Thomas Schwentick},
title = {Complexity of Decision Problems for {XML} Schemas and Chain Regular
Expressions},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {4},
pages = {1486--1530},
year = {2009},
url = {https://doi.org/10.1137/080743457},
doi = {10.1137/080743457},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MartensNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/BjorklundGMM09,
author = {Henrik Bj{\"{o}}rklund and
Wouter Gelade and
Marcel Marquardt and
Wim Martens},
editor = {Ronald Fagin},
title = {Incremental XPath evaluation},
booktitle = {Database Theory - {ICDT} 2009, 12th International Conference, St.
Petersburg, Russia, March 23-25, 2009, Proceedings},
series = {{ACM} International Conference Proceeding Series},
volume = {361},
pages = {162--173},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1514894.1514915},
doi = {10.1145/1514894.1514915},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/BjorklundGMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GeladeGM09,
author = {Wouter Gelade and
Marc Gyssens and
Wim Martens},
editor = {Rastislav Kr{\'{a}}lovic and
Damian Niwinski},
title = {Regular Expressions with Counting: Weak versus Strong Determinism},
booktitle = {Mathematical Foundations of Computer Science 2009, 34th International
Symposium, {MFCS} 2009, Novy Smokovec, High Tatras, Slovakia, August
24-28, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5734},
pages = {369--381},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03816-7\_32},
doi = {10.1007/978-3-642-03816-7\_32},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GeladeGM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BexGMN09,
author = {Geert Jan Bex and
Wouter Gelade and
Wim Martens and
Frank Neven},
editor = {Ugur {\c{C}}etintemel and
Stanley B. Zdonik and
Donald Kossmann and
Nesime Tatbul},
title = {Simplifying {XML} schema: effortless handling of nondeterministic
regular expressions},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2009, Providence, Rhode Island, USA, June 29 - July
2, 2009},
pages = {731--744},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1559845.1559922},
doi = {10.1145/1559845.1559922},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/BexGMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MartensNG08,
author = {Wim Martens and
Frank Neven and
Marc Gyssens},
title = {Typechecking top-down {XML} transformations: Fixed input or output
schemas},
journal = {Inf. Comput.},
volume = {206},
number = {7},
pages = {806--827},
year = {2008},
url = {https://doi.org/10.1016/j.ic.2008.01.002},
doi = {10.1016/J.IC.2008.01.002},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/MartensNG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MartensNS08,
author = {Wim Martens and
Frank Neven and
Thomas Schwentick},
editor = {J{\"{o}}rg Flum and
Erich Gr{\"{a}}del and
Thomas Wilke},
title = {Deterministic top-down tree automata: past, present, and future},
booktitle = {Logic and Automata: History and Perspectives [in Honor of Wolfgang
Thomas]},
series = {Texts in Logic and Games},
volume = {2},
pages = {505--530},
publisher = {Amsterdam University Press},
year = {2008},
timestamp = {Wed, 15 Dec 2010 22:14:40 +0100},
biburl = {https://dblp.org/rec/conf/birthday/MartensNS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BjorklundM08,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {The Tractability Frontier for {NFA} Minimization},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{II} - Track {B:} Logic, Semantics, and Theory of Programming {\&}
Track {C:} Security and Cryptography Foundations},
series = {Lecture Notes in Computer Science},
volume = {5126},
pages = {27--38},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70583-3\_3},
doi = {10.1007/978-3-540-70583-3\_3},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BjorklundM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BjorklundMS08,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens and
Thomas Schwentick},
editor = {Edward Ochmanski and
Jerzy Tyszkiewicz},
title = {Optimizing Conjunctive Queries over Trees Using Schema Information},
booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International
Symposium, {MFCS} 2008, Torun, Poland, August 25-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5162},
pages = {132--143},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85238-4\_10},
doi = {10.1007/978-3-540-85238-4\_10},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BjorklundMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MartensN07,
author = {Wim Martens and
Frank Neven},
title = {Frontiers of tractability for typechecking simple {XML} transformations},
journal = {J. Comput. Syst. Sci.},
volume = {73},
number = {3},
pages = {362--390},
year = {2007},
url = {https://doi.org/10.1016/j.jcss.2006.10.005},
doi = {10.1016/J.JCSS.2006.10.005},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/MartensN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MartensN07a,
author = {Wim Martens and
Joachim Niehren},
title = {On the minimization of {XML} Schemas and tree automata for unranked
trees},
journal = {J. Comput. Syst. Sci.},
volume = {73},
number = {4},
pages = {550--583},
year = {2007},
url = {https://doi.org/10.1016/j.jcss.2006.10.021},
doi = {10.1016/J.JCSS.2006.10.021},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/MartensN07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/MartensNS07,
author = {Wim Martens and
Frank Neven and
Thomas Schwentick},
title = {Simple off the shelf abstractions for {XML} schema},
journal = {{SIGMOD} Rec.},
volume = {36},
number = {3},
pages = {15--22},
year = {2007},
url = {https://doi.org/10.1145/1324185.1324188},
doi = {10.1145/1324185.1324188},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmod/MartensNS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dbpl/GotzKM07,
author = {Michaela G{\"{o}}tz and
Christoph Koch and
Wim Martens},
editor = {Marcelo Arenas and
Michael I. Schwartzbach},
title = {Efficient Algorithms for the Tree Homeomorphism Problem},
booktitle = {Database Programming Languages, 11th International Symposium, {DBPL}
2007, Vienna, Austria, September 23-24, 2007, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4797},
pages = {17--31},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75987-4\_2},
doi = {10.1007/978-3-540-75987-4\_2},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/dbpl/GotzKM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dbpl/BjorklundMS07,
author = {Henrik Bj{\"{o}}rklund and
Wim Martens and
Thomas Schwentick},
editor = {Marcelo Arenas and
Michael I. Schwartzbach},
title = {Conjunctive Query Containment over Trees},
booktitle = {Database Programming Languages, 11th International Symposium, {DBPL}
2007, Vienna, Austria, September 23-24, 2007, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4797},
pages = {66--80},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75987-4\_5},
doi = {10.1007/978-3-540-75987-4\_5},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dbpl/BjorklundMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GeladeMN07,
author = {Wouter Gelade and
Wim Martens and
Frank Neven},
editor = {Thomas Schwentick and
Dan Suciu},
title = {Optimizing Schema Languages for {XML:} Numerical Constraints and Interleaving},
booktitle = {Database Theory - {ICDT} 2007, 11th International Conference, Barcelona,
Spain, January 10-12, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4353},
pages = {269--283},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/11965893\_19},
doi = {10.1007/11965893\_19},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/GeladeMN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/be/Martens06,
author = {Wim Martens},
title = {Static analysis of {XML} transformation and schema languages},
school = {Hasselt University, Belgium},
year = {2006},
url = {https://hdl.handle.net/1942/8879},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/be/Martens06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/MartensNSB06,
author = {Wim Martens and
Frank Neven and
Thomas Schwentick and
Geert Jan Bex},
title = {Expressiveness and complexity of {XML} Schema},
journal = {{ACM} Trans. Database Syst.},
volume = {31},
number = {3},
pages = {770--813},
year = {2006},
url = {https://doi.org/10.1145/1166074.1166076},
doi = {10.1145/1166074.1166076},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/MartensNSB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0606094,
author = {Wim Martens and
Frank Neven and
Marc Gyssens},
title = {On Typechecking Top-Down {XML} Tranformations: Fixed Input or Output
Schemas},
journal = {CoRR},
volume = {abs/cs/0606094},
year = {2006},
url = {http://arxiv.org/abs/cs/0606094},
eprinttype = {arXiv},
eprint = {cs/0606094},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0606094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MartensN05,
author = {Wim Martens and
Frank Neven},
title = {On the complexity of typechecking top-down {XML} transformations},
journal = {Theor. Comput. Sci.},
volume = {336},
number = {1},
pages = {153--180},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.10.035},
doi = {10.1016/J.TCS.2004.10.035},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MartensN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dbpl/MartensN05,
author = {Wim Martens and
Joachim Niehren},
editor = {Gavin M. Bierman and
Christoph Koch},
title = {Minimizing Tree Automata for Unranked Trees},
booktitle = {Database Programming Languages, 10th International Symposium, {DBPL}
2005, Trondheim, Norway, August 28-29, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3774},
pages = {232--246},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11601524\_15},
doi = {10.1007/11601524\_15},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/dbpl/MartensN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/MartensNS05,
author = {Wim Martens and
Frank Neven and
Thomas Schwentick},
editor = {Thomas Eiter and
Leonid Libkin},
title = {Which {XML} Schemas Admit 1-Pass Preorder Typing?},
booktitle = {Database Theory - {ICDT} 2005, 10th International Conference, Edinburgh,
UK, January 5-7, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3363},
pages = {68--82},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-30570-5\_5},
doi = {10.1007/978-3-540-30570-5\_5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/MartensNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BexMNS05,
author = {Geert Jan Bex and
Wim Martens and
Frank Neven and
Thomas Schwentick},
editor = {Allan Ellis and
Tatsuya Hagino},
title = {Expressiveness of XSDs: from practice to theory, there and back again},
booktitle = {Proceedings of the 14th international conference on World Wide Web,
{WWW} 2005, Chiba, Japan, May 10-14, 2005},
pages = {712--721},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060745.1060848},
doi = {10.1145/1060745.1060848},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BexMNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MartensNS04,
author = {Wim Martens and
Frank Neven and
Thomas Schwentick},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {Complexity of Decision Problems for Simple Regular Expressions},
booktitle = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3153},
pages = {889--900},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_70},
doi = {10.1007/978-3-540-28629-5\_70},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MartensNS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MartensN04,
author = {Wim Martens and
Frank Neven},
editor = {Catriel Beeri and
Alin Deutsch},
title = {Frontiers of Tractability for Typechecking Simple {XML} Transformations},
booktitle = {Proceedings of the Twenty-third {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 14-16, 2004, Paris, France},
pages = {23--34},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1055558.1055563},
doi = {10.1145/1055558.1055563},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/MartensN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/MartensN03,
author = {Wim Martens and
Frank Neven},
editor = {Diego Calvanese and
Maurizio Lenzerini and
Rajeev Motwani},
title = {Typechecking Top-Down Uniform Unranked Tree Transducers},
booktitle = {Database Theory - {ICDT} 2003, 9th International Conference, Siena,
Italy, January 8-10, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2572},
pages = {64--78},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36285-1\_5},
doi = {10.1007/3-540-36285-1\_5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/MartensN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:55 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
