Formal Concept Analysis Homepage   --   Table of Contents/Sitemap   --   Uta Priss

Relation Algebra and FCA

Relation Algebra (RA) and Relational Algebra (RLA) provide a foundation for query languages. While RLA is usually used for many-valued tables in relational databases (using SQL), RA is suitable for binary matrices as used in Formal Concept Analysis (FCA). RLA is more expressive than RA, but RA has some interesting features for the use with formal contexts.

I wrote several papers on using RA with FCA (see below). Because several people had questions about these papers, I wrote an Introduction to using Relation Algebra with FCA, which hopefully answers such questions. The FcaFlint software implements these operations. FcaFlint is released as part of FcaStone.


Copyright 2007. Uta Priss
Please send comments about this site to: