ISBN: 978-3748190486 Paperback: 220 pages
We give a brief overview of popular hash functions and hash tables that are widely used in probabilistic data structures.
We study the most well-known known probabilistic data structures that are used to answer approximate membership queries.
We learn data structures that allow to estimate the number of unique elements in a dataset.
We discuss solutions for common problems in streaming applications, such as finding frequency of some element, filtering most frequent elements in the stream, detecting trending elements, etc.
We study data structures to estimate quantiles and percentiles in a data stream using only one pass through the data.
We learn how to effciently solve the nearest neighbor problem for large datasets using sub-linear in time solutions.
Country | Store | Link |
---|---|---|
America | ||
United States | Amazon.com | Visit |
Canada | Amazon.ca | Visit |
Mexico | Amazon.com.mx | Visit |
Brazil | Amazon.com.br | Visit |
Europe | ||
United Kingdom | Amazon.co.uk | Visit |
Germany | BoD (Verlag) | Visit |
Thalia | Visit | |
Amazon.de | Visit | |
Austria | BoD (Verlag) | Visit |
Amazon.de | Visit | |
France | Amazon.fr | Visit |
Spain | Amazon.es | Visit |
Italy | Amazon.it | Visit |
Netherlands | BoD (Verlag) | Visit |
Asia | ||
India | Amazon.in | Visit |
Japan | Amazon.co.jp | Visit |
Oceania | ||
Australia | Amazon.com.au | Visit |
Country | Store | Link |
---|---|---|
America | ||
United States | Amazon.com | Visit |
Canada | Amazon.ca | Visit |
Mexico | Amazon.com.mx | Visit |
Brazil | Amazon.com.br | Visit |
Europe | ||
United Kingdom | Amazon.co.uk | Visit |
Germany | Amazon.de | Visit |
Austria | Amazon.de | Visit |
France | Amazon.fr | Visit |
Spain | Amazon.es | Visit |
Italy | Amazon.it | Visit |
Netherlands | Amazon.nl | Visit |
Asia | ||
India | Amazon.in | Visit |
Japan | Amazon.co.jp | Visit |
Oceania | ||
Australia | Amazon.com.au | Visit |
Edition | Location | Original text | Corrected text |
---|---|---|---|
[paperback] | p. 31 | "... by bitwise XOR, however ..." | "... by bitwise AND, however ..." |
[paperback] | p. 62, Example 3.1 | "... of unique elements is 23 GB." | "... of unique elements is 2.3 GB." |
[paperback] | p. 81, Formula 3.12 | $$\hat n \approx \alpha_{m}\cdot m^{2} \cdot \left(\sum_{j=0}^{m-1}2^{-COUNTER[j]}\right)$$ | $$\hat n \approx \alpha_{m}\cdot m^{2} \cdot \left(\sum_{j=0}^{m-1}2^{-COUNTER[j]}\right)^{-1}$$ |
[paperback] | p. 174, Example 6.8 | $$c(d_1, d_4) = \frac{255 \cdot 0 + 0 \cdot 191 + 0 \cdot 255}{255 \cdot 255} = 0$$ | $$c(d_1, d_4) = \frac{255 \cdot 0 + 0 \cdot 191 + 0 \cdot 255}{\sqrt{255^{2} + 0^2 + 0^2} \cdot \sqrt{0^{2} + 191^2 + 255^2}} = 0$$ |