Bases de Données Temporelles

Présentation au sujet: "Bases de Données Temporelles"— Transcription de la présentation:

1 Bases de Données Temporelles
Par: Céline Descheneaux & Patrick Hohmeyer

2 Plan de la Présentation
Vue d’ensemble Concepts de base Applications Intégrité temporelle Raisonnement temporel Temporal Data Mining Pistes de recherches futures Conclusion Questions ? Références

3 Vue d’ensemble La recherche sur les BD temporelles a débuté il y a environ 30 ans. Recherche BD en temps réel plus récente : premiers articles parus en 1986. Temporel  Temps réel

4 Concepts de base « Modeled Reality » / Mini-Monde
Temps de validité (Valid Time) Temps de transaction (Transaction Time) Temps de décision (Decision Time ou Event Time) « User Defined Time » Continu VS Discret Temps relatif VS absolu

5 Applications Contraintes d'intégrité temporelle Raisonnement Temporel
Temporal Data Mining

6 Intégrité temporelle Nouveaux défis pour les contraintes traditionnelles contrainte d'unicité contrainte référentielle Nouvelles possibilités de contraintes Exemple : précondition

7 Raisonnement temporel
BD temporelles déductives :-s Utilisation de la logique temporelle Relations "since", "until", -"previous", -"next", -"was true", -"will be true", -"was always true", -"will always be true" ¬(E#(13))

8 Temporal Data Mining Problématique
Les algorithmes traditionnels ignorent le temps Les enregistrements n'ont pas une périodicité régulière Les valeurs incluses dans chaque enregistrement varient

9 Temporal Data Mining Différentes approches
Algorithmes sur les événements périodiques Ex : algorithmes statistiques, FFT Établir des séquences d'événements Établir le changement des valeurs Si A décroît lentement, B augmente moyennement

10 Pistes de recherches futures
Intégration avec les BD existantes Applications existantes Optimisations existantes Entrepôts de données … Performance Comparaisons des implémentations Modèles de coûts BD spatio-temporelles

11 Conclusion Omniprésence du Temps Concepts de base bien établis
Standardisation ??? SQL/Temporal : withdrawn Détails d'implémentation à déterminer Applications diverses Requêtes temporelles Temporal Data Mining

12 QUESTIONS ?

13 Références Christian S. Jensen, Introduction to Temporal Database Research, Temporal Database Management, 2000, Pages 1-22 Christian S. Jensen et al., A consensus glossary of temporal database concepts, SIGMOND RECORD, Volume 23, No. 1, Mar 1994, Pages 52 – 64 G. Ozsoyoglu, R.T. Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Eng., Aug. 1995 Shusaku Tsumoto, Rule Discovery in Large Time-Series Medical Databases, Lecture Notes in Artificial Intelligence, Volume 1704, 1999, Pages 23 – 31 Jan Chomicki, David Toman, Michael H. Böhlen, Querying ATSQL Databases with Temporal Logic, Database Systems, Volume 26, No. 2, 2001, Pages 145 – 178 Abdullah Uz Tansel, Temporal Data Modeling and Integrity Constraints in Relational Databases, Lecture Notes in Computer Science, Volume 3280, Oct 2004, Pages 459 - 469 Il est à noter que les références qui se trouvent ici sont UNIQUEMENT les références commune à la présentation et à notre rapport final. Une liste plus exhaustive se trouve dans notre rapport final.