ABSTRACT
This book covers theory and practical knowledge of Probabilistic data structures (PDS) and Blockchain (BC) concepts. It introduces the applicability of PDS in BC to technology practitioners and explains each PDS through code snippets and illustrative examples. Further, it provides references for the applications of PDS to BC along with implementation codes in python language for various PDS so that the readers can gain confidence using hands on experience. Organized into five sections, the book covers IoT technology, fundamental concepts of BC, PDS and algorithms used to estimate membership query, cardinality, similarity and frequency, usage of PDS in BC based IoT and so forth.
Part I-Background: 1. Overview of Internet of Things. 2 Smart applications. 3. IoT challenges. Part II- Blockchain overview. 4 Python Basics. 5. Cryptography primitives. 6. Blockchain technology and technical foundations. 7. Verification and validation methods used by Blockchain. 8. Data structures for Blockchain. Part III-Probabilistic data structures: An overview. 9. Introduction to probabilistic data structures. 10. Membership Query Probabilistic Data Structures. 11. Cardinality Estimation Probabilistic Data Structures. 12. Frequency Count Query Probabilistic Data Structures. 13. Approximate Similarity Search Query Probabilistic Data Structures. Part IV-Integration of Probabilistic Data Structures with Blockchain. 14. Applicability of membership query PDS with Blockchain. 15. Applicability of cardinality estimation PDS with Blockchain. 16. Applicability of frequency estimation PDS with Blockchain. 17. Applicability of approximate similarity search PDS with Blockchain.
