We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Querying Temporal Drifts at Multiple Granularities (Technical Report)

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 {\em a drift index}, a structure that captures drift at different time granularities and enables flexible {\em drift queries}. We formalize different drift queries that represent real-world scenarios and develop query evaluation algorithms that use different materializations 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.
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1605.02772 [cs.DS]
  (or arXiv:1605.02772v2 [cs.DS] for this version)

Submission history

From: Sofia Kleisarchaki [view email]
[v1] Mon, 9 May 2016 20:38:52 GMT (4kb)
[v2] Fri, 13 May 2016 08:22:47 GMT (6kb)

Link back to: arXiv, form interface, contact.