Architecture for the filtering in relational data bases

Architecture pour le filtrage dans les bases de données relationnelles

Michel Scholl (1)

1 IMAG - Institut d'Informatique et de Mathématiques Appliquées de Grenoble

Le premier objectif de cette thèse est de mettre en valeur la notion de filtrage des données par automate fini, décentralisé près de la mémoire de masse comme moyen efficace de traiter les opérations élémentaires de l'algèbre relationnelle. Le deuxième objectif de ce travail est d'aider le concepteur à choisir la meilleure architecture pour un tel filtre décentralisé près du disque. Pour ce faire, on tire les enseignements de la conception et la réalisation de deux versions d'un tel filtre pour le système relationnel VERSO développé par l'INRA. La première version utilise une architecture matérielle «ad hoc», tandis que le filtrage est implanté en logiciel sur un processeur standard dans la deuxième version

Mots clés: Data base management system; Relational database; Filtering; Finite automaton; System architecture; Disk

Mots clés: Architecture système; Disque; Machine base donnée; Système gestion base donnée; Base donnée relationnelle; Filtrage; Automate état fini

Domaines: Modélisation et simulation

Michel Scholl. Architecture pour le filtrage dans les bases de données relationnelles. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1985. ⟨tel-00316167⟩