Window functions and relational algebra

From: Robert James <srobertjames(at)gmail(dot)com>
To: Postgres General <pgsql-general(at)postgresql(dot)org>
Subject: Window functions and relational algebra
Date: 2013-10-25 16:56:47
Message-ID: CAGYyBgigz3+Kz7czbGX1UVA+j5Fv0wO4r1+cdw1PDaSN+WkXKw@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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.

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Scott Marlowe 2013-10-25 17:04:02 Re: Increasing CPU usage of PostgreSQL
Previous Message Robert James 2013-10-25 16:55:08 Detecting change in event properties