See this document in CiteSeerX!

An FCA interpretation of Relation Algebra  (Make Corrections)  
Uta Priss School of Computing, Napier University, Edinburgh, UK...



  Home/Search   Context   Related

 
View or download:
upriss.org.uk/top/../pape...fcaic06.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  upriss.org.uk/top/research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Active bibliography (related documents):   More   All
1.7:   Establishing connections between Formal Concept Analysis and.. - Priss (2005)   (Correct)
0.3:   Formal Concept Analysis in Information Science (draft) - Priss   (Correct)
0.3:   Automata, Logic, and XML - Neven (2002)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ school-fca,
  author = "Uta Priss School",
  title = "An FCA interpretation of Relation Algebra",
  url = "citeseer.ist.psu.edu/739624.html" }
Citations (may not include all citations):
775   Foundations of databases (context) - Serge, Richard et al. - 1995
298   The Object-Oriented Database System Manifesto - Atkinson, Bancilhon et al. - 1989
197   A relational model for large shared data banks (context) - Codd - 1970
61   the calculus of relations (context) - Tarski - 1941
49   Formal Concept Analysis (context) - Ganter, Wille - 1999
48   The representation of relational algebras (context) - Lyndon - 1950
26   The Second Calculus of Binary Relations - Pratt - 1993
14   The relational model of data and cylindric algebras (context) - Imielinski, Lipski - 1984
13   Origins of the Calculus of Binary Relations - Pratt - 1992
11   Contributions to the theory of models (context) - Tarski - 1955
7   Boolean Matrix Theory and Applications (context) - Kim - 1982
5   Peirce Algebras - Brink, Britz et al. - 1992
5   A Uniform Data Model for Relational Data and Meta-Data Query.. - Jain, Mendhekar et al. - 1995
4   Relation-algebraic semantics - Maddux - 1996
3   Relational Scaling and Databases (context) - Hereth - 2002
3   Applications of Alfred Tarski's Ideas in Database Theory - Jan - 2001
3   Existential Concept Graphs of Power Context Families (context) - Rudolf - 2002
2   Mining Complex Structures Using Context Concatenation in For.. (context) - Faid, Missaoui et al. - 1997
1   Fork Algebras: Past (context) - Marcelo, Paulo et al. - 2004
1   Human Performance in Relational Algebra (context) - Gary, James - 1988
1   Transitive closure in relational database systems (context) - Stefan - 2003

Documents on the same site (http://www.upriss.org.uk/top/research.html):   More
Signs and Formal Concepts - Priss (2004)   (Correct)
Efficient Implementation of Semantic Relations in Lexical Databases - Priss (1999)   (Correct)
Formalizing Botanical Taxonomies - Priss (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC