Colloque

Dépistage de l'information pour de larges fichiers

R. Khadem

P. Giroux

Membre a labase

R. Khadem

Résumé du colloque

Un plan d'organisation de fichier consiste à disposer des records suivant un schéma qui réduira le temps de recherche selon une classe de demandes. Le cas où on a plusieurs attributs à multiples valeurs a été étudié récemment par Bose, Ghosh et Abraham (1967). Le but de ce travail est d'appliquer encore plus efficacement le schéma de Bose à des fichiers avec un grand nombre de records (i.e. 10⁶ records). Cette méthode consiste à renverser algébriquement les records pertinents à une demande. Les attributs prennent des valeurs qu'on identifie aux éléments d'un corps de Galois. Une règle d'emmagasinage et une règle de retrait nous assurent une précision de 100%, mais il y a de la redondance qui rend le système irréalisable dans certains cas. Cette recherche étant consacrée au problème de redondance, nous avons trouvé deux façons de la diminuer. De plus il faut étudier de quelles manières d'autres paramètres (i.e. nombre d'attributs de chaque demande, nombre de valeurs de chaque attribut) influencent l'efficacité du système.

Contexte

Section :

Informatique

Thème du colloque :

Informatique

Hôte : Université d’Ottawa

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique

Programmation conversationnelle en géométrie

J. Raymond

Une définition syntactico-sémantique des langages pour un système d'écriture de compilateurs

G.V. Bochmann

APLS: un ensemble de programmes pour la simulation

C. Boucher

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique

Classification des contenus des documents non-scientifiques

M.R. Finley

Dépistage de l'information pour de larges fichiers

R. Khadem