Basic Concepts

• Strings: similarity
• REs
• FSA

Data Structures

• Search trees: B-tree
• Hashing: collision resolution, addressing, extendible
• Digital trees: trie, Patricia tree

Algorithms

• Retrieval
• Filtering
• Indexing