The development of FLAT was co-funded by the HBP during the Ramp-up Phase. This page is kept for reference but will no longer be updated.

FLAT is a spatial indexing tool, which enables scalable range queries on (3D) spatial datasets. Given the user input, which should be a query range, and the dataset to be queried, FLAT returns all the objects that intersect with the query range.

In particular, both the query ranges and the spatial objects should be represented using minimum bounding rectangle, which is the geometry approximation bounding the underlying spatial object.

FLAT outperforms the state-of-the-art spatial indexing techniques (e.g. R-trees, grid file) on extremely dense datasets.

Date of releaseMarch 2015
Version of software1.0
Version of documentation1.0
Software availableCollaboratory, integrated and part of BBP SDK tool set
ResponsibleEPFL-DIAS: Xuesong Lu (xuesong.lu@epfl.ch), Darius Sidlauskas (darius.sidlauskas@epfl.ch)
Requirements & dependenciesLinux, boost library, BBP SDK
Target system(s)PICO supercomputer