Re: [PATCH] we have added support for box type in SP-GiST index - Mailing list pgsql-hackers

From Jim Nasby
Subject Re: [PATCH] we have added support for box type in SP-GiST index
Date
Msg-id 56F079F4.3070804@BlueTreble.com
Whole thread Raw
In response to Re: [PATCH] we have added support for box type in SP-GiST index  (Teodor Sigaev <teodor@sigaev.ru>)
Responses Re: [PATCH] we have added support for box type in SP-GiST index
Re: [PATCH] we have added support for box type in SP-GiST index
List pgsql-hackers
On 3/21/16 11:57 AM, Teodor Sigaev wrote:
> A and B are points of intersection of lines. So, box PBCAis a bounding
> box for points contained in 3-rd (see labeling above). For example X
> labeled point is not a descendace of child node with centroid  C because
> it must be in branch of 1-st quad of parent node. So, each node (except
> root) will have a limitation in its quadrant. To transfer that
> limitation the traversalValue is used.

Isn't this basically the same thing that the cube contrib module does? 
(Which has the added benefit of kNN-capable operators).

If that's true then ISTM it'd be better to work on pulling cube's 
features into box?

If it's not true, I'm still wondering if there's enough commonality here 
that we should pull cube into core...
-- 
Jim Nasby, Data Architect, Blue Treble Consulting, Austin TX
Experts in Analytics, Data Architecture and PostgreSQL
Data in Trouble? Get it in Treble! http://BlueTreble.com



pgsql-hackers by date:

Previous
From: Stephen Frost
Date:
Subject: Re: Minor bug affecting ON CONFLICT lock wait log messages
Next
From: Tom Lane
Date:
Subject: Re: Relax requirement for INTO with SELECT in pl/pgsql