Search

LE MODELE RELATIONNEL PRESENTE DES LIMITES DUES, D'UNE PART, AU POUVOIR D'EXPRESSION DU CALCUL RELATIONNEL, ET, D'AUTRE PART, A LA REPRESENTATION DES DONNEES. NOUS PROPOSONS DES GENERALISATIONS DU MODELE RELATIONNEL DANS CES DEUX DIRECTIONS. NOUS DEFINISSONS DE NOUVEAUX LANGAGES DE REQUETES (LOGIQUES IMPLICITES, ETC.) PERMETTANT, NOTAMMENT, DE DEFINIR DES REQUETES NON-DETERMINISTES. NOUS ANALYSONS LA COMPLEXITE DE CES REQUETES ET ETUDIONS LES DIFFERENTS NIVEAUX DE NON-DETERMINISME, TANT POUR LES DEFINITIONS QUE POUR LES CALCULS. EN PARTICULIER, NOUS MONTRONS QUE LES REQUETES DETERMINISTES DEFINIES AVEC UN CONSTRUCTEUR DE CHOIX DE RELATION COINCIDENT AVEC LES REQUETES IMPLICITES. NOUS PROPOSONS AUSSI DIFFERENTES TECHNIQUES POUR DEFINIR DES REQUETES DETERMINISTES A PARTIR D'OUTILS NON-DETERMINISTES. LE MODELE RELATIONNEL EST ADAPTE A L'INFORMATION THEMATIQUE (NOM, ANNEE, ETC.), MAIS NE CONVIENT PAS A L'INFORMATION SPATIALE. LES SYSTEMES D'INFORMATION GEOGRAPHIQUES USUELS SONT BASES SUR LE MODELE RELATIONNEL ETENDU A DES PRIMITIVES AD-HOC POUR TRAITER L'INFORMATION SPATIALE. LES RELATIONS DU MODELE BASE SUR LES CONTRAINTES LINEAIRES SONT DES ENSEMBLES DE N-UPLETS GENERALISES DE LA FORME 2X + 3Y 1 Y 5, REPRESENTANT DES ENSEMBLES DE POLYGONES. NOUS MONTRONS QUE CE MODELE PERMET DE REPRESENTER L'INFORMATION THEMATIQUE ET L'INFORMATION SPATIALE DANS UN CADRE HOMOGENE. NOUS INTRODUISONS DES LANGAGES DE REQUETES, TELS QUE L'ALGEBRE RELATIONNELLE DONT LA SEMANTIQUE EST ADAPTEE AUX ENSEMBLES DE N-UPLETS GENERALISES ET PROPOSONS DIFFERENTES TECHNIQUES D'OPTIMISATION