Fenêtres sur Cube

Yoann Pitarch 1 Anne Laurent 2 Marc Plantevit 3 Pascal Poncelet 2
1 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : De nos jours, de nombreuses applications (e.g. surveillance en temps réel, analyse du trafic...) doivent faire face à un flot éventuellement infini de données multidimensionnelles. Dans un tel contexte, il n'est plus possible d'exploiter ces données à un faible niveau de granularité et il faut donc proposer de nouvelles approches d'agrégation prenant en compte ces différentes contraintes. Nous adaptons les technologies OLAP à un contexte temps réel pour proposer une structure qui (1) permette une analyse multidimensionnelle et multiniveau efficace et (2) satisfasse une contrainte critique dans les flots de données : l'espace de stockage. Traditionnellement, l'historique des données de granularité faible n'est consulté que sur un passé proche et vouloir les stocker après ce délai devient superflu. Nous proposons de les agréger en fonction de l'évolution du flot au cours du temps passé en étendant le principe de fenêtres temporelles à toutes les dimensions hiérarchisées et introduisons les fonctions de précision pour déterminer à quel moment un niveau de granularité devient superflu. Ces fonctions sont combinées afin de proposer une structure compacte et rapidement maintenable.
Keywords : OLAP Data stream Summary Tilted-time window
Document type :
Journal articles
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00798834
Contributor : Pascal Poncelet <>
Submitted on : Wednesday, March 20, 2019 - 4:57:33 PM
Last modification on : Wednesday, April 3, 2019 - 1:13:17 AM
Long-term archiving on : Friday, June 21, 2019 - 10:29:30 PM

File

B5DEAC87798B7922F833E1C2AF70F5...
Publisher files allowed on an open archive

Identifiers

Collections

UNIV-MONTPELLIER | LABEXIMU | MIPS | LIRMM | LIRIS | EC-LYON | INSA-LYON | UNIV-LYON1 | INSA-GROUPE | UNIV-LYON2

Citation

Yoann Pitarch, Anne Laurent, Marc Plantevit, Pascal Poncelet. Fenêtres sur Cube. Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, Lavoisier, 2010, Best Papers "Bases de Données Avancées 2008", 15 (1), pp.9-33. ⟨10.3166/isi.15.1.9-33⟩. ⟨lirmm-00798834⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

218

Files downloads

16

Contact

CCSD