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, Medallion
  • Specialized: R-Tree (spatial index), Bloom Filter (probabilistic set membership)
  • Caching, indexing, performance optimization: In-Memory, Distributed, HTTP, Filesystem
  • Advanced multi-layer debugging (any system)