• Prefixes
• Vector transforms
• Non-exhaustive search components
• Inverted file indexes
• Graph-based indexes
• Memory overheads
• Encodings
• Suffixes
• Example