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

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

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

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

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

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

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

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

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

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

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

QUESTIONS ?

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.