Re: GSoC 2011 - Mentors? Projects?

Hello!

I've following project proposal.

Currently GiST index don't have any bulk load functionality. It have to
create new index by entry insertion one by one. This makes new index
creation relatively slow.
There are various works in computer science about bulk operation on R-tree.
Since gist in basic is generalization of R-tree, some of them seems to
be applicable to GiST.
Following work seems to be most applicable to GiST:
"Efficient Bulk Operations on Dynamic R-Trees", L. Arge, K. H. Hinrichs, J.
Vahrenhold and J. S. Vitter
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.135.9894&rep=rep1&type=pdf
I believe that implementation of methods of this work should allow to
significally reduce GiST index creation time (probably, it'll be possible to
achive acceleration of other operations too). Also, it's possible to achive
some results in computer science, since GiST is more general data structure
than R-tree.
I'm going to create wiki page for this project proposal soon.

I'm last year phd. student and I would like to participate in GSoC with
PostgreSQL. I would be especially happy to work with project above or other
project related to indexing.

----
With best regards,
Alexander Korotkov.

On Tue, Mar 8, 2011 at 9:44 AM, Selena Deckelmann <selena(at)chesnok(dot)com>wrote:

> Hi!
>
> PostgreSQL is applying for GSoC again this year. We're looking for:
>
> * Mentors
> * Project ideas
>
> Would you like to mentor? Please let me know! Our application closes
> on Friday, so please contact me *before* Friday.
>
> I've started a wiki page: http://wiki.postgresql.org/wiki/GSoC_2011
>
> It's seeded with last year's todo lists and information. We need to
> add project ideas for students to it.
>
> The wiki pages for 2008 and 2010 are available, including links to the
> original student proposals:
>
> http://wiki.postgresql.org/wiki/GSoC_2010
> http://wiki.postgresql.org/wiki/GSoC_2008
>
> Thanks!
> -selena
>
> --
> http://chesnok.com
>
> --
> Sent via pgsql-hackers mailing list (pgsql-hackers(at)postgresql(dot)org)
> To make changes to your subscription:
> http://www.postgresql.org/mailpref/pgsql-hackers
>