une (très) courte introduction à la temporalité...

ChristinaKHNAISSER etLucLAVOIEDépartementd’informatiqueFacultédessciences

[email protected]://info.USherbrooke.ca/[email protected]://info.USherbrooke.ca/llavoie

Une(très)courteintroductionàlatemporalité(a)

2020-11-05

BASES DE DONNÉESTEMPORALITÉ

BD201av200d

Départementd’informatique,Facultédessciences,UniversitédeSherbrooke,Québec2020-11-05

2

BD201a:Introductionàlatemporalité(v200d)—ChristinaKhnaisseretLucLavoie

PLAN¢Miseencontexte

¢Problématiqueparl’exemple[Manthey]

¢Lesmodèlestemporelsdebasededonnées

� Étatdel’artenbref

� BCDM :BitemporalConceptualDataModel� DDLM :Date,Darwen andLorentzos Model� AV :AssertedVersionning


3


QUELQUES ACRONYMES

¢BDC :basededonnéescourantes

� aussicourammentappelée :¢ basededonnéesd’exploitation,¢ basededonnéestransactionnelle.

¢BDT :basededonnéestemporalisées

� aussicourammentappelée :¢ basededonnéesjournalisées,¢ basededonnéestemporelles.

¢BDH :basededonnéeshistoricisées

� aussicourammentappelée :¢ basededonnéeshistoriques.


4


MISE EN CONTEXTE



5

MISE EN CONTEXTEQUELLE DIFFÉRENCE ENTRE BDCET BDT ?

¢« Twodecadesofresearchintotemporaldatabases

haveunequivocallyshownthatatime-varyingtable,

containingcertainkindsofDATEcolumns,isa

completelydifferentanimalthanitscousin,the

tablewithoutsuchcolumns. »

(Snodgrass,2000)

¢Parailleurs,en2004,Date,DarwenetLorentzosvontfaireladémonstrationquetouteslesopérationsrelativesàlatemporalitédesdonnéess’exprimentnaturellementauseindelathéorierelationnelle…sansqu’ilsoitnécessaired’ymodifierquoiquecesoit.



6

MISE EN CONTEXTEQU’EST-CE QU’UNE BDT ?

¢Adatabasethatmaintainspast,present,andfuture

dataiscalledatemporaldatabase.

(Tansel,1993)

¢Atemporaldatabaseisonethatsupportssome

aspectoftime

(Snodgrass,1995)

¢Atemporaldatabasecanbethoughtof,veryloosely,

asadatabasethatcontainshistoricaldatainsteadof

orinadditiontocurrentdata.

(DDL,2002)



7

MISE EN CONTEXTEQU’EST-CE QU’UNE BDC ?

¢Unebasededonnéesquinecontientquedes

donnéescourantes.

¢ Ils’agitdoncd’uneprojectiond’unebasede

données« entièrement »temporaliséessurl’instant

présent.

(Lavoie,2014)



8

MISE EN CONTEXTEQUELQUES QUESTIONS

¢Qu’est-cequeletemps?

¢Qu’estqu’un« évènement »?

¢Peut-onrécrirel’histoire?

¢Quesignifie« maintenant »?

¢Qu’est-cequelefutur?



9

MISE EN CONTEXTEAUTRES QUESTIONS

¢Commentdéfinir

� moment,périodeetdurée?¢Quellessontlesdifférencesentrelestemps

� calendaire,astronomiqueetatomique?¢Letempsest-ilabsoluourelatif?

� S’ilestrelatif,àquoil’est-il?¢Ya-t-ilunedifférenceentre

� une« information »(datedenaissance)etune« temporalisation »(dated’entréeenvigueur)?

� uneinformationtemporaliséeetunequinel’estpas?¢Existe-t-ildesinformations(vraiment)immuables?

¢Quesignifiel’absenced’estampilletemporelledans

uneinformation?

Départementd’informatique,Facultédessciences,UniversitédeSherbrooke,Québec

LaplusgrandepartiedumatérieldecettesectionprovientducoursINF3302SS 2018développéparleProf.Manthey

Voir• [Manthey]• [INF3302]

¢ Modélisation¢ Requêtes¢ Modifications

2020-11-05

10


PROBLÉMATIQUE PAR L’EXEMPLE



11

PROBLÉMATIQUE PAR L’EXEMPLE - MODÉLISATIONHISTOIRE DE LA PRÉSIDENTIELLE AMÉRICAINE

…



12

PROBLÉMATIQUE PAR L’EXEMPLE - REQUÊTESHISTOIRE DE LA PRÉSIDENTIELLE AMÉRICAINE

¢Quiestleprésidentactuel ?

¢Quiétaitleprésidentle4juillet1890 ?

¢Quiseraleprésidentle4juillet2019 ?



13

PROBLÉMATIQUE PAR L’EXEMPLE - REQUÊTESHISTOIRE DE LA PRÉSIDENTIELLE AMÉRICAINE

¢Quellepériodeestcouverteparla43eprésidence?

¢Combiendetempsaduréla43eprésidence?

¢Pendantcombiend’annéesClevelanda-t-il été

président?



14

PROBLÉMATIQUE PAR L’EXEMPLE - MODIFICATIONSHISTOIRE DE LA PRÉSIDENTIELLE AMÉRICAINE

¢ Lesfaitsconsignésdanscetableausontconnuspourêtrehistoriquementcorrects,etneseront« jamais »réexaminés.

¢ Lesseulesmodificationsàprévoirsontl’ajoutdenouvelleslignesetlasaisiedenouvellesdatesmanquantes.



15

PROBLÉMATIQUE PAR L’EXEMPLEÉVALUATION DE COURS DANS UNE UNIVERSITÉ

¢Lesdonnéesdu1e avril2011…



16


¢Lesdonnéesdu4 avril2011…



17


¢Lesdonnéesdu6 avril2011…



18


Départementd’informatique,Facultédessciences,UniversitédeSherbrooke,Québec

¢ Étatdel’artenbref¢ Modèles :

� BCDM :BitemporalConceptualDataModel� DDLM :Date,DarwenandLorentzosModel� AV :AssertedVersioning

2020-11-05

19


LES MODÈLES TEMPORELS DE BASES DE DONNÉES



20

LES MODÈLES TEMPORELS DE BASES DE DONNÉESÉTAT DE L’ART EN BREF

UHF

2016…

1983 1995 2011 20141994

Glossaire consensuel

AllenLogique des intrevalles

Recensement30 modèle

20 langages

ISO/SQL2011

DDLM

SnodgrassTSQL2BCDM

LorentzosTRA

1987

Incertitude

1982

Ben-ZviTRM

2003

DDLM


21


PRINCIPALES RÉFÉRENCES

¢Temporalitégénérale� [Manthey]https://pages.iai.uni-bonn.de/manthey_rainer/

� [INF3302]https://pages.iai.uni-bonn.de/manthey_rainer/TIS2018/


22



¢ Bitemporal ConceptualDataModel� proposéparJENSEN,C.S.,SOO,M.D.,AND SNODGRASS,R.T. 1993.Unifying TemporalDataModels viaaConceptual Model.InformationSystems 19,513–547.

� DéveloppéparSNODGRASS,R.T. 2000.Developing time-oriented database applicationsinSQL.MorganKaufmannPublishers,SanFrancisco,Calif.http://www.cs.arizona.edu/people/rts/tdbbook.pdf

� bienprésentéparMANTHEY,R. 2014.TemporalInformationSystemshttp://www.iai.uni-bonn.de/III/lehre/vorlesungen/TemporalIS/SS14/


23



¢ TemporalRelationalModel� proposéparLORENTZOS,N.A.AND JOHNSON,R.G. 1988.Extending relational algebra tomanipulate temporaldata.InformationSystems 13,3,289–96.

� développépar� DATE,C.J.,DARWEN,H.,AND LORENTZOS,N.A. 2003.Temporaldataandtherelational model:adetailedinvestigationinto theapplicationofinterval andrelationtheory totheproblem oftemporaldatabase management.MorganKaufmannPublishers,SanDiego,CA.

� DATE,C.J.,DARWEN,H.,AND LORENTZOS,N.A. 2014.Timeandrelational theory:temporaldatabases intherelational modelandSQL.MorganKaufman/Elsevier,Amsterdam ;Boston.


24



¢AssertedVersionning� JOHNSTON,T.ANDWEIS,R. 2010.Managing timeinrelational databases:howtodesign,updateandquery temporaldata.MorganKaufmann/Elsevier,Amsterdam ;Boston.

une (très) courte introduction à la temporalité...

Documents