Querying Temporal Drifts at Multiple Granularities - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Querying Temporal Drifts at Multiple Granularities

Résumé

There exists a large body of work on online drift detection with the goal of dynamically finding and maintaining changes in data streams. In this paper, we adopt a query-based approach to drift detection. Our approach relies on a drift index, a structure that captures drift at different time granularities and enables flexible drift queries. We formalize different drift queries that represent real-world scenarios and develop query evaluation algorithms that use different mate-rializations of the drift index as well as strategies for online index maintenance. We describe a thorough study of the performance of our algorithms on real-world and synthetic datasets with varying change rates.
Fichier principal
Vignette du fichier
Querying Temporal Drifts at Multiple Granularities.pdf (2.22 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01182742 , version 1 (02-09-2015)

Licence

Domaine public

Identifiants

  • HAL Id : hal-01182742 , version 1

Citer

Sofia Kleisarchaki, Sihem Amer-Yahia, Ahlame Douzal-Chouakria, Vassilis Christophides. Querying Temporal Drifts at Multiple Granularities. 2015. ⟨hal-01182742⟩
570 Consultations
318 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More