Multi-Entry Search Trees for PostgreSQL

This repository contains implementations for the Multi-Entry GiST (MGiST) and the Multi-Entry SP-GiST (MSP-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 for the PostGIS geometry type.
• MobilityDB MEST:
  • contains the implementation of a multi-entry R-tree, multi-entry Quadtree, and multi-entry Kd-tree for the MobilityDB spanset, temporal, and tgeompoint types.

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

Dependencies

• PostgreSQL 17 or 18

Installation

Compiling and installing the mest extension

make PG_CONFIG=path_to_postgresql_installation/bin/pg_config
sudo make PG_CONFIG=path_to_postgresql_installation/bin/pg_config install

You may omit the PG_CONFIG overrides if running pg_config in your shell locates the correct PostgreSQL installation.

Enabling the mest extension

CREATE EXTENSION mest CASCADE;

The mest extension provides both the mgist and the mspgist access methods.

Contact: Maxime Schoemans maxime.schoemans@ulb.be