desmond elliott 2017 make the most of Lovereading books of the month
Search our site
The Course of History Ten Meals That Changed the World by Struan Stevenson, Tony Singh Read the opening extract of the brand new Struan Stevenson, Tony Singh book before its publication on 24/10/2017

Data Streams Algorithms and Applications by S. Muthukrishnan
  

Data Streams Algorithms and Applications

Part of the Foundations and Trends in Theoretical Computer Science Series

RRP £67.00

Synopsis

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

10th January 2005

Author

S. Muthukrishnan

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

Publisher

now publishers Inc

Format

Paperback
136 pages

Categories

Computer science

ISBN

9781933019147

Ever purchased a book, read a few pages & thought I'm not going to enjoy this? Honest book reviews mean you'll never have that problem again

Jill Peters

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's information about new books so, for a book lover like me, what's not to like!

Joan Hill

It has opened my eyes to different authors and genres. Just log on and try, you will be surprised and not want for reading material again.

Jocelyn Garvey

Lovereading is pitched at just the right level for all the various types of people who enjoy reading in its many forms.

Pam Woodburn

Books of the month/debuts of the month, kids/adults, fiction/non-fiction, free prize draws and free extracts, what's not to love?

Emma Smith

Lovereading is an amazing place to be, the website is wonderful and to me if I'm sad I'll go here and it cheers me up!

Sophia Upton

I love 'try before you buy' extracts. I love the wide range of authors & genres. I love the author info. I love books!

Judi Davies

Lovereading4kids

Lovereading4schools