Send a message to HBStore