Skip site navigation (1) Skip section navigation (2)

Re: WIP: SP-GiST, Space-Partitioned GiST

From: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
To: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: WIP: SP-GiST, Space-Partitioned GiST
Date: 2011-09-01 12:10:24
Message-ID: Pine.LNX.4.64.1109011608160.26195@sn.sai.msu.ru (view raw or flat)
Thread:
Lists: pgsql-hackers
This is updates SP-GiST patch, which fixed one bug and 
replaced test to the locale independent one.

On Wed, 31 Aug 2011, Oleg Bartunov wrote:

> Hi there,
>
> attached is our WIP-patch for 9.2 development source tree, which provides
> implementation of SP-GiST (prototype was presented at PGCon-2011, see
> http://www.pgcon.org/2011/schedule/events/309.en.html and presentation
> for details) as a core feature.  Main differences from prototype version:
>
> 1. Now it's part of pg core, not contrib module
> 2. It provides more operations for quadtree and suffix tree
> 3. It uses clustering algorithm of nodes on disk and has much better
> utilization of disk space. Fillfactor is supported
> 4. Some corner cases were eliminated
> 5. It provides support for concurency and recovery (inserts are
> logged, supports for deletes, and log replay will be added really
> soon)
>
> So, now code contains almost all possible overhead of production code
> and we ask hackers to test performance on real data sets. We expect
> the same performance for random data (since almost no overlaps) and
> much better performance on real-life data, plus much better index
> creation time. Also, we appreciate your comments and suggestions about
> API.
>
> 	Regards,
> 		Oleg
> _____________________________________________________________
> Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
> Sternberg Astronomical Institute, Moscow University, Russia
> Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
> phone: +007(495)939-16-83, +007(495)939-23-83

 	Regards,
 		Oleg
_____________________________________________________________
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83

Attachment: spgist_patch-0.85.gz
Description: application/octet-stream (34.8 KB)

In response to

Responses

pgsql-hackers by date

Next:From: Alexander KorotkovDate: 2011-09-01 12:14:21
Subject: Re: WIP: SP-GiST, Space-Partitioned GiST
Previous:From: Bruce MomjianDate: 2011-09-01 11:22:43
Subject: pgsql: Remove "fmgr.h" include in cube contrib --- caused crash on aGe

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group