pg.ddx.io  pgsql-students@postgresql.org mailing list archive  
help / color / mirror / Atom feed
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


view thread (2+ messages)  latest in thread

Message-ID: <1426860058.926918588@f256.i.mail.ru>
Permalink:  ../1426860058.926918588@f256.i.mail.ru/
Also on:    postgresql.org/message-id/1426860058.926918588@f256.i.mail.ru

 · 

reply

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