Skip site navigation (1) Skip section navigation (2)

Window functions patch v04 for the September commit fest

From: "Hitoshi Harada" <umi(dot)tanuki(at)gmail(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Window functions patch v04 for the September commit fest
Date: 2008-08-29 17:04:27
Message-ID: (view raw, whole thread or download thread mbox)
Lists: pgsql-hackers
Here's the latest window functions patch against HEAD. It seems to be
ready for the September commit fest, as added documents, WINDOW clause
feature and misc tests. I guess this would be the window functions
feature freeze for 8.4. The remaining feature will be implemented for
the later release.

This patch consists of:
- windowed aggregates
- cooperate with GROUP BY aggregates
- some optimizations with multiple windows
- ranking functions
- WINDOW clause
- windowing SQL regression tests
- sgml documents

Looking up the total road map, the dropped features are:

- sliding window (window framing)
- lead(), lag(), etc. that reach for random rows
- user defined window functions

The first and second topics are difficult to implement currently.
Because these features require random row access, it seems that
tuplestore would be able to save multiple positions to mark/restore.
This is fundamental change that is over my capability. Also, user
defined window functions seem to have much more to decide. I think I
can't put into shape the general needs of user's window functions now.
Lacking these feature, this stage looks compatible to SQLServer 2005,
while Oracle and DB2 have almost full of the specification.

Also, current implementation has only a type of plan which uses sort
operation. It should be optimized by re-position the windows and/or
using hashtable.

Oh, git hosting repository is updated as well.


Hitoshi Harada

Attachment: window_functions.patch.20080830.gz
Description: application/x-gzip (36.5 KB)


pgsql-hackers by date

Next:From: Gregory StarkDate: 2008-08-29 17:07:36
Subject: Re: Proposal: new border setting in psql
Previous:From: Alvaro HerreraDate: 2008-08-29 17:03:20
Subject: Re: Re: [COMMITTERS] pgsql: Remove all traces thatsuggest that a non-Bison yacc might be

Privacy Policy | About PostgreSQL
Copyright © 1996-2017 The PostgreSQL Global Development Group