FCA interpretation of relation algebra.

Priss, Uta

Abstract

This paper discusses an interpretation of relation algebra and fork algebra with respect to FCA contexts. In this case, "relation algebra" refers to the DeMorgan-Peirce-Schroeder-Tarski algebra and not to the "relational algebra" as described by Codd. The goal of this interpretation is to provide an algebraic formalisation of object-relational databases that is based on binary relations and thus closer to FCA and formal contexts than the traditional formalisation based on Codd. The formalisation provides insights into certain symmetries (among quantifiers) and the use of ternary relations and part-whole relations for building relational databases.

Citation

Priss, U. (2006). FCA interpretation of relation algebra. . https://doi.org/10.1007/11671404_17

• Conference Name: 4th International Conference on Formal Concept Analysis.
• Start Date: Feb 13, 2006
• End Date: Feb 17, 2006
• Publication Date: Feb 1, 2006
• Deposit Date: Jun 4, 2008
• Peer Reviewed: Peer Reviewed
• Pages: 248-263
• ISBN: 978-3-540-32203-0
• DOI: https://doi.org/10.1007/11671404_17
• Keywords: Computer software; Object-orientation; Relational databases; Relational algebra; FCA
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/1799