KPYR: AN EFFICIENT INDEXING METHOD (FriPmPO1)

Author(s) : Thierry Urruty (LIFL - UMR CNRS 8022, France) Fatima Belkouch (STID : Departement Statistique et Traitement Informatique des Données, France) Chabane Djeraba (LIFL - UMR CNRS 8022, France)

Abstract : Motivated by the needs for efficient indexing structures adapted to real applications in video database, we present a new indexing structure named Kpyr. In Kpyr, we use a clustering algorithm to partition the data space into sub-spaces on which we apply Pyramid Technique. We reduce thus the search space concerned by a query and improve the performances. We show that our approach provides interesting and performing experimental results for both K-Nearest Neighbors and Window queries.

Menu