Search Postgresql Archives

Using the indexing and sampling APIs to realize progressive features

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

 



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.

Meanwhile, with every consumed sample and returned partial answer, I want to add the tuples consumed to a progressively evolving index.

This would mean that I would have to be able to uniquely identify each row to be able to add them to the growing index, right? Since OID is deprecated / phased out, I am still unsure of how to solve this.

Does this sound reasonable or is there an obvious flaw in my thinking?

I would also be thankful if there is any material beyond the Postgres documentation which helps me to start out modifying the source to realize something like this.

 

Regards

Michael H.

 


[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