NantilusIndexation dans les espaces métriques : index arborescent et parallélisation
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 perfor...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Collectivités auteurs : | , , |
| Autres auteurs : | |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Indexation dans les espaces métriques : index arborescent et parallélisation / Zineddine Kouahla; sous la direction de José Martinez |
| Publié : |
[S.l.] :
[s.n.]
, 2012 |
| Description matérielle : | 1 vol. (200 p.) |
| Note de thèse : | Thèse de doctorat : Informatique et applications : Nantes : 2013 |
| Disponibilité : | Publication autorisée par le jury |
| Sujets : | |
| Documents associés : | Reproduit comme:
Indexation dans les espaces métriques |
| LEADER | 02948cam a2200409 4500 | ||
|---|---|---|---|
| 001 | PPN174683979 | ||
| 003 | http://www.sudoc.fr/174683979 | ||
| 005 | 20240531154500.0 | ||
| 029 | |a FR |b 2013NANT2003 | ||
| 100 | |a 20131203d2013 k y|frey0103 ba | ||
| 101 | 0 | |a fre |d fre |d eng | |
| 102 | |a FR | ||
| 105 | |a y m 00||| | ||
| 130 | |a e|||||||||| | ||
| 200 | 1 | |a Indexation dans les espaces métriques |b Texte imprimé |e index arborescent et parallélisation |f Zineddine Kouahla |g sous la direction de José Martinez | |
| 210 | |a [S.l.] |c [s.n.] |d 2012 | ||
| 215 | |a 1 vol. (200 p.) |c ill. |d 30 cm | ||
| 310 | |a Publication autorisée par le jury | ||
| 320 | |a Bibliogr. p.173-180 | ||
| 328 | |b Thèse de doctorat |c Informatique et applications |e Nantes |d 2013 | ||
| 330 | |a 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. | ||
| 330 | |a 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. | ||
| 456 | | | |0 174764065 |t Indexation dans les espaces métriques |b Ressource électronique |o index arborescent et parallélisation |f Zineddine Kouahla |c [S.l.] |n [s.n.] |d 2012 | |
| 541 | | | |a Metric spaces indexing tree-based indices and parallelism |z eng | |
| 606 | |3 PPN02787656X |a Parallélisme (informatique) |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
| 606 | |3 PPN027391965 |a Espaces métriques |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
| 610 | 0 | |a Indexation |a k plus proches voisins | |
| 686 | |a 004 |2 TEF | ||
| 700 | 1 | |3 PPN174683057 |a Kouahla |b Zineddine |f 1984-.... |4 070 | |
| 702 | 1 | |3 PPN103190082 |a Martinez |b José |f 1964-.... |c professeur à l'École Polytechnique de Nantes |4 727 | |
| 712 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
| 712 | 0 | 2 | |3 PPN068449399 |a École polytechnique de l'Université de Nantes |4 985 |
| 712 | 0 | 2 | |3 PPN134103211 |a École doctorale Sciences et technologies de l'information et mathématiques |c Nantes |4 295 |
| 801 | 3 | |a FR |b Abes |c 20171201 |g AFNOR | |
| 979 | |a SCI | ||
| 930 | |5 441092104:494955791 |b 441092104 |j u | ||
| 998 | |a 663737 | ||