Exclusive Content & Downloads from ASQ

Analysis of Data Streams: Computational and Algorithmic Challenges

Summary: [This abstract is based on the authors’ abstract.] As the ability to collect massive data sets has increased over the years, the need to process, store, analyze, and summarize them has grown as well. Data streams are one type of massive data sets characterized by their distributed and dynamic properties. A discussion of data stream models and the algorithmic challenges they pose is given, followed by an overview of three streaming algorithms and a discussion of the computational challenges with each.

Anyone with a subscription, including Site and Enterprise members, can access this article.

Other Ways to Access content:

Join ASQ

Join ASQ as a Full member. Enjoy all the ASQ member benefits including access to many online articles.

  • Topics: Statistics
  • Keywords: Approximation, Algorithm, Data analysis, Electronic data systems, Data processing, Computation
  • Author: Gilbert, A.C.; Strauss, M.J.
  • Journal: Technometrics