{"product_id":"algorithms-and-data-structures-for-massive-datasets","title":"Algorithms and Data Structures for Massive Datasets","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.\n\nIn Algorithms and Data Structures for Massive Datasets you will learn:\n\nProbabilistic sketching data structures for practical problems\nChoosing the right database engine for your application\nEvaluating and designing efficient on-disk data structures and algorithms\nUnderstanding the algorithmic trade-offs involved in massive-scale systems\nDeriving basic statistics from streaming data\nCorrectly sampling streaming data\nComputing percentiles with limited space resources\n\nAlgorithms 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.\n\nPurchase of the print book includes a free eBook in PDF, Kindle, and ePub formats from Manning Publications.\n\nAbout the technology\nStandard 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.\n\nAbout the book\nAlgorithms 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.\n\nWhat's inside\n\nProbabilistic sketching data structures\nChoosing the right database engine\nDesigning efficient on-disk data structures and algorithms\nAlgorithmic tradeoffs in massive-scale systems\nComputing percentiles with limited space resources\n\nAbout the reader\nExamples in Python, R, and pseudocode.\n\nAbout the author\nDzejla 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.\n\nTable of Contents\n\n1 Introduction\nPART 1 HASH-BASED SKETCHES\n2 Review of hash tables and modern hashing\n3 Approximate membership: Bloom and quotient filters\n4 Frequency estimation and count-min sketch\n5 Cardinality estimation and HyperLogLog\nPART 2 REAL-TIME ANALYTICS\n6 Streaming data: Bringing everything together\n7 Sampling from data streams\n8 Approximate quantiles on data streams\nPART 3 DATA STRUCTURES FOR DATABASES AND EXTERNAL MEMORY ALGORITHMS\n9 Introducing the external memory model\n10 Data structures for databases: B-trees, Bε-trees, and LSM-trees\n11 External memory sorting\u003cbr\u003eASIN: 1617298034\u003cbr\u003eVSKU: GBV.1617298034.A\u003cbr\u003eCondition: Acceptable\u003cbr\u003eAuthor\/Artist:Medjedovic, Dzejla|Tahirovic, Emin|Dedovic, Ines\u003cbr\u003eBinding: Paperback\u003cbr\u003e\u003cb\u003eNote:\u003c\/b\u003e Any images shown are stock photographs and product may differ from what is shown.  \u003cbr\u003e\u003cb\u003eCondition Notes\u003c\/b\u003e: This book is in acceptable condition and may have highlighting and or writing throughout. The actual cover image may not match the stock photo, dust jacket may be damaged or missing. Book may show internal and or external wear on spine or cover and may be slightly skewed or have creased pages. This is a used book so codes may be invalid or accompanying media may be missing. May be an Ex library book with stickers and stamps.  \u003cbr\u003e","brand":"Good Books Company","offers":[{"title":"Default Title","offer_id":51717381194033,"sku":"GBV.1617298034.A","price":31.62,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0914\/3730\/2065\/files\/1617298034-0.jpg?v=1754680348","url":"https:\/\/goodbookscompany.org\/products\/algorithms-and-data-structures-for-massive-datasets","provider":"Good Books Company","version":"1.0","type":"link"}