Skip to content

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

Mohit Kumar edited this page Jun 21, 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 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 .


Fourth Weekly report: 9th June - 15th June

What I got done this week?

Worked on writing the postGIS connector to the postgresql code.

What do I plan on doing next week?

Solve the current bugs in the code and finish the implementation.

Am I blocked on anything?

I had a lot of issues earlier. Solved some, still stuck with some. I will get access to Internet completely by tomorrow and can take the help from the community and Internet to move forward.


Fifth Weekly report: 16th June - 21th June

What I got done this week?

Worked on writing the postGIS connector and wrote the code for creating basic index and geometry operations : picksplit and consistent.

What do I plan on doing next week?

Work on integrating the code with the postgis codebase and then writing and optimizing more geometry operations.

Am I blocked on anything?

The code party is done but integration with the code base is still left


Clone this wiki locally