@inproceedings{ bur06, crossref = {icde2006}, author = {A. Burrell and Angela C. Sodan}, title = {Web Interface Navigation Design: Which Style of Navigation-Link Menus Do Users Prefer?}, pages = {42}, uri = {http://doi.ieeecomputersociety.org/10.1109/ICDEW.2006.163}, doi = {10.1109/ICDEW.2006.163}, abstract = {We consider the problem of translating XML queries into SQL when XML documents have been stored in an RDBMS using a schema-based relational decomposition. Surprisingly, there is no published XML-to-SQL query translation algorithm for this scenario that handles recursive XML schemas. 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 mappings, which includes all techniques proposed in literature. Some of the salient features of this algorithm are: (i) It translates a path expression query into a single SQL query, irrespective of how complex the XML schema is, (ii) It uses the "with" clause in SQL99 to handle recursive queries even over non-recursive schemas, (iii) It reconstructs recursive XML subtrees with a single SQL query and (iv) It shows that the support for linear recursion in SQL99 is sufficient for handling path expression queries over arbitrarily complex recursive XML schema.} }