Skip to content

Latest commit

 

History

History
42 lines (32 loc) · 1.51 KB

README.md

File metadata and controls

42 lines (32 loc) · 1.51 KB
Raw

Multi-Entry Search Trees for PostgreSQL

This repository contains implementations for the Multi-Entry GiST and SP-GiST access methods. These access methods are variations of the GiST and SP-GiST indices, allowing for more efficient indexing of complex and composite data types.

Contents

The repository contains 3 PostgreSQL extensions split into 3 separate folders:

  • mest:
    • contains the Multi-Entry GiST access method and an implementation of a multi-entry R-tree for the PostgreSQL multirange and path types.
    • contains the Multi-Entry SP-GiST access method and an implementation of a multi-entry Quadtree for the PostgreSQL multirange and path types.
  • postgis-mest:
    • contains the implementation of a multi-entry R-tree, multi-entry Quadtree, and multi-entry Kd-tree for the PostGIS geometry and geography types.
  • mobilitydb-mest:
    • contains the implementation of a multi-entry R-tree, multi-entry Quadtree, and multi-entry Kd-tree for the MobilityDB spanset and tgeompoint types.

For more information about each extension, please refer to their associated README file.

Dependencies

Installation

Compiling and installing the mest extension

make
sudo make install

Enabling the mest extension

CREATE EXTENSION mest CASCADE;

Contact: Maxime Schoemans [email protected]