Um algoritmo para a evolução incremental de esquemas para XML

Abstract

Resumo: A utilização de documentos XML para representação, armazenamento, e transporte de dados vem aumentando a cada dia. Muitas organizações utilizam documentos XML para armazenar suas informações, onde geralmente a quantidade de documentos necessários para este armazenamento é relativamente grande. Os esquemas XML ajudam a organizar estes documentos, estabelecendo restrições de como eles devem ser formados. Alterações nos documentos XML podem ser necessárias para atender novas necessidades. Estas alterações podem invalidar os esquemas correspondentes aos documentos XML alterados. Então existe a necessidade de realizar alterações nestes esquemas, sem invalidar os documentos XML reconhecidos anteriormente. Dada a necessidade de trabalhar de forma automatizada com essas alterações nos esquemas, este trabalho propõe um algoritmo de evolução incremental de esquemas para XML. A evolução de esquemas é incremental no sentido de ser conservativa às características presentes no esquema antigo. O processo de evolução incremental em um esquema XML D é realizado a partir de uma lista de modificações realizadas em um documento XML X que é reconhecido por D. Para cada modificação µ em L, o esquema D é evoluído para que aceite os documentos que estejam de acordo com esta modificação. Após o processo de evolução sobre cada modificação em L, o algoritmo retorna um conjunto de novos esquemas XML. O usuário pode escolher qual esquema melhor se adapta às suas necessidades.

Abstract: The use of XML documents for representation, storage, and transport of data it is increasing every day. Many organizations use XML documents to store their information, usually in very large repositories. XML schemas help to organize these documents, imposing restrictions to the way the documents are formed. Updates to the XML documents can be necessary to fulfill new needs. These updates can violate the schema correspondingto the updated XML documents. So, there exists the necessity of to performing updates to these schemas, without invalidating the XML documents recognized previously. Given the need to work in an automated way with those updates in the schemas, this work proposes an algorithm of incremental evolution of schemas for XML. Our algorithm is incremental in the sense of being preservative to the characteristics present in the old schema. The process of incremental evolution in an XML schema D it is carried through from a update list L accomplished in a XML document X that is recognized by the schema D. For each update µ in L, the schema D is evolved, so that it accepts the documents that are in agreement with this update. After the evolution process on each update in L, the algorithm returns a set of new XML schemas. The user can choose the one which better adapts to their needs.