Abstract: An extension of E.F. Codd's relational algebra (1970 ... It is believed that this class covers many natural and interesting recursive queries. Examples of such queries include determining ...

We present a generic algorithm to translate path expression queries into SQL in the presence of recursion in the schema and queries. This algorithm handles a general class of XML-to-relational ...