Skip to content

GSOC2014 : "Fuzzy visualization on low zoom levels in CartoDB using Sp GiST indexing"

Mohit Kumar edited this page Jun 8, 2014 · 23 revisions

Hi all, This page gives more details and weekly reports about the Google Summer of Code 2014 work in CartoDB. The work basically implements Sp-GiST indexing over postgis database so as to give a better visualization of cluttered point data.

The complete proposal uploaded on melange website can be acessed here.

Github repository : https://github.com/mohitkharb/SpGist_postgis

Contact details:

Alias : mohitkharb ( freenode , gmail, skype)

Availabilty : 12 pm - 8pm , 11pm-2am IST

E-mail: mohitkharb at gmail dot com, mohit dot kumar at research dot iiit dot ac dot in

Phone : +91-9703840175


First Weekly report : 19 -25th may

What I you got done this week?

Read and understood in detail about the SP-Gist algorithm https://www.pgcon.org/2011/schedule/attachments/197_pgcon-2011.pdf

working on the Sp-gist code as of now.

What do I plan on doing next week?

Complete the design and implementation for the algorithm and try out some test cases.

Am I blocked on anything?

Nothing as of now.


Second Weekly report: 26th May - 1st June

What I got done this week?

Implemented the Sp-gist algorithm on a small postgres database. The code was taken form the spgist homepage and needs to be modified as per our needs of cartoDB. The code is not modified yet and so not updated on the repository due to copyright issues. Will modify the code this week and will update the repository.

What do I plan on doing next week?

Modify the code for sp-gist to inculcate another integer field for various levels of clustering based on zoom levels.

Am I blocked on anything?

I had some issues with the Sp-gist indexing implementation, but were sorted out in discussions with sp-gist developers.


Third Weekly report: 2nd June - 8th June

What I got done this week?

Used the postgress implementation of Sp-Gist Indexing and working on writing a postGIS connector to it.

What do I plan on doing next week?

Finish implementing the postGIS connector to the sp-gist code in postgresql. If time permits work on including the zoom values in the index.

Am I blocked on anything?

Nothing as of now. Had a discussion with strk and Oleg on postGIS mailing list regarding the implementation of the sp-gist indexing in postgresql .


Clone this wiki locally