|
Affiner ou élargir la recherche 5 entrées référencées
| Titre |
Introduction aux bases de données et aux fondements de l'exemple relationnel |
| Auteur |
DEL VIGNA Claude |
| Mots-clefs |
Base de données, Logique, Modèle relationnel |
| Thèmes |
Données (Base de), Informatique, Logique |
| Résumé |
Cet article est en deux parties réparties sur deux volumes de la revue. Son introduction développe un aperçu des principes généraux des bases de données (BD). Le reste du texte est consacré à l'exposé de certains des aspects mathématiques et informatiques des systèmes relationnels de données. Dans l'introduction, les systèmes BD sont présentés comme des outils pour la programmation et la notion de machine BD est introduite. Les chapitres qui suivent décrivent formellement les étapes de la construction du noyau d'une machine BD relationnelle. Le dernier chapitre examine le pouvoir d'expression de l'outil ainsi élaboré. Par son élégante simplicité, les avancées qu'il a favorisées et aussi sa large diffusion, l'exemple relationnel occupe une place essentielle dans le domaine des BD dont il est, en quelque sorte, représentatif des méthodes. Il couvre un vaste champ de connaissances théoriques et pratiques dont l'article ne présente qu'une partie limitée. |
| Numéro |
169, Printemps 2005 |
| Langue |
Français | Lire l'article
| Titre |
Invariance de relations sur un domaine fini |
| Auteur |
BURIGANA Luigi |
| Mots-clefs |
Correspondance de Galois, Invariance, Opération booléenne, Relation, Semigroupe, Treillis |
| Thèmes |
Algèbre, Discrètes (Mathématiques), Ordres et préordres |
| Résumé |
Une théorie du concept d'invariance est présentée, qui a pour avantage de couvrir aussi des situations où le domaine est fini. Les objets qui sont évalués en ce qui concerne leur éventuelle invariance sont des relations de degré arbitraire internes à un même domaine, représentées comme ensembles de chaînes d'éléments d'un tel domaine. Le domaine lui-même est censé être de taille finie et les transformations par rapport auxquelles l'invariance est jugée sont des fonctions injectives entre les sous-ensembles d'un tel domaine. L'étude se concentre sur les correspondances entre les structures algébriques de relations possibles et les structures algébriques de transformations possibles, qui se trouvent reliées par la condition d'invariance. |
| Numéro |
169, Printemps 2005 |
| Langue |
Anglais | Lire l'article
| Titre |
Organisation de données probabilistes par des treillis de Galois |
| Auteur |
BRITO Paula, POLAILLON Géraldine |
| Mots-clefs |
Classification conceptuelle, Données probabilistes, Treillis de Galois |
| Thèmes |
Algorithmes - Algorithmique, Données (Analyse des), Ordres et préordres, Probabilités, Treillis |
| Résumé |
Dans cet article, nous nous intéressons à l'organisation de données probabilistes par des treillis de Galois. Deux correspondances de Galois sont établies, en définissant de façon appropriée les opérateurs de généralisation et d'extension. Ces correspondances permettent de construire deux treillis, appelés treillis de l'union et treillis de l'intersection, corres-pondant à ces deux correspondances de Galois. Un nouvel algorithme de construction de treillis est proposé. Deux exemples sur des données réelles illustrent l'approche présentée. |
| Numéro |
169, Printemps 2005 |
| Langue |
Anglais | Lire l'article
Lire l'article
Lire l'article
Droits des utilisateurs :

Cette création est mise à disposition sous un contrat Creative Commons
|