Chord: Search & Routing

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (31)

Page 2 of 4

Hash Tables: Running Time Analysis

Explores the analysis of running time in hash tables, covering successful searches, key distribution, and table size impact.

Query Processing with Relational Operations

Covers query processing with relational operations, including query optimization and different join algorithms.

Cryptographic Hash Functions and Block Chains

Covers cryptographic hash functions, message authentication codes, and block chains, including bitcoins, proof-of-work, and MAC variants.

Sybil Attacks and Defenses

Explores Sybil attacks, fake content creation, and defenses against online identity fraud.

Geometric Places: Symmetry and Properties

Covers geometric places, symmetry, alignment, circles, radii, diameters, and more in a plane.

Cryptographic Security Fundamentals

Covers cryptographic security fundamentals, including collision search algorithms, public-key cryptography, and risks of underestimating collision attacks.

RSA: Trapdoor One-Way Functions

Explores RSA encryption, trapdoor functions, hash functions, and cryptographic standards, including a practical example with Apple's iMessage implementation.

Hash Tables Analysis

Covers the analysis of hash tables, including search operations and expected collisions.

Indexing: File Organization & Techniques

Explores file organization, indexing techniques, and metadata in databases, emphasizing the importance of choosing the right search key.

Hashing and Sorting

Covers hashing, sorting, extendible hashing, linear hashing, and external sorting.