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

SCOUT is a structure-aware method for prefetching data along interactive spatial query sequences. Given the user input, which is a spatial range query sequence representing the structure explored (interactively) by the user, and the spatial dataset to be queried, SCOUT reduces the query response time by prefetching the data along the query sequence.

Similarly to FLAT, both the query ranges in the query sequence and the spatial objects should be represented using a minimum bounding rectangle.

SCOUT outperforms the related prefetching techniques (e.g., Straight Line Extrapolation or Hilbert prefetching) with high prefetching accuracy, which is translated to one order of magnitude speedup.

Date of releaseMarch 2015
Version of software1.0
Version of documentation1.0
Software availableCollaboratory, integrated in and part of BBP SDK tool set
ResponsibleEPFL-DIAS: Xuesong Lu (, Darius Sidlauskas (
Requirements & dependenciesLinux, Boost library, BBP SDK
Target system(s)PICO supercomputer