Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/5618
Título: | Type-safe two-level data transformation |
Autor(es): | Cunha, Alcino Oliveira, José Nuno Fonseca Visser, Joost |
Palavras-chave: | Two-level transformation Program calculation Refinement calculus Strategic term rewriting Generalized abstract datatypes Generic programming Coupled transformation Format evolution Data mappings |
Data: | 2006 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science |
Citação: | Cunha, A., Oliveira, J.N., Visser, J. (2006). Type-Safe Two-Level Data Transformation. In: Misra, J., Nipkow, T., Sekerinski, E. (eds) FM 2006: Formal Methods. FM 2006. Lecture Notes in Computer Science, vol 4085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11813040_20 |
Resumo(s): | A two-level data transformation consists of a type-level transformation of a data format coupled with value-level transformations of data instances corresponding to that format. Examples of two-level data transformations include XML schema evolution coupled with document migration, and data mappings used for interoperability and persistence. We provide a formal treatment of two-level data transformations that is type-safe in the sense that the well-formedness of the value-level transformations with respect to the type-level transformation is guarded by a strong type system. We rely on various techniques for generic functional programming to implement the formalization in Haskell. The formalization addresses various two-level transformation scenarios, covering fully automated as well as user-driven transformations, and allowing transformations that are information-preserving or not. In each case, two-level transformations are disciplined by one-step transformation rules and type-level transformations induce value-level transformations. We demonstrate an example hierarchical-relational mapping and subsequent migration of relational data induced by hierarchical format evolution. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/5618 |
ISBN: | 978-3-540-37215-8 |
e-ISBN: | 978-3-540-37216-5 |
DOI: | 10.1007/11813040_20 |
ISSN: | 0302-9743 |
Versão da editora: | https://link.springer.com/chapter/10.1007/11813040_20 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | DI/CCTC - Artigos (papers) |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
fm06.pdf | Article | 255,61 kB | Adobe PDF | Ver/Abrir |