An FCA Interpretation of Relation Algebra | Zendy

Uta Priss | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

An FCA Interpretation of Relation Algebra

Author(s) -

Uta Priss

Publication year - 2006

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-32203-5

DOI - 10.1007/11671404_17

Subject(s) - algebra over a field , interpretation (philosophy) , relational algebra , relation (database) , binary relation , relation algebra , abstract algebra , computer science , quotient algebra , mathematics , codd's theorem , relational calculus , relational database , relational model , algebra representation , two element boolean algebra , pure mathematics , discrete mathematics , information retrieval , programming language , data mining

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research