Streaming algorithm

Known as: Frequency moment, Streaming algorithms, Streamlizing algorithms 
In computer science, streaming algorithms are algorithms forprocessing data streams in which the input is presented as a sequence ofitems and can be… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Collectors of confidential data, such as governmental agencies, hospitals, or search engine providers, can be pressured to permit… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Sequence alignment is a common and often repeated task in molecular biology. Typical alignment operations consist of finding… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We present three streaming algorithms that (2, δ)− approximate 1 the number of triangles in graphs. Similar to the previous… (More)
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We present a simple, one-pass, <i>Õ</i>(√<i>n</i>)-space data stream algorithm for approximating the third frequency moment. This… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The parallel explosions of interest in streaming data, and data mining of time series have had surprisingly little intersection… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The data stream model has recently attracted attention for its applicability to numerous types of data, including telephone… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We study clustering problems in the streaming model, where the goal is to cluster a set of points by making one pass (or a few… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Streaming data analysis has recently attracted attention in numerous applications including telephone records, web documents and… (More)
  • figure 1
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Ensemble methods have recently garnered a great deal of attention in the machine learning community. Techniques such as Boosting… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
W e study clustering under the data stream model of computation where: given a sequence of points, the objective is to maintain a… (More)
Is this relevant?