You are looking for some solution where you'll be able to do some substring search. That you can achieve using Solr.
Solr gives you free text searching. There are lot of searching advantages you can find in Solr, which HBase wo't be able to give. Start with looking into https://wiki.apache.org/solr/.