Profile hidden Markov models (pHMMs) are currently the most popular modeling concept for protein families. They provide sensitive family descriptors, and sequence database searching with pHMMs has become a standard task in todays genome annotation pipelines. On the downside, searching with pHMMs is computationally expensive.