Manifeste de Chris Date sur modèle Objet Relationnel (Modèle de données OBJETS)

Documents pareils
Manifeste de Chris Date sur modèle «Objet Relationnel» (pour données structurées/sql)

Les Bases de Données et l Objet Introduction

1 Introduction et installation

Systèmes d information et bases de données (niveau 1)

Initiation aux bases de données (SGBD) Walter RUDAMETKIN

Cours Base de données relationnelles. M. Boughanem, IUP STRI

IFT3030 Base de données. Chapitre 2 Architecture d une base de données

Le langage SQL (première partie) c Olivier Caron

16H Cours / 18H TD / 20H TP

Le Langage SQL version Oracle

Les bases de données

Langage SQL (1) 4 septembre IUT Orléans. Introduction Le langage SQL : données Le langage SQL : requêtes

Le langage SQL pour Oracle - partie 1 : SQL comme LDD

Ecole des Hautes Etudes Commerciales HEC Alger. par Amina GACEM. Module Informatique 1ière Année Master Sciences Commerciales

Bases de données avancées Introduction

ORACLE 10G DISTRIBUTION ET REPLICATION. Distribution de données avec Oracle. G. Mopolo-Moké prof. Associé UNSA 2009/ 2010

CHAPITRE 1 ARCHITECTURE

Introduction aux Bases de Données Relationnelles Conclusion - 1

A QUOI SERVENT LES BASES DE DONNÉES?

UML et les Bases de Données

A QUOI SERVENT LES BASES DE DONNÉES?

Systèmes d informations nouvelles générations. Répartition, Parallèlisation, hétérogénéité dans les SGBD. Exemple d application d un futur proche

Bases de données relationnelles : Introduction

Intégration de systèmes client - serveur Des approches client-serveur à l urbanisation Quelques transparents introductifs

4. Utilisation d un SGBD : le langage SQL. 5. Normalisation

Cursus détaillé du MBDS

COMMANDES SQL... 2 COMMANDES DE DEFINITION DE DONNEES... 2

Cours Bases de données

Chapitre Introduction : Notion de Bases de données. 2. Définition : BD Répartie. 3. Architecture des SGBD. 4. Conception des bases réparties

SQL Historique

SGBDR. Systèmes de Gestion de Bases de Données (Relationnelles)

Bases de Données. Plan

Java et les bases de données: JDBC: Java DataBase Connectivity SQLJ: Embedded SQL in Java. Michel Bonjour

La problématique de la Préservation des Bases de Données. Olivier ROUCHON CINES Groupe PIN Jeudi 7 Octobre

Java et les bases de données

CESI Bases de données

Bases de données cours 1

Bases de Données. Stella MARC-ZWECKER. Maître de conférences Dpt. Informatique - UdS

Architectures d'intégration de données

Bases de données Cours 1 : Généralités sur les bases de données

Bases de Données relationnelles et leurs systèmes de Gestion

TP Bases de données réparties

Information utiles. webpage : Google+ : digiusto/

Bases de Données. Le cas des BD relationnelles ouverture sur les BD relationnelles spatiales Séance 2 : Mise en oeuvre

Introduction au Système de Gestion de Base de Données et aux Base de Données

Les nouvelles architectures des SI : Etat de l Art

Urbanisme du Système d Information et EAI

Le langage SQL Rappels

Bases de données - Modèle relationnel

1/ Présentation de SQL Server :

BASES DE DONNEES ORIENTEES OBJETS BDA10.1

INTRODUCTION AUX BASES de DONNEES

Introduction à SQL2. Professeur Serge Miranda Directeur Master «MBDS»

BD réparties. Bases de Données Réparties. SGBD réparti. Paramètres à considérer

Programme scientifique Majeure ARCHITECTURE DES SYSTEMES D INFORMATION. Mentions Ingénierie des Systèmes d Information Business Intelligence

IT203 : Systèmes de gestion de bases de données. A. Zemmari zemmari@labri.fr

Licence de MIDO - 3ème année Spécialités Informatique et Mathématiques Appliquées

Performances. Gestion des serveurs (2/2) Clustering. Grid Computing

Langage propre à Oracle basé sur ADA. Offre une extension procédurale à SQL

2 Serveurs OLAP et introduction au Data Mining

Module BD et sites WEB

La problématique. La philosophie ' ) * )

IFT3030 Base de données. Chapitre 1 Introduction

1. Introduction à la distribution des traitements et des données

Chapitre 10. Architectures des systèmes de gestion de bases de données

Bases de données relationnelles

NFA 008. Introduction à NoSQL et MongoDB 25/05/2013

WEA Un Gérant d'objets Persistants pour des environnements distribués

Hala Skaf-Molli. Nancy-Université 14 mai 2007

Initiation à SQL. Le langage de communication avec une base de données relationnelles. Application avec PostgreSQL. Nathalie Camelin 2011/2012

INSTALLATION DE L APPLICATION DU CONTEXTE ITASTE

Module BDR Master d Informatique (SAR)

Introduction à la conception de systèmes d information

Exemple accessible via une interface Web. Bases de données et systèmes de gestion de bases de données. Généralités. Définitions

Introduction à la B.I. Avec SQL Server 2008

GPC Computer Science

1. LA GESTION DES BASES DE DONNEES RELATIONNELLES

SQL Server 2012 et SQL Server 2014

1. Introduction. Bases de données Réparties, Fédérées et Réplication. Plan. Bibliographie du cours

Introduction aux Bases de Données

Master Informatique Aix-Marseille Université

Les bases de données Page 1 / 8

Administration des bases de données. Jean-Yves Antoine

Table des matières. Avant-propos

NoSQL. Introduction 1/23. I NoSQL : Not Only SQL, ce n est pas du relationnel, et le contexte. I table d associations - Map - de couples (clef,valeur)

Introduction aux bases de données et aux SGBD

Intégration de données hétérogènes et réparties. Anne Doucet

BD 2: des Bases de Données à Big Data

Bases de données Outils de gestion

Structure fonctionnelle d un SGBD

Module Administration BD Chapitre 1 : Surcouche procédurale dans les SGBDS

Implémentation des SGBD

Présentation du module Base de données spatio-temporelles

PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN

CONCEPTION Support de cours n 3 DE BASES DE DONNEES

Chapitre 3 LE MODELE RELATIONNEL ET SQL (DDL)

INSTITUT NATIONAL DES TELECOMMUNICATIONS CONTROLE DES CONNAISSANCES. 2. Les questions sont indépendantes les unes des autres.

Transcription:

Manifeste de Chris Date sur modèle Objet Relationnel (Modèle de données OBJETS) Professeur Serge Miranda serge.miranda@unice.fr Fondateur Master2 «MBDS» www.mbds-fr.org

Plan Partie 1 Evolution de l'informatique et paradigme Objet : vers le modèle OR - Les propriétés TIPS des SGBD Modèle de données orientées objet? " L'insoutenable légèreté de l'objet " Les définitions consensuelles Les propriétés «RICE» de l Objet Modèle de Données «OR» (Objet relationnel) Les 2 approches de base le manifeste de Stonebraker Le manifeste de Chris Date Exemples : Thésaurus/2D Recherches TIPS

Rappel «Modèle de Données»? STRUCTURES (LDD) «SCHEMA» OPERATEURS (LMD) Algèbre («fermeture» et «complétude») CONTRAINTES Règles intégrité Cadre formel UNIVERS REEL MODELE DE DONNEES SCHEMA

Rappels Modèle de données «relationnel» (de CODD) «Modèle relationnel de CODD» Prérequis à SQL2 «Modèle OR de Chris Date» (3rd manifesto) Prérequis à SQL3 et ODMG Modèle de Codd (19/8/1968) DOMAINES RELATIONS Attributs/CP/CE Double définition formelle Exemple de schéma relationnel au sens de Codd

Modèle OR? Partir du Modèle Relationnel «formel» Double base formelle du modèle relationnel Pas de modèle formel OBJET (ni unique)! Mais CONSENSUS sur des propriétés Rajouter propriétés consensuelles de l «Objet»

Structures de données du Modèle Relationnel de CODD (SQL2) Les 3 Approches de MODELES de DONNEES OBJETS et OR VALEURS 1ier manifeste de BANCILHON ODMG Const. SET DOMAINES RELATIONS (tables) Const. TUPLE 3ieme manifeste de DATE (OR) 2ième Manifeste de Stonebraker (OR) SQL3

Exemple de «table» et «objet» (Oracle) Police NomAdresse Conducteurs Accidents 24 Paul Paris ConducteurAge Paul 45 Robert 17 AccidentRapport 134 Photo 219 037 Table? Objet?Police Assurance

MODELE DE DONNEES DU FUTUR? (BD du futur? futur des BD?) 1- BASE (99 %) : MARCHÉ RELATIONNEL SQL AVEC 3 "Éléphants"... - Oracle, IBM et Microsoft ==> compatibilité ascendante facilité d'apprentissage (teachability),.. "EVOLUTION" >> "REVOLUTION"!

MODELE DE DONNEES DU FUTUR? 2- NOUVELLES FONCTIONNALITES MODELE DE DONNEES? NOUVELLES NICHES ==> NOUVEAUX BESOINS?

MODELE DE DONNEES DU FUTUR? NOUVELLES INFOSTRUCTURES mainframe / centralisées ==> 2-tier : «Client-serveur (données)» n-tier : - «client- - serveur web (mobile)- - serveur (application)- - serveur (données)»

NOUVEAUX DOMAINES APPLICATIFS (OLTP ET OLCP) * GESTION RESEAU (TELCO,..) * EDITION ELECTRONIQUE Multimedia (NIM, Groupware...) * FINANCE ( gestion portefeuilles )

NOUVEAUX DOMAINES APPLICATIFS (OLTP ET OLCP) * Data mining, one-to-one marketing (Datawarehousing,..) *SIG (GIS) * CAO (CAD) * MOBIQUITE m- Commerce (CAL), VOD sur Internet, Internet sans fil (TEL WAP/GPRS/UMTS, PDA, WIFI/Bluetooth..)

PROFIL MODELE DE DONNEES et SGBD? Gestion de très grandes BD : vers les BD de l'ordre du... petaoctets (10**15 ) ==> évolutivité du serveur («SCALABILITY» UP vs OUT) (SMP>>MPP? pour.. raisons logicielles et VLRAM)

PROFIL MODELE DE DONNEES et SGBD? 1-données FORTEMENT STRUCTUREES (schéma) - objets métiers -Génie progiciel - objets complexes imbriqués (Types définis par l'utilisateur/ USER-DEFINED DATA TYPES/ FUNCTIONS) - compatibilité ascendante (standard SQL) ==> EXTENSIBILITE DES DONNEES /TYPES

PROFIL MODELE DE DONNEES et SGBD? 2- Données NON STRUCTUREES (énantiodromia du MD!) - objets volumineux BLOBS (video,..) - objets à sémantique riche (hyperliens,..) - MULTIMEDIA (DVBH, Media FLO,..) - Objets «vivants» (RFID, NFC, Capteurs,..) interfaces navigationnelles et associatives- SQL++ (SAT) OAT ==> interfaces nouvelles basées sur le contenu (hyperbase, neuronale, multimedia, VOCALES...)

Concepts Objets? «OBJET»? - «Modèle de données Objets» - «Modèles OR»? TROIS familles de modèles de données -Informatiques (IMS, DBTG,..) -Mathématiques (Codd,..) -Sémantiques (OBJETS, )

Faiblesses du modèle relationnel Opérations séparées des données procédures stockées non intégrées DM absence d'attributs cachés Support de domaines atomiques 1ère forme normale de Codd inadapté aux objets complexes (documents structurés) introduction des BLOB. Mauvais support des applications non gestion : CAO, CFAO, BD Géographiques, BD techniques

Modèle OR? Langage Prog. OBJET Propriétés RICE Modèle Relationnel de Codd (V1) Propriétés TIPS Modèle OR (Objet- Relationnel) Compatibilité ascendante Propriétés TIPS + RICE

Evolution de l'informatique et OBJET 1965 LP OS OS : Operating «SERVICES»? 1970 LP IA SGF SGBD

Evolution de l'informatique 1970 OS Services OS : Gestion des ressources physiques algorithme de pagination Sécurité Confidentialité d'acces Contrôle de Synchronisation (sémaphores,verrouillage, deadlock,... ) Modélisation : (" processus ")... pas de langage de programmation. SGF SGBDR Services SGBD-R ( Propriétés TIPS ): (P) GestionPersistance LRU ++ (T) Sécurité & Transactionnel Intégrité (S) Structuration/ Schéma via des modèles de données (I) Interface utilisateur Non procédurale(sql)

Evolution de l'informatique et OBJET LP IA 198O SGBD-R OS OS SGBD-R 1990 LP OS Objet IA SGBD-R

Evolution de l'informatique VERS LES ESPACES MOBIQUITAIRES 2020? " Il est dur de prédire, particulièrement... le futur " N.Boehr??? «SERVICES»?

Evolution du logiciel et OBJETS DONNEES TRAITEMENTS SGBD-R L.P ( SQL ) ( Prog. structurée ) OBJETS GENIE LOGICIEL COMMUNICATION

Intégration Objet Approche Objet et développement d'application INTERFACE APPLICATION Approche Objet SGBD DB PB : «IMPEDANCE MISMATCH» et productivité du développeur

Marché BD et standards? Traitements (Stonebraker 96 et Gartner) SQL SGBD- R SGBD-OR (1) (2) SQL2 G/P/D SQL3 Mobiquité Non SQL SGF SGBD- OO (3) ODMG /CAO Simples Complexes Données (1) : 10 G$ <licences *> en 2010 (10 % de croissance) (3) : 1/100 de (1) en 2010 et 2020 (2) : 2x (3) en 2010 ; 2*(1) en 2020! * Marché de 27 G dollars avec services et support en 2010

WWW et MOBIQUITE : l'eldoranet? 15 % des données au monde sont... digitalisées! ( Edition Multimedia demain et fin Hollywood? Effeuiller la Marguerite... ) ==> CONTROLE DES DONNEES COMPLEXES SGBD-R : Données simples et structurées avec un typage stable. SGBD multimédia / mobiquité? : Gestion de Données complexes et non - structurées avec un typage extensible. Recherche sur contenus dynamiques avec de nouvelles interactions

LES 3 VAGUES vers l Infostructure en réseau Client-Serveur SQL Serveurs de fichiers Groupware Moniteur TP SYSTEMES OBJETS REPARTIS

Une évolution vers le Middleware ( " l' empire du milieu " ) HARDWARE SOFTWARE Middleware par couplage fort (CORBA) et ou faible (Services WEB) Priorité : inter-opérabilité des plates-formes hétérogènes. MIDDLEWARE

VISION DOUBLE : (i) LP : objet "encapsulé Visions de l'objet Opérateurs SPECIFIQUES (classes, propriétés) héritage (instantiation) Polymorphisme (ii) BD : objet "structuré opérateurs GENERIQUES (algèbre,...) Persistance Concurrence / reprise sur panne Dualité des concepts structurels

Objets? Naturels : L'homme traite des " Objets " ( l'ordinateur des... " Données " ) Appréhension de la Complexité : ( ATT a inventé C++ pour la réalisation des concentrateurs de 200 000 lignes de codes ) Réutilisation et flexibilité ( " programmation en Kit ") L'Encapsulation : ( données + traitements ) Productivité du développeur ( le but ultime! ) Un concept ( flou )... UNIFICATEUR!

L'insoutenable légèreté de l'objet! " Objet? " " Un objet est une chose identifiable... qui joue un rôle en regard d une demande d opérateur...«(x3-sparc, SEPT.91, OODBTG, pp 3.6)

Objet? Définition 2 (MIRA96) 3ième édition Livre Eyrolles sur le Modèle Client-Serveur et livre Dunod sur les BD Objets (Oct 2002) Un objet est une capsule logicielle (E) oblative identifiée (I) avec un tropisme connatif incrémental(c)dont l hétéronomie est la marque de la durée de l éphémère et la hoirie (R), la marque de la richesse

Propriétés RICE d'un SGBD OBJET (Miranda, 1996) Eyrolles (Miranda, 2002) Dunod (Incrémentales par rapport à un SGBD relationnel) R (Réutilisabilité) : "Héritage" ou "polymorphisme" ==> Graphe héritage I (Identification système) C E (Constructeurs d'objets complexes) Orthogonalité TUPLE et SET ==> Graphes d'agrégation ("Encapsulation") "Messages", "Méthodes", "CLASSES d Objets»

Classe d objets? DEFINITION : Une CLASSE d OBJETS - est un («valeurs potentielles») - a/possède un («valeurs réelles») TYPE de DONNEES qui vérifie les propriétés RICE...

MODELE de données «RICE» 2 approches : NOUVEAU MODELE : OO (ODMG) 1ier Manifeste de François Bancilhon ENRICHISSEMENT MODELE RELATIONNEL: OR 2ième Manifeste de Mike Stonebraker 3ième Manifeste de Chris Date

SQL3 et Modèle OR? SQL3 intègre les 2 Manifestes OR! Avec 2 possibilités de créer des CLASSES d OBJETS : CREATE TYPE («Date») CREATE TABLE («Stonebraker»)

Propriétés RICE d'un SGBD OBJET Relationnel (Incrémentales par rapport à un SGBD relationnel) I R Modèle relationnel de Codd C E

Exemple Graphe Structurel Objet (cf IFO) Employe E ENOM ADR adresse NOTATION : Pilote Hotesse Rue Ville NO Héritage SET-OF NBHV DN VOLS AVNOM CAP Vols Avion V VD VA HD HA AVION Tuple attribut Classe

Retour vers le futur avec le Troisième Manifeste de Date (C. DATE, H. DARWEN, Data Base Programming and design January 1995, pp 25-34) "Object features are orthogonal to the Relational DM and therefore RDM needs no extension, no correction, no subsumption, no perversion in order for them to be accommodated " Chris DATE 1er manifeste manifeste des SGBD orientés-objet (Bancilhon et al) est basé sur approche objet des LP 2ème manifeste le manifeste de la 3ème-génération des SGBD (Stonebraker et al) est basé sur SQL

Retour sur les Modèles relationnels de CODD " L' homme n'est qu'un noeud de RELATIONS seules les relations comptent pour l'homme." Antoine de Saint-Exupéry

Modèle Relationnel de CODD (V1) DOMAINE ("Domain") VILLE = { NICE, PARIS, LYON, TOULO USE} SQL2 PILOTE PILNO PILNOM ADR 100 SERGE NICE 101 JOHN PARIS 102 PETER TOULOUSE LIGNE = N-UPLET ( "TUPLE" ) COLONNE = ATTRIBUT ("ATTRIBUTE")

Modèles relationnels Les modèles relationnels de CODD V1 ( 1970 ) " b.c. " 1970 RM-T ( 1980 ) et V2 / V3 ( 1990 ) " a.c. " 1970 SQL : SQL1 ( 1989 ) SQL2 ( 1992 ) SQL3 ( 199X, 200X )...

Modèles V2 et V3 de CODD MODELE V2 : Inconvénient de SQL : manque de fermeture et de complétude ( Group By => "Framing"; connect => "Join Récursif" ) MODELE V3 : Fonctions ( systèmes et utilisateurs ) Join Récursif Généralisé Hiérarchie de types

«Structuration» Modèle R Paradigme «VALEUR» "STRUCTURATION" (comme le "S" de SQL ) 100 Peter A300 VALEURS 500 John A320 Toulouse Nice 1ère phase de structuration : constructeur SET : "Domaines" = ( ensemble de VALEURS ) PL# PLNOM DOMAINES 100,200,300,500,... Peter, John, Serge,... VILLE AVNOM Toulouse, Nice,... A300, A320,...

Structuration (Suite) 2ème phase de structuration : constructeur TUPLE " Relations" = " ensemble de tuples " RELATIONS AVION AV# AVNOM CAP LOC 100 A300 200 Paris 101 A320 250 Nice

Vue des bigots de l'objet Tout ce que le Relationnel peut faire l'objet peut le faire mieux. Une relation est un objet particulier avec les opérateurs de l'algèbre comme méthodes Il existe d'autres objets d'autres types

Vue des bigots du RELATIONNEL les avantages de l'objet peuvent être obtenus en appliquant correctement le modèle RELATIONNEL V1 Evolution en douceur du relationnel en intégrant les propriétés RICE au niveau : du Domaine (SQL3, DATE, DB2, Oracle 8) des relations (UNISQL, NF2) des deux (Illustra) Domaine ou Relation? = classe d'objets et RICE

3 possibilités de RICE pour le modèle OBJET et BD VALEURS 1ier manifeste de BANCILHON (ODMG) DOMAINES Const. SET 3ieme manifeste de DATE (OR) Const. TUPLE RELATIONS 2ième Manifeste de Stonebraker (OR)

1-RELATION? Deux Possibilités pour le modèle OR Approche «type» (UNISQL, NF2, POSTGRES,...) EX : CREATE OBJECT CLASS PILOT PUBLIC (PL# NUMERIC, PLNOM CHAR, ADR CHAR) ; Avantage : concept commun unique : CLASSE-RELATION PB1: objets = tuples (non encapsulés)! PB2: Opérateurs génériques et spécifiques Algèbre Complexe? Opérateur pour parcourir les graphes (hiérarchie structurelle) expression de chemin? PB3: propriété de fermeture Reinterprétation des opérateurs relationnels?

2ième approche OR? 2- DOMAINE? Avantages : vision double de l objet : dualité de concepts ( encapsulation : domaine avec fonctions structuration : relation avec SQL ) Sous-utilisation des DOMAINES (lesquels apparaissent partiellement dans SQL2) Inconvénient : Héritage (structurel) Approche suivie par Oracle depuis la 8, DB2, et.., SQL3 en partie

Héritage double dans BD HS : Héritage «structurel» (attributs) HM Héritage «méthodes» Dans modèle de Stonebraker : HM + HS au niveau des tables Dans modèle de Date HM au niveau des domaines HS au niveau des tables avec opérateur de mapping noté « entre domaines primaires et tuples

Deux Possibilités pour les classes d'objets Manifestes OR et RICE : Manifeste de Stonebraker «RIC» au niveau des TABLES Héritage opérationnel (méthodes) et structurel au niveau des tables Manifeste de DATE «ICE» au niveau des DOMAINES avec héritage des méthodes («opérationnel») Héritage structurel avec opérateur entre valeur de Domaine primaire et tuples (index domaine)

Modèle de DATE : Héritage entre domaines Graphe d héritage entre domaines «primaires» (attributs «clé primaires» définis dessus) EMPNO 100 103 PILNO 100 103 HotessNO Domaine de recherche : Lien entre héritage opérationnel entre domaines primaires et héritage structurel entre TABLES? Opérateur spécial inspiré du déréférencement de SQL3 (sous arbre d héritage) (valeurs potentielles du domaine et valeurs réelles des tables)

Héritage dans DATE? Opérateur bidirectionnel entre clés primaires définies sur le même domaine primaire et dans un graphe d héritage entre domaines Equivalent à un «INDEX sur Attribut CP» de la racine de l arbre d héritage (valeur sréelles) Syntaxe ««CP1» Liste «att1» du chelin hiérarchique» Tout attribut concerné par le graphe d héritage peut être nommé après l opérateur La clé Primaire CP1 doit faire partie d un graphe d héritage entre domaines

Héritage dans DATE? TABLE EMPLOYE (E#: REF EMPNO, ENOM, SALAIRE) TABLE PILOTE (P#:PREF ILNO, NBHV) TABLE HOTESSE (H# : REF HOTESSNO, RANG) Q : SELECT E# ENOM, SALAIRE,NBHV FROM EMPLOYE WHERE E# NBHV > ( SELECT MAX NBHV FROM PILOTE WHERE P# ENOM = Jean ) ; EMPNO 100 103 PILNO 100 103 HOTESSNO

Langage D ( " D " pour " Domain "?, " C++"?," DATE"?) Classe d'objets dans des domaines relationnels " DOMAINE Relationnel" ( CODD 1970) à utiliser complètement pour modéliser les classes d'objets " Types de données encapsulés définis par l'utilisateur, de complexité arbitraire et représentant une partie de l univers réel" ( avec les fonctions définies par l'utilisateur). Les propriétés RICE au niveau du Domaine

Langage D " SUB-DOMAIN" et "SUPER-DOMAIN" pour l'héritage des données et fonctions. Note : Résultat du 2ème manifeste : " Les types de données,les fonctions définies par l'utilisateur" et "l'héritage" sont " orthogonaux au Modèle Relationnel"

Langage D Exemples illustrant ( R ) ICE avec le langage D : - 2D - Thésaurus Note : héritage à valider avec les domaines primaires (Opérateur entre valeur de domaine primaire et tuples )

Example1 2D ( M. Stonebraker et Date 95 ) y2 y1 (0,1) (1,1) x1 x2 (0,0) (1,0) CREATE TABLE RECTANGLES (RECTID, x1, x2, y1,y2) PRIMARY KEY (RECTID) UNIQUE (x1, x2, y1, y2)

Question 2D Q: Trouver les rectangles en intersection avec le carré (0, 1, 0, 1)? SELECT * From RECTANGLES Where (x1>=0 AND x1<=1 AND y1>=0 AND y2<=1) OR (x2>=0 AND x2<=1...)...or... OR (x1<=0 AND x2<=1 AND y2<=0 and y2<=1)

Avec des DOMAINES COMPLETS ("user-defined data types of arbitrary complexity") CREATE DOMAIN RECTANGLE REP (... RTREE... ) CREATE FUNCTION MAKE-RECT (A FLOAT, B FLOAT, C FLOAT, D FLOAT) RETURNS ( RECTANGLE ) AS BEGIN DECLARE R RECTANGLE R.x1 = A; R.x2 = B; R.y1 = C; R.y2 = D; RETURN (R) END; CREATE FUNCTION OVERLAP ( R1 RECTANGLE, R2 RECTANGLE ) RETURNS ( BOOLEAN ) AS BEGIN... END;

Exemple 2D en Date CREATE TABLE RECTANGLES ( RECTID, AR RECTANGLE,...) PRIMARY KEY ( RECTID ) UNIQUE ( R ) ; Q: SELECT * FROM RECTANGLES R WHERE OVERLAP (R, MAKE_RECT(0,1,0,1))= TRUE;

«DQL» Rajout Nouvelles fonctions sur le domaine RECTANGLE ROTATION (X1, Y1, ANGLE) et TRANSLATION Quels sont les rectangles qui après une rotation de 30 degrés sur le coin gauche sont en intersection avec le carré (0,1,0,1)? Composition de fonctions Overlap (Make(0,1,0,1), Rotation (, 30,..)..)

Exemple2 : Système de recherche d'informations Multimédia THESAURUS Indexation uniforme Raffinement des outils pour la recherche (extension ou réduction du champ de recherche) Réseaux sémantiques pour une navigation intelligente ( hyperbase ) Exemple d un thesaurus dans le domaine informatique

Thésaurus Computer Science Program / Software Programming DB / Database language Hardware Computer Peripheral Cobol Basic Pascal C DB Micro Memory Machine Processors / Lien de synonymie Lien de Voisinage Lien Hiérarchique

Exemple 2 Thésaurus : Système de recherche d'informations Multimédia Entité DOCUMENT ( DOC#, TITRE,EDITEUR, PAGES, {AUTEURS}, {MOTS-CLES} ) Multi-valués 1) Entité dans le modèle relationnel V1: 2) DOCUMENT (DOC#, TITRE, EDITEUR, PAGES) DOC-AUTEUR (DOC#, AUTEUR) DOC-MOT-CLE (DOC#, MOT-CLE)

Thésaurus (suite) Thésaurus («type» valeurs potentielles) dans le modèle V1 avec des relations (valeurs réelles) : (i)une relation : THESAURUS (MOT-CLE1,MOT-CLE2, TYPE) DB Data Base synonymie Software Data Base hiérarchie... (ii) OU 3 relations : SYNONYMIE*(MOT-CLE1,MOT-CLE2) Data Base DB... HIERARCHIE(MOT-CLE-GEN, MOT-CLE-SPEC) Comput.Scie Software... VOISINAGE*(MOT-CLE1, MOT-CLE2) DB DB Machine REFLEXIVITE!!!

Exemple 2 : Système de recherche d'informations Multimédia Q/ Quels sont les documents concernant le software (utilisant les liens sémantiques pour étendre la recherche) dont le titre commence par CONCEPTS? SELECT *FROM DOCUMENT, DOC-AUTEUR, DOC-MOT-CLE WHERE DOCUMENT.DOC#=DOC-AUTEUR.DOC# and DOCUMENT.DOC#=DOC-MOT-CLE.DOC# and TITLE= CONCEPT% and (DOC-MOT-CLE.MOT-CLE = Software or DOC-MOT-CLE.MOT-CLE IN (SELECT MOT-CLE2 FROM SYNONYMIE WHERE MOT-CLE1 = Software ) <+ INVERSE> or DOC-MOT-CLE.MOT-CLE IN (SELECT MOT-CLE-SPEC FROM HIERARCHIE WHERE MOT-CLE-GEN = Software ) or DOC-MOT-CLE.MOT-CLE IN (SELECT MOT-CLE2 FROM VOISINAGE WHERE MOT-CLE1 = Software ); <+ INVERSE>)

Avec des Domaines encapsulés ( Langage D ) CREATE DOMAIN THESAURUS (... ) CREATE FUNCTION SYNONYMIE (MOT-CLE THESAURUS) RETURNS SET-OF (THESAURUS) CREATEFUNCTION HIERARCHIE (MOT-CLE THESAURUS) RETURNS SET-OF (THESAURUS) CREATE FUNCTION VOISINAGE (MOT-CLE THESAURUS) RETURNS SET-OF (THESAURUS)

Modèle de DATE (Suite) CREATE FUNCTION THESAUR (MOT-CLE THESAURUS) RETURNS SET-OF (THESAURUS) AS BEGIN < composition des fonctions SYNONYMIE / HIERARCHIE /VOISINAGE > END

Avec des Domaines encapsulés ( Manipulation DQL ) Entité/relation unique DOCUMENTS avec constructeurs SET-OF sur attributs Q : SELECT * FROM DOCUMENTS WHERE TITRE = CONCEPT% and MOT-CLE IN {SOFTWARE, THESAUR (SOFTWARE) }

Ex Héritage sur cet exemple «Document» [ fonction PRET] «Livre» «Poly» [ Fonction COPY] Hiérarchie de domaines primaires Utiliser l Opérateur (Héritage domaine de Date)

Les 3 Approches de MODELES de DONNEES OBJETS et OR VALEURS 1ier manifeste de BANCILHON ODMG Const. SET DOMAINES RELATIONS (tables) Const. TUPLE 3ieme manifeste de DATE (OR) 2ième Manifeste de Stonebraker (OR) SQL3 Structures de données du Modèle Relationnel de CODD (SQL2)

Recherche en BD (TIPS) T Transactions longue durée et bursty Protocoles de synchronisation de mode diffusion I Interfaces multimedia, hyperbase, vocales XQL P Distribution (JINI/BD, middleware,..) parallélisme, ELDB multimedia Algo.de pagination

Recherche en BD (TIPS) S Modèle objet relationnel (conception via UML, migration, héritage dans modèle de Date, interfaces SQL3-ODMG..) Applications et recherches pluri-disciplinaires Datawarehouse, data mining, Groupware Ontologie multimedia personnelle AGDM ERP Very Light DB (mobile computing, smart card DB, RFID )

Surfeurs sur la vague OR. Modèle OR?