Re: GSoC 2011 - Mentors? Projects? - Mailing list pgsql-hackers

Yes,

this would be very interesting project. It's not just about 
bulk load (CREATE INDEX) but also about bulk insert, which is important
for update operations. As it adds two  additional internal GiST methods, there
should be no problem with compatibility.

Oleg

On Tue, 8 Mar 2011, Alexander Korotkov wrote:

> 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@chesnok.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@postgresql.org)
>> To make changes to your subscription:
>> http://www.postgresql.org/mailpref/pgsql-hackers
>>
>
    Regards,        Oleg
_____________________________________________________________
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83