From: Dima Ivanovskiy <dima-iv@mail.ru>
To: pgsql-students@postgresql.org
Subject: GSOC: Student intro, geometrical SP-GIST
Date: Fri, 20 Mar 2015 17:00:58 +0300
Message-ID: <1426860058.926918588@f256.i.mail.ru> (raw)
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-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
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients from your mail client; the link fills in
the headers below: reply via email
Some clients, webmail especially, drop In-Reply-To and References from
a link, and the reply then starts a new thread: use the mbox below.
To: pgsql-students@postgresql.org
Cc: dima-iv@mail.ru
Subject: Re: GSOC: Student intro, geometrical SP-GIST
In-Reply-To: <1426860058.926918588@f256.i.mail.ru>
References: <1426860058.926918588@f256.i.mail.ru>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox