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