Skip to main navigation Skip to search Skip to main content

Detecting Change in Data Streams

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Detecting changes in a data stream is an important area of research with many applications. In this paper, we present a novel method for the detection and estimation of change. In addition to providing statistical guarantees on the reliability of detected changes, our method also provides meaningful descriptions and quantification of these changes. Our approach assumes that the points in the stream are independently generated, but otherwise makes no assumptions on the nature of the generating distribution. Thus our techniques work for both continuous and discrete data. In an experimental study we demonstrate the power of our techniques.

Original languageEnglish (US)
Title of host publicationVLDB 2004 - Proceedings of the 30th International Conference on Very Large Data Bases
EditorsMario A. Nascimento, M. Tamer Ozsu, Donald Kossmann, Renee J. Miller, Jose A. Blakeley, K. Bernhard Schiefer
PublisherMorgan Kaufmann Publishers, Inc.
Pages180-191
Number of pages12
ISBN (Electronic)0120884690, 9780120884698
DOIs
StatePublished - 2004
Event30th International Conference on Very Large Data Bases, VLDB 2004 - Toronto, Canada
Duration: Aug 31 2004 → Sep 3 2004

Publication series

NameVLDB 2004 - Proceedings of the 30th International Conference on Very Large Data Bases

Conference

Conference30th International Conference on Very Large Data Bases, VLDB 2004
Country/TerritoryCanada
CityToronto
Period8/31/04 → 9/3/04

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems and Management
  • Hardware and Architecture
  • Information Systems

Fingerprint

Dive into the research topics of 'Detecting Change in Data Streams'. Together they form a unique fingerprint.

Cite this