Querying Temporal Drifts at Multiple Granularities

Abstract : 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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01182742
Contributor : Vassilis Christophides <>
Submitted on : Wednesday, September 2, 2015 - 12:11:28 PM
Last modification on : Tuesday, July 2, 2019 - 1:47:45 AM
Long-term archiving on : Wednesday, April 26, 2017 - 8:20:45 AM

File

Querying Temporal Drifts at Mu...
Publisher files allowed on an open archive

Licence


Public Domain

Identifiers

  • HAL Id : hal-01182742, version 1

Collections

Citation

Sofia Kleisarchaki, Sihem Amer-Yahia, Ahlame Douzal-Chouakria, Vassilis Christophides. Querying Temporal Drifts at Multiple Granularities. 2015. ⟨hal-01182742⟩

Share

Metrics

Record views

809

Files downloads

369