W3C XQuery språkrekommendation, baserad på en hierarkisk och beställd dokumentmodell, stöder ett brett utbud av konstruktioner och användningsfall. Det finns en mångfald av tillvägagångssätt och strategier för att utvärdera XQuery uttryck, i många fall bara att hantera begränsade undergrupper av språket. I detta dokument beskriver vi ett genomförande tillvägagångssätt som hanterar XQuery med godtyckligt-nested FLWR uttryck, element konstruktörer och inbyggda funktioner (inklusive strukturella jämförelser). Vårt förslag kartlägger ett XQuery-uttryck till en enda likvärdig SQL-fråga med hjälp av en ny dynamisk intervallkodning av en samling XML-dokument som relationer, förstärkt med information knuten till frågeutvärderingsmiljön. Den dynamiska intervalltekniken gör det möjligt (lämpligt förbättrad) relationsmotorer att producera förutsägbart bra frågeplaner som inte utesluter användning av sort-sammanslagning gå med frågeoperatörer. Fördelarna realiseras trots de utmaningar som presenteras av mellanliggande resultat som skapar godtyckliga dokument och behovet av att bevara dokumentordning som föreskrivs av semantik av XQuery. Slutligen visar våra experimentella resultat att (inhemska eller relationella) XML-system kan dra nytta av ovanstående teknik för att undvika en kvadreringsskala upp straff som effektivt förhindrar utvärderingen av inbäddade FLWR-uttryck för stora dokument.
I REF presenteras en översättning av XQuery-uttrycket från en omfattande delmängd av XQuery till en enda likvärdig SQL-fråga med hjälp av en ny dynamisk intervallkodning av en samling XML-dokument.
A comprehensive XQuery to SQL translation using dynamic interval encoding
{'venue': "SIGMOD '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}