Druckansicht der Internetadresse:

Faculty of Mathematics, Physics & Computer Science

Theoretical Computer Science (AI VII) – Prof. Dr. Wim Martens

Print page

Principles of Data Management

Research Description:

Data is around us in all shapes and sizes. We do fundamental research about how to store data and how to query it. This research leads us to questions about efficient evaluation algorithms, query optimization, expressive power, and the fundamental complexity of computational problems.

Selected topics:

  • Graph Query Languages
  • Pattern Languages for Querying Graphs and Trees
  • Enumeration Problems
  • Query Analysis​
  • Information Extraction

Selected Papers on this topic:

Optimizing Tree Patterns for Querying Graph- and Tree-Structured Data.
Wojciech Czerwinski, Wim MartensMatthias Niewerth, and Pawel Parys.
SIGMOD Record, 46(1).
Simple off the Shelf Abstractions for XML Schema.
Wim Martens, Frank Neven, and Thomas Schwentick.
SIGMOD Record, 36(3), pp. 15-22, 2007.
Querying Graphs with Data.
Leonid Libkin, Wim Martens, and Domagoj Vrgoc.
Journal of the ACM (J. ACM).
Minimization of Tree Patterns.
Wojciech Czerwinski, Wim MartensMatthias Niewerth, and Pawel Parys.
Journal of the ACM (J. ACM).
To appear
The Complexity of Regular Expressions and Property Paths in SPARQL.
Katja Losemann and Wim Martens.
ACM Transactions on Database Systems (TODS), 38(4).
Expressiveness and Complexity of XML Schema.
Wim Martens, Frank Neven, Thomas Schwentick, and Geert-Jan Bex.
Combined full version of ICDT 2005 and WWW 2005 papers.
ACM Transactions on Database Systems (ACM TODS), 31(3), pp. 770-813, 2006.
Selected papers from ICDT 2005.
Research Directions for Principles of Data Management (Abridged). 
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, and Ke Yi.
SIGMOD Record 45(4).
Full Version

Webmaster: Johannes Doleschal

Facebook Twitter Youtube-Kanal Instagram Blog Contact