Thread: pgsql: Cube extension kNN support

pgsql: Cube extension kNN support

From
Teodor Sigaev
Date:
Cube extension kNN support

Introduce distance operators over cubes:
<#> taxicab distance
<->  euclidean distance
<=> chebyshev distance

Also add kNN support of those distances in GiST opclass.

Author: Stas Kelvich

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/33bd250f6c4cc309f4eeb657da80f1e7743b3e5c

Modified Files
--------------
contrib/cube/Makefile            |    2 +-
contrib/cube/cube--1.0--1.1.sql  |   60 ++++++
contrib/cube/cube--1.0.sql       |  325 --------------------------------
contrib/cube/cube--1.1.sql       |  379 ++++++++++++++++++++++++++++++++++++++
contrib/cube/cube.c              |  208 +++++++++++++++++++++
contrib/cube/cube.control        |    2 +-
contrib/cube/cubedata.h          |    5 +
contrib/cube/expected/cube.out   |  301 ++++++++++++++++++++++++++++++
contrib/cube/expected/cube_1.out |  301 ++++++++++++++++++++++++++++++
contrib/cube/expected/cube_2.out |  301 ++++++++++++++++++++++++++++++
contrib/cube/expected/cube_3.out |  301 ++++++++++++++++++++++++++++++
contrib/cube/sql/cube.sql        |   53 ++++++
doc/src/sgml/cube.sgml           |   96 ++++++++++
13 files changed, 2007 insertions(+), 327 deletions(-)