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 Matching 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 Martens, Matthias 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 Martens, Matthias 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 |