A Benchmark for Multidimensional Index Structures

The benchmark consists of

Files with the same name correspond to each other.A detailed description of the data files as well as the query files can be found here.

Data Format


The data is stored in little endian binary doubles (gap free) corresponding to the following array of struct:

#define dim <number of dimensions>

typedef struct {
double l, h;
} typinterval;
typedef typinterval typrect[dim];

A demo program shows how to read the data from the files.