Indexation dans les espaces métriques Index arborescent et parallélisation - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2013

Indexation dans les espaces métriques Index arborescent et parallélisation

Résumé

The efficient indexing and searching of complex data is an increasing need in order to face the size and diversity of current databases. We introduce a tree-based indexing technique that partitions a metric space thanks to balls and hyper-planes. The performances of this index structure are experimentally evaluated on chosen datasets presenting different intrinsic difficulties. Also, we parallelise the k nearest neighbour search algorithm in order to further improve the performances.
L'indexation et la recherche efficiente de données complexes constitue un besoin croissant face à la taille et à la variété des bases de données actuelles. Nous proposons une structure d'index arborescent basée sur un partitionnement d'un espace métrique à base de boules et d'hyper-plans. Les performances de cet index sont évaluées expérimentalement sur des collections de complexités intrinsèques différentes. La parallélisation de l'algorithme de recherche des k plus proches voisins est également effectuée afin d'encore améliorer les performances.
Fichier principal
Vignette du fichier
These_KOUAHLA.pdf (1.94 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00912743 , version 1 (02-12-2013)

Identifiants

  • HAL Id : tel-00912743 , version 1

Citer

Zineddine Kouahla. Indexation dans les espaces métriques Index arborescent et parallélisation. Base de données [cs.DB]. Université de Nantes, 2013. Français. ⟨NNT : ⟩. ⟨tel-00912743⟩
346 Consultations
904 Téléchargements

Partager

Gmail Facebook X LinkedIn More