Hi Alexander,
On Tue, Mar 8, 2011 at 12:13 PM, Alexander Korotkov
<aekorotkov@gmail.com> wrote:
> I've following project proposal.
Thanks for getting a head start! One warning - we haven't been
accepted into GSoC yet. :) I'll be sure to contact you if we are
accepted!
> 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.
That sounds great. Please go ahead and create the page now.
-selena
--
http://chesnok.com
