Re: Relational Algebra and Aggregate Functions - Mailing list pgsql-general

From Jeff Davis
Subject Re: Relational Algebra and Aggregate Functions
Date
Msg-id 1248720345.18098.33.camel@monkey-cat.sm.truviso.com
Whole thread Raw
In response to Relational Algebra and Aggregate Functions  (Robert James <srobertjames@gmail.com>)
Responses Re: Relational Algebra and Aggregate Functions
List pgsql-general
On Sun, 2009-07-26 at 15:36 -0400, Robert James wrote:
> I'm working on improving my background database theory, to aid in
> practice.  I've found learning relational algebra to be very helpful.
>  One thing which relational algebra doesn't cover is aggregate
> functions.  Can anyone recommend any papers or web pages which provide
> some good theoretical background for aggregate functions?

When it comes to relational theory, C.J. Date is a good author. "An
Introduction To Database Systems" covers pretty much everything.

There's a formal definition of a relational algebra (including
SUMMARIZE, which is the authors' version of an aggregate operator)
defined with only two operators here:
http://thethirdmanifesto.com/
(look for "Appendix A")

Although Appendix A is not easy to understand without some basic
familiarity with the authors' other works.

Regards,
    Jeff Davis


pgsql-general by date:

Previous
From: Tom Lane
Date:
Subject: Re: Calculating the difference between timetz values
Next
From: Bill Moran
Date:
Subject: Re: Running vacuumdb -a taking too long