Implement prefix on kvstore