Follow
Wim Martens
Title
Cited by
Cited by
Year
Expressiveness and complexity of XML Schema
W Martens, F Neven, T Schwentick, GJ Bex
ACM Transactions on Database Systems (TODS) 31 (3), 770-813, 2006
2182006
An analytical study of large SPARQL query logs
A Bonifati, W Martens, T Timm
PVLDB 11, 2017
1462017
The future is big graphs: a community view on graph processing systems
S Sakr, A Bonifati, H Voigt, A Iosup, K Ammar, R Angles, W Aref, M Arenas, ...
Communications of the ACM 64 (9), 62-71, 2021
1432021
An analytical study of large SPARQL query logs
A Bonifati, W Martens, T Timm
The VLDB Journal 29 (2), 655-679, 2020
1102020
Querying graph databases with XPath
L Libkin, W Martens, D Vrgoč
Proceedings of the 16th International Conference on Database Theory, 129-140, 2013
1052013
Querying graphs with data
L Libkin, W Martens, D Vrgoč
Journal of the ACM (JACM) 63 (2), 14, 2016
1022016
On the minimization of XML schemas and tree automata for unranked trees
W Martens, J Niehren
Journal of Computer and System Sciences 73 (4), 550-583, 2007
962007
Frontiers of tractability for typechecking simple XML transformations
W Martens, F Neven
Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004
932004
Typechecking top-down uniform unranked tree transducers
W Martens, F Neven
International Conference on Database Theory, 64-78, 2002
862002
The complexity of evaluating path expressions in SPARQL
K Losemann, W Martens
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012
822012
Complexity of decision problems for simple regular expressions
W Martens, F Neven, T Schwentick
International Symposium on Mathematical Foundations of Computer Science, 889-900, 2004
802004
Regular expressions with counting: Weak versus strong determinism
W Gelade, M Gyssens, W Martens
SIAM Journal on Computing 41 (1), 160-190, 2012
682012
Graph pattern matching in GQL and SQL/PGQ
A Deutsch, N Francis, A Green, K Hare, B Li, L Libkin, T Lindaaker, ...
Proceedings of the 2022 International Conference on Management of Data, 2246 …, 2022
672022
Navigating the maze of wikidata query logs
A Bonifati, W Martens, T Timm
The World Wide Web Conference, 127-138, 2019
672019
Research directions for Principles of Data Management (Dagstuhl perspectives workshop 16151)
S Abiteboul, M Arenas, P Barceló, M Bienvenu, D Calvanese, C David, ...
arXiv preprint arXiv:1701.09007, 2017
67*2017
Complexity of decision problems for XML schemas and chain regular expressions
W Martens, F Neven, T Schwentick
SIAM Journal on Computing 39 (4), 1486-1530, 2009
672009
Efficient separability of regular languages by subsequences and suffixes
W Czerwiński, W Martens, T Masopust
Automata, Languages, and Programming: 40th International Colloquium, ICALP …, 2013
662013
The complexity of regular expressions and property paths in SPARQL
K Losemann, W Martens
ACM Transactions on Database Systems (TODS) 38 (4), 24, 2013
632013
Conjunctive query containment over trees
H Björklund, W Martens, T Schwentick
Journal of Computer and System Sciences 77 (3), 450-472, 2011
60*2011
Conjunctive query containment over trees using schema information
H Björklund, W Martens, T Schwentick
Acta Informatica 55, 17-56, 2018
58*2018
The system can't perform the operation now. Try again later.
Articles 1–20