Représentation et traitement des valeurs nulles dans les bases de données

Representation and treatment of null values in databases

• Auteur / Autrice : Nadine Lerat
• Direction : Directeur de thèse inconnu
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1986
• Etablissement(s) : Paris 11
• Partenaire(s) de recherche : Autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne)
• Jury : Président / Présidente : Nicolas Spyratos
• Jury : Examinateurs / Examinatrices : Nicolas Spyratos, Robert Demolombe, Serge Abiteboul, Hervé Gallaire, Tomasz Imielinski
• Jury : Rapporteurs / Rapporteuses : Robert Demolombe

Mots clés

Mots clés contrôlés

Bases de données -- Conception technique

Bases de données -- Gestion

Mots clés libres

Théorie logique

Information incomplète

Constante de Skolem

Dépendances d'inclusion

Résumé

Cette thèse étudie la représentation et le traitement de deux types d'informations incomplètes dans le contexte des bases de données : les valeurs nulles non applicables et les valeurs nulles représentant des objets inconnus. Dans une première partie, les requêtes portant sur une table unique contenant des valeurs non applicables sont traduites par un ensemble de requêtes sur des multitables conventionnelles. Dans une seconde partie, les valeurs nulles inconnues sont représentées par des constantes de Skolem et une méthode adaptant à ce contexte un algorithme de ''chasse'' permet d'évaluer des requêtes en présence de dépendances fonctionnelles ou d'inclusion. Des techniques efficaces d'évaluation sont proposées. On montre, en conclusion, que les deux types de valeurs nulles ci-dessus peuvent être pris en compte simultanément.

This thesis deals with the representation and treatment of two cases of information incompleteness in the field of databases: non applicable null values and null values representing unknown objects. In the first part, queries on a unique table containing non applicable nulls are translated into a set of queries on conventional multitables. In the second part, unknown null values are represented by Skolem constants and a method adapting to this context a ''chase'' algorithm allows evaluating queries when functional or inclusion dependencies are satisfied. Eventually, it is shown that these two types of null values can be taken into account simultaneously.