I once had to write a Java implementation of trie to do high performance substring matching, because it didn’t exist at the time.
- Data Modeling: Hierarchical, Network/Graph, Value/Multi-Value, Object Oriented, Relational, Multidimensional
- Data Warehousing: Kimball, some exposure to Data Vault modeling
- Machine Learning and Text Analysis: WordNet, K-Means, Markov Models, Bayesian netowrks, Association Rules, Collaborative Filtering
- Spatial: R-Tree
- Caching, indexing, performance optimization: In-Memory, Distrubuted, HTTP, Filesystem
- Advanced multi-layer debugging (any system)