Wim Martens

150 papers A* 20A 20B 7C 2Misc 1Journal 78Unranked 19
YearRankTypeTitle / Venue / Authors
2025 — conf
A Compendium of Regular Expression Shapes in SPARQL Queries.
GRADES/NDA
Janik Hammerer, Wim Martens
2025 A conf
A Formal Language Perspective on Factorized Representations.
ICDT
Benny Kimelfeld, Wim Martens, Matthias Niewerth
2025 A* conf
Common Foundations for SHACL, ShEx, and PG-Schema.
WWW
Shqiponja Ahmetaj, Iovka Boneva, Jan Hidders, Katja Hose, Maxime Jakubowski, José Emilio Labra Gayo, Wim Martens, Fabio Mogavero, Filip Murlak, Cem Okulmus, Axel Polleres, Ognjen Savkovic, Mantas Simkus, Dominik Tomaszuk
2025 J jnl
Common Foundations for SHACL, ShEx, and PG-Schema.
CoRR
Shqiponja Ahmetaj, Iovka Boneva, Jan Hidders, Katja Hose, Maxime Jakubowski, José Emilio Labra Gayo, Wim Martens, Fabio Mogavero, Filip Murlak, Cem Okulmus, Axel Polleres, Ognjen Savkovic, Mantas Simkus, Dominik Tomaszuk
2025 J jnl
Database Theory Column: Report on PODS 2024.
SIGACT News
Wim Martens
2025 J jnl
Exploring Exploratory Querying.
Proc. VLDB Endow.
Marcelo Arenas, Enrico Franconi, Janik Hammerer, Olaf Hartig, Katja Hose, Laura Koesten, George Konstantinidis, Leonid Libkin, Wim Martens, Yuya Sasaki, Stefanie Scherzinger, Katherine Thornton, Hsiang-Yun Wu
2025 A conf
Queries with External Predicates.
ICDT
Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Cristina Sirangelo
2025 — conf
Querying Graph Data: Where We Are and Where To Go.
PODS Companion
Leonid Libkin, Wim Martens, Filip Murlak, Liat Peterfreund, Domagoj Vrgoc
2025 — conf
Rel: A Programming Language for Relational Data.
SIGMOD Conference Companion
Molham Aref, Paolo Guagliardo, George Kastrinis, Leonid Libkin, Victor Marsault, Wim Martens, Mary McGrath, Filip Murlak, Nathaniel Nystrom, Liat Peterfreund, Allison Rogers, Cristina Sirangelo, Domagoj Vrgoc, David Zhao, Abdul Zreika
2025 J jnl
Rel: A Programming Language for Relational Data.
CoRR
Molham Aref, Paolo Guagliardo, George Kastrinis, Leonid Libkin, Victor Marsault, Wim Martens, Mary McGrath, Filip Murlak, Nathaniel Nystrom, Liat Peterfreund, Allison Rogers, Cristina Sirangelo, Domagoj Vrgoc, David Zhao, Abdul Zreika
2025 J jnl
Threshold queries in theory and in the wild.
VLDB J.
Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Slawek Staworko, Dominik Tomaszuk
2024 — conf
Compact Path Representations for Graph Database Pattern Matching.
ICDEW
Wim Martens, Matthias Niewerth, Tina Popp, Carlos Rojas, Stijn Vansummeren, Domagoj Vrgoc
2024 — ed.
Companion of the 43rd Symposium on Principles of Database Systems, PODS 2024, Santiago, Chile, June 9-15, 2024
PODS Companion
Floris Geerts, Wim Martens
2024 J jnl
PACMMOD Volume 2 Issue 2: Editorial.
Proc. ACM Manag. Data
Floris Geerts, Wim Martens, Matthias Niewerth
2024 — conf
PathFinder Demo: Returning Paths in Graph Queries.
ISWC (Posters/Demos/Industry)
Vicente Calisto, Benjamín Farias, Wim Martens, Carlos Rojas, Domagoj Vrgoc
2024 — conf
PathFinder: Returning Paths in Graph Queries.
ISWC (2)
Benjamín Farias, Wim Martens, Carlos Rojas, Domagoj Vrgoc
2023 A conf
A Researcher's Digest of GQL (Invited Talk).
ICDT
Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc
2023 J jnl
A Trichotomy for Regular Trail Queries.
Log. Methods Comput. Sci.
Wim Martens, Matthias Niewerth, Tina Popp
2023 J jnl
A Unifying Perspective on Succinct Data Representations.
CoRR
Benny Kimelfeld, Wim Martens, Matthias Niewerth
2023 J jnl
An Optimal Algorithm for Partial Order Multiway Search.
SIGMOD Rec.
Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao
2023 A* conf
GPC: A Pattern Calculus for Property Graphs.
PODS
Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc
2023 J jnl
PG-Schema: Schemas for Property Graphs.
Proc. ACM Manag. Data
Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Alastair Green, Jan Hidders, Bei Li, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Stefan Plantikow, Ognjen Savkovic, Michael Schmidt, Juan Sequeda, Slawek Staworko, Dominik Tomaszuk, Hannes Voigt, Domagoj Vrgoc, Mingxi Wu, Dusan Zivkovic
2023 J jnl
Partial Order Multiway Search.
ACM Trans. Database Syst.
Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao
2023 J jnl
Representing Paths in Graph Database Pattern Matching.
Proc. VLDB Endow.
Wim Martens, Matthias Niewerth, Tina Popp, Carlos Rojas, Stijn Vansummeren, Domagoj Vrgoc
2023 J jnl
The Complexity of Aggregates over Extractions by Regular Expressions.
Log. Methods Comput. Sci.
Johannes Doleschal, Benny Kimelfeld, Wim Martens
2023 J jnl
Threshold Queries.
SIGMOD Rec.
Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Slawek Staworko, Dominik Tomaszuk
2022 J jnl
GPC: A Pattern Calculus for Property Graphs.
CoRR
Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc
2022 — conf
Graph Pattern Matching in GQL and SQL/PGQ.
SIGMOD Conference
Alin Deutsch, Nadime Francis, Alastair Green, Keith W. Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak, Stefan Plantikow, Petra Selmer, Oskar van Rest, Hannes Voigt, Domagoj Vrgoc, Mingxi Wu, Fred Zemke
2022 A* conf
Optimal Algorithms for Multiway Search on Partial Orders.
PODS
Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao
2022 J jnl
PG-Schema: Schemas for Property Graphs.
CoRR
Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Alastair Green, Jan Hidders, Bei Li, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Stefan Plantikow, Ognjen Savkovic, Michael Schmidt, Juan Sequeda, Slawek Staworko, Dominik Tomaszuk, Hannes Voigt, Domagoj Vrgoc, Mingxi Wu, Dusan Zivkovic
2022 J jnl
Representing Paths in Graph Database Pattern Matching.
CoRR
Wim Martens, Matthias Niewerth, Tina Popp, Stijn Vansummeren, Domagoj Vrgoc
2022 A* conf
The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs.
PODS
Wim Martens, Tina Popp
2022 J jnl
Threshold Queries in Theory and in the Wild.
Proc. VLDB Endow.
Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Slawek Staworko, Dominik Tomaszuk
2022 A* conf
Towards Theory for Real-World Data.
PODS
Wim Martens
2022 J jnl
Weight Annotation in Information Extraction.
Log. Methods Comput. Sci.
Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund
2021 J jnl
Database Principles and Challenges in Text Analysis.
SIGMOD Rec.
Johannes Doleschal, Benny Kimelfeld, Wim Martens
2021 J jnl
Graph Pattern Matching in GQL and SQL/PGQ.
CoRR
Alin Deutsch, Nadime Francis, Alastair Green, Keith W. Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak, Stefan Plantikow, Petra Selmer, Hannes Voigt, Oskar van Rest, Domagoj Vrgoc, Mingxi Wu, Fred Zemke
2021 — ch.
Learning algorithms.
Handbook of Automata Theory (I.)
Henrik Björklund, Johanna Björklund, Wim Martens
2021 — conf
PG-Keys: Keys for Property Graphs.
SIGMOD Conference
Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Keith W. Hare, Jan Hidders, Victor E. Lee, Bei Li, Leonid Libkin, Wim Martens, Filip Murlak, Josh Perryman, Ognjen Savkovic, Michael Schmidt, Juan F. Sequeda, Slawek Staworko, Dominik Tomaszuk
2021 A conf
The Complexity of Aggregates over Extractions by Regular Expressions.
ICDT
Johannes Doleschal, Noa Bratman, Benny Kimelfeld, Wim Martens
2021 J jnl
The future is big graphs: a community view on graph processing systems.
Commun. ACM
Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid G. Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gábor Szárnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki
2021 J jnl
Threshold Queries in Theory and in the Wild.
CoRR
Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Slawek Staworko, Dominik Tomaszuk
2020 A conf
A Trichotomy for Regular Trail Queries.
STACS
Wim Martens, Matthias Niewerth, Tina Trautner
2020 J jnl
An analytical study of large SPARQL query logs.
VLDB J.
Angela Bonifati, Wim Martens, Thomas Timm
2020 A* conf
Containment of Simple Conjunctive Regular Path Queries.
KR
Diego Figueira, Adwait Godbole, S. Krishna, Wim Martens, Matthias Niewerth, Tina Trautner
2020 J jnl
Containment of Simple Regular Path Queries.
CoRR
Diego Figueira, Adwait Godbole, S. Krishna, Wim Martens, Matthias Niewerth, Tina Trautner
2020 C conf
Formal Languages in Information Extraction and Graph Databases.
CiE
Wim Martens
2020 J jnl
Holding a Conference Online and Live due to COVID-19.
CoRR
Angela Bonifati, Giovanna Guerrini, Carsten Lutz, Wim Martens, Lara Mazilu, Norman W. Paton, Marcos Antonio Vaz Salles, Marc H. Scholl, Yongluan Zhou
2020 J jnl
Holding a Conference Online and Live due to Covid-19: Experiences and Lessons Learned from EDBT / ICDT 2020.
SIGMOD Rec.
Angela Bonifati, Giovanna Guerrini, Carsten Lutz, Wim Martens, Lara Mazilu, Norman W. Paton, Marcos Antonio Vaz Salles, Marc H. Scholl, Yongluan Zhou
2020 — conf
SHARQL: Shape Analysis of Recursive SPARQL Queries.
SIGMOD Conference
Angela Bonifati, Wim Martens, Thomas Timm
2020 J jnl
The Complexity of Aggregates over Extractions by Regular Expressions.
CoRR
Johannes Doleschal, Noa Bratman, Benny Kimelfeld, Wim Martens
2020 J jnl
The Future is Big Graphs! A Community View on Graph Processing Systems.
CoRR
Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid G. Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gábor Szárnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki
2020 A conf
Weight Annotation in Information Extraction.
ICDT
Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund
2019 J jnl
A Trichotomy for Regular Trail Queries.
CoRR
Wim Martens, Matthias Niewerth, Tina Trautner
2019 J jnl
A Unified Framework for Frequent Sequence Mining with Subsequence Constraints.
ACM Trans. Database Syst.
Kaustubh Beedkar, Rainer Gemulla, Wim Martens
2019 J jnl
Annotated Document Spanners.
CoRR
Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund
2019 J jnl
Bridging Theory and Practice with Query Log Analysis.
SIGMOD Rec.
Wim Martens, Tina Trautner
2019 J jnl
Dichotomies for Evaluating Simple Regular Path Queries.
ACM Trans. Database Syst.
Wim Martens, Tina Trautner
2019 A* conf
Navigating the Maze of Wikidata Query Logs.
WWW
Angela Bonifati, Wim Martens, Thomas Timm
2019 A* conf
Split-Correctness in Information Extraction.
PODS
Johannes Doleschal, Benny Kimelfeld, Wim Martens, Yoav Nahshon, Frank Neven
2019 J jnl
Technical Perspective: Efficient Query Processing for Dynamically Changing Datasets.
SIGMOD Rec.
Wim Martens
2019 J jnl
Technical Perspective: Entity Matching with Quality and Error Guarantees.
SIGMOD Rec.
Benny Kimelfeld, Wim Martens
2019 Misc conf
Towards Intuitive Robot Programming Using Finite State Automata.
KI
Lukas Sauer, Dominik Henrich, Wim Martens
2018 A* conf
2018 ACM PODS Alberto O. Mendelzon Test-of-Time Award.
PODS
Maurizio Lenzerini, Wim Martens, Nicole Schweikardt
2018 — conf
Chisel: Sculpting Tabular and Non-Tabular Data on the Web.
WWW (Companion Volume)
Johannes Doleschal, Nico Höllerich, Wim Martens, Frank Neven
2018 J jnl
Conjunctive query containment over trees using schema information.
Acta Informatica
Henrik Björklund, Wim Martens, Thomas Schwentick
2018 — conf
DARQL: Deep Analysis of SPARQL Queries.
WWW (Companion Volume)
Angela Bonifati, Wim Martens, Thomas Timm
2018 A conf
Evaluation and Enumeration Problems for Regular Path Queries.
ICDT
Wim Martens, Tina Trautner
2018 J jnl
Foreword: Special Issue on Database Theory.
Theory Comput. Syst.
Wim Martens
2018 J jnl
Minimization of Tree Patterns.
J. ACM
Wojciech Czerwinski, Wim Martens, Matthias Niewerth, Pawel Parys
2018 J jnl
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151).
Dagstuhl Manifestos
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
2018 A conf
Satisfiability for SCULPT-Schemas for CSV-Like Data.
ICDT
Johannes Doleschal, Wim Martens, Frank Neven, Adam Witkowski
2018 J jnl
Split-Correctness in Information Extraction.
CoRR
Johannes Doleschal, Benny Kimelfeld, Wim Martens, Yoav Nahshon, Frank Neven
2017 J jnl
A Characterization for Decidable Separability by Piecewise Testable Languages.
Discret. Math. Theor. Comput. Sci.
Wojciech Czerwinski, Wim Martens, Lorijn van Rooijen, Marc Zeitoun, Georg Zetzsche
2017 J jnl
An Analytical Study of Large SPARQL Query Logs.
CoRR
Angela Bonifati, Wim Martens, Thomas Timm
2017 J jnl
An Analytical Study of Large SPARQL Query Logs.
Proc. VLDB Endow.
Angela Bonifati, Wim Martens, Thomas Timm
2017 J jnl
BonXai: Combining the Simplicity of DTD with the Expressiveness of XML Schema.
ACM Trans. Database Syst.
Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick
2017 J jnl
Deciding definability by deterministic regular expressions.
J. Comput. Syst. Sci.
Wojciech Czerwinski, Claire David, Katja Losemann, Wim Martens
2017 J jnl
Enumeration Problems for Regular Path Queries.
CoRR
Wim Martens, Tina Trautner
2017 J jnl
Optimizing Tree Patterns for Querying Graph- and Tree-Structured Data.
SIGMOD Rec.
Wojciech Czerwinski, Wim Martens, Matthias Niewerth, Pawel Parys
2017 A* conf
Optimizing tree pattern queries: why cutting is not enough (invited talk).
STOC
Wim Martens
2017 J jnl
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151).
CoRR
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
2016 A ed.
19th International Conference on Database Theory, ICDT 2016, Bordeaux, France, March 15-18, 2016
ICDT
Wim Martens, Thomas Zeume
2016 J jnl
Closure properties and descriptional complexity of deterministic regular expressions.
Theor. Comput. Sci.
Katja Losemann, Wim Martens, Matthias Niewerth
2016 J jnl
Foundations of Data Management (Dagstuhl Perspectives Workshop 16151).
Dagstuhl Reports
Marcelo Arenas, Richard Hull, Wim Martens, Tova Milo, Thomas Schwentick
2016 A* conf
Minimization of Tree Pattern Queries.
PODS
Wojciech Czerwinski, Wim Martens, Matthias Niewerth, Pawel Parys
2016 J jnl
Querying Graphs with Data.
J. ACM
Leonid Libkin, Wim Martens, Domagoj Vrgoc
2016 J jnl
Research Directions for Principles of Data Management (Abridged).
SIGMOD Rec.
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
2015 B conf
A Note on Decidable Separability by Piecewise Testable Languages.
FCT
Wojciech Czerwinski, Wim Martens, Lorijn van Rooijen, Marc Zeitoun
2015 A* conf
BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema.
PODS
Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick
2015 J jnl
Deciding Twig-definability of Node Selecting Tree Automata.
Theory Comput. Syst.
Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven
2015 A conf
Efficient Incremental Evaluation of Succinct Regular Expressions.
CIKM
Henrik Björklund, Wim Martens, Thomas Timm
2015 A* conf
SCULPT: A Schema Language for Tabular Data on the Web.
WWW
Wim Martens, Frank Neven, Stijn Vansummeren
2015 A conf
Separability by Short Subsequences and Subwords.
ICDT
Piotr Hofman, Wim Martens
2015 A* conf
The (Almost) Complete Guide to Tree Pattern Containment.
PODS
Wojciech Czerwinski, Wim Martens, Pawel Parys, Marcin Przybylko
2014 J jnl
A Note on Decidable Separability by Piecewise Testable Languages.
CoRR
Wojciech Czerwinski, Wim Martens
2014 — conf
MSO queries on trees: enumerating answers under updates.
CSL-LICS
Katja Losemann, Wim Martens
2014 J jnl
SCULPT: A Schema Language for Tabular Data on the Web.
CoRR
Wim Martens, Frank Neven, Stijn Vansummeren
2014 A conf
The ICDT 2014 Test of Time Award.
ICDT
Michael Benedikt, Ronald Fagin, Wim Martens
2014 J jnl
Theory for processing data on the Web.
it Inf. Technol.
Wim Martens
2013 A conf
Containment of pattern-based queries over data trees.
ICDT
Claire David, Amélie Gheerbrant, Leonid Libkin, Wim Martens
2013 C conf
Counting in SPARQL Property Paths: Perspectives from Theory and Practice.
WoLLIC
Wim Martens
2013 B conf
Deciding Definability by Deterministic Regular Expressions.
FoSSaCS
Wojciech Czerwinski, Claire David, Katja Losemann, Wim Martens
2013 J jnl
Efficient Separability of Regular Languages by Subsequences and Suffixes
CoRR
Wojciech Czerwinski, Wim Martens, Tomás Masopust
2013 — conf
Efficient Separability of Regular Languages by Subsequences and Suffixes.
ICALP (2)
Wojciech Czerwinski, Wim Martens, Tomás Masopust
2013 J jnl
Generating, Sampling and Counting Subclasses of Regular Tree Languages.
Theory Comput. Syst.
Timos Antonopoulos, Floris Geerts, Wim Martens, Frank Neven
2013 A conf
Querying graph databases with XPath.
ICDT
Leonid Libkin, Wim Martens, Domagoj Vrgoc
2013 J jnl
Simplifying XML Schema: Single-type approximations of regular tree languages.
J. Comput. Syst. Sci.
Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven, Jan Paredaens
2013 J jnl
The complexity of regular expressions and property paths in SPARQL.
ACM Trans. Database Syst.
Katja Losemann, Wim Martens
2013 B conf
Validity of Tree Pattern Queries with Respect to Schema Information.
MFCS
Henrik Björklund, Wim Martens, Thomas Schwentick
2012 A conf
Deciding twig-definability of node selecting tree automata.
ICDT
Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven
2012 B conf
Descriptional Complexity of Deterministic Regular Expressions.
MFCS
Katja Losemann, Wim Martens, Matthias Niewerth
2012 J jnl
Developing and Analyzing XSDs through BonXai.
Proc. VLDB Endow.
Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick
2012 J jnl
Regular Expressions with Counting: Weak versus Strong Determinism.
SIAM J. Comput.
Wouter Gelade, Marc Gyssens, Wim Martens
2012 A* conf
The complexity of evaluating path expressions in SPARQL.
PODS
Katja Losemann, Wim Martens
2012 J jnl
The tractability frontier for NFA minimization.
J. Comput. Syst. Sci.
Henrik Björklund, Wim Martens
2011 J jnl
30 Years of PODS in facts and figures.
SIGMOD Rec.
Tom J. Ameloot, Maarten Marx, Wim Martens, Frank Neven, Justin van Wees
2011 J jnl
Conjunctive query containment over trees.
J. Comput. Syst. Sci.
Henrik Björklund, Wim Martens, Thomas Schwentick
2011 A conf
Generating, sampling and counting subclasses of regular tree languages.
ICDT
Timos Antonopoulos, Floris Geerts, Wim Martens, Frank Neven
2011 A* conf
The complexity of text-preserving XML transformations.
PODS
Timos Antonopoulos, Wim Martens, Frank Neven
2010 J jnl
Incremental XPath evaluation.
ACM Trans. Database Syst.
Henrik Björklund, Wouter Gelade, Wim Martens
2010 J jnl
Logik und Automaten: ein echtes Dreamteam.
Inform. Spektrum
Henrik Björklund, Wim Martens, Nicole Schweikardt, Thomas Schwentick
2010 A* conf
Schema design for XML repositories: complexity and tractability.
PODS
Wim Martens, Matthias Niewerth, Thomas Schwentick
2010 A* conf
Simplifying XML schema: single-type approximations of regular tree languages.
PODS
Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven
2009 J jnl
Complexity of Decision Problems for XML Schemas and Chain Regular Expressions.
SIAM J. Comput.
Wim Martens, Frank Neven, Thomas Schwentick
2009 J jnl
Efficient algorithms for descendant-only tree pattern queries.
Inf. Syst.
Michaela Götz, Christoph Koch, Wim Martens
2009 A conf
Incremental XPath evaluation.
ICDT
Henrik Björklund, Wouter Gelade, Marcel Marquardt, Wim Martens
2009 J jnl
Optimizing Schema Languages for XML: Numerical Constraints and Interleaving.
SIAM J. Comput.
Wouter Gelade, Wim Martens, Frank Neven
2009 B conf
Regular Expressions with Counting: Weak versus Strong Determinism.
MFCS
Wouter Gelade, Marc Gyssens, Wim Martens
2009 — conf
Simplifying XML schema: effortless handling of nondeterministic regular expressions.
SIGMOD Conference
Geert Jan Bex, Wouter Gelade, Wim Martens, Frank Neven
2008 — conf
Deterministic top-down tree automata: past, present, and future.
Logic and Automata
Wim Martens, Frank Neven, Thomas Schwentick
2008 B conf
Optimizing Conjunctive Queries over Trees Using Schema Information.
MFCS
Henrik Björklund, Wim Martens, Thomas Schwentick
2008 — conf
The Tractability Frontier for NFA Minimization.
ICALP (2)
Henrik Björklund, Wim Martens
2008 J jnl
Typechecking top-down XML transformations: Fixed input or output schemas.
Inf. Comput.
Wim Martens, Frank Neven, Marc Gyssens
2007 — conf
Conjunctive Query Containment over Trees.
DBPL
Henrik Björklund, Wim Martens, Thomas Schwentick
2007 — conf
Efficient Algorithms for the Tree Homeomorphism Problem.
DBPL
Michaela Götz, Christoph Koch, Wim Martens
2007 J jnl
Frontiers of tractability for typechecking simple XML transformations.
J. Comput. Syst. Sci.
Wim Martens, Frank Neven
2007 J jnl
On the minimization of XML Schemas and tree automata for unranked trees.
J. Comput. Syst. Sci.
Wim Martens, Joachim Niehren
2007 A conf
Optimizing Schema Languages for XML: Numerical Constraints and Interleaving.
ICDT
Wouter Gelade, Wim Martens, Frank Neven
2007 J jnl
Simple off the shelf abstractions for XML schema.
SIGMOD Rec.
Wim Martens, Frank Neven, Thomas Schwentick
2006 J jnl
Expressiveness and complexity of XML Schema.
ACM Trans. Database Syst.
Wim Martens, Frank Neven, Thomas Schwentick, Geert Jan Bex
2006 J jnl
On Typechecking Top-Down XML Tranformations: Fixed Input or Output Schemas
CoRR
Wim Martens, Frank Neven, Marc Gyssens
2006 — —
Static analysis of XML transformation and schema languages
Wim Martens
2005 A* conf
Expressiveness of XSDs: from practice to theory, there and back again.
WWW
Geert Jan Bex, Wim Martens, Frank Neven, Thomas Schwentick
2005 — conf
Minimizing Tree Automata for Unranked Trees.
DBPL
Wim Martens, Joachim Niehren
2005 J jnl
On the complexity of typechecking top-down XML transformations.
Theor. Comput. Sci.
Wim Martens, Frank Neven
2005 A conf
Which XML Schemas Admit 1-Pass Preorder Typing?
ICDT
Wim Martens, Frank Neven, Thomas Schwentick
2004 B conf
Complexity of Decision Problems for Simple Regular Expressions.
MFCS
Wim Martens, Frank Neven, Thomas Schwentick
2004 A* conf
Frontiers of Tractability for Typechecking Simple XML Transformations.
PODS
Wim Martens, Frank Neven
2003 A conf
Typechecking Top-Down Uniform Unranked Tree Transducers.
ICDT
Wim Martens, Frank Neven