QuEval: Beyond high-dimensional indexing à la carte

Reliable and Reproducible Evaluations of High-Dimensional Index Structures

Implemented Index Structures

The qiuck start variant of QuEval contains only the sequential scan. To add more indexes, simply download of of the zip files below, copy and extract tham in the folder QuEval is located in. After restarting QuEval, looks for any .class file (via reflection) and adds all indexes in index/structures folder that extend from AIndexStructure.class to the list of available indexes. Currently, the following index structures are available within the QuEval framework.
Name Java implementation C-Sharp implementation C++ implementation
QuEval Quick start GUI - zipped
German main memory variant. To change, edit Config.properties (Line 3 language, Line 5 switch between disk and main-memory based variant).
Pyramid technique Source and binary - zipped
VA-File Source and binary - zipped
Prototype-based approach Source and binary - zipped
LSH-based approach Source and binary - zipped
R-Variant (similar to GIST) Source and binary - zipped
k-d Tree Source and binary - rar
M-tree Source and binary - zipped
Experimental indexes
Currently under development
AESA Source and binary - zipped
Parallel seq. scan Early synchronization - rar
Late synchronization - zipped

Supported metrics

By default, the Minkowski metric family (Manhattan, Euclidean etc.) is included. The following metrics are also implemented. For Java copy the zip-file in into the folder of QuEval and unzip the files. After restarting the framework the additional metrics are included.
Name Java implementation C-Sharp implementation C++ implementation
Bray Curtis Source and binary - zipped
Chi Square
Dynamical partial
Jeffrey
Quadratic

Epsilon-range query support

Comming soon...

Rootbeer support

Comming soon...

Copyright Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.