Christine Parent

An entity-relationship algebra

This paper defines an algebra for the manipulation of an entity-relationship data base. The algebra is said to be complete through equivalence with the usual definition of completeness for relational data manipulation languages. This work is intended to provide a sound basis for the definition of complete entity-relationship DMLs, an essential feature to make the ER model fully operational.

Caractérisation fonctionelle des systèmes de fichiers

Cette etude des systemes de fichiers comprend cinq points dinterEt principaux: n n nelle presente une analyse fonctionnelle complete des systemes de fichiers. n n nelle propose une terminologie des fonctions qui a lavantage de couvrir tout lensemble des fonctions, contrairement aux diverses terminologies usuelles qui se limitent aux fonctions offertes par un type donne de systemes. n n nelle permet detablir la definition fonctionnelle homogene de tout systeme de fichiers, ce qui a comme utilisation immediate la comparaison de deux systemes. n n nelle introduit une caracterisation fonctionnelle des systemes de fichiers en permettant de mesurer deux qualites des fonctions quils offrent: leur capacite fonctionnelle (ou mesure de linterEt des services quils rendent a leurs utilisateurs) et leur orientation fonctionnelle (ou mesure du degre dappartenance du systeme a lune ou lautre de deux classes qui ont ete definies auparavant). n n nelle permet deffectuer une synthese de lensemble des systemes de fichiers par une representation graphique dans un espace a deux dimensions qui montre que pour les deux classes lorientation dun systeme est une fonction croissante de sa capacite.