Probabilistic Data Structures for Blockchain-Based Internet of Things Applications

ISBN-13: 9780367529901 / Angielski / Twarda / 2020 / 306 str.

Neeraj Kumar; Arzoo Miglani

Opis

This book covers theory and practical knowledge of probabilistic data structures (PDS) and blockchain (BC) concepts. It introduces the applicability of PDS in BC and each PDS has been explained through code snippets and illustrative examples. Further, it covers applications of PDS to BC along with implementation codes in Python.

Spis treści

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.