Druckansicht der Internetadresse:

Faculty of Mathematics, Physics & Computer Science

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

Print page
principles_of_data_management_header

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).
Paper
Simple off the Shelf Abstractions for XML Schema.
Wim Martens, Frank Neven, and Thomas Schwentick.
SIGMOD Record, 36(3), pp. 15-22, 2007.
Preprint
Paper
Querying Graphs with Data.
Leonid Libkin, Wim Martens, and Domagoj Vrgoc.
Journal of the ACM (J. ACM).
Preprint
Paper
Minimization of Tree Patterns.
Wojciech Czerwinski, Wim MartensMatthias Niewerth, and Pawel Parys.
Journal of the ACM (J. ACM).
Paper
The Complexity of Regular Expressions and Property Paths in SPARQL.
Katja Losemann and Wim Martens.
ACM Transactions on Database Systems (TODS), 38(4).
Preprint
Paper
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.
Preprint
Paper
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).
Paper 
Full Version

Webmaster: Johannes Doleschal

Facebook Twitter Youtube-Kanal Instagram Blog Contact