S. ABBAR  & CHOUIHA M. A

Partitionner un ensemble en classes est une opération souvent utile dans de nombreuses applications. Partitionner des données en vue de les distribuer sur plusieurs serveurs de données, partitionner des données  en vue les traiter en parallèles sont deux exemples montrant l’intérêt d’un tel partitionnement.

Nous proposons une nouvelle structure de données à base des arbres de recherche binaire. C’est en fait une nouvelle organisation ou vue d’un arbre de recherche binaire. L’arbre de recherche binaire est vu comme un arbre de recherche binaire d’arbres de recherche binaire. L’arbre principal définit la partition et les autres définissent les classes de la partition. Chaque classe admet au maximum n éléments, n étant un paramètre de la structure. De cette manière, la structure proposée permet de partitionner les éléments d’un ensemble.

Plus de détails sur la méthode sera donnée par la suite.

 Il s’agit

1. d’étudier le nouveau schéma, de retrouver toutes les opérations  telles que la construction, la recherche, l’insertion,  la suppression,  listage des partitions, etc..

2 . d’étendre la méthode dans un contexte distribué selon le modèle des SDDS (Structures de Données Distribués et Scalables)

 Programmation JAVA avec animation de tous les algorithmes aussi bien pour 1. que pour 2.

Pour 2., on se contentera d’une simulation.

P(n) – BST et les structures de données parallèles 

P(n)-BST est une structure de données conçue principalement pour partitionner des données en vue de les distribuer sur une base de données réparties ou de leur appliquer un traitement parallèle ou encore de segmenter une image.

Le travail demandé consiste à

- faire un état de l'art sur les structures de données parallèles

- étudier, formaliser et situer la méthode parmi les structures de données parallèles

- appliquer la méthode

Opérations algébriques sur des tables distribuées selon une nouvelle structure de données distribuée et scalable

P(n)_BST est un arbre de recherche binaire spécial organisé en niveaux. Chaque niveau est composé d’un ensemble de sous arbres avec (n-1) comme taille maximale, n étant le paramètre de la structure. Cette représentation permet ainsi de partitionner des données selon une taille donnée.
Nous proposons un schéma de distribution de la structure P(n)-BST selon le modèle des SDDS.

L’objet du travail est de mettre en place le prototype  P(n)-PBST *  permettant de partitionner les tables sur les RAM d’un réseau (Insert, Delete, Update, …) et  offrant les opérations de base du type algébriques ( Sélection, Projection, Etc. )

La réalisation réseau se fera avec PVM.

Opérations sur des fichiers distribués selon Une nouvelle structure de données distribuée et scalable

 P(n)_BST est un arbre de recherche binaire spécial organisé en niveaux. Chaque niveau est composé d’un ensemble de sous arbres avec (n-1) comme taille maximale, n étant le paramètre de la structure. Cette représentation permet ainsi de partitionner des données selon une taille donnée.
Nous proposons un schéma de distribution de la structure P(n)-BST selon le modèle des SDDS.
L’objet du travail est de mettre en place le prototype P(n)-PBST * offrant une bibliothèque de fonctions permettant de gérer les données distribuées de manière transparente.
La réalisation réseau se fera avec PVM.

Sauvegarde à base de signatures algébriques sur PBST* 

P(n)-bst* est une nouvelle structure de données distribuée selon le modèle des SDDS. Actuellement,  elle est implémentée sur un réseau d’ordinateurs utilisant PVM (Parallel Virtual Machine) comme moyen de communication. La bibliothèque réalisée offre un ensemble d’opérations de base permettant de gérer des fichiers.

Il s’agit de faire plus de test pour valider les opérations réalisées puis d’enrichir la bibliothèque avec de nouvelles fonctions. En particulier, utiliser la technique des ‘signatures algébriques’ pour réaliser périodiquement les sauvegardes nécessaires sur les disques.

Jointures sur les tables PBST*

P(n)-bst* est une nouvelle structure de données distribuée selon le modèle des SDDS. Actuellement,  elle est implémentée sur un réseau d’ordinateurs utilisant PVM (Parallel Virtual Machine) comme moyen de communication. La bibliothèque réalisée offre un ensemble d’opérations de base permettant de gérer des tables d’une base de données.

Il s’agit de faire plus de test pour valider les opérations réalisées puis d’enrichir la bibliothèque avec de nouvelles fonctions. En particuliers, utiliser les techniques pour réaliser les opérations sur plusieurs tables (jointures).

Recherches par signatures algébriques dans PBST*

PBST* est un modèle de distribution de données caractérisé principalement par l’absence d’un répertoire central. Une plate forme pour ce modèle existe sous Windows avec PVM comme moyen pour échanger les messages  entre les différents PC.

Actuellement, les opérations courantes sur un fichier réparti selon le schéma PBST* sont implémentées. Récemment, une opération supplémentaire a été aussi implémentée pour sauvegarder les données présentes dans les RAM des différentes machines du  réseau. Cette dernière opération utilise la technique des signatures algébriques pour ne sauvegarder que les données réellement modifiées. La même technique peut aussi être exploitée pour rechercher les informations  -par contenu- préalablement stockées dans le fichier distribué. Le travail consiste à étendre la plate forme existante avec de nouvelles opérations liées à ce nouveau procédé de recherche. Une application réelle est souhaitable pour montrer l’intérêt d’une telle méthode.

Système transactionnel  dans PBST*

PBST* est un modèle de distribution de données caractérisé principalement par l’absence d’un répertoire central. Une plate forme pour ce modèle existe sous Windows avec PVM comme moyen pour échanger les messages  entre les différents PC .