median and percentile function implementation

Поиск
Список
Период
Сортировка
От Pavel Stehule
Тема median and percentile function implementation
Дата
Msg-id CAFj8pRBK1VnLJZrmPK4XK5EvXQ1qx46_nvi4DbBKJW2Gv0HWYQ@mail.gmail.com
обсуждение исходный текст
Ответы Re: median and percentile function implementation
Список pgsql-hackers
Hello

Three years ago we worked on implementation of median function.

http://www.postgresql.org/message-id/AANLkTimRksUOgGsK7-gTXnvJJGL-1QvuqxidusZQwep6@mail.gmail.com


Can we implement this function now?

There are a few opened questions:

* immutable parameters of aggregate functions

* effective implementation when data are in memory

* effective implementation when data are out of memory

* effective implementation for usage as window function - running median.

Better than before, we can choose between hashing and sorting based aggregation. But tuplesort implementation is not right for using as window function. Second issue can be a not possible reusing of tuplesort for more final functions - median, percentile in one query.

Ideas how to solve this task? Can we move forward in some points?

Regards

Pavel

В списке pgsql-hackers по дате отправления:

Предыдущее
От: Craig Ringer
Дата:
Сообщение: Re: Backup throttling
Следующее
От: Vik Fearing
Дата:
Сообщение: Re: median and percentile function implementation