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 <sel...@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 >