Fast Index Filtering in Vector Approximation File

Article type: Research Article

Authors: Skarbek, Władysław | Sikora, Thomas | Galinski, Grzegorz

Affiliations: Faculty of Electronics and Information Technology, Warsaw University of Technology, Nowowiejska 15/19, Warsaw, Poland | Communications Systems Department, Technical University of Berlin, Germany

Abstract: Several fast filtering attributes are analysed for vector interval (cell) pruning while querying the vector approximation file. Beside distance range, sum and median features their deviation forms are introduced. Range and K-NN queries are considered and appropriate acceptance intervals are designed. The impact of feature space dimensionality on index design is discussed, too.

Keywords: multidimensional indexing, index filtering, vector interval, vector approximation file

Journal: Fundamenta Informaticae, vol. 61, no. 3-4, pp. 335-349, 2004