ESOP 2015 (series) / ESOP /
A Core Calculus for XQuery 3.0: Combining Navigational and Pattern Matching Approaches
XML processing languages can be classified according to whether they extract XML data by paths or pattern matching. The strengths of one category correspond to the weaknesses of the other. In this work, we propose to bridge the gap between these two classes by considering two languages, one in each class: XQuery and CDuce. To this end, we extend CDuce so as it can be seen as a succinct core λ-calculus that captures XQuery3.0. The extensions we consider essentially allow CDuce to implement XPath-like navigational expressions by pattern matching and precisely type them. The elaboration of XQuery 3.0 into the extended CDuce provides a formal semantics and a sound static type system for XQuery 3.0 programs.
Tue 14 AprDisplayed time zone: Azores change
Tue 14 Apr
Displayed time zone: Azores change
16:30 - 18:00 | |||
16:30 30mTalk | A Theory of Name Resolution ESOP Pierre Neron TU Delft, Andrew Tolmach Portland State University, Eelco Visser Delft University of Technology, Guido Wachsmuth Delft University of Technology | ||
17:00 30mTalk | A Core Calculus for XQuery 3.0: Combining Navigational and Pattern Matching Approaches ESOP Giuseppe Castagna Paris Diderot University & CNRS, Hyeonseung Im INRIA Grenoble Rhône-Alpes, Kim Nguyễn LRI, Université Paris-Sud, Véronique Benzaken LRI, Université Paris-Sud | ||
17:30 30mTalk | IsoLate: A Type System for Self-Recursion ESOP Ravi Chugh University of Chicago |