Vi anser att problemet med att översätta XML-frågor till SQL när XML-dokument har lagrats i en RDBMS med hjälp av en schemabaserad relationsdekomposition. Förvånansvärt nog finns det ingen publicerad XML-till-SQL-översättningsalgoritm för detta scenario som hanterar rekursiva XML-scheman. Vi presenterar en generisk algoritm för att översätta frågor sökväg uttryck i SQL i närvaro av rekursion i schemat och frågor. Denna algoritm hanterar en allmän klass av XML-till-relationsmappningar, som inkluderar alla tekniker som föreslås i litteraturen. Några av de framträdande funktionerna i denna algoritm är: (i) Det översätter en sökväg uttryck fråga i en enda SQL fråga, oavsett hur komplex XML schema är, (ii) Det använder "med" klausul i SQL99 för att hantera rekursiva frågor även över icke-rekursiva scheman, (iii) Det rekonstruerar rekursiva XML subtrees med en enda SQL fråga och (iv) Det visar att stödet för linjär rekursion i SQL99 är tillräckligt för att hantera väg uttryck frågor över godtyckligt komplexa rekursiva XML schema.
I REF presenteras en algoritm som översätter enkla sökväg uttryck frågor till SQL i närvaro av rekursion i schemat i samband med schema-baserad XML lagring fragmentering av XML-relationer.
Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation
{'venue': 'Proceedings. 20th International Conference on Data Engineering', 'journal': 'Proceedings. 20th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}