Search Postgresql Archives

Re: Using the indexing and sampling APIs to realize progressive features

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 





On Thu, Feb 3, 2022, 8:55 PM <hohenstein@xxxxxxxxxxxx> wrote:

Hi,

 

I have some questions regarding the indexing and sampling API.

My aim is to implement a variant of progressive indexing as seen in this paper (link). To summarize,

I want to implement a variant of online aggregation, where an aggregate query (Like Sum, Average, etc.) is answered in real time, where the result becomes more and more accurate as Tuples are consumed.

I thought that I could maybe use a custom sampling routine to consume table samples until I have seen the whole table with no duplicate tuples.



I am not sure if I understand correctly, but if this is referring to faceted search, then then the below may be of some help.

 https://github.com/citusdata/postgresql-hll
https://github.com/hyperstudio/repertoire-faceting

Performance may vary, but it would help you get an idea of the implementation.
And you also have rollups and cubes, but they get slow over large tables and require more resources to speed up.

https://www.cybertec-postgresql.com/en/postgresql-grouping-sets-rollup-cube/

If this is not what you wanted, feel free to ignore.


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Postgresql Jobs]     [Postgresql Admin]     [Postgresql Performance]     [Linux Clusters]     [PHP Home]     [PHP on Windows]     [Kernel Newbies]     [PHP Classes]     [PHP Databases]     [Postgresql & PHP]     [Yosemite]

  Powered by Linux