Do you think it makes sense to use this to optimize your original query WHERE host LIKE 'na%' AND date >= ? AND date < ?

Along the lines as I attempted to explain here https://issues.apache.org/jira/browse/HBASE-6618?focusedCommentId=13596725&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-13596725