From: | Vladislav Sterzhanov <gliderok(at)gmail(dot)com> |
---|---|
To: | pgsql-hackers(at)postgresql(dot)org |
Subject: | KNN searches support for SP-GiST [GSOC'14] |
Date: | 2014-08-20 00:35:54 |
Message-ID: | CAK2aJC0-Jhrb3UjOZL+arBCHoTVwbeJVpRN-JOfEnN0vA6+MZQ@mail.gmail.com |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
Hi there, pg-Hackers!
Here I go with the patch which brings up the possibility to perform
nearest-neighbour searches on SP-GiSTs (as of now includes implementation
for quad and kd trees). Pre-reviewed by my GSoC mentor Alexander Korotkov.
Sample benchmarking script included in the attachment (dumps the current
geonames archive and runs several searches on the (latitude, longitude)
points), which demonstrates the dramatic improvements against plain
searches and sorting. Regression tests included, compiles and runs
successfully under both of my Ubuntu 12.04 Server and 08/2014 Arch Linux.
Vlad Sterzhanov / Quadrocube
Attachment | Content-Type | Size |
---|---|---|
knn_spgist.patch | text/x-patch | 68.8 KB |
knn_spgist_benchmark.sh | application/x-sh | 4.9 KB |
From | Date | Subject | |
---|---|---|---|
Next Message | Michael Paquier | 2014-08-20 00:43:48 | Re: GSoC on WAL-logging hash indexes |
Previous Message | Andres Freund | 2014-08-19 23:24:44 | Re: PQgetssl() and alternative SSL implementations |