Vous êtes sur la page 1sur 16

Prsent par :

- Remadelia Abdellah
- Matallah Imane
- Sebaa Abdelkader

Vues
matrialise
base
dontologies

- Mm Boudali.F

Sommaire

Introduction gnrale
Dffinition dontologie
Base de Donnes Base Ontologique
Langage de requtes des BDBO
Les vues matrialises

Dffinition
La slection des vues matrialises
La maintenance des vues matrialises
La Rcriture de requtes en fonction des
VM

Conclusion

Introduction gnrale

Loptimisation de requtes est un enjeu important dans le contexte


de bases de donnes. Elle a toujours eu une place importante
travers les diffrentes gnrations de bases de donnes: les bases
de donnes traditionnelles, les bases donnes XML, les bases de
donnes smantiques ( base ontologique), et le big data.ect .
Puisque les applications de bases de donnes sont toujours la
recherche de temps de traitement de requtes plus performant,
plusieurs travaux ont t mens pour rendre les optimiseurs de
requtes plus efficaces.
Dans ce travail, nous prsentons un exemples de structure
doptimisation redondante : les vues matrialises pour les base de
donnes a base ontologique .

Dfinition d'ontologie
Une ontologie est une conceptualisation qui permet de reprsenter
explicitement la smantique dun domaine par des "modles
objets" consensuels dont chaque concept (classe ou proprit) est
associ un identificateur universel permettant de rfrencer la
smantique qui lui correspond.

Base de Donnes Base


Ontologique

Dans de nombreux domaines, les ontologies sont utilises pour


expliciter la smantique des donnes manipules dans une
application. La forte volumtrie des donnes dcrites par des
ontologies a entran le problme de passage lchelle. En
consquence, un nouveau type de base de donnes a t cr,
appel Bases de Donnes Base Ontologique (BDBO).
On appelle base de donnes base ontologique (appele
galement base de donnes smantique) une source de donnes
qui contient des ontologies, un ensemble de donnes et des liens
entre ces donnes et les lments ontologiques qui en dfinissent
le sens .

Base de Donnes Base


Ontologique

Une BDBO possde deux caractristiques illustres dans la figure :

Les ontologies et les donnes sont reprsentes dans une unique base
de donnes et peuvent faire lobjet des mmes traitements (insertion,
mise jour, interrogation,etc.) ;
Toute donne est associe un lment ontologique qui en dfinit le
sens .

Langage de requtes des BDBO


Les donnes base ontologique stockes dans une base de
donnes sont susceptibles dtre sujettes des consultations, des
mises jour ou des suppressions. Ces actions ncessitent un
langage de manipulation (langage de requtes). Chaque BDBO
prvoit au moins un langage de ce type.
Comme dans les bases de donnes classiques, les utilisateurs qui
veulent interroger des donnes ne doivent pas se proccuper du
modle de stockage et des dtails de mise en uvre.

Langage de requtes des BDBO


Plusieurs langages dinterrogation ont t proposs pour les
donnes ontologiques
Voici une petite liste des langages les plus utiliss:
La famille de SPARQL regroupe les langages qui traitent des
triplets.
La famille RQL regroupe les langages qui prennent en compte les
donnes et le schma dontologie dans des interrogations.
La famille des langages inspirs de XPath, XSLT ou XQuery
regroupe des langages qui tendent un langage de requte XML.

Les vues matrialises


Dffinition
Une vue est une requte nomme. Elle est dite matrialise si son
rsultat est stock physiquement.
Les vues amliorent lexcution des requtes en pr-calculant les
oprations les plus coteuses comme la jointure et lagrgation, et
en stockant leurs rsultats dans la base, Dans cette situation,
certaines requtes ncessitent seulement laccs aux vues
matrialises et par consquent sont excutes plus rapidement.

Les vues matrialises


La slection des vues matrialises
Etant donn que nous ne pouvons pas matrialiser toutes les vues
pour des raisons de stockage, de maintenance et de rcriture, la
slection des vues matrialises consiste choisir un sous
ensemble de vues candidates permettant de rduire le cot
dexcution dune charge de requtes.
La slection des vues peut tre effectue sous certaines contraintes
( gnralement une limite despace et/ou de temps de
maintenance ne pas dpasser ).

10

Les vues matrialises


La maintenance des vues matrialises
Les tables de base changent et voluent au rythme des mises
jour. Cependant, si ces changements ne sont pas reports dans les
vues matrialises, leurs contenus deviendront obsoltes et leurs
objets ne reprsenteront plus la ralit.
La maintenance des vues matrialises consiste reporter les
modifications survenues sur les tables de base au niveau des vues.

11

Les vues matrialises


La maintenance des vues matrialises
La maintenance des vues peut tre effectue en recalculant ces
vues partir des tables de base. Cependant, cette approche est
compltement inefficace (trs coteuse).
En effet, une bonne maintenance des vues est ralise lorsque les
changements (insertions, suppressions, modifications) effectus
dans les tables sources peuvent tre propags aux vues sans tre
dans lobligation de recalculer intgralement leur contenu .

12

Les vues matrialises


La Rcriture de requtes en fonction
des vues matrialise
Aprs le processus de slection des vues, toutes les requtes
dfinies sur lentrept doivent tre rcrites en fonction des vues
mais slectionner la meilleure rcriture pour une requte est une
tche difficile.
Le processus de rcriture de requtes est support par la plupart
des SGBD multidimensionnels (EX : Oracle).

13

Les vues matrialises


La Rcriture de requtes en fonction
des vues matrialise
Le processus de rcriture des requtes a attir lattention de
nombreux chercheurs car elle est en relation avec plusieurs
problmes de gestion de donnes: loptimisation de requtes,
lintgration des donnes, la conception des entrepts de donnes,
............. etc
Le processus de rcriture des requtes a t utilis comme une
technique doptimisation pour rduire le cot dvaluation dune
requte.

14

Conclusion
Les vues matrialises peuvent tre utilises pour rpondre
plusieurs objectifs, comme lamlioration de la performance des
requtes ou la fourniture des donnes dupliques dans les base
C'est trs pratique pour les donnes qui ncessitent de gros calculs
mais qui peuvent se permettre d'tre raffrachies quune fois par
jour, ou une fois par heure ; ou pour les vues qui ont beaucoup de
lectures et peu de mise jour
L'inconvnient, c'est qu'il faut les mettre jour lors de l'insertion
de donnes. Ainsi qu'une vue matrialise n'est pas mise jour en
temps rel.

15

Conclusion
Les vues matrialises peuvent tre utilises pour rpondre
plusieurs objectifs, comme lamlioration de la performance des
requtes ou la fourniture des donnes dupliques dans les base
C'est trs pratique pour les donnes qui ncessitent de gros calculs
mais qui peuvent se permettre d'tre raffrachies quune fois par
jour, ou une fois par heure ; ou pour les vues qui ont beaucoup de
lectures et peu de mise jour
L'inconvnient, c'est qu'il faut les mettre jour lors de l'insertion
de donnes. Ainsi qu'une vue matrialise n'est pas mise jour en
temps rel.