Re: Basic question?What 's the key if there 's no FD(Functional Dependencies)?
From: Jan Hidders <hidders_at_gmail.com>
Date: 3 Nov 2006 14:48:43 -0800
Message-ID: <1162594123.513220.288220_at_k70g2000cwa.googlegroups.com>
> You can read the books by Mac Lane and Lawvere or you can study your
> multiplication table that is set theory. The choice is to you. If you
> read Lawvere you can then read Zinovy Diskin who introduced category
> theory into databases.
Date: 3 Nov 2006 14:48:43 -0800
Message-ID: <1162594123.513220.288220_at_k70g2000cwa.googlegroups.com>
NENASHI, Tegiri schreef:
>
> You can read the books by Mac Lane and Lawvere or you can study your
> multiplication table that is set theory. The choice is to you. If you
> read Lawvere you can then read Zinovy Diskin who introduced category
> theory into databases.
I doubt he was the first one. I remember earlier work by Chris Tuijn and Arno Siebes, and also Arthur ter Hofstede has done work on the connection between data modelling and category theory. The area where I felt it came closest to actually being useful was in theory on languages such as the Nested Relational Calculus (see for example Val Tannen's tutorial on collection types, or more recently work by Christoph Koch on the complexiity of nonrecursive XQuery) but even there it is more a matter of borrowing ideas or terminolgy then really using results from it.
Do you know of any results that might be interesting for database theory and could not already be shown with good old set theory?
- Jan Hidders