Algorithms & Techniques

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)