GSOC: Student intro, geometrical SP-GIST

Поиск
Список
Период
Сортировка
От Dima Ivanovskiy
Тема GSOC: Student intro, geometrical SP-GIST
Дата
Msg-id 1426860058.926918588@f256.i.mail.ru
обсуждение исходный текст
Ответы Re: GSOC: Student intro, geometrical SP-GIST  (Alexander Korotkov <aekorotkov@gmail.com>)
Список pgsql-students
Hello
I am Dmitrii Ivanovskii, student of Moscow Institute of Physics and Technology

I saw list ideas of gsoc and chose "Indexing prolonged geometrical objects (i.e. boxes, circles, polygons, not points) with SP-GiST by mapping to 4d-space".

As I understand we already have GIST for geo data, http://postgis.net/docs/using_postgis_dbmanagement.html#gist_indexes
But still don't have SP-GIST

Question:
1. Who can be mentor of this project, because maybe I will have a lot of question about implementation B-Tree, R-tree in Postgresql, and I can talk with him.
E-mail for starting will be good.
2. I understand that Postgresql developers have a lot of different ideas and don't have a lot of time to do full describe of it. But I need all information about this idea. Of cource I try to search, but if author of the idea write more information it will be good
3. Will Index uses 4-d-space for all examples of objects? I still don't understand concept of this mapping. Circle in 2-D space have only 3 coordinates(x, y, R)
4. When we think about "prolonged geometrical objects" is it only plane(2-D) object or more dimensional. I mean point->circle->sphere->...
5. I'm not sure whether that makes a difference. Do we talk about geometry with the Cartesian coordinate system? I saw that postgresql has modules for working
with the geometry on the sphere.


Sources of my information:
http://www.sai.msu.su/~megera/postgres/talks/gist_tutorial.html - about GIST
https://toster.ru/q/27135#answer_110197 - people need SP-GIST for cubes
http://www.slideshare.net/profyclub_ru/o-lt - presentation about indexes
http://pgconf.ru/static/presentations/2015/korotkov_spatial.pdf - working with geo objects

В списке pgsql-students по дате отправления:

Предыдущее
От: Max Shegai
Дата:
Сообщение: GSOC 2015: Implement WAL logging for hash indexes
Следующее
От: Alexander Korotkov
Дата:
Сообщение: Re: GSOC: Student intro, geometrical SP-GIST