Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/6655
Title: A relation-algebraic approach to the "Hoare logic" of functional dependencies
Authors: José Nuno Oliveira
Issue Date: 2014
Abstract: .Abstract algebra has the power to unify seemingly disparate theories once they are encoded into the same abstract formalism. This paper shows how a relation-algebraic rendering of both database dependency theory and Hoare programming logic purports one such unification, in spite of the latter being an algorithmic theory and the former a data theory. The approach equips relational data with functional types and an associated type system which is useful for database operation type checking and optimization. The prospect of a generic, unified approach to both programming and data theories on top of libraries already available in automated deduction systems is envisaged.
URI: http://repositorio.inesctec.pt/handle/123456789/6655
http://dx.doi.org/10.1016/j.jlap.2014.02.013
metadata.dc.type: article
Publication
Appears in Collections:HASLab - Articles in International Journals

Files in This Item:
File Description SizeFormat 
P-009-NAA.pdf357.06 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.