Streaming Algorithm - History

History

Though streaming algorithms had already been studied by Munro and Paterson as well as Flajolet and Martin, the field of streaming algorithms was first formalized and popularized in a paper by Noga Alon, Yossi Matias, and Mario Szegedy. For this paper, the authors later won the Gödel Prize in 2005 "for their foundational contribution to streaming algorithms." There has since been a large body of work centered around data streaming algorithms that spans a diverse spectrum of computer science fields such as theory, databases, networking, and natural language processing.

Semi-streaming algorithms were introduced in 2005 as an extension of streaming algorithms that allows for a constant or logarithmic number of passes over the dataset .

Read more about this topic:  Streaming Algorithm

Famous quotes containing the word history:

    “And now this is the way in which the history of your former life has reached my ears!” As he said this he held out in his hand the fatal letter.
    Anthony Trollope (1815–1882)

    To a surprising extent the war-lords in shining armour, the apostles of the martial virtues, tend not to die fighting when the time comes. History is full of ignominious getaways by the great and famous.
    George Orwell (1903–1950)

    All history becomes subjective; in other words there is properly no history, only biography.
    Ralph Waldo Emerson (1803–1882)