Re: [HACKERS] State of the on-disk bitmap index

2012-09-05 Thread Albe Laurenz
Daniel Bausch wrote: I am going to implement a simple kind of encoded bitmap indexes (EBI). I thought, it could be a good idea to base my work on the long proposed on-disk bitmap index implementation. Regarding to the wiki, you, Jonah and Simon, were the last devs that touched this thing.

Re: [HACKERS] State of the on-disk bitmap index

2012-09-05 Thread Daniel Bausch
Hi Albe and the list, I am going to implement a simple kind of encoded bitmap indexes (EBI). I thought, it could be a good idea to base my work on the long proposed on-disk bitmap index implementation. Regarding to the wiki, you, Jonah and Simon, were the last devs that touched this thing.

Re: [HACKERS] State of the on-disk bitmap index

2012-09-05 Thread Gianni Ciolli
Dear Albe and Daniel, On Wed, Sep 05, 2012 at 11:28:18AM +0200, Daniel Bausch wrote: Hi Albe and the list, I am going to implement a simple kind of encoded bitmap indexes (EBI). I thought, it could be a good idea to base my work on the long proposed on-disk bitmap index

Re: [HACKERS] State of the on-disk bitmap index

2012-09-05 Thread Daniel Bausch
Hi Gianni! Thank you for your attention and response! I used the (more recent) patches posted by Gianni Ciolli in 2008 and currently am in the process of porting those to master HEAD -- like I promised. Back in 2008 the PostgreSQL project wasn't using git, and I wasn't either; hence that

Re: [HACKERS] State of the on-disk bitmap index

2012-09-05 Thread Gianni Ciolli
Hi Daniel, On Wed, Sep 05, 2012 at 01:37:59PM +0200, Daniel Bausch wrote: Is that, what your bmi-perf-test.tar.gz from 2008 does? I did not look into that. IIRC yes (but it's been a long time and I don't have a copy at hand now). Best regards, Dr. Gianni Ciolli - 2ndQuadrant Italia

Re: [HACKERS] State of the on-disk bitmap index

2012-08-20 Thread Albe Laurenz
Daniel Bausch wrote: Hello Jonah, Simon, and the hackers, I am going to implement a simple kind of encoded bitmap indexes (EBI). That is an index type where the bitmap columns may not only contain only a single '1' in the set of bits belonging to a tuple. Instead, an additional mapping

Re: [HACKERS] State of the on-disk bitmap index

2012-08-20 Thread Daniel Bausch
Am 20.08.2012 09:40, schrieb Albe Laurenz: Daniel Bausch wrote: Hello Jonah, Simon, and the hackers, I am going to implement a simple kind of encoded bitmap indexes (EBI). That is an index type where the bitmap columns may not only contain only a single '1' in the set of bits belonging to

Re: [HACKERS] State of the on-disk bitmap index

2012-08-20 Thread Daniel Bausch
Am 20.08.2012 11:44, schrieb Daniel Bausch: Actually, I was not involved in writing that paper. I want to use that idea to show something different. I know of a follow up work by Golam Rabilul Alam et al. that uses the query history and data mining on that to optimize for the most common

[HACKERS] State of the on-disk bitmap index

2012-08-16 Thread Daniel Bausch
Hello Jonah, Simon, and the hackers, I am going to implement a simple kind of encoded bitmap indexes (EBI). That is an index type where the bitmap columns may not only contain only a single '1' in the set of bits belonging to a tuple. Instead, an additional mapping table translates the distinct