Wim Martens
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
62
Venues
17
Active years
2003–2026
Best venue rank
A*
Where they publish
Papers
62 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | KR | Common Foundations for Recursive Shape Languages. | Shqiponja Ahmetaj, Iovka Boneva, Jan Hidders, Maxime Jakubowski, Jos Emilio Labra Gayo, Wim Martens, Fabio Mogavero, Filip Murlak, Cem Okulmus, Ognjen Savkovic, Mantas Simkus, Dominik Tomaszuk |
| 2025 | ICDT | Queries with External Predicates. | Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Cristina Sirangelo |
| 2025 | ICDT | A Formal Language Perspective on Factorized Representations. | Benny Kimelfeld, Wim Martens, Matthias Niewerth |
| 2025 | PODS | Querying Graph Data: Where We Are and Where To Go. | Leonid Libkin, Wim Martens, Filip Murlak, Liat Peterfreund, Domagoj Vrgoc |
| 2025 | WWW | Common Foundations for SHACL, ShEx, and PG-Schema. | 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 | SIGMOD | Rel: A Programming Language for Relational Data. | 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 |
| 2024 | ICDE | Compact Path Representations for Graph Database Pattern Matching. | Wim Martens, Matthias Niewerth, Tina Popp, Carlos Rojas, Stijn Vansummeren, Domagoj Vrgoc |
| 2023 | ICDT | A Researcher's Digest of GQL (Invited Talk). | Nadime Francis, Amlie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc |
| 2023 | PODS | GPC: A Pattern Calculus for Property Graphs. | Nadime Francis, Amlie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc |
| 2022 | PODS | Optimal Algorithms for Multiway Search on Partial Orders. | Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao |
| 2022 | PODS | Towards Theory for Real-World Data. | Wim Martens |
| 2022 | PODS | The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs. | Wim Martens, Tina Popp |
| 2022 | SIGMOD | Graph Pattern Matching in GQL and SQL/PGQ. | 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 |
| 2021 | ICDT | The Complexity of Aggregates over Extractions by Regular Expressions. | Johannes Doleschal, Noa Bratman, Benny Kimelfeld, Wim Martens |
| 2021 | SIGMOD | PG-Keys: Keys for Property Graphs. | 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 |
| 2020 | CiE | Formal Languages in Information Extraction and Graph Databases. | Wim Martens |
| 2020 | ICDT | Weight Annotation in Information Extraction. | Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund |
| 2020 | KR | Containment of Simple Conjunctive Regular Path Queries. | Diego Figueira, Adwait Godbole, S. Krishna, Wim Martens, Matthias Niewerth, Tina Trautner |
| 2020 | SIGMOD | SHARQL: Shape Analysis of Recursive SPARQL Queries. | Angela Bonifati, Wim Martens, Thomas Timm |
| 2020 | STACS | A Trichotomy for Regular Trail Queries. | Wim Martens, Matthias Niewerth, Tina Trautner |
| 2019 | KI | Towards Intuitive Robot Programming Using Finite State Automata. | Lukas Sauer, Dominik Henrich, Wim Martens |
| 2019 | PODS | Split-Correctness in Information Extraction. | Johannes Doleschal, Benny Kimelfeld, Wim Martens, Yoav Nahshon, Frank Neven |
| 2019 | WWW | Navigating the Maze of Wikidata Query Logs. | Angela Bonifati, Wim Martens, Thomas Timm |
| 2018 | ICDT | Satisfiability for SCULPT-Schemas for CSV-Like Data. | Johannes Doleschal, Wim Martens, Frank Neven, Adam Witkowski |
| 2018 | ICDT | Evaluation and Enumeration Problems for Regular Path Queries. | Wim Martens, Tina Trautner |
| 2018 | PODS | 2018 ACM PODS Alberto O. Mendelzon Test-of-Time Award. | Maurizio Lenzerini, Wim Martens, Nicole Schweikardt |
| 2018 | WWW | DARQL: Deep Analysis of SPARQL Queries. | Angela Bonifati, Wim Martens, Thomas Timm |
| 2018 | WWW | Chisel: Sculpting Tabular and Non-Tabular Data on the Web. | Johannes Doleschal, Nico Hllerich, Wim Martens, Frank Neven |
| 2017 | STOC | Optimizing tree pattern queries: why cutting is not enough (invited talk). | Wim Martens |
| 2016 | PODS | Minimization of Tree Pattern Queries. | Wojciech Czerwinski, Wim Martens, Matthias Niewerth, Pawel Parys |
| 2015 | CIKM | Efficient Incremental Evaluation of Succinct Regular Expressions. | Henrik Bjrklund, Wim Martens, Thomas Timm |
| 2015 | FCT | A Note on Decidable Separability by Piecewise Testable Languages. | Wojciech Czerwinski, Wim Martens, Lorijn van Rooijen, Marc Zeitoun |
| 2015 | ICDT | Separability by Short Subsequences and Subwords. | Piotr Hofman, Wim Martens |
| 2015 | PODS | The (Almost) Complete Guide to Tree Pattern Containment. | Wojciech Czerwinski, Wim Martens, Pawel Parys, Marcin Przybylko |
| 2015 | PODS | BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema. | Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick |
| 2015 | WWW | SCULPT: A Schema Language for Tabular Data on the Web. | Wim Martens, Frank Neven, Stijn Vansummeren |
| 2014 | CSL | MSO queries on trees: enumerating answers under updates. | Katja Losemann, Wim Martens |
| 2014 | ICDT | The ICDT 2014 Test of Time Award. | Michael Benedikt, Ronald Fagin, Wim Martens |
| 2013 | FOSSACS | Deciding Definability by Deterministic Regular Expressions. | Wojciech Czerwinski, Claire David, Katja Losemann, Wim Martens |
| 2013 | ICALP | Efficient Separability of Regular Languages by Subsequences and Suffixes. | Wojciech Czerwinski, Wim Martens, Toms Masopust |
| 2013 | ICDT | Containment of pattern-based queries over data trees. | Claire David, Amlie Gheerbrant, Leonid Libkin, Wim Martens |
| 2013 | ICDT | Querying graph databases with XPath. | Leonid Libkin, Wim Martens, Domagoj Vrgoc |
| 2013 | MFCS | Validity of Tree Pattern Queries with Respect to Schema Information. | Henrik Bjrklund, Wim Martens, Thomas Schwentick |
| 2013 | WoLLIC | Counting in SPARQL Property Paths: Perspectives from Theory and Practice. | Wim Martens |
| 2012 | ICDT | Deciding twig-definability of node selecting tree automata. | Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven |
| 2012 | MFCS | Descriptional Complexity of Deterministic Regular Expressions. | Katja Losemann, Wim Martens, Matthias Niewerth |
| 2012 | PODS | The complexity of evaluating path expressions in SPARQL. | Katja Losemann, Wim Martens |
| 2011 | ICDT | Generating, sampling and counting subclasses of regular tree languages. | Timos Antonopoulos, Floris Geerts, Wim Martens, Frank Neven |
| 2011 | PODS | The complexity of text-preserving XML transformations. | Timos Antonopoulos, Wim Martens, Frank Neven |
| 2010 | PODS | Simplifying XML schema: single-type approximations of regular tree languages. | Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven |
| 2010 | PODS | Schema design for XML repositories: complexity and tractability. | Wim Martens, Matthias Niewerth, Thomas Schwentick |
| 2009 | ICDT | Incremental XPath evaluation. | Henrik Bjrklund, Wouter Gelade, Marcel Marquardt, Wim Martens |
| 2009 | MFCS | Regular Expressions with Counting: Weak versus Strong Determinism. | Wouter Gelade, Marc Gyssens, Wim Martens |
| 2009 | SIGMOD | Simplifying XML schema: effortless handling of nondeterministic regular expressions. | Geert Jan Bex, Wouter Gelade, Wim Martens, Frank Neven |
| 2008 | ICALP | The Tractability Frontier for NFA Minimization. | Henrik Bjrklund, Wim Martens |
| 2008 | MFCS | Optimizing Conjunctive Queries over Trees Using Schema Information. | Henrik Bjrklund, Wim Martens, Thomas Schwentick |
| 2007 | ICDT | Optimizing Schema Languages for XML: Numerical Constraints and Interleaving. | Wouter Gelade, Wim Martens, Frank Neven |
| 2005 | ICDT | Which XML Schemas Admit 1-Pass Preorder Typing? | Wim Martens, Frank Neven, Thomas Schwentick |
| 2005 | WWW | Expressiveness of XSDs: from practice to theory, there and back again. | Geert Jan Bex, Wim Martens, Frank Neven, Thomas Schwentick |
| 2004 | MFCS | Complexity of Decision Problems for Simple Regular Expressions. | Wim Martens, Frank Neven, Thomas Schwentick |
| 2004 | PODS | Frontiers of Tractability for Typechecking Simple XML Transformations. | Wim Martens, Frank Neven |
| 2003 | ICDT | Typechecking Top-Down Uniform Unranked Tree Transducers. | Wim Martens, Frank Neven |