Algorithms and Data Structures for Massive Datasets by Dzejla Medjedovic (PDF)

Description

Massive modern datasets make traditional data structures and algorithms grind to a halt. This fun and practical guide introduces cutting-edge techniques that can reliably handle even the largest distributed datasets.In Algorithms and Data Structures for Massive Datasets you will learn: Probabilistic sketching data structures for practical problems Choosing the right database engine for your application Evaluating and designing efficient on-disk data structures and algorithms Understanding the algorithmic trade-offs involved in massive-scale systems Deriving basic statistics from streaming data Correctly sampling streaming data Computing percentiles with limited space resources Algorithms and Data Structures for Massive Datasets reveals a toolbox of new methods that are perfect for handling modern big data applications. You’ll explore the novel data structures and algorithms that underpin Google, Facebook, and other enterprise applications that work with truly massive amounts of data. These effective techniques can be applied to any discipline, from finance to text analysis. Graphics, illustrations, and hands-on industry examples make complex ideas practical to implement in your projects—and there’s no mathematical proofs to puzzle over. Work through this one-of-a-kind guide, and you’ll find the sweet spot of saving space without sacrificing your data’s accuracy. Purchase of the print book includes a free eBook in PDF, Kindle, and ePub formats from Manning Publications. About the technology Standard algorithms and data structures may become slow—or fail altogether—when applied to large distributed datasets. Choosing algorithms designed for big data saves time, increases accuracy, and reduces processing cost. This unique book distills cutting-edge research papers into practical techniques for sketching, streaming, and organizing massive datasets on-disk and in the cloud. About the book Algorithms and Data Structures for Massive Datasets introduces processing and analytics techniques for large distributed data. Packed with industry stories and entertaining illustrations, this friendly guide makes even complex concepts easy to understand. You’ll explore real-world examples as you learn to map powerful algorithms like Bloom filters, Count-min sketch, HyperLogLog, and LSM-trees to your own use cases. What’s inside Probabilistic sketching data structures Choosing the right database engine Designing efficient on-disk data structures and algorithms Algorithmic tradeoffs in massive-scale systems Computing percentiles with limited space resources About the reader Examples in Python, R, and pseudocode. About the author Dzejla Medjedovic earned her PhD in the Applied Algorithms Lab at Stony Brook University, New York. Emin Tahirovic earned his PhD in biostatistics from University of Pennsylvania. Illustrator Ines Dedovic earned her PhD at the Institute for Imaging and Computer Vision at RWTH Aachen University, Germany. Table of Contents 1 Introduction PART 1 HASH-BASED SKETCHES 2 Review of hash tables and modern hashing 3 Approximate membership: Bloom and quotient filters 4 Frequency estimation and count-min sketch 5 Cardinality estimation and HyperLogLog PART 2 REAL-TIME ANALYTICS 6 Streaming data: Bringing everything together 7 Sampling from data streams 8 Approximate quantiles on data streams PART 3 DATA STRUCTURES FOR DATABASES AND EXTERNAL MEMORY ALGORITHMS 9 Introducing the external memory model 10 Data structures for databases: B-trees, Bε-trees, and LSM-trees 11 External memory sorting

User’s Reviews

Editorial Reviews: Review “An accessible and beautifully illustrated introduction toprobabilistic and disk-based data structures and algorithms.”—Marcus Young, Prosper Marketplace”Upgrade your knowledge of algorithms and data structures fromtextbook level to real-world level.”—Rui Liu, Oracle”Excellently explains scalable data structures and algorithms.A must-read for any data engineer.”—Alex Gout, Shopify”A detailed, practical approach to dealing with distributed systemand data architectures.”—Satej Kumar Sahu, Honeywell About the Author Dzejla Medjedovic earned her PhD in the Applied Algorithms Lab of the computer science department at Stony Brook University, NY in 2014. She has worked on a number of projects in algorithms for massive data, taught algorithms at various levels and also spent some time at Microsoft.Emin Tahirovic earned his doctorate in biostatistics from UPenn in 2016, and his master’s degree in theoretical computer science from Goethe University in Frankfurt in 2008. He has worked for DBahn AG as an IT consultant and he regularly consults on projects for pharma and tech companies.Ines Dedovic earned her PhD at the Institute for Imaging and Computer Vision of the Department of Electrical Engineering at RWTH Aachen University, Germany. She has worked as a researcher at the Research Center Jülich and is currently employed as a software developer for camera systems at Jonas & Redmann, an automation company.

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐Just read “Algorithms and Data Structures for Massive Datasets” and was thoroughly impressed. This is a must-read for anyone interested in algorithms and their applications in today’s world. Impressive high level overview of key concepts and techniques used in working with large datasets. Not suitable for beginners, but the essential resource for experienced professionals.

⭐Content is decent but not great, cover the bases well enough. It was also good to have a free digital version of the book accompaniedBut , the paper quality was so poor for a $60 book. This is a newspaper quality book , be aware

⭐Very informative and best book to read.

⭐The paper is very poor quality. Not up to the standard I expect from Manning. Especially for a £45 book!I’ll update my review regarding content once I’ve read it.

Keywords

Free Download Algorithms and Data Structures for Massive Datasets in PDF format
Algorithms and Data Structures for Massive Datasets PDF Free Download
Download Algorithms and Data Structures for Massive Datasets 2022 PDF Free
Algorithms and Data Structures for Massive Datasets 2022 PDF Free Download
Download Algorithms and Data Structures for Massive Datasets PDF
Free Download Ebook Algorithms and Data Structures for Massive Datasets