News:

November 1, 2006:
Created this page for Dagstuhl Seminar 06472.

Organizers:

Contact:

Please address questions to any of the seminar organizers. Questions regarding this page are best directed to Torsten Grust.

Welcome to Dagstuhl Seminar No 06472 on
XQuery Implementation Paradigms

In this Dagstuhl seminar, we try to gather a group of people with an active interest in the W3C XQuery language and its implementation. Since the XQuery processing model lends itself to a number of possible implementation approaches, we contacted colleagues from different ''camps'' (of implementation paradigms) and asked them contribute to this seminar. We are glad to report that we will have about 35 XQuery enthusiasts with us at Dagstuhl for the 2½ seminar days.

This page is meant to collect the talks, demos, and XQuery Hard Nuts that participants plan to contribute to the seminar. Thank you for your contributions! Note that this collection is open and in flux. Please send e-mail to add items to this collection.

Talks

Here is the current list (in no particular order) of talk topics that have been proposed by participants.

Massimo Franceschet
(U Udine, Italy)
XPathMark reloaded: A performance test for XPath over XMark data
Bettina Kemme
(McGill, Canada)
Extension of XMark to include Update Statements [15 min]
and/or
Snapshot-based Concurrency Control in XQuery [25 min]
Kristoffer Rose
(IBM, USA)
On Functional Optimizations in XQuery
Daniela Florescu
(Oracle, USA)
XQuery is a programming language, not a query language — Applying database optimization techniques to a full blown programming language
Philippe Michiels
(U Antwerpen, Belgium)
How to Recognize Different Kinds of Tree Patterns from Quite a Long Way Away [25 min]
Matthias Nicola
(IBM SVL, USA)
IBM's XML Benchmarking Effort — X-Trade
Marc H. Scholl
(U Konstanz, Germany)
File Systems are Obsolete(!?)
(XML- and XPath-based file system technology)
Norman May, Guido Moerkotte
(U Mannheim, Germany)
XML Cardinality Estimation — A Request for Research
Jens Teubner (TU München, Germany) A Purely Relational Approach to XQuery
Michael Kay (Saxonica, UK) Push or Pull?
Gajanan Chinchwadkar (Sybase, USA) XPath Processing inside Sybase ASE's SQL Engine

Demos

Participants will bring the systems listed below with them to the seminar. We are looking forward to the systems demoed and to learn about their internals.

Christian Grün
(U Konstanz, Germany)
BaseX
Kristoffer Rose
(IBM, USA)
Virtual XML XQuery — XQuery on Everything
Xiaofeng Meng
(Renmin U, China)
OrientX
Jerome Simeon
(IBM T.J. Watson Research Center, USA)
Distributed XQuery
Jerome Simeon
(IBM TJ Watson Research Center, USA)
Galax
Manegold, Teubner, et.al.
(CWI, The Netherlands; TU München, Germany; U Twente, The Netherlands)
MonetDB/XQuery and Pathfinder
Michael Kay (Saxonica, UK) Java Code-Generation in Saxon (Preview)

XQuery Hard Nuts

Most of us have stumbled across a certain XQuery expression or construct that performs (un)expectedly bad or exposes a subtlety of the language specification. We want to employ such 'XQuery Hard Nuts to Crack' during the seminar to identify interesting, yet dark, corners of the language and its implementation.

We would like to ask you to contribute your tough queries to the seminar.

To clarify, an XQuery Hard Nut is

A good XQuery Hard Nut is compact, precise, and to the point. Here is what we have collected so far. Thanks again, folks! (If you want to bring your XQuery Hard Nuts to the seminar, that's fine as well, of course.)

Maurice van Keulen
(U Twente, The Netherlands)
Eliding Intermediate XML Structures
Maurice van Keulen
(U Twente, The Netherlands)
Recursion
Norman May, Guido Moerkotte
(U Mannheim, Germany)
XML Cardinality Estimation
Torsten Grust
(TU München, Germany)
Memoization (and Other FP Techniques) for XQuery
Massimo Franceschet
(U  Udine, Italy)
Propositional Reasoning in XPath
Massimo Franceschet
(U  Udine, Italy)
Recursive Functions in XQuery