According to German election results, the Social Democrats have won in Berlin, making Francesca Giffie the party's first woman to become mayor of the German capital.