Bases de Donnes Temporelles Par Cline Descheneaux Patrick

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

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 2

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 3

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 4

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

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 6

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)) 7

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 8

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 9

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 10

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 11

QUESTIONS ? 12

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 13