Window functions and relational algebra - Mailing list pgsql-general

From Robert James
Subject Window functions and relational algebra
Date
Msg-id CAGYyBgigz3+Kz7czbGX1UVA+j5Fv0wO4r1+cdw1PDaSN+WkXKw@mail.gmail.com
Whole thread Raw
Responses Re: Window functions and relational algebra  (David Johnston <polobo@yahoo.com>)
List pgsql-general
I'm just discovering the power of window functions.  Is there any
mathematical formalism for them, similar to relational algebra?


It would seem to me that window functions aren't expressable in pure
relational algebra, but that a well defined extension to it would be
possible to express them; at least for those of us so inclinded, being
able to think in terms of an alegbra would make reasoning about them
much more powerful.


pgsql-general by date:

Previous
From: Robert James
Date:
Subject: Detecting change in event properties
Next
From: Rahila Syed
Date:
Subject: Increasing CPU usage of PostgreSQL