sambuc / mercator

Mercator Workspace

This repository references everything needed to build various tools related to the Spatial Index.

Mercator: Spatial Index

Mercator is a spatial volumetric index for the Human Brain Project. It is a component of the Knowledge Graph service, which provides the spatial anchoring for the metadata registered as well as processes the volumetric queries.

It is build on top of the Iron Sea database toolkit.

Iron Sea: Database Toolkit

Iron Sea provides a set of database engine bricks, which can be combined and applied on arbitrary data structures.

Unlike a traditional database, it does not assume a specific physical structure for the tables nor the records, but relies on the developper to provide a set of extractor functions which are used by the specific indices provided.

This enables the index implementations to be agnostic from the underlying data structure, and re-used.

Requirements

Software

• Rust: https://www.rust-lang.org

Quick start

• Clone the workspace, which will take care of bringing all the repositories needed.

  git clone --recurse https://github.com/epfl-dias/mercator

  The following steps assume the working directory is the root of the mercator repository.

• [Optional] Create 3 datasets, of 1, 10 and 100 features respectively, each with 1000 positions:

  cd mercator_data_generator
  cargo run --release -- 1 10 100

• Link the data in the indexer folder (It has to be in the current working directory when calling the indexer):

  cd mercator_indexer
  for f in ../mercator_data_generator/1*.json
  do
      ln -s $f
  done

• Index the data (assuming the datasets generated above):

  cargo run --release -- 1k 10k 100k
  mv *.index ../mercator_service

• Run the Spatial Index, while providing the path to the datasets.

  cd mercator_service
  cargo run --release

Documentation

For more information, please refer to each sub projects, as well as the on-line help for the tools & utilities.

Tools

• Mercator Service [src, doc]
• Mercator Indexer [src]

Utilities

• Mercator Data Generator [src]

Libraries

• IronSea Index [src, doc]
• IronSea Index HashMap [src, doc]
• IronSea Index SFC-DBC [src, doc]
• Mercator DB [src, doc]
• Mercator Parser [src, doc, query language]

Acknowledgements

This open source software code was developed in part or in whole in the Human Brain Project, funded from the European Union’s Horizon 2020 Framework Programme for Research and Innovation under the Specific Grant Agreement No. 785907 (Human Brain Project SGA2).