Objets similaires de grande taille dans les bases de donnees

par MAUDE MANOUVRIER

Thèse de doctorat en Sciences et techniques

Sous la direction de Geneviève Jomier.

Soutenue en 2000

à Paris 9 .

    mots clés mots clés


  • Résumé

    Le but de notre recherche est d'aborder les problemes de versions d'objets de grande taille dans les bases de donnees. Les images sont des objets de grande taille, faiblement structures, qu'il est possible d'organiser par des structures telles que l'arbre quaternaire. En traitement d'images, les utilisateurs ont besoin de conserver differents etats d'une meme image, chaque etat correspondant au resultat d'une operation ou d'une serie d'operations particulieres sur l'image. Ces etats peuvent etre consideres comme des versions d'images. Nous proposons une structure, l'arbre quaternaire generique, qui stocke des images similaires, la similarite etant definie par une distance entre les arbres quaternaires representant les images. Deux images sont similaires si leurs arbres quaternaires different seulement sur un nombre relativement faible de nuds. L'arbre quaternaire generique minimise l'espace de stockage, par partage de parties communes entre images, et permet d'appliquer des operations sur les images, comme la comparaison d'images, la comparaison d'une meme region dans differentes images ou la mise a jour simultanee de differentes images. Les objets de grande taille, fortement structures, se trouvent naturellement dans les sgbdoo, lors de la manipulation de racines de persistance (ensemble d'identificateurs d'objets), par exemple. Nos travaux permettent egalement de repondre aux problemes de redondance lors du stockage des versions d'ensemble ou de collection d'objets. Ces objets de grande taille sont geres le plus souvent a l'aide de structures d'index comme les arbres b+. Nous proposons des mecanismes de gestion de versions d'arbre b+ pour optimiser la gestion de versions de collection d'objets. Les mecanismes proposes dans cette these peuvent etre generalises aux structures d'index arborescentes en general, offrant par consequent un large domaine d'applications couvrant en particulier les systemes d'informations geographiques et les entrepots de donnees.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 190 p.
  • Annexes : 196 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.