An Algebra for XML Query

This document proposes an algebra for XML Query. The algebra has been submitted to the W3C XML Query Working Group. A novel feature of the algebra is the use of regular-expression types, similar in power to DTDs or XML Schemas, and closely related to Hasoya, Pierce, and Vouillon's work on Xduce. The iteration construct involves novel typing rules not encountered elsewhere (even in Xduce).

• Type: Conference
• Year: 2000
• Where: FSTTCS
• Authors: Mary F. Fernández, Jérôme Siméon, Philip Wadler
• Keywords: Algebra, FSTTCS 2000, Software Engineering, W3C XML Query, XML Query