Druckansicht der Internetadresse:

Faculty of Mathematics, Physics & Computer Science

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

Print page
Data Structures

Schema Languages

Research Description:

Throughout the years, we have gathered a particular expertise in schema languages for tree structured, graph structured, or grid structured data. Our emphasis is on understanding the "bare bones" principles of the languages in question.


Selected topics:

  • XML Schema, Relax NG (and BonXai)
  • Tabular Data (Sculpt)

Selected Papers on this topic:

Satisfiability for SCULPT-schemas for CSV-like data.
Johannes Doleschal, Wim Martens, Frank Neven, and Adam Witkowski.
International Conference on Database Theory (ICDT 2018).

Paper
Talk

SCULPT: A Schema Language for Tabular Data on the Web.
Wim Martens, Frank Neven, and Stijn Vansummeren.
International World Wide Web Conference (WWW 2015).
Preprint
Paper
Talk
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).
Selected papers from ICDT 2005.
Preprint
Paper
On the Minimization of XML Schemas and Tree Automata for Unranked Trees.
Wim Martens and Joachim Niehren.
Journal of Computer and System Sciences (JCSS).
Selected papers from DBPL 2005.
Preprint
Paper

Webmaster: Johannes Doleschal

Facebook Twitter Youtube-Kanal Instagram Blog Contact