For your requirement, I would recommend you to go with Neo4j.
I guess, Payroll dataset is tiny and Hbase is generally used for large volumes of data. It is a data storage.
Hbase is geared more towards batch processing of large volumes of not structured data rather than OLTP (what you need for Payroll).
So, Neo4j is best suited for you in this use case.
Hope it helps!