Relational Databases and Mathematics? [closed]

Question

Can anyone suggest resources that take a mathematical approach to relational databases? Essentially relational algebra I'd guess.

I have a mathematics background and now work a great deal with databases and would like to close the gap.

Zinfandel

The Alice book. – Sympathy

Answer 1

I would suggest starting from the Wikipedia page: http://en.wikipedia.org/wiki/Relational_algebra.

Let me dig my library to see if I can find the name of the books I used when learning it....

Necaise

See also relational calculus. – Birdwatcher

Answer 2

Applied Mathematics (mentioned on other responses) is very much worth the read, but it doesn't really go into the details of relational algebra. It does not explain all the nitty gritty details, or even provides any kind of formal definition, of the relational operators. In fact, Applied Mathematics sort of takes that knowledge as prerequisite.

Codd's papers are obviously relevant, but there's two caveats : (1) Codd was a "mathematician pur sang". His writings are therefore rather difficult to grasp for lots of people. (2) His papers date back a few decades, and it's not like the insights and knowledge about the relational model have not evolved during those decades.

The wikipedia article is fairly good, but is imo flawed in two respects : (1) it pretends that outer joins and nulls can be part of the relational model / relational algebra, and (2) it seems to pretend that "the" relational algebra cannot support transitive closure (the correct state of affairs is that both a simple and a generalized transitive closure operator have indeed been defined for relations.).

Judging by what little detail you provided in the question about "what it REALLY is that you're after", I'd say "Introduction to database systems" is a good proposition, as are probably most of Date's books. The problem with that book is that it's a 1000 pages that are intended to cover EVERY aspect of the relational model in an introductory way, which is both more and less than what you seem to be after.

There is a (very) small chapter entitled "introduction to the RA" on my own website http://shark.armchair.mb.ca/~erwin. I've written that chapter from the perspective of "how would I try to explain the RA to someone who doesn't want to go through those 1000 pages, but yet wants to be given accurate information.". The info there does not, I believe, deviate from what Date says. It might be worth a cursory inspection.

Menadione

@Erwin Smout: Whoa, I just checked out your website, it's truly mind blowing. You should be upvoted 100 times just on the basis of what I saw in 5 minutes of browsing. – Cement

Answer 3

You'll want to read Ed Codd's papers.

Nonfeasance

Answer 4

"A link I just found to some short video lectures on database theory including one on relational algebra."

You gave the impression that you were interested in genuine mathematical foundations. If that is so, then don't trust anything that contains any of the words "ER", "mapping", ".NET", "microsoft", "SQL", "linq", "object". If that is not so, then please disregard my answer.

Menadione

Answer 5

What about the Relational algebra article in Wikipedia?

Floydflss

Answer 6

Applied Mathematics for Database Professionals by Lex de Haan and Toon Koppelaars

Grad

Answer 7

Chris Date's "An Introduction to Database Systems" is a classical book. There are also videos of lectures on databases on youtube.com/edu

Stutz

Answer 8

'Fundamentals Of Database Systems', Elmasri Navathe, is the book I used at college. That was over 10 years ago, but the fundamentals don't change much. It's quite difficult going, but it's in-depth and comprehensive. You can download it as a free ebook:

http://www.freeebooks4you.co.cc/2009/09/fundamentals-of-database-systems.html

Chapter 7 covers relational algebra.

Tempera