Publications by Wouter Gelade

This page will not be updated anymore. Journal versions of all conference papers below, and a few other things, are either under submission or are being prepared for submission. For an up-to-date list of published papers, see my DBLP page; the webpages of my frequent co-authors - Frank Neven, Wim Martens, and Thomas Schwentick - probably contain preprints.

To Appear ...

Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages.
Wouter Gelade, Tomasz Idziaszek, Wim Martens and Frank Neven.
ACM Symposium on Principles on Database Systems (PODS 2010)

Succinctness of Pattern-based Schema Languages for XML. [preprint]
Wouter Gelade, and Frank Neven.
Journal of Computer and System Sciences

2009

Foundations of XML: Regular Expressions Revisited [pdf]
Wouter Gelade (Advisor: Frank Neven)
Phd Thesis

Regular Expressions with Counting: Weak versus Strong Determinism [preprint]
Wouter Gelade, Marc Gyssens, and Wim Martens.
International Symposium on Mathematical Foundations of Computer Science 2009 (MFCS 2009)

Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions [preprint]
Geert Jan Bex, Wouter Gelade, Wim Martens, and Frank Neven.
ACM SIGMOD Conference 2009 (SIGMOD 2009)

Incremental XPath Evaluation. ACM, extended preprint]
Henrik Bjorklund, Wouter Gelade, Marcel Marquardt, and Wim Martens.
International Conference on Database Theory (ICDT 2009)

The Dynamic Complexity of Formal Languages. [DROPS, preprint]
Wouter Gelade, Marcel Marquardt and Thomas Schwentick
International Symposium on Theoretical Aspects of Computer Science (STACS 2009)

Optimizing Schema Languages for XML: Numerical Constraints and Interleaving. SIAM, preprint]
Wouter Gelade, Wim Martens, and Frank Neven.
Siam Journal on Computing

2008

Succinctness of Regular Expressions with Interleaving, Intersection and Counting.Springer-Verlag, preprint, talk]
Wouter Gelade
International Symposium on Mathematical Foundations of Computer Science (MFCS 2008)

Complexity and Composition of Synthesized Web Services.ACM, preprint]
Wenfei Fan, Floris Geerts, Wouter Gelade, Frank Neven, and Antonella Poggi
ACM Symposium on Principles of Database Systems (PODS 2008)

Learning Deterministic Regular Expressions for the Inference of Schemas from XML Data.IW3C2, preprint]
Geert Jan Bex, Wouter Gelade, Frank Neven, and Stijn Vansummeren.
International World Wide Web Conference (WWW 2008)

Succinctness of the Complement and Intersection of Regular Expressions. [DROPS, preprint, talk]
Wouter Gelade, and Frank Neven
International Symposium on Theoretical Aspects of Computer Science (STACS 2008)

2007

Succinctness of Pattern-based Schema Languages for XML.Springer-Verlag, talk]
Wouter Gelade, and Frank Neven.
International Symposium on Database Programming Languages (DBPL 2007)
Supserseded by JCSS paper above.


Optimizing Schema Languages for XML: Numerical Constraints and Interleaving. Springer-Verlag, talk]
Wouter Gelade, Wim Martens and Frank Neven.
International Conference on Database Theory 2007 (ICDT 2007)
Superseded by SIAM 2009 paper above.