Att hitta en lämplig datatransformation mellan två scheman har varit ett viktigt problem. I det här dokumentet, förutsatt att ett uppdateringsskript mellan ursprungliga och uppdaterade DTD:er finns tillgängligt, anser vi att en omvandlingsalgoritm kan härledas från den ursprungliga DTD:n och uppdateringsskriptet så att algoritmen omvandlar varje dokument som är giltigt mot den ursprungliga DTD:n till ett dokument som är giltigt mot den uppdaterade DTD:n. Vi visar först en omvandlingsalgoritm som kan härledas från en DTD och ett uppdateringsskript. Vi visar därefter ett tillräckligt villkor under vilket omvandlingsalgoritmen som härleds från en DTD d och ett uppdateringsskript är otvetydigt, d.v.s. för alla dokument som är giltiga mot d kan element som ska raderas/insättas entydigt fastställas. Slutligen visar vi en polynom-tidsalgoritm för att testa det tillräckliga tillståndet.
Suzuki m.fl. föreslog en algoritm för att avgöra om, för en DTD D och en uppdatering skript s, en omvandling av t inferred från s är unik för alla träd t giltiga mot D REF.
An XML Transformation Algorithm Inferred from an Update Script between DTDs
{'venue': 'IEICE Transactions', 'journal': 'IEICE Transactions', 'mag_field_of_study': ['Computer Science']}