Functions as types or the "Hoare logic" of functional dependencies

Detalhes bibliográficos
Autor(a) principal: Oliveira, José Nuno Fonseca
Data de Publicação: 2012
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/1822/24647
Resumo: Inspired by the trend on unifying theories of programming, this paper shows how the algebraic treatment of standard data dependency theory equips relational data with functional types and an associated type system which is useful for type checking database operations and for query optimization. Such a typed approach to database programming is then shown to be of the same family as other programming logics such as eg. Hoare logic or that of strongest invariant functions which has been used in the analysis of while statements. The prospect of using automated deduction systems such as Prover9 for type-checking and query optimization on top of such an algebraic approach is considered.
id RCAP_74630e166fd8a2a7baebd15c3d3c3955
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/24647
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Functions as types or the "Hoare logic" of functional dependenciesUnifying theories of programmingData dependenciesInspired by the trend on unifying theories of programming, this paper shows how the algebraic treatment of standard data dependency theory equips relational data with functional types and an associated type system which is useful for type checking database operations and for query optimization. Such a typed approach to database programming is then shown to be of the same family as other programming logics such as eg. Hoare logic or that of strongest invariant functions which has been used in the analysis of while statements. The prospect of using automated deduction systems such as Prover9 for type-checking and query optimization on top of such an algebraic approach is considered.Fundação para a Ciência e a Tecnologia (FCT)Universidade do MinhoOliveira, José Nuno Fonseca2012-052012-05-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/24647engOl12arXiv:1210.4661 [cs.LO]http://arxiv.org/abs/1210.4661info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T05:37:53Zoai:repositorium.sdum.uminho.pt:1822/24647Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:24:47.399292Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Functions as types or the "Hoare logic" of functional dependencies
title Functions as types or the "Hoare logic" of functional dependencies
spellingShingle Functions as types or the "Hoare logic" of functional dependencies
Oliveira, José Nuno Fonseca
Unifying theories of programming
Data dependencies
title_short Functions as types or the "Hoare logic" of functional dependencies
title_full Functions as types or the "Hoare logic" of functional dependencies
title_fullStr Functions as types or the "Hoare logic" of functional dependencies
title_full_unstemmed Functions as types or the "Hoare logic" of functional dependencies
title_sort Functions as types or the "Hoare logic" of functional dependencies
author Oliveira, José Nuno Fonseca
author_facet Oliveira, José Nuno Fonseca
author_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Oliveira, José Nuno Fonseca
dc.subject.por.fl_str_mv Unifying theories of programming
Data dependencies
topic Unifying theories of programming
Data dependencies
description Inspired by the trend on unifying theories of programming, this paper shows how the algebraic treatment of standard data dependency theory equips relational data with functional types and an associated type system which is useful for type checking database operations and for query optimization. Such a typed approach to database programming is then shown to be of the same family as other programming logics such as eg. Hoare logic or that of strongest invariant functions which has been used in the analysis of while statements. The prospect of using automated deduction systems such as Prover9 for type-checking and query optimization on top of such an algebraic approach is considered.
publishDate 2012
dc.date.none.fl_str_mv 2012-05
2012-05-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/24647
url http://hdl.handle.net/1822/24647
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Ol12
arXiv:1210.4661 [cs.LO]
http://arxiv.org/abs/1210.4661
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595298072494080

Registros relacionados