make the most of Lovereading
Search our site
Out of the Blue by Sophie Cameron Read the opening extract of the brand new Sophie Cameron book before its publication on 22/03/2018

Data Streams Algorithms and Applications by S. Muthukrishnan


Data Streams Algorithms and Applications by S. Muthukrishnan

Data stream algorithms as an active research agenda emerged only over the past few years, even though the concept of making few passes over the data for performing computations has been around since the early days of Automata Theory. The data stream agenda now pervades many branches of Computer Science including databases, networking, knowledge discovery and data mining, and hardware systems. Industry is in synch too, with Data Stream Management Systems (DSMSs) and special hardware to deal with data speeds. Even beyond Computer Science, data stream concerns are emerging in physics, atmospheric science and statistics. Data Streams: Algorithms and Applications focuses on the algorithmic foundations of data streaming. In the data stream scenario, input arrives very rapidly and there is limited memory to store the input. Algorithms have to work with one or few passes over the data, space less than linear in the input size or time significantly less than the input size. In the past few years, a new theory has emerged for reasoning about algorithms that work within these constraints on space, time and number of passes. Some of the methods rely on metric embeddings, pseudo-random computations, sparse approximation theory and communication complexity. The applications for this scenario include IP network traffic analysis, mining text message streams and processing massive data sets in general. Data Streams: Algorithms and Applications surveys the emerging area of algorithms for processing data streams and associated applications. An extensive bibliography with over 200 entries points the reader to further resources for exploration.

About the Author

Loading other formats...

Book Info

Publication date

27th September 2005


S. Muthukrishnan

More books by S. Muthukrishnan
Author 'Like for Like'


now publishers Inc


136 pages


Computer science



Lovereading has given me the opportunity to delve into new and exciting worlds of authors who I would never have tried before.

Glynis Elliott

As for why I'd recommend Lovereading, it's simple - it's a great place to get information and reviews about new books!

Margaret Freeman

The selections are so varied and the reader reviews are so helpful. A fantastic website for those who love books.

Ann Quintilla

Their sending me my first book to review 18 months ago re-awakened my fondness for reading, since then I have purchased some real gems.

Barry Griffiths

For me, to read is to learn, to reflect, to escape, to think, to contemplate and my time for space and calm.

Sally Ellsmore

My horizons have been broadened by some of the books I have been lucky to review and I expect it to be no different in the future.

Daran Bellingham

It's the first site that I visit when deciding on the next set of books to buy. A particular treat is being able to download an extract.

Tessa Olson

It is a website dedicated to those who adore reading It really is a one stop shop for book lovers. Love it!

Edel Waugh