Une nouvelle approche des fonctions-fenetre et des mises a jour pour interfaces de type relation universelle

par Viet Phan Luong

Thèse de doctorat en Sciences. Informatique

Sous la direction de NICOLAS SPYRATOS.

Soutenue en 1993

à Paris 11 .

    mots clés mots clés


  • Résumé

    Nous presentons une nouvelle approche d'evaluation de requetes et de mises a jour pour les interfaces de type relation universelle sur les bases de donnees relationnelles. La semantique associee aux interfaces correspond a la semantique extension chase. Notre methode d'evaluation de requetes generalise les methodes existantes qui imposent des contraintes soit sur le schema de la base, soit sur le contenu de la base. Notre approche d'evaluation de requetes est basee sur la notion de contexte, un contexte etant un ensemble de schemas relationnels construit a partir des dependances fonctionnelles de la base. A partir de ces contextes, on evalue les fenetres par un calcul de point fixe. En fait, en utilisant les contextes on construit un arbre dont le parcours iteratif permet le calcul des reponses aux requetes. On notera que ce calcul est base sur l'algebre relationnelle et a une complexite polynomiale en fonction de la taille de la base. En ce qui concerne les mises a jour, en acceptant: (1) que le schema de base soit non fixe, et (2) que les n-uplets supprimes soient stockes (par marquage), nous obtenons une methode de mise a jour deterministe et efficace


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 81 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-011099
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.